Decoding method and device for decoding linear code

A decoder for decoding a linear code, the decoder comprising:

• means for reducing a density of a check matrix of the linear code by generating a new matrix of reduced density based on elements included in the check matrix whose values are determined to be one “1”;
• means for calculating a linear combination of rows of the check matrix;
• means for extracting a subset of lower-weight vectors for forming a complementary space from among a vector set obtained by the linear combination;
• means for including the lower-weight vectors as row elements of the new check matrix;
• and
• means for decoding the linear code through a sum product algorithm by using the new check matrix.

A method for decoding a linear code, the decoding method being executed by a decoder and comprising:

• inputting a reception value;
• reducing density of a check matrix of the linear code by generating a new matrix of reduced density based on elements included in the check matrix whose values are determined to be one “1”;
• calculating a linear combination of rows of the check matrix;
• extracting a subset of lower-weight vectors for forming a complementary space from among a vector set obtained by the linear combination;
• including the lower-weight vectors as row elements of the new check matrix;
• and
• decoding the linear code through a sum product algorithm by using the new check matrix and the reception value, the decoding being performed by the decoder.

A decoder for decoding a linear code, the decoder comprising:

• means for inputting a reception value;
• means for reducing density of a check matrix of the linear code by generating a new matrix of reduced density based on elements included in the check matrix whose values are determined to be one “1”;
• means for calculating a linear combination of rows of the check matrix;
• means for extracting a subset of lower-weight vectors for forming a complementary space from among a vector set obtained by the linear combination;
• means for including the lower-weight vectors as row elements of the new check matrix;
• and
• means for decoding the linear code through a sum product algorithm, by using the new check matrix and the reception value.

A computer-readable storage medium storing a program for causing a computer to execute a method of decoding a linear code, the method comprising:

• inputting a reception value;
• reducing density of a check matrix of the linear code by generating a new matrix of reduced density based on elements included in the check matrix whose values are determined to be one “1”;
• calculating a linear combination of rows of the check matrix;
• extracting a subset of lower-weight vectors for forming a complementary space from among a vector set obtained by the linear combination;
• including the lower-weight vectors as row elements of the new check matrix;
• and
• decoding the linear code through a sum product algorithm by using the new check matrix and the reception value, the decoding being performed by the decoder.