BEC上基于内插算法的多元SC-LDPC码 BP译码波速度分析

作者：许梦楠; 吴雅婷^*; 施文明; 张钟浩

来源：电讯技术, 2022, 62(10): 1498-1505.

• 空间耦合低密度奇偶校验码
• 置信传播译码波速度
• 密度演进
• 计算复杂度

针对多元空间耦合低密度奇偶校验(Spatially-Coupled Low-Density Parity-Check, SC-LDPC)码在二进制擦除信道(Binary Erasure Channel, BEC)上置信传播(Belief Propagation, BP)译码的译码波速度分析复杂度较高的问题，提出了内插密度演进(Density Evolution, DE)算法。内插DE算法利用一维函数在非耦合DE递归式的不动点间插值密度来近似表示轮廓译码(Decoding Profile, DP),避免了高维耦合DE递归式的迭代，从而降低了计算复杂度。仿真和分析结果表明，在相同的度分布和信道条件下，内插DE算法计算的译码波速度与传统的耦合DE算法计算的译码波速度误差在[0,0.05],特别在信道删除概率为耦合DE算法的BP阈值时，两者测得速度相等；由内插DE算法计算所得的BP阈值与耦合DE算法的BP阈值相等。

• 单位
  上海大学