Method and Apparatus for Generating Low-Density Parity-Check Code Basis Matrix

An apparatus for generating a low-density parity-check code basis matrix, comprising:

• a memory;
• and
• at least one processor, the at least one processor configured to:
• obtain a low-density parity-check code mother matrix;
• and
• generate a 1st matrix to a qth matrix one by one, wherein q is a preset positive integer, and wherein a Pth matrix in the 1st matrix to the qth matrix is generated in the following manner:
• selecting a to-be-replaced matrix element in a (P−1)th matrix, wherein the to-be-replaced matrix element is a matrix element with a value not being −1 in the (P−1)th matrix;
• determining a Pth shift factor corresponding to the to-be-replaced matrix element in the (P−1)th matrix;
• and
• replacing the to-be-replaced matrix element in the (P−1)th matrix with the Pth shift factor to obtain the Pth matrix, wherein:
• a cycle length property of the Pth matrix is better than a cycle length property of the (P−1)th matrix;
• the cycle length property of the Pth matrix is determined by cycle length properties of matrices comprised in a Pth matrix set, and the Pth matrix set comprises matrices obtained by expanding the Pth matrix based on preset lifting factors;
• and
• the cycle length property of the (P−1)th matrix is determined by cycle length properties of matrices comprised in a (P−1)th matrix set, and the (P−1)th matrix set comprises matrices obtained by expanding the (P−1)th matrix based on the preset lifting factors.