Interleaved Huffman encoding and decoding method
US5686915A · kind A · utility
7Cited by
5References
1Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 27, 1995 |
| Grant date | Nov 11, 1997 |
| Priority date | — |
| Expiry date | Dec 27, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/425
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method of decoding Huffman-encoded words at the rate of one per clock cycle. The encoded words are formed into two strings of bits, one for odd numbered code and one for even numbered code, and two decoders in parallel are used, each first shifting in a number of coded bits during a first clock period, and converting the Huffman code to data on a second clock period. The two parallel decoders are timed so that the shift cycle of one decoder occurs at the same time as the conversion cycle of the other. Finally, the two streams of decoded data words are combined into one stream. The result is one output data word per clock cycle.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.