The Capacity of Channels with O(1)-Bit Feedback

Eric Ruzomberka, Yongkyu Jang, David J. Love, H. Vincent Poor

Research output: Chapter in Book/Report/Conference proceedingConference contribution


We consider point-to-point communication with partial noiseless feedback in which the number of feedback bits is O(1) in the number of transmitted symbols. For q = 2, we study the general q-ary alphabet setting with both errors and erasures and seek to characterize the zero-error capacity. As our main result, we provide a tight characterization of zero-error capacity which we prove via novel achievability and converse schemes inspired by the study of causal/online adversarial channels without feedback. Perhaps surprisingly, we show that O(1)-bits of feedback are sufficient to achieve the zero-error capacity of the error channel with full noiseless feedback when the fraction of transmitted symbols in error is sufficiently small.

Original languageEnglish (US)
Title of host publication2023 IEEE International Symposium on Information Theory, ISIT 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781665475549
StatePublished - 2023
Event2023 IEEE International Symposium on Information Theory, ISIT 2023 - Taipei, Taiwan, Province of China
Duration: Jun 25 2023Jun 30 2023

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095


Conference2023 IEEE International Symposium on Information Theory, ISIT 2023
Country/TerritoryTaiwan, Province of China

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics


Dive into the research topics of 'The Capacity of Channels with O(1)-Bit Feedback'. Together they form a unique fingerprint.

Cite this