• DocumentCode
    948465
  • Title

    Burst-error correction for randomly-chosen binary group codes

  • Author

    Metzner, John J.

  • Volume
    9
  • Issue
    4
  • fYear
    1963
  • fDate
    10/1/1963 12:00:00 AM
  • Firstpage
    281
  • Lastpage
    285
  • Abstract
    A method of burst-error correction is presented which works for a large class of codes. Any single burst of length up to somewhat less than one half the number of check digits can be corrected. The number of decoding computations per code word is proportional to the square of the code length for long codes. The code can be chosen in a random manner, except that several trials may sometimes be necessary in order to find a suitable code.
  • Keywords
    Burst-correcting codes; Group codes; Bridges; Communication networks; Decoding; Equations; Error correction; Error correction codes; Linearity;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1963.1057857
  • Filename
    1057857