• DocumentCode
    905074
  • Title

    A decoding procedure for multiple-error-correcting cyclic codes

  • Author

    Kasami, Tadao

  • Volume
    10
  • Issue
    2
  • fYear
    1964
  • fDate
    4/1/1964 12:00:00 AM
  • Firstpage
    134
  • Lastpage
    138
  • Abstract
    A decoding procedure for multiple-error-correcting cyclic codes is described. This method is very simple in principle and the mechanization is easy for short codes with relatively high redundancy. Applications are made to the cyclic Golay code, the Bose-Chaudhuri (63, 45), (31, 16), (31, 11) codes and the (41, 21) cyclic codes. A block diagram for a decoder for the Golay code is shown.
  • Keywords
    Cyclic codes; Decoding; Bridges; Cities and towns; Data communication; Decoding; Hamming distance; Information processing; Information theory; Integrated circuit noise; Polynomials; Redundancy;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1964.1053649
  • Filename
    1053649