An Explicit Formula for the Zero-Error Feedback Capacity of a Class of Finite-State Additive Noise Channels

Download
Citations
Altmetric
Author
Saberi, A; Farokhi, F; Nair, GNDate
2020Source Title
IEEE International Symposium on Information Theory - ProceedingsPublisher
IEEEAffiliation
Electrical and Electronic EngineeringMetadata
Show full item recordDocument Type
Conference PaperCitations
Saberi, A., Farokhi, F. & Nair, G. N. (2020). An Explicit Formula for the Zero-Error Feedback Capacity of a Class of Finite-State Additive Noise Channels. IEEE International Symposium on Information Theory - Proceedings, 2020-June, pp.2108-2113. IEEE. https://doi.org/10.1109/ISIT44484.2020.9174382.Access Status
Open AccessOpen Access URL
https://arxiv.org/pdf/2006.00892.pdfARC Grant code
ARC/FT140100527Abstract
It is known that for a discrete channel with correlated additive noise, the ordinary capacity with or without feedback both equal log q−H(Z), where H(Z)is the entropy rate of the noise process Z and q is the alphabet size. In this paper, a class of finite-state additive noise channels is introduced. It is shown that the zero-error feedback capacity of such channels is either zero or C 0 f = log q - h(Z), where h(Z) is the topological entropy of the noise process. Moreover, the zero-error capacity without feedback is lower-bounded by log q - 2h(Z). We explicitly compute the zero-error feedback capacity for several examples, including channels with isolated errors and a Gilbert-Elliot channel.
Export Reference in RIS Format
Endnote
- Click on "Export Reference in RIS Format" and choose "open with... Endnote".
Refworks
- Click on "Export Reference in RIS Format". Login to Refworks, go to References => Import References