The adaptive zero-error capacity for a class of channels with noisy feedback
Information Theory
2017-04-06 v1 math.IT
Abstract
The adaptive zero-error capacity of discrete memoryless channels (DMC) with noiseless feedback has been shown to be positive whenever there exists at least one channel output "disprover", i.e. a channel output that cannot be reached from at least one of the inputs. Furthermore, whenever there exists a disprover, the adaptive zero-error capacity attains the Shannon (small-error) capacity. Here, we study the zero-error capacity of a DMC when the channel feedback is noisy rather than perfect. We show that the adaptive zero-error capacity with noisy feedback is lower bounded by the forward channel's zero-undetected error capacity, and show that under certain conditions this is tight.
Keywords
Cite
@article{arxiv.1704.01215,
title = {The adaptive zero-error capacity for a class of channels with noisy feedback},
author = {Meysam Asadi and Natasha Devroye},
journal= {arXiv preprint arXiv:1704.01215},
year = {2017}
}