A Fast Algorithm for Searching Low Weight Code of LDPC Codes
ZHANG Shuxia
CHEN Haiyang
JIANG Yuzhong
Abstract：LDPC code is a linear error correcting code ,of which performance is closest to Shannon limit currently .Con‐struction of LDPC code with superior performance is one of the major technical difficulties during those current research focu‐ses .There are a variety of methods to construct LDPC code .Whichever method is used ,the performance evaluation is re‐quired when the code is completed .This paper presents a fast algorithm for searching the low weight codewords of LDPC codes .The algorithm makes full use of decoding feedback information to control the random noise ,and the sum‐product de‐coder is used to estimate the minimum Hamming weight of LDPC code scheme .It can rapidly identify the low weight code‐words of "bad code" with poor performance .Experimental simulation show that ,the worse performance of the low weight code needs less time to be searched .The result verifies the accuracy and practicability of the algorithm which is of great refer‐ence value to the evaluation and optimization of LDPC code design .
Keywords：LDPC codeconstruction methodperformance evaluationminimum Hamming weight
Publication Date：2016-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：4( 43-45,118 )