US 10,917,110 B1 · Multiple symbol decoder

Abstract

An electronic device for decompressing compressed data includes a decoding subsystem having a symbol decoder and a second symbol resolver with a number of local symbol decoders and a symbol selector. The symbol decoder decodes a first symbol from a first code for which a symbol is available in a block of the compressed data and communicates a length of the code to the second symbol resolver. Each local symbol decoder, substantially in parallel with the decoding of the first symbol in the symbol decoder, decodes a respective symbol from a first code for which a symbol is available in a respective sub-block of the block of the compressed data. The second symbol resolver selects, as a second symbol, based on the length received from the symbol decoder, one of the respective symbols from the local symbol decoders. The decoding subsystem then provides the first and second symbols.

Claims20

Dependent claims

An electronic device for decompressing compressed data, comprising:

a decoding subsystem that includes:
a symbol decoder;
and
a second symbol resolver having a number of local symbol decoders and a symbol selector;
the symbol decoder being configured to:
decode a first symbol from a first code for which a symbol is available in a block of the compressed data;
communicate a length of the first code to the symbol selector in the second symbol resolver;
and
provide the first symbol to be output from the decoding subsystem;
and
the second symbol resolver being configured to:
in each local symbol decoder, substantially in parallel with decoding the first symbol in the symbol decoder, decode a respective symbol from a first code for which a symbol is available in a respective sub-block of the block of the compressed data;
in the symbol selector, select, as a second symbol, based on the length received from the symbol decoder, one of the respective symbols from the local symbol decoders;
and
provide, by the symbol selector, the second symbol to be output from the decoding subsystem.

12 more elements

A method for decompressing compressed data in an electronic device that includes a decoding subsystem that includes a symbol decoder and a second symbol resolver having a number of local symbol decoders and a symbol selector, the method comprising:

decoding, by the symbol decoder, a first symbol from a first code for which a symbol is available in a block of the compressed data;
communicating, by the symbol decoder, a length of the first code to the symbol selector in the second symbol resolver;
providing, by the symbol decoder, the first symbol to be output from the decoding subsystem;
decoding, by each local symbol decoder in the second symbol resolver, substantially in parallel with decoding the first symbol in the symbol decoder, a respective symbol from a first code for which a symbol is available in a respective sub-block of the block of the compressed data;
selecting, by the symbol selector in the second symbol resolver, as a second symbol, based on the length received from the symbol decoder, one of the respective symbols from the local symbol decoders;
and
providing, by the symbol selector in the second symbol resolver, the second symbol to be output from the decoding subsystem.

4 more elements

Dependencies are inferred from the claim text.

Multiple symbol decoder

Life of this patent

Multiple symbol decoder

Life of this patent

Abstract

Claims20