Data compression using entropy encoding
US9413387B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Sep 18, 2015 |
| Grant date | Aug 9, 2016 |
| Priority date | — |
| Expiry date | Sep 18, 2035 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/6023
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Data values can be entropy encoded, as part of a data compression process, according to a predetermined variable-length entropy coding scheme (e.g. based on exponential Golomb coding) such that they have ≧1 prefix bits and ≧0 suffix bits. A corresponding entropy decoding process can be performed, whereby the prefix bits are analysed to determine bit-boundaries between the received entropy encoded data values. The suffix bits and the determined bit-boundaries are used to decode the entropy encoded data values. In this way, multiple bit-boundaries can be found during the same clock cycle, e.g. by analysing the prefix bits in parallel decode units, thereby allowing for multiple entropy encoded data values (encoded using a variable-length coding scheme) to be decoded in the same clock cycle.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.