Improved Extended Min-sum Decoding Algorithm of LDPC Codes over GF(q)
Ba Xu, Zhongming Zhang, Ying-liang He, Zhang Er-yang · 2010
To overcome the drawback of the extended min-sum algorithm(EMS),an improved EMS decoding algorithm is proposed,which is designed for LDPC over GF(q).The algorithm adaptively chooses the rank of FHT in each iteration step according to the average variance of bit nodes' probability pairs.It differs from the original EMS algorithm in which the rank of FHT for each iteration step is a constant.Moreover,for oscillating variable nodes,the message of the previous iteration is added to the current message in the iterative procedure to reduce loss of performance and effects of oscillation.Experimental results show that the proposed algorithm can achieve better performance and converge faster than EMS with the same decoding complexity.