使用迭代比特信道升级构造 Polar 码
信息论
2013-05-29 v2 math.IT
摘要
Arikan 给出的 Polar 码定义是显式的，但构造复杂度是一个问题。这是由于随着码字长度的增加，比特信道输出字母表的大小呈指数增长。Tal 和 Vardy 最近提出了一种构造 Polar 码的方法来控制这种增长。他们用一个更好的信道和一个更差的信道来近似每个比特信道，同时减小字母表大小。他们基于更差的信道构造了 Polar 码，并使用更好的信道来测量与最优信道的距离。本文考虑从更好的信道的视角获得的知识。提出了一种使用比特信道迭代升级的方法，该方法相继产生一个更接近原始信道的信道。结果表明，这种方法可用于获得一个任意接近原始信道的信道，从而实现 Polar 码的最优构造。
引用
@article{arxiv.1302.5153,
title = {Constructing Polar Codes Using Iterative Bit-Channel Upgrading},
author = {Arash Ghayoori and T. Aaron Gulliver},
journal= {arXiv preprint arXiv:1302.5153},
year = {2013}
}
备注
arXiv admin note: text overlap with arXiv:1105.6164 by other authors