Encoding and decoding methods and devices employing dual codesets
US7990297B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 26, 2010 |
| Grant date | Aug 2, 2011 |
| Priority date | — |
| Expiry date | Feb 26, 2030 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/4093
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method for encoding an input sequence of symbols to produce a bitstream and a method of decoding the bitstream to generate a reconstructed binary sequence. Encoding employs an encoding tree having primary codewords associated with leaf nodes and secondary codewords associated with internal nodes. A flush event may cause output of secondary codewords. A context model is used to select an encoding tree corresponding to an estimated probability at the encoder. The same context model is used by the decoder to select a decoding tree. The decoder interleaves bits from decoded bit sequences associated with different estimated probabilities based on the context model.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.