Interactive Schemes for the AWGN Channel with Noisy Feedback

Assaf Ben-Yishai, Ofer Shayevitz

Research output: Contribution to journalArticlepeer-review

Abstract

We study the problem of communication over an additive white Gaussian noise (AWGN) channel with an AWGN feedback channel. When the feedback channel is noiseless, the classic Schalkwijk-Kailath (S-K) scheme is known to achieve capacity in a simple sequential fashion, while attaining reliability superior to non-feedback schemes. In this paper, we show how simplicity and reliability can be attained even when the feedback is noisy, provided that the feedback channel is sufficiently better than the feedforward channel. Specifically, we introduce a low-complexity low-delay interactive scheme that operates close to capacity for a fixed bit error probability (e.g., 10-6). We then build on this scheme to provide two asymptotic constructions, one based on high dimensional lattices, and the other based on concatenated coding, that admit an error exponent significantly exceeding the best possible non-feedback exponent. Our approach is based on the interpretation of feedback transmission as a side-information problem, and employs an interactive modulo-lattice solution.

Original languageEnglish
Article number7809083
Pages (from-to)2409-2427
Number of pages19
JournalIEEE Transactions on Information Theory
Volume63
Issue number4
DOIs
StatePublished - Apr 2017

Keywords

  • Error exponent
  • Gaussian channel
  • Schalkwijk-Kailath scheme
  • feedback communication
  • noisy feedback

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint

Dive into the research topics of 'Interactive Schemes for the AWGN Channel with Noisy Feedback'. Together they form a unique fingerprint.

Cite this