论文标题
使用简化的外部消息传递的产品和楼梯代码的错误和搜索解码
Error-and-erasure Decoding of Product and Staircase Codes with Simplified Extrinsic Message Passing
论文作者
论文摘要
基于迭代有限距离解码（IBDD）的产品代码和楼梯代码的解码性能可以借助适度的软信息来提高，从而保持低解码的复杂性。一种有希望的方法是错误和蠕虫（EAE）解码，其性能可以通过密度演化（DE）可靠地估计。但是，DE分析所需的外部消息传递（EMP）解码器比简单的内在消息传递（IMP）解码器的复杂性要高得多。在本文中，我们通过从IMP解码器输出中得出EMP解码结果的EAE通道的EMP解码算法，以及基于组件代码的代数结构和EAE解码规则的代数结构的其他逻辑操作。仿真结果表明，BDD步骤的数量减少到与IMP可比的。此外，我们提出了对EMP解码器的启发式修改，以进一步降低复杂性。在数值模拟中，与标准EMP解码相比，修饰解码器的解码性能可产生高达0.2 dB。
The decoding performance of product codes and staircase codes based on iterative bounded-distance decoding (iBDD) can be improved with the aid of a moderate amount of soft information, maintaining a low decoding complexity. One promising approach is error-and-erasure (EaE) decoding, whose performance can be reliably estimated with density evolution (DE). However, the extrinsic message passing (EMP) decoder required by the DE analysis entails a much higher complexity than the simple intrinsic message passing (IMP) decoder. In this paper, we simplify the EMP decoding algorithm for the EaE channel for two commonly-used EaE decoders by deriving the EMP decoding results from the IMP decoder output and some additional logical operations based on the algebraic structure of the component codes and the EaE decoding rule. Simulation results show that the number of BDD steps is reduced to being comparable with IMP. Furthermore, we propose a heuristic modification of the EMP decoder that reduces the complexity further. In numerical simulations, the decoding performance of the modified decoder yields up to 0.2 dB improvement compared to standard EMP decoding.
