LOW DENSITY PARITY CHECK CODE CHECK MATRIX GENERATING METHOD AND LOW DENSITY PARITY CHECK CODE CHECK MATRIX GENERATING APPARATUS

摘要

To provide a low density parity check (LDPC) code check matrix generating method and others wherein the performance of the repetitive decoding process can be improved without occurrence of cycles while maintaining the linearity of the coding complexity with respect to the matrix size. The method comprises the steps of using a unit matrix of zxz, where z is a natural number, to extend an element of "1" in a part corresponding to a check bit in a basis matrix having a Zig-zag structure; and using a sub-matrix of zxz, in which only the elements on the sub-diagonal line are "1" and the other elements are "0", to extend the last element of a column corresponding to the first check bit in the basis matrix, thereby obtaining a low density parity check code check matrix.