Method and apparatus for reduced complexity entropy coding
US6198412A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jan 20, 1999 |
| Grant date | Mar 6, 2001 |
| Priority date | — |
| Expiry date | Jan 20, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/40
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Transform encoding techniques are disclosed which permit reductions in entropy coding memory requirements. In an illustrative embodiment, a selected discrete linear transform is applied to a discrete-valued version of an information signal to be encoded. The transform is selected such that it produces a transformed output that can be entropy coded using a reduced codeword memory without a substantial increase in entropy coding rate. The entropy coding may be, for example, scalar entropy coding which independently codes each of the components of the transformed discrete-valued version of the information signal, using a single entropy codebook for all of the components to be encoded. As another example, the entropy coding may utilize scalar entropy coding for a first subset of the components of the transformed discrete-valued version of the information signal, using a first codebook for each of the subset of components to be encoded, and vector entropy coding for a second subset of the components, using a second, larger codebook for each of the vectors to be encoded. Other types of entropy coding can also be improved through appropriate selection of the discrete transform.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.