Encoding method using a low density parity check code with a column weight of two
US7058873B2 · kind B2 · utility
186Cited by
9References
26Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 7, 2002 |
| Grant date | Jun 6, 2006 |
| Priority date | — |
| Expiry date | Jan 25, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/2906
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for communicating binary data and a digital communication system are presented. According to one embodiment, the method includes encoding a message word by multiplying the message word with a generator matrix, wherein the generator matrix multiplied by the transpose of a parity check matrix for a low density parity check code yields a null set, and wherein the parity check matrix has a column weight of two. Additionally disclosed is an encoding scheme based on a three-tier Tanner graph having a girth of twelve.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.