• DocumentCode
    314049
  • Title

    Two-dimensional interleaving schemes with repetitions

  • Author

    Blaum, Mario ; Bruck, Jehoshua ; Farrell, Patrick G.

  • Author_Institution
    IBM Almaden Res. Center, San Jose, CA, USA
  • fYear
    1997
  • fDate
    29 Jun-4 Jul 1997
  • Firstpage
    342
  • Abstract
    We present 2-dimensional interleaving schemes, with repetition, for correcting 2-dimensional bursts (or clusters) of errors, where a cluster of errors is characterized by its area. Known interleaving schemes are based on arrays of integers with the property that every connected component of area t consists of distinct integers. Namely, they are based on the use of 1-error-correcting codes. We extend this concept by allowing repetitions within the arrays, hence, providing a trade-off between the error-correcting capability of the codes and the degree of the interleaving schemes
  • Keywords
    arrays; error correction codes; interleaved codes; 1-error-correcting codes; 2D arrays of integers; 2D burst errors correction; 2D interleaving schemes; error clusters correction; repetitions; Error correction; Error correction codes; Holography; Information theory; Interleaved codes; Laboratories; NASA; Shape; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
  • Conference_Location
    Ulm
  • Print_ISBN
    0-7803-3956-8
  • Type

    conf

  • DOI
    10.1109/ISIT.1997.613272
  • Filename
    613272