Back to results
US 7,627,805 B2Granted
Data coding with an efficient LDPC encoder
OwnerCimarron Mittelsteadt, Wen-Yen Wenginventors
Life of this patent
Estimating the term…
Abstract
A method of coding data for transmission in a communication medium or channel. A codeword is generated from a mother code parity check matrix and a macro matrix. The mother code parity check matrix includes sub-matrices that are m-by-m square matrices with cyclic structure, and the macro matrix includes elements that represent nonzero sub-matrices of the mother code parity check matrix.
Claims18
A method of coding data for transmission in a communication channel comprising:
- generating a codeword from a mother code parity check matrix and a macro matrix, wherein the mother code parity check matrix comprises a (j*m)-by-(k*m) matrix and includes sub-matrices that are m-by-m square matrices with cyclic structure, and wherein the macro matrix comprises a j-by-k matrix and includes elements that represent nonzero sub-matrices of the mother code parity check matrix.
An LDPC encoder for encoding data for transmission through a communications channel, comprising:
- means for generating a codeword from a mother code parity check matrix and a macro matrix, wherein the mother code parity check matrix comprises a (j*m)-by-(k*m) matrix and includes sub-matrices that are m-by-m square matrices with cyclic structure, and wherein the macro matrix comprises a j-by-k matrix and includes elements that represent nonzero sub-matrices of the mother code parity check matrix.
A communications system comprising:
- an LDPC encoder for encoding data for transmission through a communications channel, wherein the encoder generates a codeword from a mother code parity check matrix and a macro matrix, wherein the mother code parity check matrix comprises a (j*m)-by-(k*m) matrix and includes sub-matrices that are m-by-m square matrices with cyclic structure, and wherein the macro matrix comprises a j-by-k matrix and includes elements that represent nonzero sub-matrices of the mother code parity check matrix;
- and
- an LDPC iterative decoder for decoding the encoded data received through the communications channel in accordance with a predetermined LDPC error detection structure.
Dependencies are inferred from the claim text.