Interactive Schemes for the AWGN Channel with Noisy Feedback

Assaf Ben-Yishai, Ofer Shayevitz

Research output: Contribution to journalArticlepeer-review

41 Scopus citations

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

Funding

FundersFunder number
Cryptobranchid Interest Group
Horizon 2020 Framework Programme
European Commission
European Research Council
Seventh Framework Programme639573, 631983
Israel Science Foundation1367/14

    Keywords

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

    Fingerprint

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

    Cite this