3 papers
cs.IT2026
On Nearly-Perfect Covering Codes Beyond Radius One
Gabriel Sac Himelfarb, Moshe Schwartz
We study (binary) nearly-perfect covering codes, which are codes that attain the Van Wee bound with equality. They act as the covering counterparts to nearly-perfect error-correcti…
cs.IT2026
On the burst-covering radius of binary cyclic codes
Gabriel Sac Himelfarb, Moshe Schwartz
We define and study burst-covering codes. We provide some general bounds connecting the parameters of a code with its burst-covering radius. We then provide stronger bounds on the…
cs.IT2024
Improved Constructions of Skew-Tolerant Gray Codes
Gabriel Sac Himelfarb, Moshe Schwartz
We study skew-tolerant Gray codes, which are Gray codes in which changes in consecutive codewords occur in adjacent positions. We present the first construction of asymptotically n…