Patent · US Expired

Method of decoding a variable-length codeword sequence

US6891484B2 · kind B2 · utility

1Cited by
6References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 21, 2002
Grant dateMay 10, 2005
Priority date
Expiry dateMay 21, 2022

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M13/6318
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

The present invention relates to a method of source decoding variable-length codeword sequences, said decoding being based on an associated state diagram comprising a plurality of states (S) and on a code (C). It is characterized in that it comprises a step of reducing the states (S) in the state diagram in such a way that, at a bit time (Bj), only a number N of states in a group (G) of states is saved on the basis of a criterion derived from a partial metric computation and otherwise independently of an alphabet of said code (C), a group (G) being associated with a bit time (Bj). A group (G) corresponds to all the states (S) calculated at each bit time (Bj).

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