Decoding apparatus for low-density parity-check codes using sequential decoding, and method thereof
US7590914B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 13, 2005 |
| Grant date | Sep 15, 2009 |
| Priority date | — |
| Expiry date | Nov 12, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/6362
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Disclosed is a decoding apparatus for LDPC (Low-Density Parity-Check) codes when receiving data encoded with LDPC codes on a channel having consecutive output values, and a method thereof. The decoding method for LDPC codes uses sequential decoding and includes the following steps: (a) the nodes are divided according to a parity-check matrix into check nodes for a parity-check message and variable nodes for a bit message; (b) the check nodes are divided into a predetermined number of subsets; (c) the LDPC codeword of each subset for all the check nodes is sequentially decoded; (d) an output message is generated for verifying validity of the decoding result; and (e) the steps (b), (c), and (d) are iteratively performed by a predetermined number of iterations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.