极化过程的一种初等描述
信息论
2020-05-26 v3 math.IT
摘要
我们利用两个随机函数分析逐次消除（SC）译码器。第一个函数与每个码位上0和1的似然值相关，第二个函数给出它们后验概率之差。随后我们研究这两个函数的二阶幂矩。我们证明，这些矩在信道变换中被平方，而它们的乘积在码长 增长时趋于0。这给出了SC译码极化性质的一个初等证明。我们还推导出一种译码信道的简单排序方法，其构造复杂度为 量级。
引用
@article{arxiv.1706.06764,
title = {An elementary description of polarization process},
author = {Ilya Dumer},
journal= {arXiv preprint arXiv:1706.06764},
year = {2020}
}
备注
The paper employs wrong equation (14) in Section 5. This equation is then used in Sections 6 and 7. In particular, Theorem 1 of Section 6 contains incorrect proof