Low density parity check (LDPC) decoder
US8201049B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 23, 2008 |
| Grant date | Jun 12, 2012 |
| Priority date | — |
| Expiry date | Apr 2, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L1/0057
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods and apparatuses to perform iterative decoding of Low Density Parity Check (LDPC) codes based on selecting a lambda number of minimum values. In one aspect, an LDPC decoder is configured for: sorting a plurality of incoming messages of a check node according to magnitudes of the incoming messages; identifying a predetermined number of unique message magnitudes from the incoming messages; and computing outgoing messages for a subset of the plurality of incoming message, where the messages of the subset have different magnitudes larger than the predetermined number of unique message magnitudes but the outgoing messages are computed to have the same magnitude. In at least one example, the decoder is further configured for computing outgoing messages that have magnitudes equal to any of the predetermined number of unique message magnitudes. In general, the magnitudes computed for all outgoing messages may not necessarily be the same.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.