Data processing systems and methods for processing digital data with low density parity check matrix
AssigneeMediatek Inc.
InventorWei-Hung Huang
Life of this patent
Estimating the term…
Abstract
A data processing system for processing digital data with a low density parity check (LDPC) matrix includes: a storage device for storing a plurality of indices representing a plurality of shifting numbers, where 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.
Claims20
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.
A data processing method for processing digital data with a low density parity check (LDPC) matrix, the data processing method comprising:
- 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
- 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, the plurality of indices respectively corresponds to a plurality of non-zero sub-matrices of the non-regular portion, and the method further comprises:
- storing a plurality of distance parameters respectively corresponding to distances between adjacent non-zero sub-matrices of the non-regular portion;
- or
- storing a plurality of distance parameters respectively corresponding to numbers of zero sub-matrices between adjacent non-zero sub-matrices of the non-regular portion.
Dependencies are inferred from the claim text.