基于图搜索的极化码设计
信息论
2022-12-01 v2 信号处理
math.IT
摘要
众所周知，为充分发挥极化码的潜力，其设计必须针对预期的译码算法进行定制。对于连续消除（SC）译码，已有信息论最优的构造方法；而对于其他译码算法（如置信传播（BP）译码），其码设计只能通过大量的蒙特卡洛仿真来优化。我们提议将极化码的设计过程视为图搜索问题，从而更系统地处理该问题。基于这一形式化方法，与设计时最先进的遗传算法（GenAlg）和基于深度学习的设计算法相比，设计时间复杂度可显著降低。此外，还能高效地找到速率兼容极化码序列。最后，我们分析了所提算法的复杂度以及所构造码的错误率性能。
引用
@article{arxiv.2211.16010,
title = {Graph Search based Polar Code Design},
author = {Marvin Geiselhart and Andreas Zunker and Ahmed Elkelesh and Jannis Clausius and Stephan ten Brink},
journal= {arXiv preprint arXiv:2211.16010},
year = {2022}
}
备注
5 pages, 8 figures, accepted to the 2022 Asilomar Conference on Signals, Systems, and Computers