Improved Constructions of Skew-Tolerant Gray Codes

Gabriel Sac Himelfarb; Moshe Schwartz

doi:10.1109/ISIT63088.2025.11195625

Improved Constructions of Skew-Tolerant Gray Codes

Gabriel Sac Himelfarb
, Moshe Schwartz

School of Electrical and Computer Engineering

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

Abstract

Skew-tolerant Gray codes are Gray codes in which changes in consecutive codewords occur in adjacent positions. We present the first constructions of asymptotically non-vanishing skew-tolerant Gray codes, offering an exponential improvement over previous work.

Original language	English
Title of host publication	ISIT 2025 - 2025 IEEE International Symposium on Information Theory, Proceedings
Publisher	Institute of Electrical and Electronics Engineers
ISBN (Electronic)	9798331543990
DOIs	https://doi.org/10.1109/ISIT63088.2025.11195625
State	Published - 1 Jan 2025
Event	2025 IEEE International Symposium on Information Theory, ISIT 2025 - Ann Arbor, United States Duration: 22 Jun 2025 → 27 Jun 2025

Publication series

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

Conference

Conference	2025 IEEE International Symposium on Information Theory, ISIT 2025
Country/Territory	United States
City	Ann Arbor
Period	22/06/25 → 27/06/25

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT63088.2025.11195625

Cite this

@inproceedings{0bcbb811cbd64148b536cb4cf1a5dce8,

title = "Improved Constructions of Skew-Tolerant Gray Codes",

abstract = "Skew-tolerant Gray codes are Gray codes in which changes in consecutive codewords occur in adjacent positions. We present the first constructions of asymptotically non-vanishing skew-tolerant Gray codes, offering an exponential improvement over previous work.",

author = "Himelfarb, \{Gabriel Sac\} and Moshe Schwartz",

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

year = "2025",

month = jan,

day = "1",

doi = "10.1109/ISIT63088.2025.11195625",

language = "English",

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

publisher = "Institute of Electrical and Electronics Engineers",

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

address = "United States",

}

Himelfarb, GS & Schwartz, M 2025, Improved Constructions of Skew-Tolerant Gray Codes. in ISIT 2025 - 2025 IEEE International Symposium on Information Theory, Proceedings. IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers, 2025 IEEE International Symposium on Information Theory, ISIT 2025, Ann Arbor, United States, 22/06/25. https://doi.org/10.1109/ISIT63088.2025.11195625

Improved Constructions of Skew-Tolerant Gray Codes. / Himelfarb, Gabriel Sac; Schwartz, Moshe.
ISIT 2025 - 2025 IEEE International Symposium on Information Theory, Proceedings. Institute of Electrical and Electronics Engineers, 2025. (IEEE International Symposium on Information Theory - Proceedings).

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

TY - GEN

T1 - Improved Constructions of Skew-Tolerant Gray Codes

AU - Himelfarb, Gabriel Sac

AU - Schwartz, Moshe

PY - 2025/1/1

Y1 - 2025/1/1

N2 - Skew-tolerant Gray codes are Gray codes in which changes in consecutive codewords occur in adjacent positions. We present the first constructions of asymptotically non-vanishing skew-tolerant Gray codes, offering an exponential improvement over previous work.

AB - Skew-tolerant Gray codes are Gray codes in which changes in consecutive codewords occur in adjacent positions. We present the first constructions of asymptotically non-vanishing skew-tolerant Gray codes, offering an exponential improvement over previous work.

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

U2 - 10.1109/ISIT63088.2025.11195625

DO - 10.1109/ISIT63088.2025.11195625

M3 - Conference contribution

AN - SCOPUS:105021964813

T3 - IEEE International Symposium on Information Theory - Proceedings

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

PB - Institute of Electrical and Electronics Engineers

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

Y2 - 22 June 2025 through 27 June 2025

ER -

Improved Constructions of Skew-Tolerant Gray Codes

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this