Title :
A Class of Two-Dimensional Cluster-Correcting Codes Based on Schwartz–Etzion´s Construction Methods
Author :
Tokiwa, Kin-Ichiroh ; Orii, Yusuke ; Yamasaki, Takahiro
Author_Institution :
Osaka Sangyo Univ., Daito
fDate :
5/1/2008 12:00:00 AM
Abstract :
Recently, Schwartz and Etzion proposed several efficient code construction methods of two-dimensional linear codes capable of correcting a single arbitrary cluster of errors of size . Some of their methods, however, impose the constraint that the degree of GF must be even. In this correspondence, we investigate whether such Schwartz-Etzion´s methods are applicable to the case is odd. We provide necessary and sufficient conditions for the original Schwartz-Etzion´s methods to be used for constructing two-dimensional cluster-error-correcting linear codes for odd , and show that the methods are available extensively.
Keywords :
error correction codes; linear codes; Schwartz-Etzion code construction method; two-dimensional cluster error correcting linear code; Decoding; Error correction codes; Holographic optical components; Holography; Linear code; Optical recording; Parity check codes; Shape; Sufficient conditions; Burst-error-correcting codes; cluster-error-correcting codes; two-dimensional linear codes;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2008.920325