pith. sign in

arxiv: 1704.01215 · v1 · pith:VWRIGFCQnew · submitted 2017-04-04 · 💻 cs.IT · math.IT

The adaptive zero-error capacity for a class of channels with noisy feedback

classification 💻 cs.IT math.IT
keywords capacityzero-erroradaptivechannelfeedbacknoisychannelsdisprover
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.