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

2017/04/04 by Meysam Asadi, Asadi, Meysam, Natasha Devroye +1
Computer Science · Engineering · #Advanced Memory and Neural Computing #Error Correcting Code Techniques #FOS: Computer and information sciences #Information Theory (cs.IT) #Wireless Communication Security Techniques

paper · pdf · doi:10.48550/arxiv.1704.01215

openalex publication_date 2017/04/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related

• Zero-Error Feedback Capacity for Bounded Stabilization and Finite-State Additive Noise Channels
• Zero-error capacity of binary channels with memory
• The Zero-Error Feedback Capacity of State-Dependent Channels
• Zero-error feedback capacity via dynamic programming
• Computability of the Zero-Error Capacity of Noisy Channels