BMS信道上极化码错误概率的下界
信息论
2018-03-06 v3 math.IT
摘要
极化码是一类可达容量的码，具有显式且低复杂度的构造、编码与译码算法。极化码的译码基于连续消除译码器，其以逐比特方式进行译码。当至少一个比特被错误译码时即发生译码错误。各码字比特间存在相关性，然而极化码的性能分析忽略此依赖性：上界基于联合界，下界基于表现最差的比特。通过同时考虑两个比特的错误概率可改进下界。由于极化码固有的大字母表尺寸，这些概率难以显式计算。本研究提出一种对比特对错误概率给出下界的方法。我们开发了若干对合成信道对上的变换，使所得合成信道适于字母表缩减。我们的方法得出的下界显著优于当前已知的连续消除译码下极化码的已知下界。
引用
@article{arxiv.1701.01628,
title = {A Lower Bound on the Probability of Error of Polar Codes over BMS Channels},
author = {Boaz Shuval and Ido Tal},
journal= {arXiv preprint arXiv:1701.01628},
year = {2018}
}
备注
25 pages, 6 figures. Submitted to IEEE Transactions on Information Theory. (An abbreviated version appeared in ISIT 2017)