Patent ID: 8010870
Filing Date: 2011-08-30
Classification: H03M

Abstract:
1. A coding apparatus for coding predetermined information into a linear code, comprising: where a check matrix for the linear code is represented by a combination of a plurality of component matrices while a unit matrix of P×P, a quasi unit matrix which is a matrix wherein one or more of those components of the unit matrix which are 1 are changed into 0, a shift matrix which is a matrix formed by cyclically shifting the unit matrix or the quasi unit matrix, a sum matrix which is the sum of a plurality of ones of the unit matrix, quasi unit matrix and shift matrix or a 0 matrix of P×P is one of the component matrices, or where the check matrix for the linear code is represented by a combination of a plurality of component matrices by permutation of rows and/or columns; first integration means for integrating the product of the information and the information part of the check matrix corresponding to the information for each row in a unit of a plurality of rows; storage means for storing a first integration value obtained as a result of the integration by said first integration means; and second integration means for integrating first integration values read out from said storage means and output a second integration value obtained by the integration as part of the linear code.