Patent · US Expired

System of and method for decoding trellis codes

US6865711B2 · kind B2 · utility

4Cited by
9References
66Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 13, 2001
Grant dateMar 8, 2005
Priority date
Expiry dateAug 16, 2023

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L1/0065
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

Systems and related methods are described for (1) determining one or more state probabilities for one or more states in a trellis representation; (2) determining an estimate of or extrinsic output for one or more bits using a trellis representation; (3) determining a branch metric for a branch in a trellis representation; (4) performing a MAX*2->1 operation; (5) performing a MAX*2p->1 operation, where p is an integer of two or more, through a hierarchical arrangement of MAX*2->1 operations; and (6) computing forward state probabilities in a forward mode of operation and computing backward state probabilities in a backward mode of operation. Combinations of the foregoing are also described.

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