基于变量节点概率差的多进制LDPC码调度算法
|
摘要
针对多进制低密度奇偶校验(NB-LDPC)码的译码算法收敛速度较慢的问题,提出一种基于变量节点概率差的调度(Q-VNPDS)译码算法。该算法通过计算变量节点更新前后的最大概率差确定信息更新的顺序。从降低译码算法复杂度方面考虑,又提出了改进的Q-VNPDS算法。两种新的调度算法与泛洪调度译码算法相比提高了译码性能并且加快了收敛速度。
To accelerate the convergence speed of decoding algorithm for non-binary LDPC codes,a scheduling decoding algorithm based on node probability difference for non-binary LDPC codes( QVNPDS) is proposed. The Q-VNPDS decoding algorithm calculates the difference between the probability of variable node in the current iteration and the probability of variable node in previous iteration to determine the order of information update. The improved Q-VNPDS is proposed for reducing the decoding complexity. The simulation results show that the two new algorithms have better performance and faster convergence than the flooding scheduling decoding algorithm.
To accelerate the convergence speed of decoding algorithm for non-binary LDPC codes,a scheduling decoding algorithm based on node probability difference for non-binary LDPC codes( QVNPDS) is proposed. The Q-VNPDS decoding algorithm calculates the difference between the probability of variable node in the current iteration and the probability of variable node in previous iteration to determine the order of information update. The improved Q-VNPDS is proposed for reducing the decoding complexity. The simulation results show that the two new algorithms have better performance and faster convergence than the flooding scheduling decoding algorithm.
引文
[1]Mac Kay D J C,Neal R M.Near Shannon Limit Performance of Low Density Parity Check Codes[J].Electronics Letters,2002,32(6):457-458.
[2]DAVEY M.Low Density Parity Check Codes over GF(q)[J].Communications Letters IEEE,1998,2(6):165-167.
[3]袁东风,张海刚.LDPC码理论与应用[M].北京:人民邮电出版社,2008:48-50,73-79,92-93.
[4]Mc Eliece R J,Mackay D J C,Cheng J.Turbo decoding as an instance of Pearl's“belief propagation”algorithm[J].IEEE Journal on Selected Areas in Communications,1998,16(2):140-152.
[5]Sharon E,Litsyn S,Goldberger J.An efficient message-passing schedule for LDPC decoding[C].Electrical&Electronics Engineers in Israel,IEEE Convention of.IEEE,2004:223-226.
[6]Zhang J,Fossorier M P C.Shuffled iterative decoding[J].IEEE Transactions on Communications,2005,53(2):209-213.
[2]DAVEY M.Low Density Parity Check Codes over GF(q)[J].Communications Letters IEEE,1998,2(6):165-167.
[3]袁东风,张海刚.LDPC码理论与应用[M].北京:人民邮电出版社,2008:48-50,73-79,92-93.
[4]Mc Eliece R J,Mackay D J C,Cheng J.Turbo decoding as an instance of Pearl's“belief propagation”algorithm[J].IEEE Journal on Selected Areas in Communications,1998,16(2):140-152.
[5]Sharon E,Litsyn S,Goldberger J.An efficient message-passing schedule for LDPC decoding[C].Electrical&Electronics Engineers in Israel,IEEE Convention of.IEEE,2004:223-226.
[6]Zhang J,Fossorier M P C.Shuffled iterative decoding[J].IEEE Transactions on Communications,2005,53(2):209-213.