Decoding method for LDPC code based on BP arithmetic

摘要

A decoding method for LDPC codes based on BP algorithm, includes initializing LLR (q_mm) with the received LDPC bit stream; updating the check node LLR (r_mm) and variable node LLR (q_mm): after updating the LLR (r_mm) corresponding to nonzero elements in each row in check matrix H in each iteration; immediately updating the LLR (q_mm) corresponding to all the nonzero elements in the column which has a nonzero element in the row, and repeating the updating row by row; updating LLR (q_n) on the basis of LLR (r_m); terminating decoding process if maximum number of allowed iterations is reached or the correct result obtained and outputting the final decoding result x_n; The method of the present invention may accelerate the decoding convergence, and reduce the number of iterations to increase the throughput, further reduce the power consumption and silicon area of decoding apparatus possible if LLR (q_mm) is properly approximated.