DocumentCode
824838
Title
Two-dimensional cluster-correcting codes
Author
Schwartz, Moshe ; Etzion, Tuvi
Author_Institution
Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
Volume
51
Issue
6
fYear
2005
fDate
6/1/2005 12:00:00 AM
Firstpage
2121
Lastpage
2132
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2005.847726
Filename
1435655
Link To Document