Method and system for decoding low density parity check codes
US8392789B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 28, 2009 |
| Grant date | Mar 5, 2013 |
| Priority date | — |
| Expiry date | Sep 7, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/1165
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method for decoding a codeword in a data stream encoded according to a low density parity check (LDPC) code having an m×j parity check matrix H by initializing variable nodes with soft values based on symbols in the codeword, wherein a graph representation of H includes m check nodes and j variable nodes, and wherein a check node m provides a row value estimate to a variable node j and a variable node j provides a column value estimate to a check node m if H(m,j) contains a 1, computing row value estimates for each check node, wherein amplitudes of only a subset of column value estimates provided to the check node are computed, computing soft values for each variable node based on the computed row value estimates, determining whether the codeword is decoded based on the soft values, and terminating decoding when the codeword is decoded.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.