A single-letter upper bound to the mismatch capacity
Mostra el registre complet Registre parcial de l'ítem
- dc.contributor.author Kangarshahi, Ehsan Asadi
- dc.contributor.author Guillén i Fábregas, A. (Albert)
- dc.date.accessioned 2023-03-09T07:25:02Z
- dc.date.available 2023-03-09T07:25:02Z
- dc.date.issued 2021
- dc.description.abstract We derive a single-letter upper bound to the mismatched-decoding capacity for discrete memoryless channels. The bound is expressed as the mutual information of a transformation of the channel, such that a maximum-likelihood decoding error on the translated channel implies a mismatched-decoding error in the original channel. In particular, it is shown that if the rate exceeds the upper-bound, the probability of error tends to one exponentially when the block-length tends to infinity. We also show that the underlying optimization problem is a convex-concave problem and that an efficient iterative algorithm converges to the optimal solution. In addition, we show that, unlike achievable rates in the literature, the multiletter version of the bound cannot not improve. A number of examples are discussed throughout the paper.
- dc.description.sponsorship This work was supported in part by the European Research Council under Grant 725411 and in part by the Spanish Ministry of Economy and Competitiveness under Grant TEC2016-78434- C3-1-R.
- dc.format.mimetype application/pdf
- dc.identifier.citation Kangarshahi EA, Guillén i Fàbregas A. A single-letter upper bound to the mismatch capacity. IEEE Trans Inf Theory. 2021;67(4):2013-33. DOI: 10.1109/TIT.2021.3058070
- dc.identifier.doi http://dx.doi.org/10.1109/TIT.2021.3058070
- dc.identifier.issn 0018-9448
- dc.identifier.uri http://hdl.handle.net/10230/56120
- dc.language.iso eng
- dc.publisher Institute of Electrical and Electronics Engineers (IEEE)
- dc.relation.ispartof IEEE Transactions on Information Theory. 2021;67(4):2013-33.
- dc.relation.projectID info:eu-repo/grantAgreement/EC/H2020/725411
- dc.relation.projectID info:eu-repo/grantAgreement/ES/1PE/TEC2016-78434-C3-1-R
- dc.rights © 2021 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/TIT.2021.3058070
- dc.rights.accessRights info:eu-repo/semantics/openAccess
- dc.subject.keyword d-decoder
- dc.subject.keyword d-capacity
- dc.subject.keyword mismatch
- dc.subject.keyword shannon capacity
- dc.subject.keyword channel capacity
- dc.subject.keyword decoding
- dc.title A single-letter upper bound to the mismatch capacity
- dc.type info:eu-repo/semantics/article
- dc.type.version info:eu-repo/semantics/acceptedVersion