Technical Program

Paper Detail

Paper Title Asymptotics of the random coding error probability for constant-composition codes
Paper IdentifierFR3.R8.4
Authors Josep Font-Segura, Alfonso Martinez, Universitat Pompeu Fabra, Spain; Albert Guillén i Fàbregas, ICREA & Universitat Pompeu Fabra, Spain and University of Cambridge, United Kingdom
Session Error Exponents II
Location Conseil, Level 5
Session Time Friday, 12 July, 14:30 - 16:10
Presentation Time Friday, 12 July, 15:30 - 15:50
Manuscript  Click here to download the manuscript
Abstract Saddlepoint approximations to the error probability are derived for multiple-cost-constrained random coding ensembles where codewords satisfy a set of constraints. Constant-composition inputs over a binary symmetric channel are studied as a particular case. For codewords with equiprobable empirical distribution, the analysis recovers the same error exponent and pre-exponential polynomial decay as the uniform i.i.d. ensemble and provides an explicit formula for the loss in prefactor (third-order term) incurred by the constant-composition ensemble.