Patent ID: 9240805
Filing Date: 2016-01-19
CPC Classification: G06F,H03M

Claim Text:
1. A parity check matrix creation method comprising: creating a mask matrix whose column weight is K (K is an integer not less than 2) by assigning one of “1” and “0” to each element of M rows×N columns (M is an integer not less than 4, and N is an integer larger than M); and creating a parity check matrix by, for each element in the mask matrix, arranging a cyclic permutation matrix having P rows×P columns (P is an integer not less than 2) at a corresponding position when the element is “1” and arranging a zero matrix having P rows×P columns at a corresponding position when the element is “0”, wherein all N column vectors in the mask matrix are different, any submatrix having M rows×L columns (L is an integer not more than (M−K+1)) obtained by arbitrarily extracting L continuous columns from the mask matrix includes: B B each of the B the B each of the B each of the B each of the B the B a sum from A B