随机插入和删除-加性噪声信道容量的界
信息论
2015-03-17 v4 math.IT
摘要
我们通过考虑独立均匀分布的输入并计算输入与输出序列之间互信息的下界，发展了二进制插入和删除信道容量的几个解析下界。对于删除信道，我们考虑了两种不同的模型：独立同分布的删除-替换信道和带有加性高斯白噪声的独立同分布删除信道。这两个模型被用来考虑信道噪声以及同步误差的影响。对于插入信道的情况，我们考虑了Gallager模型，其中传输的比特被替换为两个随机比特，并且独立于任何其他插入事件，在四种可能性上均匀分布。所有情况下的通用方法类似，但具体计算不同。此外，该方法为删除信道在广泛的删除概率范围内提供了一个有用的容量下界，而对于所采用的插入模型，它仅在小的插入概率（小于0.25）下提供有益的界。我们强调这些结果的重要性，注意到：1）我们的结果是关于删除-加性高斯白噪声信道容量的第一个解析界，2）所发展的结果是删除-替换情况下最好的可用解析下界，3）对于Gallager插入信道模型，新的下界改进了小插入概率下的现有结果。
引用
@article{arxiv.1101.1310,
title = {Bounds on the Capacity of Random Insertion and Deletion-Additive Noise Channels},
author = {Mojtaba Rahmati and Tolga M. Duman},
journal= {arXiv preprint arXiv:1101.1310},
year = {2015}
}
备注
Accepted for publication in IEEE Transactions on Information Theory