关于置换因子图上的极化码译码
信息论
2018-07-02 v1 math.IT
摘要
极化码是下一代无线通信标准（5G）的信道编码方案。置信传播（BP）译码器允许对极化码进行并行译码，使其适用于高吞吐量应用。然而，BP译码下极化码的纠错性能远未达到5G的要求。已有研究表明，若在极化码的多个置换因子图上进行译码，可改善BP的纠错性能。但每种因子图置换需要不同的BP译码调度，导致为每种置换设计不同的译码器。此外，不同因子图置换的选择是随机的，这阻碍了译码器以较少置换数达到理想的纠错性能。本文中，我们首先证明因子图上的置换可映射为码字位置上的合适置换，从而可对全部置换使用单一译码器。另外，我们引入一种方法构造一组预定置换，当在原始置换上译码失败时能提供正确码字。我们表明，对于长度为的5G极化码，所提译码器的纠错性能在帧错误率下比具有相同数量随机置换的BP译码器优出 dB以上。
引用
@article{arxiv.1806.11195,
title = {On the Decoding of Polar Codes on Permuted Factor Graphs},
author = {Nghia Doan and Seyyed Ali Hashemi and Marco Mondelli and Warren J. Gross},
journal= {arXiv preprint arXiv:1806.11195},
year = {2018}
}