Patent ID: 7406648

Claim:
A method for encoding LDPC codes, comprising the steps of: preparing a parity generation matrix; and forming a code vector by multiplying an information vector, which is data desired to be coded, by the parity generation matrix, wherein the parity generation matrix meets the following Equation: O=aGH T , where, O is a zero vector, a is an arbitrary information vector, G is the parity generation matrix, and H is a parity check matrix, and wherein the parity check matrix has a degree distribution G(x) that meets the following Equation: ∑ k = 2 d i - 1 ⁢ a k ⁢ x k + ∑ k = d i d max ⁢ C ⁢ ⁢ k - γ ⁢ x k ⁢ , ⁢ where, a k is a parameter that corresponds to the probability that nodes of the graph have a degree k, C is a parameter that is determined by a normalization condition, G(1)=1, and γ is a parameter that is optimized through numerical calculations.