面向极化码的快速灵活逐次消除列表译码器
信息论
2017-08-31 v2 math.IT
摘要
极化码在过去几年中获得了显著关注，并已被选为下一代移动宽带标准的编码方案。在译码方案中，逐次消除列表（SCL）译码在用于极化码译码时，以有限的吞吐量为代价，在纠错性能与硬件实现复杂度之间提供了合理的折衷。简化 SCL（SSCL）及其扩展 SSCL-SPC 通过移除遇到特定信息比特与冻结比特模式（全 1 码和单奇偶校验码）时的冗余计算来提高译码速度，同时保持纠错性能不变。本文通过证明列表大小对译码全 1 码和单奇偶校验码所需的比特估计数量施加了特定限制，从而改进了 SSCL 和 SSCL-SPC。因此，可以在保证纠错性能与估计码中所有比特时完全相同的前提下，限制估计的数量。我们将新的译码算法称为 Fast-SSCL 和 Fast-SSCL-SPC。此外，我们展示了在实际应用中，比特估计的数量可以被调谐以达到期望的速度，同时保持纠错性能几乎不变。随后描述并实现了实现这两种算法的硬件架构：结果表明，我们的设计可以实现 1.86 Gb/s 的吞吐量，高于当前最优的译码器。
引用
@article{arxiv.1703.08208,
title = {Fast and Flexible Successive-Cancellation List Decoders for Polar Codes},
author = {Seyyed Ali Hashemi and Carlo Condo and Warren J. Gross},
journal= {arXiv preprint arXiv:1703.08208},
year = {2017}
}
备注
IEEE Transactions on Signal Processing