TY - GEN

T1 - Communication over the Gaussian channel with rate-limited feedback

AU - Mirghaderi, Reza

AU - Goldsmith, Andrea

PY - 2010

Y1 - 2010

N2 - We consider communication over an AWGN discrete time memoryless channel with noiseless delay-less rate-limited feedback. For the case where the feedback rate is lower than the data rate transmitted over the forward channel, we show that the decay of the probability of error is at most linearly exponential in block-length and obtain an upper bound for the error exponent. For the case where the feedback rate exceeds the forward rate, we propose a simple iterative scheme that achieves an error probability decaying L-fold exponentially (i.e. in general form of exp(-exp (...(exp(O(n)))...))/L as a function of the block-length when the feedback rate is at least L times the forward rate, for some positive integer L. Our results show that the error exponent as a function of the feedback rate has a discontinuity at the point where the feedback rate is equal to the forward rate.

AB - We consider communication over an AWGN discrete time memoryless channel with noiseless delay-less rate-limited feedback. For the case where the feedback rate is lower than the data rate transmitted over the forward channel, we show that the decay of the probability of error is at most linearly exponential in block-length and obtain an upper bound for the error exponent. For the case where the feedback rate exceeds the forward rate, we propose a simple iterative scheme that achieves an error probability decaying L-fold exponentially (i.e. in general form of exp(-exp (...(exp(O(n)))...))/L as a function of the block-length when the feedback rate is at least L times the forward rate, for some positive integer L. Our results show that the error exponent as a function of the feedback rate has a discontinuity at the point where the feedback rate is equal to the forward rate.

UR - http://www.scopus.com/inward/record.url?scp=79952432517&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79952432517&partnerID=8YFLogxK

U2 - 10.1109/ALLERTON.2010.5706941

DO - 10.1109/ALLERTON.2010.5706941

M3 - Conference contribution

AN - SCOPUS:79952432517

SN - 9781424482146

T3 - 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

SP - 451

EP - 457

BT - 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

T2 - 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

Y2 - 29 September 2010 through 1 October 2010

ER -