Lowe Hauptman Ham & Berner LLP
Methods for coding and decoding LDPC codes, and method for forming LDPC parity check matrix
Provided are methods for encoding and decoding low-density parity-check (LDPC) codes and a method for forming an LDPC parity check matrix. The method for forming the LDPC parity check matrix, includes the steps of: preparing a plurality of parity check matrixes; and selecting a parity check matrix having maximum performance from the prepared parity check matrixes, wherein the parity check matrix has a degree distribution G(x) that meets an equation,where, ak 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 α, γ are parameters that is optimized through numerical calculations. This may significantly decrease a time to discover an optimal code by using a power-law distribution with less parameters in designing the LDPC codes, as compared with numerical optimization in a global parameter space.
Electronics and Telecommunications Research Institute
H
H03M
inventional
Jung Hoon Young Jo
Kim Ko