INSPECTION MATRIX GENERATION METHOD, ENCODING METHOD, COMMUNICATION DEVICE, COMMUNICATION SYSTEM, AND ENCODER

摘要

An inspection matrix generation method generates a parity check matrix for LDPC encoding. The method includes: a pseudo-cyclic matrix generation step for generating a regular pseudo-cyclic matrix in which cyclic replacement matrixes are arranged in the row direction and the column direction and the cyclic replacement matrix has a particular regularity; a mask matrix generation step for generating a mask matrix compatible with a plurality of encoding rates for making a regular pseudo-cyclic matrix into an irregular one; a masking step for generating an irregular masked pseudo-cyclic matrix by using a mask matrix corresponding to a particular encoding rate; and an inspection matrix generation step for generating an irregular parity check matrix of LDGM structure having the masked pseudo-cyclic matrix and a matrix in which the cyclic replacement matrixes are arranged stepwise arranged at a predetermined position.