A check matrix creation device is provided with a cyclic permutation matrix setting part (12) which prepares a plurality of cyclic permutation matrices wherein an inner diameter is 6 or more and a quasi-cyclic matrix creation part (13) which creates quasi-cyclic matrix by arranging in a row direction and a columnar direction the cyclic permutation matrices prepared by the cyclic permutation matrix setting part (12).
展开▼