INSPECTION MATRIX GENERATION METHOD, DATA TRANSMISSION SYSTEM, ENCODING DEVICE, DECODING DEVICE, AND INSPECTION MATRIX GENERATION PROGRAM

摘要

It is possible to easily generate a low- density parity check code capable of realizing an excellent error correction characteristic. A processing unit (50) of a transmission path encoder configures a check matrix H by a left partial matrix H1 having m rows and k columns and a right partial matrix H2 having m rows and m columns. The processing unit (50) generates the partial matrix H2 as a unit matrix. The processing unit (50) generates the partial matrix H1 in such a manner that it satisfies the condition that it has such a cycle that when arbitrary two rows contained in the partial matrix H1 are selected, the two rows are relatively prime, or when the two rows have identical periodicity, they are different phases. The processing unit (50) generates the check matrix H by connecting the partial matrix H1 and the partial matrix H2.