Method for decoding a low-density parity check (LDPC) codeword
US7484158B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 3, 2004 |
| Grant date | Jan 27, 2009 |
| Priority date | — |
| Expiry date | Dec 7, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/3738
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method for decoding a noisy codeword (y) received from a communication channel as the result of a LDPC codeword (b) having a number (N) of codeword bits is disclosed. Each codeword bit consists of k information bits and M parity check bits. The product of the LDPC codeword b and a predetermined (M×N) parity check matrix H is zero (H*bT=0) wherein the parity check matrix H represents a bipartite graph comprising N variable nodes (V) connected to M check nodes (C) via edges according to matrix elements hij of the parity check matrix H.—The method comprises receiving the noisy LDPC codeword (y) via said communication channel and calculating for each codeword bit (V) of said transmitted LDPC codeword (b) an a-priori estimate (Qv) that the codeword bit has a predetermined value. The method also comprises calculating iteratively messages on all edges of said bipartite graph according to a serial schedule and a message passing computation rule.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.