Method and apparatus for parallel decoding and encoding of data

• US 5,471,206 A
• Filed: 12/05/1994
• Issued: 11/28/1995
• Est. Priority Date: 02/10/1993
• Status: Expired due to Term

• Current Assignee: Ricoh Company Limited, Ricoh Corporation (Ricoh Company Limited)
• Original Assignee: Ricoh Company Limited, Ricoh Corporation (Ricoh Company Limited)
• Inventors: Boliek, Martin, Allen, James D., Schwartz, Edward L.
• Primary Examiner(s): Williams, Howard L.
• Application Number:
  US08/350,321
• Time in Patent Office: 358 Days
• Field of Search: 341/51, 341/63, 341/65, 341/67, 341/107
• US Class Current: 341/51
• CPC Class Codes: H03M 7/4006 Conversion to or from arithmetic code
• CPC Class Codes: H03M 7/42 using table look-up for the coding or decoding process, e.g. using read-only memory H03M7/4006 takes precedence
• CPC Class Codes: H04N 19/00 Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
• CPC Class Codes: H04N 19/13 Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
• CPC Class Codes: H04N 19/30 using hierarchical techniques, e.g. scalability H04N19/63 takes precedence
• CPC Class Codes: H04N 19/436 using parallelised computational arrangements
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

The present invention provides a method and apparatus for encoding and decoding data in parallel. The present invention provides a system for decompressing a data stream having multiple codewords. The system includes an input channel that receives the data stream. The system also includes a decoder which decodes each bit of the data stream, wherein at least two of the codewords in the data stream are decoded at the same time, such that the data stream is decoded in parallel.

Claims

1. A system for decompressing a data stream containing coded data compressed according to a coding scheme employing context and probability as attributes, said system comprising:

a channel control device coupled to receive the coded data, wherein the channel control device separates the coded data into a plurality of streams of coded data based on an attribute of the coding scheme and outputs the plurality of streams of coded data; and

a plurality of decoders coupled to receive the plurality of streams, wherein one of the plurality of decoders is coupled to a distinct one of the plurality of streams, said plurality of decoders decoding the plurality of streams in parallel, such that the plurality of coded data is decoded.

2. The system defined in claim 1 wherein the channel control device separates the plurality of coded data according to context.

3. The system defined in claim 1 wherein the channel control device separates the plurality of coded data according to probability.

4. A system for decompressing a data stream of a plurality of coded units of data coded according to a coding scheme employing context and probability as attributes, said system comprising:

a decoding mechanism coupled to receive and concurrently decode multiple coded units of data in the data stream according to one of said attributes of the coding scheme, such that decoded data bits from codewords are output in parallel; and

a modeling mechanism coupled to the decoding mechanism to select the decoded data from the data storage, such that the decoded data is output in its original order.

5. The system defined in claim 4 wherein decoding mechanism comprises a plurality of decoders.

6. The system defined in claim 4 wherein the decoding mechanism further comprises data storage to store decoded data, wherein the modeling mechanism selects decoded data from the data storage.

7. The system defined in claim 4 further comprising a channel to supply the data stream in an order based on said one attribute of the coding scheme.

8. The system defined in claim 7 wherein the channel supplies the data stream serially.

9. A method for decompressing data comprising the steps of:

supplying a coded data stream serially to a decoder in an order based on an attribute of the coding scheme employing context and probability as attributes;

parallel decoding of coded data to produce decoded data; and

selecting decoded data to reorder data into an original order.

10. The method defined in claim 9 further comprising the step of separating the coded data stream based on the coding scheme.