q元信源与信道编码的直接极化
信息论
2016-05-24 v2 math.IT
摘要
已有研究表明，基本二进制极化变换的扩展在有限域上同样发生极化。借此，q元信源与信道的直接编码是一个可用简单高效算法实现的过程。然而，q元信源与信道的直接极化解码更为复杂。本文中，我们得到了以LR向量表示的似然比的递归方程。借此，连续消除(SC)解码得以直接应用。复杂度关于域的阶为二次，但LR向量的使用引入了缓和该复杂度的因子。我们还展示了在解码器中操作可并行化。巴塔查里雅参数表示为LR向量的函数，如同二进制情形，从而简化了码的构造。我们将直接极化编码应用于若干信源与信道，并与其他多级策略进行了比较。当字母表尺寸较大时，直接的q元极化编码比其他技术更接近理论极限。我们的结果表明直接q元极化编码可用于实际场景。
引用
@article{arxiv.1511.03881,
title = {Direct Polarization for q-ary Source and Channel Coding},
author = {Ángel Bravo-Santos},
journal= {arXiv preprint arXiv:1511.03881},
year = {2016}
}
备注
13 pages, 13 figures. Some expressions and typos have been corrected in this version. Two new subsections, an appendix and 4 figures have been added