US6011498A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dual-speed variable length decoding architecture for MPEG-2 video data
Assignee: US Philips Corp
•
Filing: 1996-12-20
•
Granted: 2000-01-04
•
Expires: 2016-12-20
Abstract
Abstract An MPEG decoder includes a dual-speed variable length decoder (VLD) in which a code length determining portion in a feedback loop of the VLD, which loop also includes a barrel shifter and an adder-accumulator, is formed of two length tables, a high speed first length table for producing a code length determination within one clock cycle for the non-DC discrete cosine transform (DCT) coefficients and a slower speed second code length table which produces a code length determination generally in two or more clock cycles. A DCT coefficient run length decoder receives DCT coefficient codewords from the VLD consisting of level/run pairs and is configured for decoding any level/run pair in one clock cycle. By concentrating decoding speed on the variable length DCT coefficients which constitute much of the data in an MPEG data stream, sufficient decoding speed is obtained to handle MPEG-2 video as proposed for high definition television (HDTV).
Inventors
- 👤 Karl R. Wittig
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 15:54
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42; H03M7/425; H04; H04N; H04N19/00; H04N19/90; H04N19/10; H04N19/102; H04N19/13; H04N19/91
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
295 words
An MPEG decoder for MPEG encoded data in a data stream, the data being arranged in macroblocks which are each composed of a fixed plurality of blocks of discrete cosine transform (DCT) coefficient codewords and other MPEG codewords, said decoder including a variable length decoder (VLD) which comprises: a barrel shifter having a data input for receiving a data segment extracted from said data stream, a shift control input for receiving a shift control signal indicating a shift amount, and a data output for data elements of said data segment lying in a decoding window, said decoding window being slidable relative to said data segment in response to shifting of said barrel shifter; code length determining means having a data input coupled to said barrel shifter output and having an output for an output signal after presentation of the data lying in the decoding window of said barrel shifter, of the length of a codeword in the presented data; and an adder accumulator having an input coupled to the output of the code length determining means and an output coupled to the shift control input of the barrel shifter; wherein the code length determining means comprises a first code length table means which produces said code length determining means output signal for non-DC DCT coefficient codewords in a predetermined fixed period of time not exceeding a clock cycle after presentation to said first length table means of said data lying in the decoding window of said barrel shifter, and a second code length table means which produces said code length determining signal for DC DCT coefficient codewords and at least at least one other MPEG variable length code in a period of time after said presentation which is at least two of said clock cycles.
Claim 2
Dependent Claim
295 words
An MPEG decoder for MPEG encoded data in a data stream, the data being arranged in macroblocks which are each composed of a fixed plurality of blocks of discrete cosine transform (DCT) coefficient codewords and other MPEG codewords, said decoder including a variable length decoder (VLD) which comprises: a barrel shifter having a data input for receiving a data segment extracted from said data stream, a shift control input for receiving a shift control signal indicating a shift amount, and a data output for data elements of said data segment lying in a decoding window, said decoding window being slidable relative to said data segment in response to shifting of said barrel shifter; code length determining means having a data input coupled to said barrel shifter output and having an output for an output signal after presentation of the data lying in the decoding window of said barrel shifter, of the length of a codeword in the presented data; and an adder accumulator having an input coupled to the output of the code length determining means and an output coupled to the shift control input of the barrel shifter; wherein the code length determining means comprises a first code length table means which produces said code length determining means output signal for non-DC DCT coefficient codewords in a predetermined fixed period of time not exceeding a clock cycle after presentation to said first length table means of said data lying in the decoding window of said barrel shifter, and a second code length table means which produces said code length determining signal for DC DCT coefficient codewords and at least at least one other MPEG variable length code in a period of time after said presentation which is at least two of said clock cycles.
Claim 3
Dependent Claim
67 words
A decoder as claimed in claim 1, further comprising a DCT coefficient run length decoder coupled to receive DCT coefficient codewords from said VLD consisting of level/run pairs and a DCT coefficient buffer memory coupled to said DCT run length decoder for receiving decoded non-zero DCT coefficients, wherein said DCT coefficient run length decoder is configured for decoding any level/run pair in one of said clock cycles.
Claim 4
Dependent Claim
47 words
A decoder as claimed in claim 1, wherein said clock cycle is less than a macroblock interval for synchronous presentation of macroblock layer data decoded by the MPEG decoder divided by the product of the number of blocks per macroblock and the number of pixels per block.
Claim 5
Dependent Claim
47 words
A decoder as claimed in claim 2, wherein said clock cycle is less than a macroblock interval for synchronous presentation of macroblock layer data decoded by the MPEG decoder divided by the product of the number of blocks per macroblock and the number of pixels per block.
Claim 6
Dependent Claim
75 words
A decoder as claimed in claim 1, wherein said first and second code length table means have respective control inputs via which they are selectively activated, and further comprising controller means coupled to the respective code length table control inputs for selectively activating one of said first and second code length table means at a time in dependence on the type of variable length code being presented in the decoding window of said barrel shifter.
Claim 7
Dependent Claim
75 words
A decoder as claimed in claim 2, wherein said first and second code length table means have respective control inputs via which they are selectively activated, and further comprising controller means coupled to the respective code length table control inputs for selectively activating one of said first and second code length table means at a time in dependence on the type of variable length code being presented in the decoding window of said barrel shifter.
Claim 8
Dependent Claim
75 words
A decoder as claimed in claim 3, wherein said first and second code length table means have respective control inputs via which they are selectively activated, and further comprising controller means coupled to the respective code length table control inputs for selectively activating one of said first and second code length table means at a time in dependence on the type of variable length code being presented in the decoding window of said barrel shifter.
Claim 9
Dependent Claim
20 words
A decoder as claimed in claim 1, wherein the first code length table means is implemented by a combinatorial decoder.
Claim 10
Dependent Claim
20 words
A decoder as claimed in claim 2, wherein the first code length table means is implemented by a combinatorial decoder.
Claim 11
Dependent Claim
20 words
A decoder as claimed in claim 3, wherein the first code length table means is implemented by a combinatorial decoder.
Claim 12
Dependent Claim
294 words
An MPEG decoder for MPEG encoded data in a data stream, the data being arranged in macroblocks which are each composed of a fixed plurality of blocks of discrete cosine transform (DCT) coefficient codewords and other MPEG codewords, said decoder including a variable length decoder (VLD) which comprises: a barrel shifter having a data input for receiving a data segment extracted from said data stream, a shift control input for receiving a shift control signal indicating a shift amount, and a data output for data elements of said data segment lying in a decoding window, said decoding window being slidable relative to said data segment in response to shifting of said barrel shifter; code length determining means having a data input coupled to said barrel shifter output and having an output for an output signal after presentation of the data lying in the decoding window of said barrel shifter, of the length of a codeword in the presented data; and an adder accumulator having an input coupled to the output of the code length determining means and an output coupled to the shift control input of the barrel shifter; wherein the code length determining means comprises a first code length table means which produces said code length determining means output signal for only non-DC DCT coefficient codewords in a predetermined fixed period of time not exceeding a clock cycle after presentation to said first length table means of said data lying in the decoding window of said barrel shifter, and a second code length table means which produces said code length determining signal for DC DCT coefficient codewords and at least one other MPEG variable length code in a period of time after said presentation which is at least two of said clock cycles.
Claim 13
Dependent Claim
294 words
An MPEG decoder for MPEG encoded data in a data stream, the data being arranged in macroblocks which are each composed of a fixed plurality of blocks of discrete cosine transform (DCT) coefficient codewords and other MPEG codewords, said decoder including a variable length decoder (VLD) which comprises: a barrel shifter having a data input for receiving a data segment extracted from said data stream, a shift control input for receiving a shift control signal indicating a shift amount, and a data output for data elements of said data segment lying in a decoding window, said decoding window being slidable relative to said data segment in response to shifting of said barrel shifter; code length determining means having a data input coupled to said barrel shifter output and having an output for an output signal after presentation of the data lying in the decoding window of said barrel shifter, of the length of a codeword in the presented data; and an adder accumulator having an input coupled to the output of the code length determining means and an output coupled to the shift control input of the barrel shifter; wherein the code length determining means comprises a first code length table means which produces said code length determining means output signal for only non-DC DCT coefficient codewords in a predetermined fixed period of time not exceeding a clock cycle after presentation to said first length table means of said data lying in the decoding window of said barrel shifter, and a second code length table means which produces said code length determining signal for DC DCT coefficient codewords and at least one other MPEG variable length code in a period of time after said presentation which is at least two of said clock cycles.
References Cited (Backward Citations)
US5173695A
Cited
US5625355A
Cited
US5550542A
Cited
US5604498A
Cited
JPH08167850A
Cited
US5675331A
Cited
US5650905A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-01-03 | 2003-07-05 | 2004-01-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-01-03 | 2007-07-05 | 2008-01-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-01-03 | 2011-07-05 | 2012-01-04 | $7700.00 | Window Closed / Lapsed |