Journal article
Two-Dimensional Cluster-Correcting Codes
Abstract
We consider two-dimensional error-correcting codes capable of correcting a single arbitrary cluster of errors of size $b$. We provide optimal 2-cluster-correcting codes in several connectivity models, as well as optimal, or nearly optimal, 2-cluster-correcting codes in all dimensions. We also construct 3-cluster-correcting codes and $b$-straight-cluster-correcting codes. We conclude by improving the Reiger bound for two-dimensional …
Authors
Schwartz M; Etzion T
Journal
IEEE Transactions on Information Theory, Vol. 51, No. 6, pp. 2121–2132
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Publication Date
June 2005
DOI
10.1109/tit.2005.847726
ISSN
0018-9448