摘要 |
<P>PROBLEM TO BE SOLVED: To execute encoding using a generator matrix, corresponding to a rank deficient check matrix and containing a circulant matrix part. <P>SOLUTION: According to an embodiment, an encoder 101 includes a lower triangular matrix and performs quasi-structure encoding using a generator matrix corresponding to a part check matrix which is made by removing the same row as the lower triangular matrix from a rank deficiency check matrix composed of one or more circulant matrixes or a zero matrix. A generator matrix includes a circulant matrix part containing one or more circulant matrixes and a non-circulant matrix part having the same number of rows as the number of rank deficiencies of a part check matrix. <P>COPYRIGHT: (C)2013,JPO&INPIT |