Patent ID: 8495459
Filing Date: 2013-07-23
Classification: H03M

Abstract:
1. A method for encoding data using a Low-Density Parity-Check (LDPC) code, the method comprising the steps of: extracting first column group information, serving as a set of information regarding positions of rows with weight 1, from a reference column in each column group of a first parity-check matrix; transforming the first column group information into second column group information; generating a second parity-check matrix using the second column group information; and encoding data using the second parity-check matrix, wherein transforming the first column group information into the second column group information comprises: generating candidates for a reference column of a column group in the second column group information by shifting the positions of the rows with the weight 1 by a multiple of column length of the first parity-check matrix, wherein the shifted positions of the rows with the weight 1 are within a required column length of the second parity-check matrix; and forming the second column group information by selecting one of the candidates.