摘要
为了减少比特翻转算法中环路振荡引起的误码,提出了一种低密度奇偶校验(low-density parity-check,LDPC)码并行混合加权比特翻转译码算法。该算法采用多比特翻转方式,当出现环路振荡时,加入一随机扰动改变目标函数来减少由于环路振荡引起的误码,同时从数学角度分析了其误码产生的原因。仿真表明,与原有的比特翻转算法相比,该算法以较低的复杂度获取了误码率性能的改善和收敛特性的提高。
To reduce loop-oscillation errors occurring in the weighted bit-flipping algorithm,a hybrid weighted bit-flipping decoding algorithm for low-density parity-check(LDPC) codes is proposed.The proposed algorithm updates multiple bits in each iteration,a random perturbation is added when the loop oscillation is detected which could reduce loop-oscillation errors by changing objective function.And these errors are analyzed from the mathematic perspective.Simulation results and complexity comparison show that the proposed algorithm achieves an appealing tradeoff among performance,convergence and complexity for structured LDPC codes compared with the best known weighted bit-flipping decoding algorithm.
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2010年第10期2252-2256,共5页
Systems Engineering and Electronics
关键词
低密度奇偶校验码
比特翻转译码
环路检测
有限域
有限几何
low-density parity-check(LDPC) codes
bit-flipping(BF) decoding
loop detection
finite fields
finite geometries