• DocumentCode
    942181
  • Title

    A class of burst error-correcting array codes (Corresp.)

  • Author

    Blaum, Mario ; van Tilborg, H. ; Farrell, Peter

  • Volume
    32
  • Issue
    6
  • fYear
    1986
  • fDate
    11/1/1986 12:00:00 AM
  • Firstpage
    836
  • Lastpage
    839
  • Abstract
    The usual (k_{2} + 1) \\times (k_{1} + 1) array code, in which the last row and the last column contain redundant bits, can correct any single error. However, if the bits are read diagonally instead of horizontally, the code can correct bursts of errors. It is shown that the (_{k}2 + 1) \\times (k_{1} + 1) array code with diagonal readout can correct any burst of length up to k_{1} if and only if k_{2} \\geq 2(k_{1} - 1) .
  • Keywords
    Error-correction coding; Algebra; Decoding; Error correction; Error correction codes; Information theory; Laboratories; Mathematics; Parity check codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1986.1057234
  • Filename
    1057234
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=942181