A Palm theory approach to error exponents

We define a class of problems in the theory of Euclidean point processes, motivated by the study of the error exponent (reliability function) for additive noise channels. For the case of Gaussian noise this gives an interesting perspective on the Poltyrev exponent. It also suggests an approach to attack the long standing gap between the best known upper and lower bounds on the reliability function of the traditional AWGN channel, using techniques from point process theory.

[1]  Henry Cohn,et al.  New upper bounds on sphere packings I , 2001, math/0110009.

[2]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[3]  Gregory Poltyrev,et al.  On coding without restrictions for the AWGN channel , 1993, IEEE Trans. Inf. Theory.

[4]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[5]  Daryl J. Daley,et al.  An Introduction to the Theory of Point Processes , 2013 .

[6]  Henry Cohn New upper bounds on sphere packings II , 2001, math/0110010.

[7]  Hans-Andrea Loeliger,et al.  Averaging bounds for lattices and linear codes , 1997, IEEE Trans. Inf. Theory.

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

[9]  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).