The source coding problem with encoded side information is considered. A lower bound on the strong converse exponent has been derived by Oohama, but its tightness has not been clarified. In this paper, we derive a tight strong converse exponent. The achievability part is derived by a careful analysis of the type argument. The converse part is proved by a judicious use of the change-of-measure argument, which was introduced by Gu-Effros and further developed by Tyagi-Watanabe. Interestingly, the soft Markov constraint, which was introduced by Oohama as a proof technique, is naturally incorporated into the characterization of the exponent.
翻译：暂无翻译
相关内容
《计算机信息》杂志发表高质量的论文，扩大了运筹学和计算的范围，寻求有关理论、方法、实验、系统和应用方面的原创研究论文、新颖的调查和教程论文，以及描述新的和有用的软件工具的论文。官网链接：https://pubsonline.informs.org/journal/ijoc
Arxiv
0+阅读 · 2023年6月21日
Arxiv
0+阅读 · 2023年6月21日
Arxiv
0+阅读 · 2023年6月21日
相关VIP内容
相关资讯
相关论文
Arxiv
0+阅读 · 2023年6月21日
Arxiv
0+阅读 · 2023年6月21日
Arxiv
0+阅读 · 2023年6月21日
微信扫码咨询专知VIP会员