Bounds on the Essential Covering Radius of Constrained Systems

Dor Elimelech; Tom Meyerovitch; Moshe Schwartz

doi:10.1109/ISIT54713.2023.10206920

Bounds on the Essential Covering Radius of Constrained Systems

Dor Elimelech, Tom Meyerovitch, Moshe Schwartz

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

Abstract

Motivated by applications for error-correcting constrained codes, we study the essential covering radius of constrained systems. In a recent work, the essential covering radius was suggested as new fundamental parameter of constrained systems that characterizes the error-correction capabilities of the quantized-constraint concatenation (QCC) scheme. We provide general efficiently computable upper-bounds on the essential covering radius using Markov chains and sliding-block codes, which in some cases, we show to be tight.

Original language	English
Title of host publication	2023 IEEE International Symposium on Information Theory, ISIT 2023
Publisher	Institute of Electrical and Electronics Engineers
Pages	2679-2684
Number of pages	6
ISBN (Electronic)	9781665475549
DOIs	https://doi.org/10.1109/ISIT54713.2023.10206920
State	Published - 1 Jan 2023
Event	2023 IEEE International Symposium on Information Theory, ISIT 2023 - Taipei, Taiwan, Province of China Duration: 25 Jun 2023 → 30 Jun 2023

Publication series

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

Conference

Conference	2023 IEEE International Symposium on Information Theory, ISIT 2023
Country/Territory	Taiwan, Province of China
City	Taipei
Period	25/06/23 → 30/06/23

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT54713.2023.10206920

Cite this

Elimelech, D., Meyerovitch, T., & Schwartz, M. (2023). Bounds on the Essential Covering Radius of Constrained Systems. In 2023 IEEE International Symposium on Information Theory, ISIT 2023 (pp. 2679-2684). (IEEE International Symposium on Information Theory - Proceedings; Vol. 2023-June). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISIT54713.2023.10206920

@inproceedings{36eb5a5c272948bb981b038ccac43af0,

title = "Bounds on the Essential Covering Radius of Constrained Systems",

abstract = "Motivated by applications for error-correcting constrained codes, we study the essential covering radius of constrained systems. In a recent work, the essential covering radius was suggested as new fundamental parameter of constrained systems that characterizes the error-correction capabilities of the quantized-constraint concatenation (QCC) scheme. We provide general efficiently computable upper-bounds on the essential covering radius using Markov chains and sliding-block codes, which in some cases, we show to be tight.",

author = "Dor Elimelech and Tom Meyerovitch and Moshe Schwartz",

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

year = "2023",

month = jan,

day = "1",

doi = "10.1109/ISIT54713.2023.10206920",

language = "English",

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

publisher = "Institute of Electrical and Electronics Engineers",

pages = "2679--2684",

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

address = "United States",

}

Elimelech, D, Meyerovitch, T & Schwartz, M 2023, Bounds on the Essential Covering Radius of Constrained Systems. in 2023 IEEE International Symposium on Information Theory, ISIT 2023. IEEE International Symposium on Information Theory - Proceedings, vol. 2023-June, Institute of Electrical and Electronics Engineers, pp. 2679-2684, 2023 IEEE International Symposium on Information Theory, ISIT 2023, Taipei, Taiwan, Province of China, 25/06/23. https://doi.org/10.1109/ISIT54713.2023.10206920

Bounds on the Essential Covering Radius of Constrained Systems. / Elimelech, Dor; Meyerovitch, Tom ; Schwartz, Moshe.
2023 IEEE International Symposium on Information Theory, ISIT 2023. Institute of Electrical and Electronics Engineers, 2023. p. 2679-2684 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2023-June).

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

TY - GEN

T1 - Bounds on the Essential Covering Radius of Constrained Systems

AU - Elimelech, Dor

AU - Meyerovitch, Tom

AU - Schwartz, Moshe

PY - 2023/1/1

Y1 - 2023/1/1

N2 - Motivated by applications for error-correcting constrained codes, we study the essential covering radius of constrained systems. In a recent work, the essential covering radius was suggested as new fundamental parameter of constrained systems that characterizes the error-correction capabilities of the quantized-constraint concatenation (QCC) scheme. We provide general efficiently computable upper-bounds on the essential covering radius using Markov chains and sliding-block codes, which in some cases, we show to be tight.

AB - Motivated by applications for error-correcting constrained codes, we study the essential covering radius of constrained systems. In a recent work, the essential covering radius was suggested as new fundamental parameter of constrained systems that characterizes the error-correction capabilities of the quantized-constraint concatenation (QCC) scheme. We provide general efficiently computable upper-bounds on the essential covering radius using Markov chains and sliding-block codes, which in some cases, we show to be tight.

UR - https://www.scopus.com/pages/publications/85171453569

U2 - 10.1109/ISIT54713.2023.10206920

DO - 10.1109/ISIT54713.2023.10206920

M3 - Conference contribution

AN - SCOPUS:85171453569

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2679

EP - 2684

BT - 2023 IEEE International Symposium on Information Theory, ISIT 2023

PB - Institute of Electrical and Electronics Engineers

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

Y2 - 25 June 2023 through 30 June 2023

ER -

Bounds on the Essential Covering Radius of Constrained Systems

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this