Skip to main navigation Skip to search Skip to main content

The Gaussian channel with noisy feedback: Near-capacity performance via simple interaction

Assaf Ben-Yishai, Ofer Shayevitz

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Consider a pair of terminals connected by two independent additive white Gaussian noise channels, and limited by individual power constraints. The first terminal would like to reliably send information to the second terminal, within a given error probability. We construct an explicit interactive scheme consisting of only (non-linear) scalar operations, by endowing the Schalkwijk-Kailath noiseless feedback scheme with modulo arithmetic. Our scheme achieves a communication rate close to the Shannon limit, in a small number of rounds. For example, for an error probability of 10-6, if the Signal to Noise Ratio (SNR) of the feedback channel exceeds the SNR of the forward channel by 20dB, our scheme operates 0.8dB from the Shannon limit with only 19 rounds of interaction. In comparison, attaining the same performance using state of the art Forward Error Correction (FEC) codes requires two orders of magnitude increase in delay and complexity. On the other extreme, a minimal delay uncoded system with the same error probability is bounded away by 9dB from the Shannon limit.

Original languageEnglish
Title of host publication2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages152-159
Number of pages8
ISBN (Electronic)9781479980093
DOIs
StatePublished - 30 Jan 2014
Event2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014 - Monticello, United States
Duration: 30 Sep 20143 Oct 2014

Publication series

Name2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014

Conference

Conference2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
Country/TerritoryUnited States
CityMonticello
Period30/09/143/10/14

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'The Gaussian channel with noisy feedback: Near-capacity performance via simple interaction'. Together they form a unique fingerprint.

Cite this