Scholarly Works

Improved Constructions of Skew-Tolerant Gray Codes

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.

Authors

Himelfarb GS; Schwartz M

Volume

00

Pagination

pp. 1-6

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Publication Date

June 27, 2025

DOI

10.1109/isit63088.2025.11195625

Name of conference

2025 IEEE International Symposium on Information Theory (ISIT)

Associated Experts

Moshe Schwartz

Professor, Faculty of Engineering

Labels

Fields of Research (FoR)

4613 Theory Of Computation 46 Information and Computing Sciences 4904 Pure Mathematics 49 Mathematical Sciences

View published work (Non-McMaster Users)

Contact the Experts team

Get technical help

or

Provide website feedback