有记忆过程的快速极化
信息论
2018-08-16 v3 math.IT
摘要
快速极化对于极化码的性能保证至关重要。在无记忆设定下，已知极化速率与块长的平方根呈指数关系。对于有记忆模型，极化速率的完整刻画一直缺失。即，先前的工作并未解决记忆条件下高熵集的快速极化问题。我们考虑由底层遍历有限状态马尔可夫链表征的有记忆过程的极化码。我们证明，对于这些过程，无论是高熵集还是低熵集，其极化速率与无记忆设定下的速率相同。
引用
@article{arxiv.1710.02849,
title = {Fast Polarization for Processes with Memory},
author = {Boaz Shuval and Ido Tal},
journal= {arXiv preprint arXiv:1710.02849},
year = {2018}
}
备注
17 pages, 3 figures. Submitted to IEEE Transactions on Information Theory