• DocumentCode
    1206145
  • Title

    Error-locating pairs for cyclic codes

  • Author

    Duursma, Iwan M. ; Kotter, Ralf

  • Author_Institution
    Dept. of Math. & Comput. Sci., Eindhoven Univ. of Technol., Netherlands
  • Volume
    40
  • Issue
    4
  • fYear
    1994
  • fDate
    7/1/1994 12:00:00 AM
  • Firstpage
    1108
  • Lastpage
    1121
  • Abstract
    A general decoding method for linear codes is investigated for cyclic codes. The decoding consists of solving two systems of linear equations. All but four binary cyclic codes of length less than 63 can so be decoded up to their actual distance. A new family of codes is given for which the decoding needs only O(n2) operations
  • Keywords
    binary sequences; computational complexity; cyclic codes; decoding; error correction codes; error detection codes; linear algebra; binary cyclic codes; cyclic codes; decoding method; error-locating pairs; linear codes; linear equations; Decoding; Equations; Hamming distance; Helium; Ink; Linear code; Mathematics; Space technology; Vectors;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.335964
  • Filename
    335964
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1206145