Achievable error exponents in the Gaussian channel with rate-limited feedback

Reza Mirghaderi, Andrea Goldsmith, Tsachy Weissman

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

We investigate the achievable error probability in communication over an AWGN discrete time memoryless channel with noiseless delayless rate-limited feedback. For the case where the feedback rate RFB is lower than the data rate R transmitted over the forward channel, we show that the decay of the probability of error is at most exponential in blocklength, and obtain an upper bound for increase in the error exponent due to feedback. Furthermore, we show that the use of feedback in this case results in an error exponent that is at least RFB higher than the error exponent in the absence of feedback. For the case where the feedback rate exceeds the forward rate (R FB≥ R), we propose a simple iterative scheme that achieves a probability of error that decays doubly exponentially with the codeword blocklength n. More generally, for some positive integer L, we show that a L-th order exponential error decay is achievable if RFB≥ (L-1)R. While the above results are proved under an average feedback rate constraint, we show that all the achievability results for RFB≥ R hold in a more restrictive case where the feedback constraint is expressed in terms of the per-channel-use feedback rate. Our results show that the error exponent as a function of RFB has a strong discontinuity at R, where it jumps from a finite value to infinity.

Original languageEnglish (US)
Article number6589184
Pages (from-to)8144-8156
Number of pages13
JournalIEEE Transactions on Information Theory
Volume59
Issue number12
DOIs
StatePublished - Dec 2013
Externally publishedYes

All Science Journal Classification (ASJC) codes

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

Keywords

  • Error probability
  • feedback communications
  • Gaussian channels
  • interactive systems

Fingerprint Dive into the research topics of 'Achievable error exponents in the Gaussian channel with rate-limited feedback'. Together they form a unique fingerprint.

Cite this