Title :
Two-dimensional cluster-correcting codes
Author :
Schwartz, Moshe ; Etzion, Tuvi
Author_Institution :
Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
fDate :
6/1/2005 12:00:00 AM
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.
Keywords :
error correction codes; optimisation; pattern clustering; Reiger bound; b-straight-cluster-correcting code; burst-correcting code; connectivity model; error-correcting code; single arbitrary cluster correction; two-dimensional optimal cluster-correcting code; Computer errors; Computer science; Error correction; Error correction codes; Holographic optical components; Holography; Interleaved codes; Optical recording; Redundancy; Shape; Burst-correcting codes; cluster-correcting codes; two-dimensional codes;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2005.847726
