• DocumentCode
    910255
  • Title

    On a class of majority-logic decodable cyclic codes

  • Author

    Goethals, Jean-marie ; Delsarte, Philippe

  • Volume
    14
  • Issue
    2
  • fYear
    1968
  • fDate
    3/1/1968 12:00:00 AM
  • Firstpage
    182
  • Lastpage
    188
  • Abstract
    A new infinite class of cyclic codes is studied. Codes of this class can be decoded in a step-by-step manner, using` majority logic. Some previously known codes fall in this class, and thus admit simpler decoding procedures. As random error-correcting codes, the codes are nearly as powerful as the Bose-Chaudhuri codes.
  • Keywords
    Cyclic codes; Information theory group; Majority logic decoding; Algebra; Concrete; Decoding; Error correction codes; Galois fields; Geometry; Information theory; Logic; Manufacturing; Welding;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1968.1054126
  • Filename
    1054126