On Multidimensional 2-Weight-Limited Burst-Correcting Codes
Information Theory
2025-10-30 v1 Combinatorics
math.IT
Abstract
We consider multidimensional codes capable of correcting a burst error of weight at most . When two positions are in error, the burst limits their relative position. We study three such limitations: the distance between the positions is bounded, the distance between the positions is bounded, or the two positions are on an axis-parallel line with bounded distance between them. In all cases we provide explicit code constructions, and compare their excess redundancy to a lower bound we prove.
Keywords
Cite
@article{arxiv.2510.25592,
title = {On Multidimensional 2-Weight-Limited Burst-Correcting Codes},
author = {Hagai Berend and Ohad Elishco and Moshe Schwartz},
journal= {arXiv preprint arXiv:2510.25592},
year = {2025}
}