Adaptive variable length decoding method
US6771824B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 28, 1999 |
| Grant date | Aug 3, 2004 |
| Priority date | — |
| Expiry date | Dec 28, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/91
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method is disclosed for decoding multiple-coded symbols from a coded input symbol stream in a single clock cycle. The method constructs an original Huffman look-up table by extending the associated Huffman tree to decode multiple symbols in one clock cycle in a first embodiment and decodes multiple DCT coefficient symbols in an alternate embodiment. An advantage of the method is that the depth of the new Huffman tree is adjustable thereby making the method easily adaptable to various hardware architectures. A further advantage of the present invention is that the decoding process speed is significantly increased while the size of the look-up table is nominally increased.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.