Parity check matrix generation method, data transmission system, encoding device, decoding device, and a parity check matrix generation program

• Main Author: Senda, Yuzo
• Format: Patent
• Language: English
• Published: 23.10.2012

A method is disclosed that allows the easy generation of low-density parity-check codes that can realize superior error-correcting characteristics. A processor of a transmission line encoder constructs parity check matrix H from partial matrix H of m rows and k columns on the left side and partial matrix H of m rows and m columns on the right side. The processor generates partial matrix H as a unit matrix. The processor generates partial matrix H to satisfy the conditions that, when any two rows contained in partial matrix H are selected, the two rows have periods that are relatively prime, or when the periods are identical, the two rows have different phases. The processor then joins partial matrix H and partial matrix H to generate parity check matrix H.