强数据处理常数由二元输入达到

Or Ordentlich; Yury Polyanskiy

强数据处理常数由二元输入达到

信息论 2021-06-07 v2 math.IT

作者: Or Ordentlich , Yury Polyanskiy

摘要

对于任意信道 $P_{Y|X}$ ，强数据处理常数定义为使得对任意马尔可夫链 $U-X-Y$ 均有 $I(U;Y)\le \eta_{KL} I(U;X)$ 成立的最小数值 $\eta_{KL}\in[0,1]$ 。本文证明 $\eta_{KL}$ 的值由 $P_{Y|X}$ 的最佳二元输入子信道给出。对于任意 $f$ -散度该结果同样成立，从而验证了 Cohen、Kemperman 与 Zbaganu（1998）的一个猜想。

关键词

强数据处理常数二元输入子信道信道马尔可夫链 f-散度互信息

引用

@article{arxiv.2010.01987,
  title  = {Strong data processing constant is achieved by binary inputs},
  author = {Or Ordentlich and Yury Polyanskiy},
  journal= {arXiv preprint arXiv:2010.01987},
  year   = {2021}
}

备注

1 page

强数据处理常数由二元输入达到

摘要

关键词

引用

备注

相关论文