关于活门信道的多种视角及其容量的一个上界
信息论
2014-02-07 v2 math.IT
摘要
本文提出了关于活门信道的两个新视角。首先，通过推导其底层的迭代函数系统(IFS)，证明了长度为 的输入块所对应的活门信道可以被视为逼近分形的形状序列中的第 个元素。其次，提出了一种完全刻画活门信道的算法，该算法类似于生成给定字符串所有排列的递归过程。随后，考虑了最大化 字母互信息的问题。证明了每次使用 比特是活门信道容量的一个上界。这一上界是目前已知的最紧上界，证明了反馈能增加活门信道的容量。
引用
@article{arxiv.1401.4575,
title = {Various Views on the Trapdoor Channel and an Upper Bound on its Capacity},
author = {Tobias Lutz},
journal= {arXiv preprint arXiv:1401.4575},
year = {2014}
}
备注
A mistake in the notation section was corrected. The correct definition of matrix $\tilde{I}_n$ is: $\tilde{I}_n$ is a $2^n \times 2^n$ matrix whose secondary diagonal entries are all equal to 1 while the remaining entries are all equal to 0