LDPC DESIGN FOR LIFTED LDPC CODES HAVING HIGH PARALLELISM LOW ERROR FLOOR AND SIMPLE ENCODING PRINCIPLE

摘要

A data encoding method is disclosed. The encoder receives the set of information bits and performs an LDPC encoding operation on the set of information bits to generate a codeword based on the matched lifted LDPC code. The matched lifted LDPC codes are based on a cyclic lifting group and include a number of parity bits and a submatrix to determine the values of the parity bits. The order (Z) of the lifting group corresponds to the magnitude of the lifting. The determinant of the submatrix is: Lt; / RTI Is the identity element of the group, , P is an arbitrary non-zero element of the binary grouping associated with the lifting group. The matched lifted LDPC codes may be based on quasi-cyclic lifting, where the determinant of the submatrix is: , P (x) has at least two terms, and Z is a 2 ^k L = 0 module for the positive integer (k).