Patent ID: 7480845
Filing Date: 2009-01-20
Classification: H03M

Abstract:
1. A method of generating a block-based low density parity check (LDPC) matrix for use in data encoding and data decoding, the method comprising: vertically dividing the LDPC matrix, forming a first area based on a length of a first parity bit vector and a second area based on a length of a second parity bit vector; generating a block-based matrix such that a double diagonal matrix is arranged in an upper portion of the second area; horizontally dividing the first area into third and fourth areas and the second area into fifth and sixth areas based on a position of the double diagonal matrix; and generating block-based matrices in the third, fourth, fifth and sixth areas of the LDPC matrix, to satisfy a condition that column weights (Wc) are uniform, such that data is encoded or decoded using the LDPC matrix with the block-based matrices.