摘要:
A check-matrix generating method includes a quasi-cyclic matrix generating step of generating a regular quasi-cyclic matrix in which cyclic permutation matrices are arranged in a row direction and a column direction and specific regularity is given to the cyclic permutation matrices; a mask-matrix generating step of generating a mask matrix capable of supporting a plurality of encoding rates, for making the regular quasi-cyclic matrix into irregular; a masking step of converting a specific cyclic permutation matrix in the regular quasi-cyclic matrix into a zero-matrix using a mask matrix corresponding to a specific encoding rate to generate an irregular masking quasi-cyclic matrix; and a check-matrix generating step of generating an irregular parity check matrix with an LDGM (low-density generation matrix) structure in which the masking quasi-cyclic matrix and a matrix in which the cyclic permutation matrices are arranged in a staircase manner are arranged in a predetermined location.
摘要:
A processing of preparing a regular quasi-cyclic matrix in which cyclic permutation matrices are arranged in row and column directions and specific regularity is given to the cyclic permutation matrices, deriving conditional expressions for assuring a predetermined minimum loop in the parity check matrix to be finally generated, and generating a mask matrix for converting a specific cyclic permutation matrix into a zero-matrix based on the conditional expressions and a predetermined weight distribution, a processing of converting the specific cyclic permutation matrix in the regular quasi-cyclic matrix into the zero-matrix using the mask matrix to generate an irregular masking quasi-cyclic matrix, and a processing of generating an irregular parity check matrix with an LDGM structure in which the masking quasi-cyclic matrix, and a matrix in which the cyclic permutation matrices are arranged in a staircase manner are arranged in a predetermined location are performed.
摘要:
When arranging J cyclic permutation matrices I(p j,l ) with p rows and q columns (0≤j≤J-1, 0≤1≤L-1) in a row direction and also arranging L cyclic permutation matrices I (p j,l ) in a column direction so as to generate a regular quasi-cyclic matrix having uniform row and column weights, a quasi-cyclic matrix generating unit 31 configures the regular quasi-cyclic matrix by combining cyclic permutation matrices I(p j,l ) in each of which matrix elements whose row number is r (0≤r≤p-1) and whose column number is (r+p j,l ) mod p are "1"s, and other matrix elements are "0"s in such a way that a plurality of cyclic permutation matrices I(p j,l ) arranged at, e.g., the 1st row differ from one another.
摘要:
There is provided a check-matrix generating method for generating a parity check matrix for LDPC codes. The method includes a quasi-cyclic matrix generating step of generating a regular (weights of a row and a column are uniform) quasi-cyclic matrix in which cyclic permutation matrices are arranged in a row direction and a column direction and specific regularity is given to the cyclic permutation matrices; a mask-matrix generating step of generating a mask matrix for making the regular quasi-cyclic matrix into irregular (weights of a row and a column are nonuniform), the mask matrix capable of supporting a plurality of encoding rates; a masking step of converting a specific cyclic permutation matrix in the regular quasi-cyclic matrix into a zero-matrix using a mask matrix corresponding to a specific encoding rate to generate an irregular masking quasi-cyclic matrix; and a check-matrix generating step of generating an irregular parity check matrix with a low-density generation matrix (LDGM) structure in which the masking quasi-cyclic matrix and a matrix in which the cyclic permutation matrices are arranged in a staircase manner are arranged in a predetermined location.