Scholarly Works

Two-Dimensional Cluster-Correcting Codes

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 cluster-correcting codes.

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 1, 2005

DOI

10.1109/tit.2005.847726

ISSN

0018-9448

Associated Experts

Moshe Schwartz

Professor, Faculty of Engineering

Labels

Fields of Research (FoR)

4613 Theory of computation 46 Information and Computing Sciences 4006 Communications engineering 40 Engineering

View published work (Non-McMaster Users)

View published work (McMaster Users)

Contact the Experts team

Get technical help

or

Provide website feedback