Patent · US Active

Conditionally cycle-free generalized tanner graphs based decoding

US8259868B1 · kind B1 · utility

1Cited by
15References
23Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 25, 2008
Grant dateSep 4, 2012
Priority date
Expiry dateDec 23, 2030

Classification

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

Abstract

Systems, devices and techniques for soft-in, soft-out (SISO) decoding can include accessing initial soft information on a series of data units received over a communication channel, using a cyclic graphical model to represent a coding scheme associated with the received data units, obtaining cycle-free graphical models for a plurality of second conditions allowable by the coding scheme, and generating soft-out decision information by using information that includes the obtained cycle-free graphical models and the initial soft information. The number of obtained cycle-free graphical models can be less than a total number of conditions associated with the cyclic graphical model. Soft decision information can include confidence levels for each data unit.

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