EFFICIENT ENCODING OF LOW DENSITY PARITY CHECK (LDPC) CODES USING EXPANDED PARITY CHECK MATRICES

摘要

A transmitter for a communications network, the transmitter comprising: receiving means for receiving data; accessing means for accessing a parity check code; generating means for generating encoded data including an error correction codeword using the data and the parity check code; and transmitting means for transmitting the encoded data and the error correction codeword, wherein the parity check code comprises a parity check matrix which, in expanded form, can be represented by the matrix H having the general structure Formula (I) wherein A, B, T, Q D and E represent sub-matrices, ET-1B being equal to the null matrix, the generating means comprising summing circuitry arranged to receive matrix elements ET-1 A and C to generate a sum, and matrix multiplication circuitry for receiving the sum, a matrix element D-1 and a matrix sT comprising the data, the matrix multiplication circuitry being operable to generate a parity part p1T of the error correction codeword according to the formula Formula (II).