逼近最小和译码性能的并行多比特翻转译码算法研究

来源：信号处理杂志 2016年第2期北京时间：

作者：褚楚, 吴晓富

摘要：相比于最小和译码算法，LDPC码的另外一种译码算法——比特翻转译码算法实现更简单，但其性能有较大恶化。最近提出的有噪梯度下降比特翻转译码（NGDBF）算法性能相比简单的比特翻转算法性能有明显提高，但该算法一次翻转一个比特限制了其应用。结合并行加权比特翻转译码（PWBF）中翻转标记的思想，本文提出了一种NGDBF译码的改进算法——并行NGDBF译码及其自适应形式，克服了PWBF译码对行重/列重较小的LDPC码性能不佳的缺陷。仿真表明：并行NGDBF译码的性能优于相应的NGDBF译码，其自适应形式不仅性能逼近最小和译码，而且实现简单。

关键词：比特翻转译码, 低密度奇偶校验码, 有噪梯度下降译码, 并行加权比特翻转译码