System and method for partition and pattern-match decoding of variable length codes
US7148821B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 9, 2005 |
| Grant date | Dec 12, 2006 |
| Priority date | — |
| Expiry date | Feb 9, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/40
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
An apparatus and method of decoding variable length codes is provided. According to some embodiments, a method includes receiving a bitstream of a codebook of variable length codes, partitioning the codebook based on leading zeros (0) or ones (1), removing a common prefix, from each codeword to obtain a set of shortened codewords, determining a set of bit-patterns from the shortened codewords, partitioning the shortened codewords based on the set of bit-patterns to obtain sub-sets of the shortened codewords, removing a common prefix from each shortened codeword in the sub-sets of shortened codewords to obtain residual codewords, and forming a codebook based on the residual codewords.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.