采用简化重启机制的极化码连续消除翻转译码
信息论
2023-08-07 v1 math.IT
摘要
极化码是一类可证明达到实用信道容量的纠错码。连续消除翻转（SCF）译码器是一种低复杂度译码器，作为高复杂度的连续消除列表（SCL）译码器的替代方案被提出，用于改善连续消除（SC）译码器的性能。SCF 译码器改善了 SC 译码器的纠错性能，但其可变执行时间和高最坏情况执行时间对实现具有固定时间算法的接收机构成了挑战。SCF 译码器的动态 SCF（DSCF）变体进一步改善了纠错性能，但译码延迟的挑战仍然存在。在这项工作中，我们提出了一种简化重启机制（SRM），通过从码字后半部分有条件地重启额外尝试，来减少 SCF 和 DSCF 译码器的执行时间。我们表明，所提出的机制能够在提供相同纠错性能的同时改善 SCF 和 DSCF 译码器的执行时间特性。对于每次译码尝试最多可翻转 3 个同时比特的 DSCF 译码器，平均执行时间、平均额外执行时间和执行时间方差分别减少了约 31%、37% 和 57%。对于此设置，该机制需要约 3.9% 的额外内存。
引用
@article{arxiv.2303.01561,
title = {Successive-Cancellation Flip Decoding of Polar Codes with a Simplified Restart Mechanism},
author = {Ilshat Sagitov and Charles Pillet and Alexios Balatsoukas-Stimming and Pascal Giard},
journal= {arXiv preprint arXiv:2303.01561},
year = {2023}
}
备注
Accepted to 2023 IEEE Wireless Communications and Networking Conference (WCNC)