The soft-output successive cancellation list (SO-SCL) decoder provides a methodology for estimating the a-posteriori probability log-likelihood ratios by only leveraging the conventional SCL decoder of polar codes. However, the sequential decoding nature of SCL introduces high decoding latency to SO-SCL. In this paper, we incorporate node-based fast decoding into the SO-SCL framework. After addressing the challenge of soft output extraction in special node decoding, we proposed the soft-output fast SCL (SO-FSCL) decoding algorithm, along with its log-domain implementation and hardware-friendly version. The proposed SO-FSCL decoder can be regarded as an add-on extension to FSCL decoder, enabling us to autonomously choose whether to output only hard decisions like FSCL or to provide additional soft outputs. Latency and complexity analyses demonstrate that SO-FSCL can significantly reduce, for example, decoding time steps by 81.8\% (with unlimited resources), the number of additions by 41.3\%, and the number of comparisons by 46.4\%. Meanwhile, simulation results indicate that SO-FSCL delivers almost the same soft-output performance as SO-SCL, outperforming other soft-output polar decoders, especially in scenarios involving iterative decoding.
翻译:软输出逐次消除列表(SO-SCL)译码器仅利用极化码的传统SCL译码器即可估计后验概率对数似然比。然而,SCL的串行译码特性导致SO-SCL具有高译码延迟。本文在SO-SCL框架中引入基于节点的快速译码。在解决特殊节点译码中软输出提取的挑战后,我们提出了软输出快速SCL(SO-FSCL)译码算法及其对数域实现与硬件友好型版本。所提出的SO-FSCL译码器可视为FSCL译码器的附加扩展,使我们能自主选择仅输出如FSCL的硬判决或额外提供软输出。延迟与复杂度分析表明,SO-FSCL可显著降低——例如,译码时间步数减少81.8%(在无限资源条件下),加法次数减少41.3%,比较次数减少46.4%。同时,仿真结果表明,SO-FSCL提供的软输出性能与SO-SCL几乎相同,且优于其他软输出极化码译码器,尤其在涉及迭代译码的场景中表现更佳。