Gaussian Channel With Noisy Feedback and Peak Energy Constraint

Optimal coding over the additive white Gaussian noise channel under the peak energy constraint is studied when there is noisy feedback over an orthogonal additive white Gaussian noise channel. As shown by Pinsker, under the peak energy constraint, the best error exponent for communicating an M-ary message, M ≥ 3, with noise-free feedback is strictly larger than the one without feedback. This paper extends Pinsker's result and shows that if the noise power in the feedback link is sufficiently small, the best error exponent for communicating an M-ary message can be strictly larger than the one without feedback. The proof involves two feedback coding schemes. One is motivated by a two-stage noisy feedback coding scheme of Burnashev and Yamamoto for binary symmetric channels, while the other is a linear noisy feedback coding scheme that extends Pinsker's noise-free feedback coding scheme. When the feedback noise power α is sufficiently small, the linear coding scheme outperforms the two-stage (nonlinear) coding scheme, and is asymptotically optimal as α tends to zero. By contrast, when α is relatively larger, the two-stage coding scheme performs better.

[1]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .

[2]  Aaron D. Wyner,et al.  Binary communication over the Gaussian channel using feedback with a peak energy constraint , 1969, IEEE Trans. Inf. Theory.

[3]  Michael Horstein,et al.  Sequential transmission using noiseless feedback , 1963, IEEE Trans. Inf. Theory.

[4]  Hirosuke Yamamoto,et al.  On the zero-rate error exponent for a BSC with noisy feedback , 2008, Probl. Inf. Transm..

[5]  Aaron D. Wyner,et al.  On the Schalkwijk-Kailath coding scheme with a peak energy constraint , 1968, IEEE Trans. Inf. Theory.

[6]  J. Pieter M. Schalkwijk,et al.  Sequential signalling under a peak power constraint , 1971, IEEE Trans. Inf. Theory.

[7]  Tsachy Weissman,et al.  The Gaussian Channel with Noisy Feedback , 2007, 2007 IEEE International Symposium on Information Theory.

[8]  Hirosuke Yamamoto,et al.  On the reliability function for a BSC with noisy feedback , 2010, Probl. Inf. Transm..

[9]  Hirosuke Yamamoto,et al.  On BSC, noisy feedback and three messages , 2008, 2008 IEEE International Symposium on Information Theory.

[10]  Simon Litsyn,et al.  A new upper bound on the reliability function of the Gaussian channel , 2000, Proceedings of the 1999 IEEE Information Theory and Communications Workshop (Cat. No. 99EX253).

[11]  I. M. Jacobs,et al.  Principles of Communication Engineering , 1965 .

[12]  Thomas Kailath,et al.  A coding scheme for additive noise channels with feedback-I: No bandwidth constraint , 1966, IEEE Trans. Inf. Theory.

[13]  C. Shannon Probability of error for optimal codes in a Gaussian channel , 1959 .

[14]  Tadeusz Inglot,et al.  Asymptotic optimality of new adaptive test in regression model , 2006 .

[15]  Kohji Itoh,et al.  Asymptotic performance of a modified Schalkwijk-Barron scheme for channels with noiseless feedback (Corresp.) , 1979, IEEE Trans. Inf. Theory.