Cyclic Codes for Error Detection

  title={Cyclic Codes for Error Detection},
  author={W. W. Peterson and D. T. Brown},
  journal={Proceedings of the IRE},
  • W. W. Peterson, D. T. Brown
  • Published 1961
  • Computer Science
  • Proceedings of the IRE
  • Cyclic codes are defined and described from a new viewpoint involving polynomials. The basic properties of Hamming and Fire codes are derived. The potentialities of these codes for error detection and the equipment required for implementing error detection systems using cyclic codes are described in detail. 
    188 Citations

    Topics from this paper

    Efficient generation technique for polynomial codesets
    A tutorial on CRC computations
    • 223
    Experimental Studies of Polynomial Codes in Concurrent Error Detection Systems of Combinational Logical Circuits
    • 1
    Parallel CRC generation
    • 100
    Universal Crypting-Decrypting Algorithm
    A practical class of polynomial codes
    A Note on Extending Certain Codes to Correct Error Bursts in Longer Messages
    • 5
    Isomorphism between Linear Codes and Arithmetic Codes for Safe Data Processing in Embedded Software Systems
    • 1
    • Highly Influenced
    • PDF
    Error-burst detection with tandem CRCs
    • 15


    A note off two binary signaling alphabets
    • D. Slepian
    • Computer Science
    • IRE Trans. Inf. Theory
    • 1956
    • 81
    Codes for the correction of 'clustered' errors
    • S. Reiger
    • Computer Science
    • IRE Trans. Inf. Theory
    • 1960
    • 119
    Encoding and error-correction procedures for the Bose-Chaudhuri codes
    • 291
    Error Correcting Codes for Correcting Bursts of Errors
    • 40
    An Error-Correcting Encoder and Decoder of High Efficiency
    • 36
    On A Class of Error Correcting Binary Group Codes
    • 1,048
    • PDF
    A New Group of Codes for Correction of Dependent Errors in Data Transmission
    • 16
    A class of binary signaling alphabets
    • 182
    Further Results on Error Correcting Binary Group Codes
    • 114
    A cyclic code for double error correction
    • 26