Variable-length decoding apparatus

• US 5,604,499 A
• Filed: 12/14/1994
• Issued: 02/18/1997
• Est. Priority Date: 12/28/1993
• Status: Expired due to Fees

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Takeno, Hiroshi, Miyagoshi, Eiji, Imanishi, Hiroshi
• Primary Examiner(s): Young, Brian K.
• Application Number:
  US08/358,597
• Time in Patent Office: 797 Days
• Field of Search: 341/67, 341/55, 341/63, 341/65, 341/106
• US Class Current: 341/67
• CPC Class Codes: H03M 7/425 for the decoding process only

Abstract

A prefix data generating portion is arranged such that a bit string having bits in predetermined number supplied from a barrel shifter is compared, from the head part thereof, with predetermined patterns and that there is supplied a less-bit bank address assigned to the identical predetermined pattern. In a look-up table, a decoded data is addressed using (i) an upper address of the bank address and (ii) a lower address of a plurality of remaining bits of the code, other than the predetermined pattern. Accordingly, the look-up table can be addressed with an address in which the number of bits is smaller than that of the code. This reduces the look-up table in capacity, enabling to provide a variable-length decoding apparatus reduced in hardware size.

Claims

1. A variable-length decoding apparatus comprising:

a barrel shifter for shifting continuous variable-length codes by a predetermined number of bits;

a prefix data generating portion previously containing (i) a plurality of predetermined patterns each having a predetermined code length comprising a plurality of bits and (ii) a plurality of bank addresses in each of which the number of bits is smaller than the code length of any of said predetermined patterns and which are respectively assigned to said predetermined patterns;

said prefix data generating portion being arranged such that each variable-length code supplied from said barrel shifter is compared, from the head part thereof, with said plurality of predetermined patterns and that one of the bank addresses that corresponds to the identical predetermined pattern is supplied;

a look-up table previously containing a large number of decoded data obtained by decoding a large number of variable-length codes; and

said look-up table being arranged such that, using, as an address, (i) said address supplied by said prefix data generating portion and (ii) the remaining part of said variable-length code supplied from said barrel shifter, other than said predetermined pattern, there is supplied the decoded data corresponding to said variable-length code supplied from said barrel shifter.

2. A variable-length decoding apparatus according to claim 1, further comprising:

a pointer for instructing, to said barrel shifter, the predetermined number of bits to be shifted; and

a code length selecting circuit;

said prefix data generating portion being so arranged as to generate a coincidence signal representing that the head part of a code including bits in predetermined number, is identical with a predetermined pattern, and as to supply a code length signal representing the code length of said identical predetermined pattern,

said look-up table being so arranged as to supply a signal representing the code length obtained by subtracting said code length of said identical predetermined pattern, from the code length of a variable-length code to be decoded,

said code length selecting circuit being arranged such that, when said coincidence signal from said prefix data generating portion is received, said code length signal supplied from said prefix data generating portion is selected and supplied, and that, when said coincidence signal is not received, said code length signal supplied from said look-up table is selected and supplied,

said pointer being so arranged as to receive said code length signal supplied from said code length selecting circuit, thereby to control said barrel shifter such that said variable-length code is shifted by the code length represented by said code length signal.

3. A variable-length decoding apparatus according to any of claims 1 and 2, wherein said prefix data generating portion comprises:

a plurality of pattern storing circuits previously containing a plurality of predetermined patterns, respectively;

a coincidence detecting circuit arranged such that a variable-length code supplied from said barrel shifter is compared, from the head part thereof, with said plurality of predetermined patterns in said pattern storing circuits and that said coincidence detecting circuit supplies a pattern coincidence signal corresponding to said identical predetermined pattern; and

bank address supplying means previously containing a plurality of bank addresses, and arranged such that, upon reception of said pattern coincidence signal from said coincidence detecting circuit, said bank address supplying means supplies the bank address of the pattern corresponding to said received pattern coincidence signal.

4. A variable-length decoding apparatus according to claim 3, wherein said coincidence detecting circuit is disposed in the plural number identical with that of said plurality of pattern storing circuits,

said coincidence detecting circuits being so arranged as to compare a variable-length code supplied from said barrel shifter, with the predetermined patterns stored in the corresponding pattern storing circuits.

5. A variable-length decoding apparatus according to claim 3, wherein said prefix data generating portion has code length signal supplying means so arranged as to receive said pattern coincidence signal from said coincidence detecting circuit, thereby to supply a code length signal of the predetermined pattern corresponding to said received pattern coincidence signal.

6. A variable-length decoding apparatus according to claim 3, wherein

said prefix data generating portion comprises a coincidence signal output prohibiting circuit for prohibiting said pattern coincidence signal of said coincidence detecting circuit from being externally supplied on every other pattern coincidence, and

said pattern coincidence signal having passed through said coincidence signal output prohibiting circuit, is supplied to said code length selecting circuit and said pattern coincidence signal before passing through said coincidence signal output prohibiting circuit, is supplied to said bank address supplying means.

