Capacity and error exponents of stationary point processes under random additive displacements

Venkat Anantharam 1 François Baccelli 2, 3
2 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8548
Abstract : Consider a real-valued discrete-time stationary and ergodic stochastic process, called the noise process. For each dimension n, we can choose a stationary point process in Rn and a translation invariant tessellation of Rn. Each point is randomly displaced, with a displacement vector being a section of length n of the noise process, independent from point to point. The aim is to find a point process and a tessellation that minimizes the probability of decoding error, defined as the probability that the displaced version of the typical point does not belong to the cell of this point. We consider the Shannon regime, in which the dimension n tends to ∞, while the logarithm of the intensity of the point processes, normalized by dimension, tends to a constant. We first show that this problem exhibits a sharp threshold: if the sum of the asymptotic normalized logarithmic intensity and of the differential entropy rate of the noise process is positive, then the probability of error tends to 1 with n for all point processes and all tessellations. If it is negative then there exist point processes and tessellations for which this probability tends to 0. The error exponent function, which denotes how quickly the probability of error goes to 0 in n, is then derived using large deviations theory. If the entropy spectrum of the noise satisfies a large deviations principle, then, below the threshold, the error probability goes exponentially fast to 0 with an exponent that is given in closed form in terms of the rate function of the noise entropy spectrum. This is obtained for two classes of point processes: the Poisson process and a Matérn hard-core point process. New lower bounds on error exponents are derived from this for Shannon's additive noise channel in the high signal-to-noise ratio limit that hold for all stationary and ergodic noises with the above properties and that match the best known bounds in the white Gaussian noise case.
Type de document :
Article dans une revue
Advances in Applied Probability, Applied Probability Trust, 2015, 47 (1), pp.1-26. 〈10.1239/aap/1427814578〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01259164
Contributeur : Alain Monteil <>
Soumis le : mercredi 20 janvier 2016 - 08:51:27
Dernière modification le : jeudi 11 janvier 2018 - 06:25:34

Identifiants

Collections

Citation

Venkat Anantharam, François Baccelli. Capacity and error exponents of stationary point processes under random additive displacements. Advances in Applied Probability, Applied Probability Trust, 2015, 47 (1), pp.1-26. 〈10.1239/aap/1427814578〉. 〈hal-01259164〉

Partager

Métriques

Consultations de la notice

96