The Error Probability of Generalized Perfect Codes

Gonzalo Vazquez-Vilar; Albert Guilleni Fabregas; Sergio Verdu

doi:10.1109/ISIT.2018.8437752

The Error Probability of Generalized Perfect Codes

Gonzalo Vazquez-Vilar, Albert Guilleni Fabregas, Sergio Verdu

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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.

Original language	English (US)
Title of host publication	2018 IEEE International Symposium on Information Theory, ISIT 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2491-2495
Number of pages	5
ISBN (Print)	9781538647806
DOIs	https://doi.org/10.1109/ISIT.2018.8437752
State	Published - Aug 15 2018
Event	2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, United States Duration: Jun 17 2018 → Jun 22 2018

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2018-June
ISSN (Print)	2157-8095

Other

Other	2018 IEEE International Symposium on Information Theory, ISIT 2018
Country/Territory	United States
City	Vail
Period	6/17/18 → 6/22/18

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2018.8437752

Cite this

Vazquez-Vilar, G., Fabregas, A. G., & Verdu, S. (2018). The Error Probability of Generalized Perfect Codes. In 2018 IEEE International Symposium on Information Theory, ISIT 2018 (pp. 2491-2495). Article 8437752 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2018-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2018.8437752

@inproceedings{6156efdeb33947ce98b556d41d5e7a8a,

title = "The Error Probability of Generalized Perfect Codes",

abstract = "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.",

author = "Gonzalo Vazquez-Vilar and Fabregas, {Albert Guilleni} and Sergio Verdu",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE International Symposium on Information Theory, ISIT 2018 ; Conference date: 17-06-2018 Through 22-06-2018",

year = "2018",

month = aug,

day = "15",

doi = "10.1109/ISIT.2018.8437752",

language = "English (US)",

isbn = "9781538647806",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2491--2495",

booktitle = "2018 IEEE International Symposium on Information Theory, ISIT 2018",

address = "United States",

}

Vazquez-Vilar, G, Fabregas, AG & Verdu, S 2018, The Error Probability of Generalized Perfect Codes. in 2018 IEEE International Symposium on Information Theory, ISIT 2018., 8437752, IEEE International Symposium on Information Theory - Proceedings, vol. 2018-June, Institute of Electrical and Electronics Engineers Inc., pp. 2491-2495, 2018 IEEE International Symposium on Information Theory, ISIT 2018, Vail, United States, 6/17/18. https://doi.org/10.1109/ISIT.2018.8437752

The Error Probability of Generalized Perfect Codes. / Vazquez-Vilar, Gonzalo; Fabregas, Albert Guilleni; Verdu, Sergio.
2018 IEEE International Symposium on Information Theory, ISIT 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 2491-2495 8437752 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2018-June).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - The Error Probability of Generalized Perfect Codes

AU - Vazquez-Vilar, Gonzalo

AU - Fabregas, Albert Guilleni

AU - Verdu, Sergio

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 -

The Error Probability of Generalized Perfect Codes

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this