US5032838A — Variable length code parallel decoding apparatus …

Claim 1

Independent Claim 228 words

A variable length code parallel decoding apparatus for parallelly extracting a decoding objective code bit string from a code bit string constituting a variable length code and for performing decoding in one cycle or a plurality of cycles, comprising: pointer means for designating a start position of the decoding objective code bit string; decoding means for decoding the decoding objective code bit string on the basis of a code bit string having a start bit at a bit position designated by said pointer means and a present cycle state, outputting decoding result data including a decoding result, code length data indicating a length of the decoded code bit string, and status data which is used for determining a next cycle state, determining, as a decoded portion, a portion of the decoding objective code bit string starting from the start bit of the variable length code requiring two cycles in decoding, and outputting the code length data corresponding to the decoded portion; sequencer means for determining the next cycle state on the basis of the status data in the decoding result data output from said decoding means and the present cycle state; and pointer updating means for updating a content of said pointer means on the basis of the code length data in the decoding result data output from said decoding means and the content of said pointer means.

Claim 2

Dependent Claim 228 words

A variable length code parallel decoding apparatus for parallelly extracting a decoding objective code bit string from a code bit string constituting a variable length code and for performing decoding in one cycle or a plurality of cycles, comprising: pointer means for designating a start position of the decoding objective code bit string; decoding means for decoding the decoding objective code bit string on the basis of a code bit string having a start bit at a bit position designated by said pointer means and a present cycle state, outputting decoding result data including a decoding result, code length data indicating a length of the decoded code bit string, and status data which is used for determining a next cycle state, determining, as a decoded portion, a portion of the decoding objective code bit string starting from the start bit of the variable length code requiring two cycles in decoding, and outputting the code length data corresponding to the decoded portion; sequencer means for determining the next cycle state on the basis of the status data in the decoding result data output from said decoding means and the present cycle state; and pointer updating means for updating a content of said pointer means on the basis of the code length data in the decoding result data output from said decoding means and the content of said pointer means.

Claim 3

Dependent Claim 34 words

An apparatus according to claim 1, wherein if a bit length of the decoding objective code bit string is represented by 2 n bits, the content of said pointer means consists of n bits.

Claim 4

Dependent Claim 149 words

An apparatus according to claim 2, further comprising: 2 n -bit first register means for sequentially receiving and holding a code bit string from the start bit of the variable length code in units of 2 n bits; second register means for, when a 2 n -bit code bit string is input to said first register means, receiving and holding the 2 n -bit code bit string already held in said first register means; and decoding objective code bit string extracting means for extracting 2 n bits having a start bit at a bit position designated by said pointer means as the decoding objective code bit string from a code bit string of 2×2 n bits obtained by linking the output from said first register means to a lower-bit position of the output from said second register means and outputting the extracted code bit string to said decoding means.

Claim 5

Dependent Claim 46 words

An apparatus according to claim 3, wherein said pointer updating means includes an n-bit adder for adding a value indicated by the code length data output from said decoding means and the content of said pointer means to determine a new content of said pointer means.

Claim 6

Dependent Claim 57 words

An apparatus according to claim 4, further comprising means for, every time a carry is output from said adder, inputting the 2 n -bit holding content of said first register means to said second register means and inputting a following new 2 n -bit code bit string from the variable length code to said first register means.

Claim 7

Dependent Claim 54 words

An apparatus according to claim 1, wherein said decoding means comprises a plurality of table means each of which is designated in accordance with a state determined by said sequencer means, and includes entries each designated by the decoding objective code bit string, the decoding result data being set at each of said entries.

Claim 8

Dependent Claim 54 words

An apparatus according to claim 5, wherein said decoding means comprises a plurality of table means each of which is designated in accordance with a state determined by said sequencer means, and includes entries each designated by the decoding objective code bit string, the decoding result data being set at each of said entries.

Claim 9

Dependent Claim 229 words

A variable length code parallel decoding method of parallelly extracting a decoding objective code bit string from a code bit string constituting a variable length code and performing decoding in one cycle or a plurality of cycles, comprising the steps of: a) designating a start position of the decoding objective code bit string; b) decoding the decoding objective code bit string on the basis of a code bit string having a start bit at a bit position designated by the step a) and a present cycle state, outputting decoding result data including a decoding result, code length data indicating a length of the decoded code bit string, and status data which is used for determining a next cycle state, determining, as a decoded portion, a portion of the decoding objective code bit string starting from the start bit of the variable length code requiring two cycles in decoding, and outputting the code length data corresponding to the decoded portion; c) determining the next cycle state on the basis of the status data in the decoding result data output in the step b) and the present cycle state; and d) updating a start position of the code bit string on the basis of the code length data in the decoding result data output in the step c) and the start position of the code bit string obtained in step a).

