TY - GEN
T1 - The Error Probability of Generalized Perfect Codes
AU - Vazquez-Vilar, Gonzalo
AU - Fabregas, Albert Guilleni
AU - Verdu, Sergio
N1 - Funding Information:
This work has been funded in part by the European Research Council (ERC) under grants 714161 and 725411, by the Spanish Ministry of Economy and Competitiveness under Grants TEC2016-78434-C3 and IJCI-2015-27020, by the National Science Foundation under Grant CCF-1513915 and by the Center for Science of Information, an NSF Science and Technology Center under Grant CCF-0939370.
Publisher Copyright:
© 2018 IEEE.
PY - 2018/8/15
Y1 - 2018/8/15
N2 - We introduce a definition of perfect and quasi-perfect codes for symmetric channels parametrized by an auxiliary output distribution. This new definition generalizes previous definitions and encompasses maximum distance separable codes. The error probability of these codes, whenever they exist, is shown to attain the meta-converse lower bound.
AB - We introduce a definition of perfect and quasi-perfect codes for symmetric channels parametrized by an auxiliary output distribution. This new definition generalizes previous definitions and encompasses maximum distance separable codes. The error probability of these codes, whenever they exist, is shown to attain the meta-converse lower bound.
UR - http://www.scopus.com/inward/record.url?scp=85052486517&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85052486517&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2018.8437752
DO - 10.1109/ISIT.2018.8437752
M3 - Conference contribution
AN - SCOPUS:85052486517
SN - 9781538647806
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2491
EP - 2495
BT - 2018 IEEE International Symposium on Information Theory, ISIT 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 IEEE International Symposium on Information Theory, ISIT 2018
Y2 - 17 June 2018 through 22 June 2018
ER -