CUED Publications database

The saddlepoint approximation: Unified random coding asymptotics for fixed and varying rates

Scarlett, J and Martinez, A and Guillén I Fabregas, A (2014) The saddlepoint approximation: Unified random coding asymptotics for fixed and varying rates. IEEE International Symposium on Information Theory - Proceedings. pp. 1892-1896. ISSN 2157-8095

Full text not available from this repository.

Abstract

This paper presents a saddlepoint approximation of the random-coding union bound of Polyanskiy et al. for i.i.d. random coding over discrete memoryless channels. The approximation is single-letter, and can thus be computed efficiently. Moreover, it is shown to be asymptotically tight for both fixed and varying rates, unifying existing achievability results in the regimes of error exponents, second-order coding rates, and moderate deviations. For fixed rates, novel exact-asymptotics expressions are specified to within a multiplicative 1+o(1) term. A numerical example is provided for which the approximation is remarkably accurate even at short block lengths. © 2014 IEEE.

Item Type: Article
Subjects: UNSPECIFIED
Divisions: Div F > Signal Processing and Communications
Depositing User: Cron Job
Date Deposited: 17 Jul 2017 19:16
Last Modified: 10 Aug 2017 01:37
DOI: