US5657016A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Variable length decoder with one of N length indicator
Assignee: US Philips Corp
•
Filing: 1995-12-28
•
Granted: 1997-08-12
•
Expires: 2015-12-28
Abstract
Abstract A high speed variable length decoder with an enhanced architecture for minimizing the propagation delays within the processing paths of the variable length decoder. The variable length decoder includes an input circuit for receiving code words and outputting a sequence of bits on a corresponding sequence of parallel lines that define a decoding window. The input circuit preferably includes a "one-hot" bit stream barrel shifter matrix having a shift input. The decoding window is input to a "one-hot" word length decoder that provides a numbered sequence of output lines. The "one-hot" word length output of the "one-hot" word length decoder is applied to an input of a "one-hot" ring barrel shifter matrix, and an input of a "one-hot" overflow barrel shifter matrix. The output of the "one-hot" ring barrel shifter matrix is a "one-hot" word pointer which shifts the decoding window to the next code word to be decoded. This enhanced "one-hot" architecture greatly accelerates the word length computation loop of the variable length decoder of the present invention relative to the presently available variable length decoders having a conventional architecture. The decoding window is also connected to the input of a code word value decoder circuit. The code word value decoder circuit determines the values of code words and provides the decoded values at the output of the variable length decoder. A control circuit controls the operation of the value decoding circuit, the word length computation loop, and the input circuit, in accordance with a prescribed decoding protocol, e.g., an MPEG protocol.
Inventors
- 👤 Michael Bakhmutsky
- 👤 Viktor L. Gornstein
- 👤 Howard B. Pein
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 13:33
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42; H03M7/425
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
213 words
A high speed variable length decoder for decoding code words contained in an input bit stream which includes a plurality of code words, comprising: input means for receiving the input bit stream and for providing a decoding window that includes a parallel sequence of bits which includes one or more code words to be decoded at an output thereof; word length decoder means connected to said decoding window and providing a numbered first sequence of output bit lines, each numbered line in said sequence having a first voltage state except one of said numbered lines whose number in said sequence of output bit lines corresponds to the length of a code word(s) in said decoding window, whereby the length of said code word(s) is represented by a one-hot word length signal; shifting means for generating a one-hot word pointer for shifting said decoding window across a parallel sequence of available input bits to a next code word to be decoded, said shifting means having a first input coupled to said one-hot word pointer and a second input coupled to said one-hot word length signal; and, value decoding means for determining the values of said code words to be decoded and for providing said decoded values at an output of said variable length decoder.
Claim 2
Dependent Claim
213 words
A high speed variable length decoder for decoding code words contained in an input bit stream which includes a plurality of code words, comprising: input means for receiving the input bit stream and for providing a decoding window that includes a parallel sequence of bits which includes one or more code words to be decoded at an output thereof; word length decoder means connected to said decoding window and providing a numbered first sequence of output bit lines, each numbered line in said sequence having a first voltage state except one of said numbered lines whose number in said sequence of output bit lines corresponds to the length of a code word(s) in said decoding window, whereby the length of said code word(s) is represented by a one-hot word length signal; shifting means for generating a one-hot word pointer for shifting said decoding window across a parallel sequence of available input bits to a next code word to be decoded, said shifting means having a first input coupled to said one-hot word pointer and a second input coupled to said one-hot word length signal; and, value decoding means for determining the values of said code words to be decoded and for providing said decoded values at an output of said variable length decoder.
Claim 3
Dependent Claim
28 words
The variable length decoder as set forth in claim 1, wherein said input means includes a one-hot bit stream barrel shifter matrix for providing said input decoding window.
Claim 4
Dependent Claim
142 words
The variable length decoder as set forth in claim 1, wherein said input means comprises: a first register for receiving said input bit stream, and for outputting a first parallel sequence of input bits; a second register coupled to an output of said first register, and for outputting a second parallel sequence of input bits; a one-hot bit stream barrel shifter matrix having an input coupled to said first and second parallel sequences of input bits to thereby provide said parallel sequence of available input bits, the number of said available input bits being equal in number to the total of said first and second parallel sequences of input bits, and for providing said decoding window at an output thereof; and, wherein said decoding window is shifted in response to said one-hot word pointer across said parallel sequence of available input bits.
Claim 5
Dependent Claim
83 words
The variable length decoder as set forth in claim 3, further comprising a one-hot overflow barrel shifter matrix having a first input connected to said one-hot word pointer, and a second input connected to said one-hot word length signal, wherein a new sequence of bits from said input bit stream is loaded into said first register and the contents of said first register are transferred into said second register in response to an overflow signal generated by said one-hot overflow barrel shifter matrix.
Claim 6
Dependent Claim
37 words
The variable length decoder as set forth in claim 3, wherein the bit width of said decoding window is at least equal to the bit length of the maximum length code word in said input bit stream.
Claim 7
Dependent Claim
32 words
The variable length decoder as set forth in claim 3, wherein the bit width of said parallel sequence of available input bits is greater than the bit width of said decoding window.
Claim 8
Dependent Claim
36 words
The variable length decoder as set forth in claim 3, wherein the bit width of said parallel sequence of available input bits is sixty-four bits, and the bit width of said decoding window is thirty-two bits.
Claim 9
Dependent Claim
21 words
The variable length decoder as set forth in claim 3, wherein said input bit stream is a digital video data stream.
Claim 10
Dependent Claim
21 words
The variable length decoder as set forth in claim 3, wherein said digital video data stream is an MPEG data stream.
Claim 11
Dependent Claim
51 words
The variable length decoder as set forth in claim 1, wherein said shifting means includes a one-hot ring barrel shifter matrix for adding said one-hot word length signal to said one-hot word pointer to produce a sum which constitutes an updated one-hot word pointer for use in a next clock cycle.
Claim 12
Dependent Claim
33 words
The variable length decoder as set forth in claim 10, wherein said shifting means further includes a one-hot word pointer register for storing said updated one-hot word pointer until said next clock cycle.
Claim 13
Dependent Claim
79 words
The variable length decoder as set forth in claim 10, wherein said shifting means further includes a one-hot overflow barrel shifter matrix having a first input connected to said one-hot word pointer and a second input connected to said one-hot word length signal, for generating an overflow signal for requesting a new sequence of bits from said input bit stream to be loaded into said input means in the event of overflow of said one-hot ring barrel shifter matrix.
Claim 14
Dependent Claim
26 words
The variable length decoder as set forth in claim 1, wherein said word length decoder means includes a one-hot word length decoder with a look-up table.
Claim 15
Dependent Claim
41 words
The variable length decoder as set forth in claim 1, further comprising a control means for controlling the operation of the variable length decoder in accordance with a prescribed decoding protocol, on the basis of current and previously decoded code words.
Claim 16
Dependent Claim
31 words
The variable length decoder as set forth in claim 14, wherein said control means includes a state machine and associated logic circuitry for controlling the operation of the variable length decoder.
Claim 17
Independent Claim
122 words
A method for decoding variable length code words contained in an input bit stream, comprising: receiving a sequence of available input bits from the input bit stream and outputting a parallel sequence of bits which define a decoding window; using a one-hot word length decoder to produce a one-hot word length signal including a plurality of bits, only one of which at a high logic level at any given time; shifting said decoding window in response to said one-hot word length signal across a sequence of available input bits to the beginning of a next code word to be decoded; and, determining the values of said code words to be decoded providing said values at the output of said variable length decoder.
Claim 18
Independent Claim
122 words
A method for decoding variable length code words contained in an input bit stream, comprising: receiving a sequence of available input bits from the input bit stream and outputting a parallel sequence of bits which define a decoding window; using a one-hot word length decoder to produce a one-hot word length signal including a plurality of bits, only one of which at a high logic level at any given time; shifting said decoding window in response to said one-hot word length signal across a sequence of available input bits to the beginning of a next code word to be decoded; and, determining the values of said code words to be decoded providing said values at the output of said variable length decoder.
Claim 19
Dependent Claim
175 words
A high speed variable length decoder for decoding code words contained in an input bit stream which includes a plurality of code words, comprising: an input circuit for receiving the input bit stream and for providing a decoding window that includes a parallel sequence of bits which includes one or more code words to be decoded at an output thereof; a one-hot word length decoder connected to said decoding window for generating a one-hot word length signal indicative of the length of a code word(s) in said decoding window; a shift circuit for generating a one-hot word pointer for shifting said decoding window across a parallel sequence of available input bits to a next code word to be decoded, said shift circuit having a first input coupled to said one-hot word pointer, and a second input coupled to said one-hot word length signal; and, a code word value decoder circuit for determining the values of said code words to be decoded and for providing said decoded values at an output of said variable length decoder.
Claim 20
Dependent Claim
175 words
A high speed variable length decoder for decoding code words contained in an input bit stream which includes a plurality of code words, comprising: an input circuit for receiving the input bit stream and for providing a decoding window that includes a parallel sequence of bits which includes one or more code words to be decoded at an output thereof; a one-hot word length decoder connected to said decoding window for generating a one-hot word length signal indicative of the length of a code word(s) in said decoding window; a shift circuit for generating a one-hot word pointer for shifting said decoding window across a parallel sequence of available input bits to a next code word to be decoded, said shift circuit having a first input coupled to said one-hot word pointer, and a second input coupled to said one-hot word length signal; and, a code word value decoder circuit for determining the values of said code words to be decoded and for providing said decoded values at an output of said variable length decoder.
Claim 21
Dependent Claim
28 words
The variable length decoder as set forth in claim 17, wherein said input circuit includes a one-hot bit stream barrel shifter matrix for providing said input decoding window.
Claim 22
Dependent Claim
142 words
The variable length decoder as set forth in claim 17, wherein said input circuit comprises: a first register for receiving said input bit stream, and for outputting a first parallel sequence of input bits; a second register coupled to an output of said first register, and for outputting a second parallel sequence of input bits; a one-hot bit stream barrel shifter matrix having an input coupled to said first and second parallel sequences of input bits to thereby provide said parallel sequence of available input bits, the number of said available input bits being equal in number to the total of said first and second parallel sequences of input bits, and for providing said decoding window at an output thereof; and, wherein said decoding window is shifted in response to said one-hot word pointer across said parallel sequence of available input bits.
References Cited (Backward Citations)
US3568148A
Cited
US5173695A
Cited
US5253053A
Cited
US5243628A
Cited
US5220325A
Cited
US5233348A
Cited
US5245338A
Cited
US5325092A
Cited
US5363097A
Cited
EP0614317A2
Cited
EP0631440A2
Cited
US5561690A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-08-11 | 2001-02-10 | 2001-08-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-08-11 | 2005-02-10 | 2005-08-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-08-11 | 2009-02-10 | 2009-08-12 | $7700.00 | Window Closed / Lapsed |