删除信道中均匀随机码速率的上界
信息论
2022-10-17 v1 math.IT
摘要
我们考虑删除信道中均匀随机码可达到的最大编码速率。我们证明了一个上界，该上界对于所有删除概率 的值都与已知最佳下界相差在 0.1 以内，而对于较小和较大的 则更为接近。我们给出的仿真结果表明，我们的上界对于所有 都与精确值相差在 0.05 以内，对于 则在 以内。尽管我们有这些上界，但基于仿真我们猜想，对于所有小于 1 的删除概率，使用均匀随机码均可实现正速率。我们的结果意味着对于（等价的）通过删除信道相关的独立同分布源压缩问题存在不可能性结果，这是 DNA 存储的一个相关模型。
引用
@article{arxiv.2210.07437,
title = {Upper bounds on the Rate of Uniformly-Random Codes for the Deletion Channel},
author = {Berivan Isik and Francisco Pernice and Tsachy Weissman},
journal= {arXiv preprint arXiv:2210.07437},
year = {2022}
}