University of Illinois at Chicago
Browse
- No file added yet -

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

journal contribution
posted on 2022-06-08, 19:03 authored by Meysam Asadi, Natasha DevroyeNatasha Devroye
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.

History

Citation

Asadi, M.Devroye, N. (2017). The adaptive zero-error capacity for a class of channels with noisy feedback. CoRR, abs/1704.01215. Retrieved from http://arxiv.org/abs/1704.01215v1

Usage metrics

    Categories

    No categories selected

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC