Patent ID: 8145971

Claim:
A data processing system for processing digital data with a low density parity check (LDPC) matrix, the data processing system comprising: a storage device for storing a plurality of indices representing a plurality of shifting numbers, wherein the LDPC matrix comprises an array of elements, and at least one element of the LDPC matrix represents a cyclic permutation matrix that is produced by cyclically shifting columns of an identity matrix to the right according to one of the shifting numbers; and a processing circuit, coupled to the storage device, for retrieving at least one index to recover at least one element of the LDPC matrix according to the index and performing data processing according to the LDPC matrix; wherein the LDPC matrix is for being divided into a regular portion and a non-regular portion, and the plurality of indices respectively corresponds to a plurality of non-zero sub-matrices of the non-regular portion; and the storage device further stores a plurality of distance parameters respectively corresponding to distances between adjacent non-zero sub-matrices of the non-regular portion, or the storage device further stores a plurality of distance parameters respectively corresponding to numbers of zero sub-matrices between adjacent non-zero sub-matrices of the non-regular portion.