We derive a single-letter upper bound to the mismatched-decoding capacity for discrete memoryless channels. The bound is expressed as the mutual information of a transformation of the channel, such that a maximum-likelihood decoding error on the translated channel implies a mismatched-decoding error in the original channel. In particular, a strong converse is shown to hold for this upper-bound: if the rate exceeds the upper-bound, the probability of error tends to 1 exponentially when the block-length tends to infinity. We also show that the underlying optimization problem is a convex-concave problem and that an efficient iterative algorithm converges to the optimal solution. In addition, we show that, unlike achievable rates in the literature, the multiletter version of the bound does not improve. A number of examples are discussed throughout the paper.


翻译:我们为离散的无记忆频道得出一个不匹配解码能力的单字母上限。 约束的表达方式是频道转换的相互信息, 从而在翻译的频道上出现最大似解码错误意味着原始频道出现不匹配解码错误。 特别是, 显示一个强烈的反差可以维持这个上限: 如果利率超过上限, 当整块长度倾向于无限时误差的可能性会成1 倍。 我们还表明, 潜在的优化问题是一个螺旋形连接问题, 高效的迭接算法会与最佳解决方案汇合。 此外, 我们还表明, 与文献中可实现的速率不同, 约束的多字母版本不会改善。 在整个纸张中都讨论一些实例 。

0
下载
关闭预览

相关内容

TextCNN大牛Kim《深度无监督学习句法结构分析》,88页ppt
专知会员服务
29+阅读 · 2021年1月13日
专知会员服务
52+阅读 · 2020年12月14日
专知会员服务
63+阅读 · 2020年3月4日
【新书】Python编程基础,669页pdf
专知会员服务
199+阅读 · 2019年10月10日
已删除
将门创投
6+阅读 · 2017年7月6日
Arxiv
0+阅读 · 2021年4月12日
Arxiv
0+阅读 · 2021年4月8日
Arxiv
3+阅读 · 2018年10月18日
Arxiv
3+阅读 · 2018年2月24日
VIP会员
最新内容
面向国防作战的最佳自主与蜂群无人机技术
专知会员服务
7+阅读 · 7月28日
《异构人类团队的协作决策过程混合建模研究》
博士论文 | 面向大模型推理的内存高效算法
专知会员服务
5+阅读 · 7月27日
美空军新型反无人机部队初探
专知会员服务
9+阅读 · 7月27日
《防空交战流程的概率建模研究》
专知会员服务
12+阅读 · 7月27日
ICML 2026 教程 | 数值优化理论还重要吗?
专知会员服务
7+阅读 · 7月26日
ICM 2026 | 陶哲轩:人工智能时代的数学
专知会员服务
10+阅读 · 7月26日
相关资讯
已删除
将门创投
6+阅读 · 2017年7月6日
相关论文
Arxiv
0+阅读 · 2021年4月12日
Arxiv
0+阅读 · 2021年4月8日
Arxiv
3+阅读 · 2018年10月18日
Arxiv
3+阅读 · 2018年2月24日
Top
微信扫码咨询专知VIP会员