4 papers
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…
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…
On Multidimensional 2-Weight-Limited Burst-Correcting Codes
Hagai Berend, Ohad Elishco, Moshe Schwartz
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 th…
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…