Patent · US Expired

Method and apparatus for performing a parallel speculative Huffman decoding using both partial and full decoders

US6043765A · kind A · utility

29Cited by
3References
18Claims
0Family size

Assignee

Inventor

Key dates

Filing dateSep 26, 1997
Grant dateMar 28, 2000
Priority date
Expiry dateSep 26, 2017

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M7/6023
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.