Asymptotics of the random coding error probability for constant-composition codes
Full item page Simple item page
- dc.contributor.author Font-Segura, Josep
- dc.contributor.author Martínez, Alfonso, 1973-
- dc.contributor.author Guillén i Fábregas, A. (Albert)
- dc.date.accessioned 2024-01-30T07:24:42Z
- dc.date.available 2024-01-30T07:24:42Z
- dc.date.issued 2019
- dc.description Comunicació presentada a 2019 IEEE International Symposium on Information Theory (ISIT), celebrada del 7 al 12 de juliol de 2019 a Paris, França.
- dc.description.abstract Saddlepoint approximations to the error probability are derived for multiple-cost-constrained random coding ensembles where codewords satisfy a set of constraints. Constantcomposition 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 (thirdorder term) incurred by the constant-composition ensemble.
- dc.description.sponsorship This work has been funded in part by the European Research Council under grant 725411, and by the Spanish Ministry of Economy and Competitiveness under grant TEC2016-78434-C3-1-R.
- dc.format.mimetype application/pdf
- dc.identifier.citation Font-Segura J, Martinez A, Guillén Fàbregas A. Asymptotics of the random coding error probability for constant-composition codes. In: 2019 IEEE International Symposium on Information Theory (ISIT);2019 Jul 7-12; Paris, France. [Piscataway]: IEEE;2019. p. 2947–51. DOI: 10.1109/ISIT.2019.8849274
- dc.identifier.doi http://dx.doi.org/10.1109/ISIT.2019.8849274
- dc.identifier.isbn 9781538692912
- dc.identifier.issn 2157-8095
- dc.identifier.uri http://hdl.handle.net/10230/58877
- dc.language.iso eng
- dc.publisher Institute of Electrical and Electronics Engineers (IEEE)
- dc.relation.ispartof 2019 IEEE International Symposium on Information Theory (ISIT);2019 Jul 7-12; Paris, France. [Piscataway]: IEEE;2019. p. 2947–51.
- dc.relation.projectID info:eu-repo/grantAgreement/ES/1PE/TEC2016-78434-C3-1-R
- dc.relation.projectID info:eu-repo/grantAgreement/EC/H2020/725411
- dc.rights © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. http://dx.doi.org/10.1109/ISIT.2019.8849274
- dc.rights.accessRights info:eu-repo/semantics/openAccess
- dc.subject.keyword Lattices
- dc.subject.keyword Error probability
- dc.subject.keyword Random variables
- dc.subject.keyword Encoding
- dc.subject.keyword Cost function
- dc.subject.keyword Pairwise error probability
- dc.subject.keyword Frequency modulation
- dc.title Asymptotics of the random coding error probability for constant-composition codes
- dc.type info:eu-repo/semantics/conferenceObject
- dc.type.version info:eu-repo/semantics/acceptedVersion