Back to results
US 6,043,765 AGranted
Method and apparatus for performing a parallel speculative Huffman decoding using both partial and full decoders
AssigneeSilicon Engineering, Inc.
InventorKirk Twardowski
Life of this patent
Estimating the term…
Abstract
A parallel speculative decoder is described. The decoder includes a set of partial decoders and an additional decoder. The partial decoders are aligned at different positions of a portion of an input data stream and speculatively and simultaneously decode symbols (e.g., codewords) having less bits than a longest symbol length. The additional decoder decodes symbols in the event the first partial decoder does not produce valid decoding results.
Claims18
A decoder comprising:
- a set of partial decoders aligned at different positions of a portion of an input data stream having a plurality of symbols to speculatively and simultaneously decode codewords in the input data stream having fewer bits than a longest codeword length, where the different positions comprise every possible starting bit position for a codeword with a range of bits;
- and
- an additional decoder coupled to decode codewords when at least a first of the set of partial decoders does not decode a valid codeword.
A decompression system comprising:
- a Huffman decoder comprising
- a set of partial decoders aligned at different positions of a portion of an input data stream having a plurality of codewords to speculatively and simultaneously decode codewords in the input data stream having fewer bits than a longest codeword length, where the different positions comprise every possible starting bit position for a codeword with a range of bits;
- and
- an additional decoder coupled to decode codewords when at least a first of the set of partial decoders does not decode a valid codeword;
- a run-length decoder coupled to the Huffman decoder;
- a zig-zag ordering mechanism coupled to the run-length decoder;
- and
- an inverse DCT coupled to the zig-zag ordering mechanism.
5 more elements
Dependencies are inferred from the claim text.