• DocumentCode
    1140378
  • 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
  • Volume
    54
  • Issue
    5
  • fYear
    2008
  • fDate
    5/1/2008 12:00:00 AM
  • Firstpage
    2383
  • Lastpage
    2387
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2008.920325
  • Filename
    4494704