An Upper Bound on the Error Induced by Saddlepoint Approximations - Applications to Information Theory - HAL Accéder directement au contenu
Article dans une revue Entropy Année : 2020

An Upper Bound on the Error Induced by Saddlepoint Approximations - Applications to Information Theory

Résumé

This paper introduces an upper bound on the absolute difference between: (a) the cumulative distribution function (CDF) of the sum of a finite number of independent and identically distributed random variables with finite absolute third moment; and (b) a saddlepoint approximation of such CDF. This upper bound, which is particularly precise in the regime of large deviations, is used to study the dependence testing (DT) bound and the meta converse (MC) bound on the decoding error probability (DEP) in point-to-point memoryless channels. Often, these bounds cannot be analytically calculated and thus lower and upper bounds become particularly useful. Within this context, the main results include, respectively, new upper and lower bounds on the DT and MC bounds. A numerical experimentation of these bounds is presented in the case of the binary symmetric channel, the additive white Gaussian noise channel, and the additive symmetric α-stable noise channel.
Fichier principal
Vignette du fichier
entropy-816930-for proofreading.pdf ( 2.23 Mo ) Télécharger
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02884541, version 1 (10-07-2020)
hal-02884541, version 2 (10-07-2020)

Licence

Paternité - CC BY 4.0

Identifiants

Citer

Dadja Anade, Jean-Marie Gorce, Philippe Mary, Samir Perlaza. An Upper Bound on the Error Induced by Saddlepoint Approximations - Applications to Information Theory. Entropy, 2020, Wireless Networks: Information Theoretic Perspectives, 22 (6), pp.690. ⟨10.3390/exx010005⟩. ⟨hal-02884541v1⟩
131 Consultations
208 Téléchargements
Dernière date de mise à jour le 26/06/2024
comment ces indicateurs sont-ils produits

Altmetric

Partager

Gmail Facebook Twitter LinkedIn Plus