Check matrix generation apparatus, the check matrix generating method, the check matrix generation program, transmitting apparatus, receiving apparatus and communication system

A cyclic permutation matrix setting unit 12 whose inner diameter to prepare a plurality of 6 or more cyclic permutation matrices, by arranging a plurality of cyclic permutation matrices prepared by the circulant permutation matrix setting unit 12 in the row and column directions, the quasi-cyclic matrix configured to include a quasi-cyclic matrix generating unit 13 to generate.