Method and system for decoding N-tuple variable length code
US7372379B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 28, 2006 |
| Grant date | May 13, 2008 |
| Priority date | — |
| Expiry date | May 7, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/42
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
This application provides a flexible and efficient way to handle escape symbols during decoding of N-tuple variable length codes (VLCs). The user can request that the decoder resolve a sequence of symbols. The Huffman lookup tables can contain a field to notify the decoder if a given N-tuple VLC includes an escape symbol. For non-escape symbols, as identified by the escape indicator bit in the Huffman lookup table entry, the decoder can finish resolving the N symbols of the N-tuple without requiring a symbol-by-symbol comparison of each symbol to detect escape conditions. For escape symbols, as identified by the escape indicator bit in the Huffman lookup table entry, the decoder can either look back to the user for help, or use pre-defined logic to resolve the escape symbols. Aspects of certain embodiments enable parallelism between Huffman symbol decoding and escape condition detection without losing future expandability.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.