Claim 10

Dependent Claim 229 words

A variable length code parallel decoding method of parallelly extracting a decoding objective code bit string from a code bit string constituting a variable length code and performing decoding in one cycle or a plurality of cycles, comprising the steps of: a) designating a start position of the decoding objective code bit string; b) decoding the decoding objective code bit string on the basis of a code bit string having a start bit at a bit position designated by the step a) and a present cycle state, outputting decoding result data including a decoding result, code length data indicating a length of the decoded code bit string, and status data which is used for determining a next cycle state, determining, as a decoded portion, a portion of the decoding objective code bit string starting from the start bit of the variable length code requiring two cycles in decoding, and outputting the code length data corresponding to the decoded portion; c) determining the next cycle state on the basis of the status data in the decoding result data output in the step b) and the present cycle state; and d) updating a start position of the code bit string on the basis of the code length data in the decoding result data output in the step c) and the start position of the code bit string obtained in step a).

Claim 11

Dependent Claim 39 words

A method according to claim 8, wherein if a bit length of the decoding objective code bit string is represented by 2 n bits, the step a) designates the start position of the code bit string with n bits.

Claim 12

Dependent Claim 134 words

A method according to claim 8, further comprising the steps of: prior to the step b), sequentially receiving and holding a code bit string from the start bit of the variable length code in units of 2 n bits in a 2 n -bit first register; receiving and holding the 2 n -bit code bit string already held in said first register in a second register when a 2 n -bit code bit string is input to said first register; and extracting 2 n bits having a start bit at a bit position designated in the step a) as the decoding objective code bit string from a code bit string of 2×2 n bits obtained by linking the output from said first register to a lower-bit position of the output from said second register.

Claim 13

Dependent Claim 49 words

A method according to claim 10, further comprising the step of adding a value indicated by the code length data output in the step b) and the start position of the code bit string in the step a) to determine a new start position of the code bit string.

Claim 14

Dependent Claim 57 words

A method according to claim 11, further comprising the step of inputting the 2 n -bit holding content of said first register to said second register and inputting a following new 2 n -bit code bit string from the variable length code to said first register every time a carry is output upon addition of the values.

Claim 15

Dependent Claim 61 words

A method according to claim 8, wherein the step b) includes the step of accessing a plurality of tables each of which is selected in accordance with a cycle state determined in the step c), each of entries of the selected table being designated by the decoding objective code bit string so as to output decoding result data at the entry.

Claim 16

Dependent Claim 58 words

A method according to claim 12, further comprising the step of accessing a plurality of tables each of which is selected in accordance with a cycle state determined in the step c), each of entries of the selected table being designated by the decoding objective code bit string so as to output decoding result data at the entry.

Claim 17

Dependent Claim 105 words

A variable length code parallel decoding method of parallelly extracting a decoding objective code bit string from a code bit string constituting a variable length code and performing decoding in one cycle or a plurality of cycles, comprising the steps of: a) detecting a decoding objective code bit string which requires the plurality of cycles for decoding; and b) causing portions of code bit strings serving as objects to be decoded in the plurality of cycles of the variable length code to overlap each other in response to the detection of the decoding objective code bit string which requires the plurality of cycles for decoding.

Claim 18

Dependent Claim 105 words

A variable length code parallel decoding method of parallelly extracting a decoding objective code bit string from a code bit string constituting a variable length code and performing decoding in one cycle or a plurality of cycles, comprising the steps of: a) detecting a decoding objective code bit string which requires the plurality of cycles for decoding; and b) causing portions of code bit strings serving as objects to be decoded in the plurality of cycles of the variable length code to overlap each other in response to the detection of the decoding objective code bit string which requires the plurality of cycles for decoding.

Claim 19

Dependent Claim 79 words

A method according to claim 15, further comprising the step of determining a length of a code bit string actually decoded in a first cycle as a length of the code bit string serving as the object to be decoded in a first cycle excluding the length of the overlapping portion, and determining a start position of the code bit string serving as the object to be decoded in a second cycle on the basis of the determined length.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1994-07-15	1995-01-14	1995-07-16	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1998-07-15	1999-01-14	1999-07-16	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2002-07-15	2003-01-14	2003-07-16	$7700.00	Window Closed / Lapsed

Variable length code parallel decoding apparatus and method

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag