Skip to Main content Skip to Navigation
Conference papers

On the saddlepoint approximation of the dependence testing bound in memoryless channels

Dadja Anade 1 Jean-Marie Gorce 1 Philippe Mary 2 Samir Perlaza 3
1 MARACAS - Modèle et algorithmes pour des systèmes de communication fiables
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
3 NEO - Network Engineering and Operations
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : This paper introduces an upper-bound on the absolute difference between: (a) the cumulative distribution function (c.d.f.) of the sum of a finite number of independent and identically distributed (i.i.d) random variables; and (b) a saddlepoint approximation of such c.d.f. This upperbound is general and particularly precise in the regime of large deviations. This result is used to study the dependence testing (DT) bound on the minimum decoding error probability (DEP) in memoryless channels. Within this context, the main results include new lower and upper bounds on the DT bound. As a byproduct, an upper bound on the absolute difference between the exact value of the DT bound and its saddlepoint approximation is obtained. Numerical analysis of these bounds are presented for the case of the binary symmetric channel and the additive white Gaussian noise channel, in which the new bounds are observed to be tight.
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-02457361
Contributor : Dadja Anade <>
Submitted on : Tuesday, March 3, 2020 - 7:36:33 PM
Last modification on : Friday, May 29, 2020 - 3:18:47 AM

File

Dadja-ICC-Vfinal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02457361, version 2

Citation

Dadja Anade, Jean-Marie Gorce, Philippe Mary, Samir Perlaza. On the saddlepoint approximation of the dependence testing bound in memoryless channels. ICC 2020 - IEEE International Conference on Communications, Jun 2020, Dublin, Ireland. pp.1-5. ⟨hal-02457361v2⟩

Share

Metrics

Record views

109

Files downloads

294