PARITY CHECK MATRIX, METHOD FOR GENERATING PARITY CHECK MATRIX, ENCODING METHOD, AND ERROR CORRECTOR

摘要

PROBLEM TO BE SOLVED: To provide a parity check matrix, a method for generating the parity check matrix, an encoding method and an error corrector, wherein encoding can be performed by decoding. SOLUTION: This method comprises: the step of defining an M×N parity check matrix H=[Hm¾Hp]; and the step of generating an M×M matrix in which all row vectors are linearly independent as the partial matrix Hp, a set A of all row vectors is a combined set of partial sets A1, A2, ..., Ak(1≤k≤M) which do not have any crossing sets mutually, and are not empty sets, the partial set A1is a set of the row vectors with a weight of 1 out of elements of the set A, the partial set Ai(2≤i≤k) is linearly coupled with the row vectors included in the combined set of the partial sets A1, ..., Ai-1out of the row vectors not included in the combined set of the partial sets A1, ..., Ai-1, and a set of the row vectors which can derive the row vectors with a weight of 1 is formed. COPYRIGHT: (C)2007,JPO&INPIT