Encoding and decoding techniques using low-density parity check codes

摘要

Some embodiments include apparatus and methods for encoding message information. Such apparatus and methods can include using a parity check matrix of a low-density parity check (LDPC) code to generate a first matrix having an upper triangular sub-matrix. Parity information to encode the message information can be generated based on the first matrix if a total number of rows of the upper triangular sub-matrix is equal to the rank of the parity check matrix. If the total number of rows of the upper triangular sub-matrix is less than the rank of the parity check matrix, then a triangularization operation can be performed on a second sub-matrix of the first matrix to generate a second matrix. Parity information to encode the message information can be generated based on the second matrix. Other embodiments including additional apparatus and methods are described.

主权项

1. A method comprising:
receiving message information; generating parity information based on an equation calculated from at least an inverse of a triangular sub-matrix and a second sub-matrix, the triangular sub-matrix generated from a first portion of a parity check matrix of a low-density parity check code, the second sub-matrix generated from a second portion of the parity check matrix, wherein the equation includes p=T−1(Bu), wherein p denotes the parity information, T−1 denotes the inverse of the triangular sub-matrix, B denotes the second sub-matrix, and u denotes the message information; storing a record linking a position number of at least one column of the triangular sub-matrix with a position number of at least one column of the parity check matrix; and generating a codeword based at least in part on the parity information.