对称凸序：一种用于 B-DMC 排序极化码信息集的新型偏序
信息论
2018-06-29 v2 math.IT
摘要
本文提出了一种针对二进制离散无记忆信道（B-DMC）的新型偏序，称为对称凸序。我们证明了 Ar{\i}kan 的极化变换保持“对称凸序”。此外，我们表明，对于对称信道，该排序等价于已知的用于排序极化码信息集的随机退化序；而当至少一个信道为非对称时，则得到一个严格较弱的偏序。在此过程中，我们还讨论了两种有助于验证该排序的工具：一种称为割准则的判据以及信道对称化。最后，我们讨论了这些结果在非平稳信道极化编码中的潜在应用。
引用
@article{arxiv.1312.3876,
title = {The Symmetric Convex Ordering: A Novel Partial Order for B-DMCs Ordering the Information Sets of Polar Codes},
author = {Mine Alsan},
journal= {arXiv preprint arXiv:1312.3876},
year = {2018}
}
备注
This manuscript was submitted to IEEE Transactions on Information Theory on 01-Nov-2015 as a revision of an earlier version submitted on 21-Aug-2014