LOW COST, HIGH PERFORMANCE ERROR DETECTION AND CORRECTION

摘要

A method and apparatus provides the ability to build and use low-density linear parity-check (LDPC) codes for implementing error detection and correction (EDC). A number of data bits and a number of parity bits are received. While the number of data bits and number of parity bits are within a defined threshold with respect to each other, codes are created. The codes are based on the number of parity bits as combinations of values for the parity bits. The codes are sorted into weight subsections with each subsection containing having the same weight. A subset of each subsection is determined based on the number of data bits with the subset containing codes representing a lowest number of inputs to a parity tree for a given parity bit. An identity matrix of a size of the number of data bits is appended to the subset.