|Table of Contents|

Modified LDPC BF Decoding Algorithm Based on Reliability Ratio


Research Field:
Publishing date:


Modified LDPC BF Decoding Algorithm Based on Reliability Ratio
GUO Qiang
National Mobile Communications Research Laboratory,Southeast University,Nanjing 210096,China
low density parity check code bit-flipping decoding algorithm reliability ratio
Compared with belief-propagation decoding algorithm which has complexity class of o(n2),bit-flipping(BF) decoding algorithm for low density parity check(LDPC) codes has only complexity class of o(n).However,the performance of BF algorithm is degraded.This paper presents a modified BF decoding algorithm,which uses reliability ratio as a weight of information node in unsatisfied parity checks so that the soft information is introduced in decoding,and the decoding performance is improved greatly with a little more computation.Analyses show the modified algorithm still has a complexity class of o(n).Simulation results indicate that the error rate with 7dB SNR is improved from 10-3 of the weighted bit-flipping decoding algorithm to 10-4 of the modified algorithm.


[ 1] Ga llager R G. Low-density par ity-check codes[M ]. Cam bridge: M I T Press, 1963. 1- 73.
[ 2] M acKay D J C. Good erro r- co rrecting codes based on v ery sparse m atr ices[ J]. IEEE T rans On Inform Theo ry, 1999, 45( 2): 399- 431.
[ 3] Kou Y, Lin S, Fossor ier M P C. Low density pa rity check codes based on fin ite geome tries: a red iscovery and new results[ J]. IEEE Trans on Inform ation Theory, 2001, 47( 7) : 2711- 2736.
[ 4] Zhang Jun tan, Fossor ie rM P C. A m odified w eighted b it-flipp ing decoding of low-density pa rity-check codes [ J]. IEEE Commun ication Letters, 2004, 8( 3): 165 - 167.
[ 5] W u Guangen, Ren Piny.i A c lass o f improved lowdensity par ity-check codes constructed based on ga-l lag er form [ A ]. Proceed ings o f ICCCAS06[ C ]. New Yok: IEEE Press, 2006. 694- 698.


Last Update: 2012-11-19