Apparatus and method for decoding variable-length code
US5625355A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jan 27, 1995 |
| Grant date | Apr 29, 1997 |
| Priority date | — |
| Expiry date | Jan 27, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/425
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A variable-length-code decoder of this invention decodes an input bit stream including an input bit string having a codeword of a fixed-length code and a plurality of codewords of variable-length codes combined in a predetermined format. The decoder includes: a shifter for shifting the input bit string by a desired number of bits; a pattern detector for detecting a specific pattern in the bit string, and outputting a detection signal; two code tables provided for the respective variable-length codes, each code table having the length of each codeword (codeword length) and the decoded-word corresponding to the codeword, and outputting a codeword length and a decoded-word of a corresponding codeword based on the bit string output from the shifter; a processor for storing the format of the input bit string, outputting the length of the fixed-length code and decoded data of the fixed-length code, and selecting, for each of the variable-length codewords, one of the code tables to which the variable-length codeword belongs, based on the detection signal and the format; a codelength selector for selecting the codeword length or the fixed-length code, and for setting the shift amount for t…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.