有反馈条件下的信道可解性

Mani Bastani Parizi; Emre Telatar

有反馈条件下的信道可解性

信息论 2016-09-29 v2 math.IT

作者: Mani Bastani Parizi , Emre Telatar

摘要

我们研究了在存在因果无噪反馈的条件下，利用输入端有限随机性在离散无记忆信道输出端生成近似独立同分布（i.i.d.）序列的问题。反馈不会降低信道分辨率，即实现输出序列精确近似所需的最小熵率。然而，我们表明，至少在二进制对称信道上，与无反馈系统中已知最佳可达可解性指数相比，有可能获得显著更大的可解性指数（即输出分布与乘积测度之间散度的指数衰减率）。我们证明，通过采用变长可解性方案并使用每次信道使用平均抛硬币次数，输出序列分布与乘积测度之间的平均散度以输出序列平均长度的指数速度衰减，其指数等于 $[R-I(U;V)]^+$ ，其中 $I(U;V)$ 是信道中产生的互信息。

关键词

信道可解性离散无记忆信道因果反馈可解性指数变长方案二进制对称信道

引用

@article{arxiv.1607.02298,
  title  = {On Channel Resolvability in Presence of Feedback},
  author = {Mani Bastani Parizi and Emre Telatar},
  journal= {arXiv preprint arXiv:1607.02298},
  year   = {2016}
}

备注

8 pages, 4 figures; to be presented at the 54th Annual Allerton Conference on Communication, Control, and Computing

有反馈条件下的信道可解性

摘要

关键词

引用

备注

相关论文