Extremes of error exponents

This paper determines the range of feasible values of standard error exponents for binary-input memoryless symmetric channels of fixed capacity C and shows that extremes are attained by the binary symmetric and the binary erasure channel. The proof technique also provides analogous extremes for othe...

Descripción completa

Detalles Bibliográficos
Autores: Guillén i Fábregas, A. (Albert), Land, Ingmar, Martínez, Alfonso, 1973-
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2013
País:España
Institución:Universitat Pompeu Fabra
Repositorio:Repositorio Digital de la UPF
OAI Identifier:oai:repositori.upf.edu:10230/36018
Acceso en línea:http://hdl.handle.net/10230/36018
http://dx.doi.org/10.1109/TIT.2012.2233271
Access Level:acceso abierto
Palabra clave:Bhattacharyya parameter
Channel capacity
Channel dispersion
Cutoff rate
Discrete memoryless channels
Error exponents
Error probability
Random coding
Symmetric channels
id ES_26a0e549f5bc23be5d21cd11dcdab8bc
oai_identifier_str oai:repositori.upf.edu:10230/36018
network_acronym_str ES
network_name_str España
repository_id_str
spelling Extremes of error exponentsGuillén i Fábregas, A. (Albert)Land, IngmarMartínez, Alfonso, 1973-Bhattacharyya parameterChannel capacityChannel dispersionCutoff rateDiscrete memoryless channelsError exponentsError probabilityRandom codingSymmetric channelsThis paper determines the range of feasible values of standard error exponents for binary-input memoryless symmetric channels of fixed capacity C and shows that extremes are attained by the binary symmetric and the binary erasure channel. The proof technique also provides analogous extremes for other quantities related to Gallager's E 0 function, such as the cutoff rate, the Bhattacharyya parameter, and the channel dispersion.This work was supported in part by the International Joint Project 2008/R2 of the Royal Society, in part by the Australian Research Council under ARC Discovery Grant DP0986089, and in part by the European Research Council under ERC grant agreement 259663. A. Martinez was supported in part by the Ministry of Economy and Competitiveness (Spain) under Grant RYC-2011-08150 and in part by the European Union’s 7th Framework Programme (PEOPLE-2011-CIG) under Grant 303633.Institute of Electrical and Electronics Engineers (IEEE)201820182013info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionapplication/pdfapplication/pdfhttp://hdl.handle.net/10230/36018http://dx.doi.org/10.1109/TIT.2012.2233271reponame:Repositorio Digital de la UPFinstname:Universitat Pompeu FabraInglésIEEE Transactions on Information Theory. 2013;59(4):2201-7.info:eu-repo/grantAgreement/EC/FP7/259663info:eu-repo/grantAgreement/ES/3PN/RYC-2011-08150info:eu-repo/grantAgreement/EC/FP7/303633© 2013 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. The final published article can be found at http://dx.doi.org/10.1109/TIT.2012.2233271info:eu-repo/semantics/openAccessoai:repositori.upf.edu:10230/360182026-06-12T07:21:37Z
dc.title.none.fl_str_mv Extremes of error exponents
title Extremes of error exponents
spellingShingle Extremes of error exponents
Guillén i Fábregas, A. (Albert)
Bhattacharyya parameter
Channel capacity
Channel dispersion
Cutoff rate
Discrete memoryless channels
Error exponents
Error probability
Random coding
Symmetric channels
title_short Extremes of error exponents
title_full Extremes of error exponents
title_fullStr Extremes of error exponents
title_full_unstemmed Extremes of error exponents
title_sort Extremes of error exponents
dc.creator.none.fl_str_mv Guillén i Fábregas, A. (Albert)
Land, Ingmar
Martínez, Alfonso, 1973-
author Guillén i Fábregas, A. (Albert)
author_facet Guillén i Fábregas, A. (Albert)
Land, Ingmar
Martínez, Alfonso, 1973-
author_role author
author2 Land, Ingmar
Martínez, Alfonso, 1973-
author2_role author
author
dc.subject.none.fl_str_mv Bhattacharyya parameter
Channel capacity
Channel dispersion
Cutoff rate
Discrete memoryless channels
Error exponents
Error probability
Random coding
Symmetric channels
topic Bhattacharyya parameter
Channel capacity
Channel dispersion
Cutoff rate
Discrete memoryless channels
Error exponents
Error probability
Random coding
Symmetric channels
description This paper determines the range of feasible values of standard error exponents for binary-input memoryless symmetric channels of fixed capacity C and shows that extremes are attained by the binary symmetric and the binary erasure channel. The proof technique also provides analogous extremes for other quantities related to Gallager's E 0 function, such as the cutoff rate, the Bhattacharyya parameter, and the channel dispersion.
publishDate 2013
dc.date.none.fl_str_mv 2013
2018
2018
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10230/36018
http://dx.doi.org/10.1109/TIT.2012.2233271
url http://hdl.handle.net/10230/36018
http://dx.doi.org/10.1109/TIT.2012.2233271
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv IEEE Transactions on Information Theory. 2013;59(4):2201-7.
info:eu-repo/grantAgreement/EC/FP7/259663
info:eu-repo/grantAgreement/ES/3PN/RYC-2011-08150
info:eu-repo/grantAgreement/EC/FP7/303633
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers (IEEE)
publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers (IEEE)
dc.source.none.fl_str_mv reponame:Repositorio Digital de la UPF
instname:Universitat Pompeu Fabra
instname_str Universitat Pompeu Fabra
reponame_str Repositorio Digital de la UPF
collection Repositorio Digital de la UPF
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869404833062060032
score 15.81155

Similares en LA Referencia