输入分布感知的分组码并行译码
信息论
2021-05-20 v2 math.IT
摘要
许多信道译码器依赖并行译码尝试,以可接受时延实现良好性能。然而,大多数情况下成功译码所需的尝试次数少于预设最大值。输入分布感知(IDA)译码可通过观测信道信息的分布来确定极化码列表译码器的并行度。本文证明 IDA 译码对不同的码与译码算法同样有效。提出了两种技术 M-IDA 与 MD-IDA:它们利用特定译码算法固有的输入分布采样,以低成本执行 IDA 译码。在通过 Chase 与 ORBGRAND 算法译码 BCH 码上的仿真结果表明,它们至少与原始 IDA 译码性能相当,可将运行时间复杂度分别降至 17% 与 67%,且误纠错性能退化极小。
引用
@article{arxiv.2105.06581,
title = {Input-distribution-aware parallel decoding of block codes},
author = {Carlo Condo and Alex Nicolescu},
journal= {arXiv preprint arXiv:2105.06581},
year = {2021}
}
备注
Submitted at ISTC 2021