Interleaving method for low density parity check encoding

A method of determining a size of an interleaving unit in a low density parity check (LDPC) encoding process employed by a network including a communication channel across which data is transmitted and/or in a recording/reproducing apparatus when information is stored on a recording medium, the method comprising:

• extracting valid code word bits which represent code word bits corresponding to 1 s in a row of a parity check matrix in a code word vector;
• extracting bit lengths between the valid code word bits in the code word vector;
• and
• determining the size of the interleaving unit based on the bit lengths between the valid code word bits.

An interleaving method for use in a low density parity check (LDPC) encoding process employed by a network including a communication channel across which data is transmitted and/or in a recording/reproducing apparatus when information is stored on a recording medium, the method comprising:

• generating more than one code word vector by generating parity information based on a structure of a parity check matrix corresponding to the code word vector;
• dividing the generated code word vector into interleaving units by extracting bit lengths between all 1 s existing in the row of the parity check matrix, calculating an average value of the extracted bit lengths, and setting a bit length of each of the interleaving units to be 1<BI<2n/Wr, where BI indicates the size of the interleaving unit, n indicates the length of the code word vector, and Wr indicates a row weight of the parity check matrix;
• and
• interleaving the more than one code word vector using the interleaving units at the set bit lengths.

A method of determining a size of an interleaving unit in a low density parity check (LDPC) encoding process employed by a network including a communication channel across which data is transmitted and/or in a recording/reproducing apparatus when information is stored on a recording medium, the method comprising:

• extracting valid code word bits which represent cord word bits corresponding to a number of 1 s in a row of a parity check matrix in a code word vector;
• extracting bit lengths between the valid code word bits in the code word vector;
• and
• optimally setting the size of the interleaving unit to be 1<BI<2n/Wr, where BI indicates the size of the interleaving unit, n indicates the length of the code word vector, and Wr indicates a row weight of the parity check matrix.