TY - JOUR
T1 - Interactive Schemes for the AWGN Channel with Noisy Feedback
AU - Ben-Yishai, Assaf
AU - Shayevitz, Ofer
N1 - Publisher Copyright:
© 1963-2012 IEEE.
PY - 2017/4
Y1 - 2017/4
N2 - 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.
AB - 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.
KW - Error exponent
KW - Gaussian channel
KW - Schalkwijk-Kailath scheme
KW - feedback communication
KW - noisy feedback
UR - http://www.scopus.com/inward/record.url?scp=85017631816&partnerID=8YFLogxK
U2 - 10.1109/TIT.2017.2648821
DO - 10.1109/TIT.2017.2648821
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85017631816
SN - 0018-9448
VL - 63
SP - 2409
EP - 2427
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 4
M1 - 7809083
ER -