A Recursive Cost-Constrained Construction that Attains the Expurgated Exponent

Anelia Somekh-Baruch; Jonathan Scarlett; Albert Guillen I. Fabregas

doi:10.1109/isit.2019.8849522

A Recursive Cost-Constrained Construction that Attains the Expurgated Exponent

Anelia Somekh-Baruch, Jonathan Scarlett, Albert Guillen I. Fabregas

Bar-Ilan University - The Alexander Kofkin Faculty of Engineering

Bar-Ilan University

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

Abstract

We show that a recursive cost-constrained random coding scheme attains an error exponent that is at least as high as both the random-coding exponent and the expurgated exponent. The random coding scheme enforces that every pair of codewords in the codebook meets a minimum distance condition, and is reminiscent of the Gilbert-Varshamov construction, but with the notable feature of permitting continuous-alphabet channels. The distance function is initially arbitrary, and it is shown that the Chernoff/Bhattacharrya distance suffices to attain the random coding and expurgated exponents.

Original language	English
Title of host publication	2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2938-2942
Number of pages	5
ISBN (Electronic)	9781538692912
DOIs	https://doi.org/10.1109/isit.2019.8849522
State	Published - Jul 2019
Event	2019 IEEE International Symposium on Information Theory, ISIT 2019 - Paris, France Duration: 7 Jul 2019 → 12 Jul 2019

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2019-July

Conference

Conference	2019 IEEE International Symposium on Information Theory, ISIT 2019
Country/Territory	France
City	Paris
Period	7/07/19 → 12/07/19

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

10.1109/isit.2019.8849522

Cite this

Somekh-Baruch, A., Scarlett, J., & Fabregas, A. G. I. (2019). A Recursive Cost-Constrained Construction that Attains the Expurgated Exponent. In 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings (pp. 2938-2942). Article 8849522 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2019-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/isit.2019.8849522

Somekh-Baruch, Anelia ; Scarlett, Jonathan ; Fabregas, Albert Guillen I. / A Recursive Cost-Constrained Construction that Attains the Expurgated Exponent. 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 2938-2942 (IEEE International Symposium on Information Theory - Proceedings).

@inproceedings{9c09ab8198aa496cac2cbf21a75186ce,

title = "A Recursive Cost-Constrained Construction that Attains the Expurgated Exponent",

abstract = "We show that a recursive cost-constrained random coding scheme attains an error exponent that is at least as high as both the random-coding exponent and the expurgated exponent. The random coding scheme enforces that every pair of codewords in the codebook meets a minimum distance condition, and is reminiscent of the Gilbert-Varshamov construction, but with the notable feature of permitting continuous-alphabet channels. The distance function is initially arbitrary, and it is shown that the Chernoff/Bhattacharrya distance suffices to attain the random coding and expurgated exponents.",

author = "Anelia Somekh-Baruch and Jonathan Scarlett and Fabregas, {Albert Guillen I.}",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 IEEE International Symposium on Information Theory, ISIT 2019 ; Conference date: 07-07-2019 Through 12-07-2019",

year = "2019",

month = jul,

doi = "10.1109/isit.2019.8849522",

language = "الإنجليزيّة",

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

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

pages = "2938--2942",

booktitle = "2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings",

address = "الولايات المتّحدة",

}

Somekh-Baruch, A, Scarlett, J & Fabregas, AGI 2019, A Recursive Cost-Constrained Construction that Attains the Expurgated Exponent. in 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings., 8849522, IEEE International Symposium on Information Theory - Proceedings, vol. 2019-July, Institute of Electrical and Electronics Engineers Inc., pp. 2938-2942, 2019 IEEE International Symposium on Information Theory, ISIT 2019, Paris, France, 7/07/19. https://doi.org/10.1109/isit.2019.8849522

A Recursive Cost-Constrained Construction that Attains the Expurgated Exponent. / Somekh-Baruch, Anelia; Scarlett, Jonathan; Fabregas, Albert Guillen I.
2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 2938-2942 8849522 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2019-July).

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

TY - GEN

T1 - A Recursive Cost-Constrained Construction that Attains the Expurgated Exponent

AU - Somekh-Baruch, Anelia

AU - Scarlett, Jonathan

AU - Fabregas, Albert Guillen I.

PY - 2019/7

Y1 - 2019/7

N2 - We show that a recursive cost-constrained random coding scheme attains an error exponent that is at least as high as both the random-coding exponent and the expurgated exponent. The random coding scheme enforces that every pair of codewords in the codebook meets a minimum distance condition, and is reminiscent of the Gilbert-Varshamov construction, but with the notable feature of permitting continuous-alphabet channels. The distance function is initially arbitrary, and it is shown that the Chernoff/Bhattacharrya distance suffices to attain the random coding and expurgated exponents.

AB - We show that a recursive cost-constrained random coding scheme attains an error exponent that is at least as high as both the random-coding exponent and the expurgated exponent. The random coding scheme enforces that every pair of codewords in the codebook meets a minimum distance condition, and is reminiscent of the Gilbert-Varshamov construction, but with the notable feature of permitting continuous-alphabet channels. The distance function is initially arbitrary, and it is shown that the Chernoff/Bhattacharrya distance suffices to attain the random coding and expurgated exponents.

UR - http://www.scopus.com/inward/record.url?scp=85073145627&partnerID=8YFLogxK

U2 - 10.1109/isit.2019.8849522

DO - 10.1109/isit.2019.8849522

M3 - منشور من مؤتمر

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2938

EP - 2942

BT - 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2019 IEEE International Symposium on Information Theory, ISIT 2019

Y2 - 7 July 2019 through 12 July 2019

ER -

Somekh-Baruch A, Scarlett J, Fabregas AGI. A Recursive Cost-Constrained Construction that Attains the Expurgated Exponent. In 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. p. 2938-2942. 8849522. (IEEE International Symposium on Information Theory - Proceedings). doi: 10.1109/isit.2019.8849522

A Recursive Cost-Constrained Construction that Attains the Expurgated Exponent

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this