Search International and National Patent Collections

1. (WO2018106975) MULTI-SYMBOL, MULTI-FORMAT, PARALLEL SYMBOL DECODER FOR HARDWARE DECOMPRESSION ENGINES

Pub. No.:    WO/2018/106975    International Application No.:    PCT/US2017/065204
Publication Date: Fri Jun 15 01:59:59 CEST 2018 International Filing Date: Sat Dec 09 00:59:59 CET 2017
IPC: H03M 7/40
H03M 7/30
Applicants: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventors: HAVLIK, Robert, W.
ERICKSON, Michael, J.
VATTAKANDY, Amar
GLADDING, Derek, E.
Title: MULTI-SYMBOL, MULTI-FORMAT, PARALLEL SYMBOL DECODER FOR HARDWARE DECOMPRESSION ENGINES
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.