Parallel arithmetic coding techniques
US10419772B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 28, 2015 |
| Grant date | Sep 17, 2019 |
| Priority date | — |
| Expiry date | Apr 19, 2037 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/91
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods for decoding compressed data are described herein. A memory may receive a data stream comprising a string of encoded symbols encoded using an arithmetic coding based coding technique. The string of encoded symbols represents a series of one or more decoded symbols. Each of the one or more decoded symbols comprises one of a most probable symbol and a least probable symbol. A processor may determine a number of consecutive most probable symbols in the series of one or more decoded symbols by performing a plurality of parallel mathematical comparisons based on one or more of the encoded symbols. The processor may further decode a group of symbols of the series of one or more decoded symbols based on the plurality of parallel mathematical comparisons. The group of symbols comprises the number of consecutive most probable symbols.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.