An Explicit Formula for the Zero-Error Feedback Capacity of a Class of Finite-State Additive Noise Channels
AuthorSaberi, A; Farokhi, F; Nair, GN
Source TitleIEEE International Symposium on Information Theory - Proceedings
AffiliationElectrical and Electronic Engineering
Document TypeConference Paper
CitationsSaberi, 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 StatusOpen Access
Open Access URLhttps://arxiv.org/pdf/2006.00892.pdf
ARC Grant codeARC/FT140100527
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.
- Click on "Export Reference in RIS Format" and choose "open with... Endnote".
- Click on "Export Reference in RIS Format". Login to Refworks, go to References => Import References