Back to results
US 7,523,375 B2Granted
Set of irregular LDPC codes with random structure and low encoding complexity
AssigneeDistribution Control Systems, Inc.
InventorQuentin Spencer
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeDistribution Control Systems, Inc.
InventorQuentin Spencer
Estimating the term…
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.
A method of generating an irregular LDPC (Low Density Parity check) code having a pseudo-random structure and low encoding complexity comprising:
An irregular low density parity check (LDPC) code employed in a communications system to encode messages used to transmit and receive information, the code having a pseudo-random structure and low encoding complexity, and the code comprising:
Dependencies are inferred from the claim text.