Set of irregular LDPC codes with random structure and low encoding complexity
US7523375B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Sep 21, 2005 |
| Grant date | Apr 21, 2009 |
| Priority date | — |
| Expiry date | Mar 24, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/1148
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A set of irregular LDPC (Low Density Parity Check) codes having a pseudo-random structure and low encoding complexity. A block-cyclic LDPC code has an irregular row or an irregular column weight and includes a parity check matrix and an encoding matrix each of which has a pseudo-random structure. This allows the code to have the irregular row weight or irregular column weight together with an overall randomness to the code structure. Blocks within the code can be shortened, adjacent blocks of code can be overlapped, and adjacent columns within a block can be arbitrarily permuted so to change the weighting of rows and columns. The LDPC codes are particularly useful in two-way communications system for an electrical distribution system (1) to restore data lost or corrupted during its transmission.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.