Method and device for decoding LDPC codes and communication apparatus including such device
US8291284B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 29, 2007 |
| Grant date | Oct 16, 2012 |
| Priority date | — |
| Expiry date | Sep 20, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/3916
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A device and method for the iterative decoding of a received word represented by signal values according to a parity control matrix code of the type for passing messages between variable nodes and control nodes of a two-part graph related to the matrix. The method includes at least the following steps: setting up at least one message of a variable node, according to the values, by an information representative of the ratio between the probability of having the most likely symbol at a position corresponding to the variable node and the probability of having the current symbol at the position; determining at least one message, relating to a determined symbol, of a control node to a determined variable node, as the selected minimal value, among the symbol sequences corresponding to the control node equation using the determined symbol at the determined variable node, by the maximal value of the messages received at the control node from variable nodes different from the determined variable node and each relating to the symbol associated with the different variable node in the sequence corresponding to the equation; and determining the messages of a variable node to a control node that…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.