中文

一类有限状态加性噪声信道零误差反馈容量的显式公式

信息论 2020-06-02 v1 math.IT

摘要

已知对于具有相关加性噪声的离散信道,带反馈或不带反馈的普通容量均等于 logqH(Z)\log q-\mathcal{H} (Z) ,其中 H(Z) \mathcal{H}(Z) 为噪声过程 Z Z 的熵率, q q 为字母表大小。本文引入一类有限状态加性噪声信道。研究表明,此类信道的零误差反馈容量要么为零,要么为 C0f=logqh(Z)C_{0f} =\log q -h (Z) ,其中 h(Z) h (Z) 为噪声过程的{\em 拓扑熵}。给出了零误差容量(带反馈或不带反馈)为零的一个拓扑条件。此外,不带反馈的零误差容量以下界 logq2h(Z) \log q-2 h (Z) 为界。我们对若干例子显式计算了零误差反馈容量,包括具有孤立错误的信道与一种Gilbert-Elliot信道。

关键词

引用

@article{arxiv.2006.00892,
  title  = {An Explicit Formula for the Zero-Error Feedback Capacity of a Class of Finite-State Additive Noise Channels},
  author = {Amir Saberi and Farhad Farokhi and Girish N. Nair},
  journal= {arXiv preprint arXiv:2006.00892},
  year   = {2020}
}

备注

arXiv admin note: text overlap with arXiv:2003.11954