Decoding low density parity codes
US7340671B2 · kind B2 · utility
30Cited by
3References
27Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 8, 2004 |
| Grant date | Mar 4, 2008 |
| Priority date | — |
| Expiry date | Jan 30, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/6583
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
The present invention includes a technique for updating messages that originate at the constraint nodes of bi-partite graphs in Low Density Parity Check codes. The technique computes only two outgoing magnitudes at each constraint node and exhibits no measurable performance loss as compared to exact belief propagation which computes a unique magnitude for each departing edge from a given constraint node. The technique eliminates the need for memory based table look-up in the constraint node processing and has been implemented, in one embodiment, using only shift, add, and comparison operations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.