Analysis of Hamming code's iterative decoding performance based on sum-product algorithm
Dan Wang, Lin Wang, Wei Qin-fang
Iterative decoding that is adopted by near capacity limit error-correcting codes,improves the correcting capability of coding system greatly.This paper presents the design of encoding and decoding system of hamming codes with iterative decoding,and the theoretical analysis of iterative decoding process of hamming codes using modern encoding and decoding theory such as factor graph and sum-product algorithm.Simulation results show that there is 3 db coding gain between iterative decoding and classical decoding in hamming codes when the BER(bit error rate) is 10~(-3) under some times of iterative decoding and AWGN channel.At the same time,the BER performances between iterative decoding and the best enumerate decoding are equal,but the complexity of iterative decoding descends evidently,which is of importantly actual value for the hamming codes to be used in practical systems.
Journal of Chongqing University of Posts and Telecommunications•Jan 1, 2005•0 citations