基于概率的LDPC码的BF改进算法研究  

Improved BF decoding algorithm of LDPC codes research based on probability

作　　者：文富鹏[1] 张旭[1] 肖鹏[1] 

机构地区：[1]中国航天科工集团第二研究院706所,北京100854

出　　处：《计算机工程与设计》2013年第5期1557-1562,共6页Computer Engineering and Design

摘　　要：为解决LDPC码的硬判决比特译码算法译码性能问题,提出了一种新的改进型的译码算法。当不满足校验方程的消息节点数目超过规定的极限时,就以概率p(p≤1)翻转,概率p与码字相互独立。通过选择适当的初始化p,这种改进型的BF算法不仅在译码性能上有所提高,而且当p=1时在信噪比条件下平均译码时间有所改善。To solve the performance of LDPC code hard-decision decoding algorithm, a new method for improving hard decision bit-flipping decoding of low-density parity-check （LDPC） codes is proposed. Bits with a number of unsatisfied check sums larger than a predetermined threshold are flipped with a probability p （ p ≤ 1 ） which is independent of the code considered. The prob- ability p is incremented during decoding according to some rule. With a proper choice of the initial p , the proposed improved bit- flipping （BF） algorithm achieves gain not only in performance, but also in average decoding time for signal-no-noise ratio （SNR） values of interest with respect to p= 1.

关 键 词：比特翻转 迭代译码 收敛分析 低密度校验码 误码率 

分 类 号：TP302.2[自动化与计算机技术—计算机系统结构]