关于极化码与低密度奇偶校验译码器的消息传递效率
信息论
2023-04-24 v2 math.IT
摘要
本研究关注基于消息传递的极化码与低密度奇偶校验（LDPC）码译码算法的效率。在消息传递框架下研究了连续消去（SC）与置信传播（BP）两类译码算法。与直觉相反，SC 译码展现出最高的译码效率，尽管其在纠错性能上曾被视为弱译码器。我们分析复杂度—性能权衡以动态追踪译码效率，其中复杂度由传递消息数（NMP）度量，性能由到最大后验（MAP）估计的统计距离度量。本研究对译码中每条传递消息的贡献提供了新见解，并在逐消息层面上比较了多种译码算法。该分析佐证了近期太比特每秒极化码 SC 译码器的成果，并可能为更优调度策略提供启示。
引用
@article{arxiv.2206.06897,
title = {On the Message Passing Efficiency of Polar and Low-Density Parity-Check Decoders},
author = {Dawei Yin and Yuan Li and Xianbin Wang and Jiajie Tong and Huazi Zhang and Jun Wang and Guanghui Wang and Jun Chen and Guiying Yan and Zhiming Ma and Wen Tong},
journal= {arXiv preprint arXiv:2206.06897},
year = {2023}
}