Variable length decoder for decoding digitally encoded video signals

• US 6,934,338 B1
• Filed: 09/15/2003
• Issued: 08/23/2005
• Est. Priority Date: 05/18/1998
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Hong, John, Ozcelik, Taner, Bublil, Moshe, Bose, Subroto, Gadre, Shirish C.
• Primary Examiner(s): LEE, Y YOUNG
• Application Number:
  US10/662,645
• Time in Patent Office: 708 Days
• Field of Search: H04/N00.7/12, 375/240.01, 375/240.23, 375/240.25
• US Class Current: 375/240.23
• CPC Class Codes: H04N 19/00 Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
• CPC Class Codes: H04N 19/42 characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation H04N19/635 takes precedence
• CPC Class Codes: H04N 19/60 using transform 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/90 using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

A variable length decoder (VLD) for decoding MPEG-1 and -2 syntax compliant video bit streams. The VLD includes a micro-sequencer and VLD command decode/execution unit for controlling the MPEG decoding process using a novel instruction set. The instruction set includes a set of commands for decoding the video data and a set of flow control instructions. A rotator/barrel shifter is provided for making a predetermined number of encoded bits from the video bit stream available to the VLD and a variable length table decoder for variable length decoding using the MPEG standard variable length code (VLC) tables. The variable length table decoder shares a prefix pattern matching scheme across all of the VLC tables and organizes the variable length codes into a series of subtables. Each subtable corresponds to one of the unique prefix patterns. Variable length codes are decoded by identifying a leading pattern in the video data bit stream and, in parallel, accessing the subtable corresponding to that leading pattern. Run-length and amplitude level DCT coefficient symbols are stored in compressed form, and decoded as needed by an inverse transform unit. Motion vectors are also stored until needed by a motion compensation unit.

Claims

1. A variable length table decoder for decoding compressed video data using variable length code tables, wherein the compressed video data includes variable length encoded data representing an image area of a transmitted frame, the variable length table decoder being coupled to a memory which stores variable length encoded date and a shifter circuit associated with the memory which makes a predetermined number of bits of the variable length encoded data visible, comprising:

a pattern match circuit coupled to the memory for identifying a unique prefix pattern in the variable length encoded data, each unique prefix pattern having a prefix pattern length;

variable length code table data including a decoded value associated with each of a plurality of variable length codes, wherein the variable length code table data comprises a plurality of subtable data circuits each associated with a unique prefix pattern in the variable length codes and independent of the prefix pattern length;

a datapath coupling the memory to each of the subtable data circuits for applying variable length encoded data to each of the subtable data circuits; and

control circuitry responsive to the pattern match circuit for obtaining a decoded value from the subtable data circuit associated with the unique prefix pattern in the variable length codes that matches the identified prefix pattern in the variable length encoded data, and additional data in the variable length codes after the unique prefix pattern that matches additional data in the variable length encoded data after the identified prefix pattern.

2. The variable length table decoder of claim 1 wherein each of the variable length codes includes an associated code length, and wherein the control circuitry is responsive to the pattern match circuit for obtaining a code length from the subtable data circuit associated with the unique prefix pattern in the variable length codes that matches the identified prefix pattern in the variable length encoded data, and additional data in the variable length codes after the unique prefix pattern that matches additional data in the variable length encoded data after the identified prefix pattern.

3. The variable length table decoder of claim 2 further comprising a shifters circuit associated with the memory for applying a predetermined number of bits of the variable length encoded data from the memory to the pattern match circuit.

4. The variable length table decoder of claim 3 wherein the shift r circuit includes a plurality of selector circuits for selectively shifting the variable length encoded data in the memory.

5. The variable length table decoder of claim 4 wherein the plurality of selector circuits are arranged in a plurality of selector stages, wherein each selector stage is operable to shift the variable length encoded data in memory by a power of two or to provide no shift of the variable length encoded data.

6. The variable length table decoder of claim 5 wherein at least one of the selector stages includes fewer selector circuits than a preceding selector stage.

7. The variable length table decoder of claim 5 wherein each selector stage includes fewer selector circuits than its preceding selector stage.

8. The variable length table decoder of claim 4 wherein the shifter circuit is responsive to the last obtained code value for shifting the variable length encoded data in the memory by a number of bits equal to obtained code value.

9. A method for decoding a stream of compressed video data using variable length code tables, wherein the stream includes a plurality of variable length encoded data representing image areas of transmitted frames, comprising the steps of:

defining a variable length code table including a decoded value associated with each of a plurality of variable length codes;

defining a plurality of unique prefix patterns associated with the variable length codes, each unique prefix pattern having a prefix pattern length,

defining a plurality of subtables, wherein each subtable is associated with one of the unique prefix patterns in the variable length codes and independent of the prefix pattern length, each subtable including at least one decoded value that is associated with the unique prefix pattern and additional data in the variable length code after the unique prefix pattern;

identifying in the variable length encoded data one of the unique prefix patterns associated with the variable length codes; and

obtaining a decoded value from the subtable associated with the unique prefix pattern in the variable length codes that matches the identified prefix pattern in the variable length encoded data, and additional data in the variable length codes after the unique prefix pattern that matches additional data in the variable length encoded data after the identified prefix pattern.

10. The method of claim 9 further comprising the steps of:

associating a code length with each of the plurality of variable length codes; and

obtaining a code length associated with the variable length code having a prefix pattern that matches the identified prefix pattern in the variable length encoded data, and additional data after the prefix pattern that matches additional data in the variable length encoded data after the identified prefix pattern.

11. The method of claim 9, further comprising the steps of:

identifying in the variable length encoded data one of the unique prefix patterns, associated with the variable length codes; and

simultaneously applying the additional data in the variable length ncoded data to each of the plurality of subtables,

wherein a decoded value is obtained from the subtable associated with the unique prefix pattern in the variable length codes that matches the identified prefix pattern in the variable length encoded data, and additional data in the variable length codes after the unique prefix pattern that matches additional data in the variable length encoded data after the identified prefix pattern.