Method and system for encoding data using rate-compatible irregular LDPC codes based on edge growth and parity splitting
US7966548B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 29, 2007 |
| Grant date | Jun 21, 2011 |
| Priority date | — |
| Expiry date | Apr 20, 2030 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/6393
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
In a system for parity encoding data using a low density parity check (LDPC) code, a rate-compatible, irregular LDPC code is generated by extending a base code using a constrained edge growth operation and a parity splitting operation. The base code is a “daughter” code having an encoding rate higher than a designated rate of the LDPC code. The daughter code is progressively extended to lower and lower rates such that each extension code (including the target LDPC code) is compatible with the previously obtained codes. The extension operation may involve introducing a set of new code symbols to the daughter code, by splitting check nodes of a base graph associated with the daughter code, and through constrained edge growth of the base graph. The LDPC code is used to parity encode a data message as a means for forward error correction across a communication channel.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.