US5767799A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Low power high speed MPEG video variable length decoder
Assignee: Mitsubishi Electric US Inc
•
Filing: 1995-12-05
•
Granted: 1998-06-16
•
Expires: 2015-12-05
Abstract
Abstract A variable length decoder comprises a bitstream feeder connected to a header analyzer, and a block data decoder coupled to the feeder. The bitstream feeder includes a barrel shifter to output a 32-bit bitstream to the header analyzer, block data decoder and control circuit. The header analyzer detects the start codes of the MPEG header layers and decodes the parameters of the MPEG layers contained in the encoded bitstream. Further, the header analyzer decodes the quantization factors of 8×8 pixel data which have been converted into 64 DCT coefficients. The block data decoder includes a macroblock decoder connected to a block decoder. The macroblock decoder outputs a header -- start signal, and activates the block decoder. The block decoder includes a code table for decoding 64 coefficients in each of the 6 block layers based on a binary pattern of a predetermined number of bits of the bitstream. The six block layers are decoded within 384 clock cycles. The control circuit monitors the functions of the bitstream feeder, the header analyzer and the block data decoder.
Inventors
- 👤 James N. Maertens
- 👤 Kyung In Han
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:20
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/40; H04N21/43; H04N21/44; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42; H03M7/425; G; G06; G06T; G06T9/00; G06T9/007; H04N19/00; H04N19/42
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
94 words
A device for decoding an encoded bitstream containing parameter data and video data, comprising: a bitstream feeder for feeding an encoded bitstream; a first decoder receiving the encoded bitstream and decoding the encoded bitstream to extract the parameter data; and a second decoder receiving the encoded bitstream and decoding the encoded bitstream to extract the video data, wherein at least one of said first and second decoders provides a signal to said bitstream feeder to cause said feeder to discard a prescribed number of bits from the encoded bitstream, based on the parameter data.
Claim 2
Independent Claim
94 words
A device for decoding an encoded bitstream containing parameter data and video data, comprising: a bitstream feeder for feeding an encoded bitstream; a first decoder receiving the encoded bitstream and decoding the encoded bitstream to extract the parameter data; and a second decoder receiving the encoded bitstream and decoding the encoded bitstream to extract the video data, wherein at least one of said first and second decoders provides a signal to said bitstream feeder to cause said feeder to discard a prescribed number of bits from the encoded bitstream, based on the parameter data.
Claim 3
Dependent Claim
22 words
The device of claim 1 further comprising means for controlling and monitoring functions of said bitstream feeder, and first and second decoders.
Claim 4
Dependent Claim
30 words
The device of claim 1, wherein the signal is representative of a prescribed number of bits used in the bitstream to decode one of the parameter data and video data.
Claim 5
Dependent Claim
63 words
The device of claim 3, wherein said bitstream feeder comprises: a first register to store a first predetermined number of bits; a second register to store a second predetermined number of bits; and a barrel shifter, coupled to said first and second registers, outputting the encoded bitstream comprising portions of said first and second predetermined number of bits based on said prescribed number.
Claim 6
Dependent Claim
49 words
The device of claim 4, wherein said bitstream feeder further comprises: an adder to add the prescribed number with a prescribed number of a previous cycle; and a third register to store a sum of the addition, the sum being used as the prescribed number during a next cycle.
Claim 7
Dependent Claim
49 words
The device of claim 4, wherein said bitstream feeder further comprises means for discarding at least one of the first predetermined number of bits stored in the first register and the second predetermined number of bits stored in the second register when said prescribed number equals a preset value.
Claim 8
Dependent Claim
34 words
The device of claim 6, wherein said bitstream feeder further comprises means for generating a signal to request new bits for said first and second registers when said prescribed number equals a preset value.
Claim 9
Dependent Claim
59 words
The device of claim 1, wherein said first decoder comprises: means for searching for a start code within the encoded bitstream, and outputting a start code signal upon detection; means for determining whether the start code is detected in a preset sequence; and means, responsive to the determining means, for decoding the encoded bits to extract the parameter data.
Claim 10
Dependent Claim
83 words
The device of claim 8, wherein said first decoder comprises a plurality of header analyzers, each header analyzer being activated by a corresponding signal from said sequence determining means, and outputting parameter data decoded from the encoded bitstream on a first bus, outputting a signal on a second bus indicating a parameter type on the first bus, and outputting the prescribed number indicating a number of bits used from the encoded bitstream to decode a parameter of the parameter data per clock cycle.
Claim 11
Dependent Claim
29 words
The device of claim 9, wherein said first decoder further comprises a quantizer matrix analyzer to decode from the encoded bitstream quantization factors used to compress the encoded bitstream.
Claim 12
Dependent Claim
49 words
The device of claim 1, wherein said second decoder comprises: a first means for decoding from the encoded bitstream a header start parameter and outputting the prescribed number indicating the number of bits used during decoding; and a second means for decoding from the encoded bitstream the video data.
Claim 13
Dependent Claim
16 words
The device of claim 11, wherein said second means decodes one video coefficient per clock cycle.
Claim 14
Dependent Claim
102 words
The device of claim 11, wherein said second means comprises: a run length decoder including combinatorial logic circuitry based on a code table to recognize a binary pattern of the encoded bitstream, and outputting a preset number of binary zero prior to a value of the video data on a third bus line; a counter maintaining a count value indicative of a number of video coefficients decoded, and enabling said run length decoder until the count value reaches a preset number; and means for determining the prescribed number of bits used from the encoded bitstream to decode one coefficient per clock cycle.
Claim 15
Dependent Claim
93 words
A bitstream feeder receiving an N-bit encoded bitstream from a storage device to provide an M-bit bitstream to a device which decodes the M-bit bitstream for parameter data and video data, where N>M, comprising: first means for storing a first predetermined number of bits of the N-bit bitstream; second means for storing a second predetermined number of bits of the N-bit bitstream; and a barrel shifter, coupled to said first and second means, outputting the M-bit bitstream comprising portions of said first and second predetermined number of bits based on a prescribed number.
Claim 16
Dependent Claim
93 words
A bitstream feeder receiving an N-bit encoded bitstream from a storage device to provide an M-bit bitstream to a device which decodes the M-bit bitstream for parameter data and video data, where N>M, comprising: first means for storing a first predetermined number of bits of the N-bit bitstream; second means for storing a second predetermined number of bits of the N-bit bitstream; and a barrel shifter, coupled to said first and second means, outputting the M-bit bitstream comprising portions of said first and second predetermined number of bits based on a prescribed number.
Claim 17
Dependent Claim
46 words
The bitstream feeder of claim 14 further comprising: an adder to add said prescribed number with a prescribed number for a previous cycle; and a third register to store a sum of the addition, the sum being used as the prescribed number during a next cycle.
Claim 18
Dependent Claim
46 words
The bitstream feeder of claim 14 further comprising means for discarding at least one of the first predetermined number of bits stored in the first means and the second predetermined number of bits stored in the second means when said prescribed number equals a preset value.
Claim 19
Dependent Claim
34 words
The bitstream feeder of 16 further comprising means for generating a signal to request new bits for at least one of said first and second means when said prescribed number equals the preset value.
Claim 20
Dependent Claim
34 words
The bitstream feeder of 16 further comprising means for generating a signal to request new bits for at least one of said first and second means when said prescribed number equals the preset value.
Claim 21
Independent Claim
74 words
A device for a variable length decoder used to decode an encoded bitstream for parameter data of header layers in the MPEG standard, comprising: means for searching a valid start code within the encoded bitstream, and outputting a start code signal upon detection; means for determining whether the start code is detected in a preset sequence; and means, responsive to said sequence determining means, for decoding the encoded bitstream to extract the parameter data.
Claim 22
Independent Claim
74 words
A device for a variable length decoder used to decode an encoded bitstream for parameter data of header layers in the MPEG standard, comprising: means for searching a valid start code within the encoded bitstream, and outputting a start code signal upon detection; means for determining whether the start code is detected in a preset sequence; and means, responsive to said sequence determining means, for decoding the encoded bitstream to extract the parameter data.
Claim 23
Dependent Claim
84 words
The device of claim 18, wherein said decoding means comprises a plurality of header analyzers, each header analyzer being activated by a corresponding signal of said sequence determining means, and outputting the parameter data decoded from the encoded bitstream on a first bus, outputting a signal on a second bus indicating a parameter type on the first bus, and outputting the prescribed number indicating a number of bits used from the encoded bitstream to decode a parameter of the parameter data per clock cycle.
Claim 24
Dependent Claim
29 words
The device of claim 19, wherein said decoding means further comprises a quantizer matrix analyzer to decode from the encoded bitstream quantization factors used to compress the encoded bitstream.
Claim 25
Independent Claim
55 words
A device for a variable length decoder used to decode an encoded bitstream for video coefficients of macroblock and block layers in the MPEG standard, comprising: a first decoder for decoding from the encoded bitstream a header start parameter; and a second decoder for decoding from the encoded bitstream one video coefficient per clock cycle.
Claim 26
Independent Claim
55 words
A device for a variable length decoder used to decode an encoded bitstream for video coefficients of macroblock and block layers in the MPEG standard, comprising: a first decoder for decoding from the encoded bitstream a header start parameter; and a second decoder for decoding from the encoded bitstream one video coefficient per clock cycle.
Claim 27
Dependent Claim
82 words
The device of claim 21, wherein said second decoder comprises: a run length decoder including combinatorial logic circuitry based on a code table to recognize a binary pattern of said encoded bitstream, and outputting a preset number of binary zero prior to a value of the video coefficient on a third bus line; and a counter maintaining a count value indicative of a number of video coefficients decoded, and enabling said run length decoder until the count value reaches a preset number.
Claim 28
Independent Claim
59 words
A method for decoding an encoded bitstream containing parameter data and video data, comprising: a) outputting the encoded bitstream; b) decoding the encoded bitstream to extract the parameter data; c) decoding the encoded bitstream to extract the video data; and d) outputting a prescribed number which is used to discard a prescribed number of bits from the encoded bitstream.
Claim 29
Independent Claim
59 words
A method for decoding an encoded bitstream containing parameter data and video data, comprising: a) outputting the encoded bitstream; b) decoding the encoded bitstream to extract the parameter data; c) decoding the encoded bitstream to extract the video data; and d) outputting a prescribed number which is used to discard a prescribed number of bits from the encoded bitstream.
Claim 30
Dependent Claim
30 words
The method of claim 23, wherein the prescribed number is indicative of a number of bits used in the bitstream to decode one of the parameter data and video data.
Claim 31
Dependent Claim
44 words
The method of claim 23, wherein step (a) comprises: storing a first predetermined number of bits; storing a second predetermined number of bits; and outputting the encoded bitstream comprising portions of said first and second predetermined number of bits based on said prescribed number.
Claim 32
Dependent Claim
41 words
The method of claim 25, wherein step (a) further comprises: adding the prescribed number with a prescribed number of a previous cycle; and storing a sum of the addition, the sum being used as the prescribed number during a next cycle.
Claim 33
Dependent Claim
37 words
The method of claim 24, wherein said step (a) further comprises: discarding at least one of the first predetermined number of bits and the second predetermined number of bits when said prescribed number equals a preset value.
Claim 34
Dependent Claim
25 words
The method of claim 27, wherein step (a) further comprises generating a signal to request new bits when said prescribed number equals a preset value.
Claim 35
Dependent Claim
47 words
The method of claim 23, wherein step (b) comprises: searching for a start code within the encoded bitstream, and outputting a start code signal upon detection; determining whether the start code is detected in a preset sequence; and decoding the encoded bits to extract the parameter data.
Claim 36
Dependent Claim
23 words
The method of claim 29, wherein step (b) further comprises decoding from the encoded bitstream quantization factors used to compress the encoded bitstream.
Claim 37
Dependent Claim
40 words
The method of claim 23, wherein step (c) comprises: decoding from the encoded bitstream a header start parameter and outputting the prescribed number indicating the number of bits used during decoding; and decoding from the encoded bitstream the video data.
Claim 38
Dependent Claim
15 words
The method of claim 31, wherein step (c) decodes one video coefficient per clock cycle.
Claim 39
Dependent Claim
65 words
The method of claim 31, wherein step (c) further comprises: recognizing a binary pattern of the encoded bitstream, and outputting a preset number of binary zero prior to a value of the video data; maintaining a count value indicative of a number of video coefficients decoded; and determining the prescribed number of bits used from the encoded bitstream to decode one coefficient per clock cycle.
References Cited (Backward Citations)
US5173695A
Cited
JPH04177916A
Cited
US5253053A
Cited
US5309156A
Cited
US5220325A
Cited
US5146325A
Cited
US5220410A
Cited
US5305113A
Cited
US5280349A
Cited
US5225832A
Cited
US5233348A
Cited
US5245338A
Cited
US5325092A
Cited
US5657416A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-15 | 2001-12-15 | 2002-06-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-15 | 2005-12-15 | 2006-06-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-15 | 2009-12-15 | 2010-06-16 | $7700.00 | Window Closed / Lapsed |