Multi-symbol, multi-format, parallel symbol decoder for hardware decompression engines
US9819359B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 6, 2017 |
| Grant date | Nov 14, 2017 |
| Priority date | — |
| Expiry date | May 6, 2037 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/4006
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
In some data compression algorithms and/or standards, the compressed data comprises variable length symbols. A set of parallel decoders speculatively decode/decompress a window (i.e., sub-block) of data. Each of the decoders attempts to decode/decompress a symbol that starts at a different location in the compressed data block. Once the decoders have finished decoding a symbol (or determined that a valid symbol does not begin at the beginning of the window assigned to that decoder), a symbol strider selects the decoder outputs corresponding to valid symbols. The symbol strider successively selects decoder outputs based on the size of the previous symbols that were found to be valid. When the next valid symbol begins outside the current window, its location is stored to indicate the location of the next valid symbol in a subsequent window.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.