7. A variable-length decoding apparatus according to claim 6, wherein said coincidence signal output prohibiting circuit comprises:

a frequency divider for dividing the frequency of a clock signal by two; and

a logical multiplication circuit for receiving said pattern coincidence signal of said coincidence detecting circuit and the output of said frequency divider.

15. A variable-length decoding apparatus according to any of claims 1 and 2, wherein said look-up table is disposed within a single chip where said barrel shifter and said prefix data generating portion are mounted.

8. A variable-length decoding apparatus comprising:

a barrel shifter for shifting continuous variable-length codes by a predetermined number of bits;

a plurality of prefix data generating portions respectively disposed for the plurality of groups, except for the last-positioned group, into which each of a plurality of codes is divided;

said prefix data generating portions previously containing (i) a plurality of predetermined patterns each having a predetermined code length comprising a plurality of bits and (ii) a plurality of bank addresses in each of which the number of bits is smaller than the code length of any said predetermined patterns and which are respectively assigned to said predetermined patterns;

said prefix data generating portions being arranged such that each variable-length code supplied from said barrel shifter is compared, from the head part thereof, with said plurality of predetermined patterns and that one of the bank addresses that corresponds to the identical predetermined patterns are supplied;

a look-up table previously containing a large number of decoded data obtained by decoding a large number of variable-length codes; and

said look-up table being arranged such that, using as an address, (i) said bank addresses respectively supplied by said prefix data generating portions and (ii) the remaining part of said variable-length code supplied from said barrel shifter, other than said identical predetermined patterns, there is supplied the decoded data corresponding to said variable-length code supplied from said barrel shifter.

9. A variable-length decoding apparatus according to claim 8, further comprising:

a pointer for instructing, to said barrel shifter, the predetermined number of bits to be shifted; and

a code length selecting circuit;

said prefix data generating portions being so arranged as to generate coincidence signals representing that the head part of a code including bits in predetermined number, is identical with predetermined patterns, and as to supply code length signals representing the code lengths of said identical predetermined patterns,

said look-up table being so arranged as to supply a signal representing the code length obtained by subtracting the total sum of the code lengths of said identical predetermined patterns, from the code length of a variable-length code to be decoded,

said code length selecting circuit being arranged such that, when said coincidence signals from said prefix data generating portions are received, said code length signals supplied from said prefix data generating portions are selected and supplied, and that, when said coincidence signals are not received, said code length signal supplied from said look-up table is selected and supplied,

said pointer being so arranged as to receive said code length signal supplied from said code length selecting circuit, thereby to control said barrel shifter such that said variable-length code is shifted by the code length represented by said code length signal.

10. A variable-length decoding apparatus according to any of claims 8 and 9, wherein each of said prefix data generating portions comprises:

a plurality of pattern storing circuits previously respectively containing a plurality of predetermined patterns for the corresponding group;

a coincidence detecting circuit arranged such that a variable-length code supplied from said barrel shifter is compared, from the head part thereof, with said plurality of predetermined patterns stored in said pattern storing circuits and that said coincidence detecting circuit supplies a pattern coincidence signal corresponding to the identical predetermined pattern; and

bank address supplying means previously containing a plurality of bank addresses, and arranged such that, upon reception of said pattern coincidence signal from said coincidence detecting circuit, said bank address supplying means supplies the bank address of the pattern corresponding to said received pattern coincidence signal.

11. A variable-length decoding apparatus according to claim 10, wherein in each of said prefix data generating portions,

said coincidence detecting circuit is disposed in the plural number identical with that of said plurality of pattern storing circuits,

said coincidence detecting circuits being so arranged as to compare a variable-length code supplied from said barrel shifter, with said predetermined patterns stored in the corresponding pattern storing circuits.

12. A variable-length decoding apparatus according to claim 10, wherein each of said prefix data generating portions has code length signal supplying means so arranged as to receive said pattern coincidence signal from said coincidence detecting circuit, thereby to supply a code length signal of the predetermined pattern corresponding to said received pattern coincidence signal.

13. A variable-length decoding apparatus according to claim 10, wherein

each of said prefix data generating portions comprises a coincidence signal output prohibiting circuit for allowing the external output of said pattern coincidence signal from said coincidence detecting circuit at a ratio of one to the number of said groups into which each code is divided, with other outputs of said pattern coincidence signal prohibited, and

said pattern coincidence signal having passed through said coincidence signal output prohibiting circuit, is supplied to said code length selecting circuit and said pattern coincidence signal before passing through said coincidence signal output prohibiting circuit, is supplied to said bank address supplying means.

14. A variable-length decoding apparatus according to claim 13, wherein said coincidence signal output prohibiting circuit in each of said prefix data generating portions comprises:

a frequency divider for dividing the frequency of a clock signal by an integer in which 1 is added to the number of said prefix data generating portions; and

a logical multiplication circuit for receiving said pattern coincidence signal of said coincidence detecting circuit and the output of said frequency divider,

the outputs of logical multiplications of said prefix data generating portions are shifted from one another by one period of said clock signal.