二进制极化核的窗口处理
信息论
2021-04-07 v3 math.IT
摘要
提出了一种针对具有二进制 极化核的极化（子）码的解码算法。该算法基于窗口处理（WP）方法，其利用了极化核与 Arikan 矩阵之间的线性关系。这种关系使得能够通过计算 Arikan 连续消除（SC）解码器中若干路径的概率来求得核输入符号的概率。本文提出了一种改进的 WP 版本，其算术复杂度显著降低并在对数似然比（LLRs）域中运行。该算法识别并复用 Arikan SC 路径分数计算中出现公共子表达式。所提算法应用于具有改进极化特性的尺寸为 16 和 32 的核。它使得采用所考虑核的极化（子）码相比采用 Arikan 核的极化（子）码同时提供更好性能和更低解码复杂度。
引用
@article{arxiv.2010.07884,
title = {Window Processing of Binary Polarization Kernels},
author = {Grigorii Trofimiuk and Peter Trifonov},
journal= {arXiv preprint arXiv:2010.07884},
year = {2021}
}
备注
Final version to appear in IEEE Transactions on Communications. The source code is available at https://github.com/gtrofimiuk/SCLKernelDecoder