Error correction coding apparatus and method

An error correction coding method comprising:

• generating a parity check matrix having a number of elements having a value of 1 in each row thereof, having a number of elements having a value of 1 in each column thereof, and having the other elements having a value of 0;
• receiving the parity check matrix, searching the parity check matrix for a cycle forming group of four elements positioned at the respective vertexes of a rectangle and having a value of 1, and when there is at least one cycle forming group, replacing the value of 1 of at least one element of the cycle forming group with the value 0 of another element, to output a adjusted parity check matrix without a cycle forming group therein;
• and
• receiving the modified parity check matrix and receiving an m-bit message word to perform LDPC coding.

A computer readable medium encoded with processing instructions for performing an error correction coding method comprising:

• generating a parity check matrix having a number of elements having a value of 1 in each row thereof, having a number of elements having a value of 1 in each column thereof, and having the other elements having a value of 0;
• receiving the parity check matrix, searching the parity check matrix for a cycle forming group of four elements, the four elements positioned at the respective vertexes of a rectangle and having a value of 1, and when there is at least one cycle forming group, replacing the value of 1 of at least one element of the cycle forming group with the value 0 of another element, to output a adjusted parity check matrix without a cycle forming group therein;
• and
• receiving the modified parity check matrix and receiving a m-bit message word to perform LDPC coding.

An error correction coding apparatus comprising:

• a parity check matrix generator which generates a parity check matrix, having one or more rows and one or more columns, a number of elements of a first value in each row and each column and a number of elements of a second value;
• a parity check modifier which searches the parity check matrix for a cycle forming group of four elements positioned at each of the verticies of a rectangle and being of the first value and, when at least one cycle forming group is found, replaces the value of at least one element of each of the one ore more cycle forming groups with the second value, to output a modified parity check matrix without a cycle forming group therein;
• and
• a low density parity code (LDPC) coder which receives an m-bit message word to perform LDPC coding and performs LDPC coding using the adjusted parity check matrix.

A computer readable storage medium encoded with processing instructions for performing an error correction coding method comprising:

• generating a parity check matrix, having one or more rows and one or more columns, a number of elements of a first value in each row and each column and a number of elements of a second value;
• searching the parity check matrix for a cycle forming group of four elements positioned at each of the vertices of a rectangle and being of the first value and, when at least one cycle forming group is found, replaces the value of at least one element of each of the one or more cycle forming groups with the second value, to output a modified parity check matrix without a cycle forming group therein;
• and
• receiving an m-bit message word to perform low density parity code (LDPC) coding and performing LDPC coding using the adjusted parity check matrix.