Error detecting and error correcting codes

  title={Error detecting and error correcting codes},
  author={Richard Wesley Hamming},
  journal={Bell System Technical Journal},
  • R. Hamming
  • Published 1 April 1950
  • Computer Science
  • Bell System Technical Journal
The author was led to the study given in this paper from a consideration of large scale computing machines in which a large number of operations must be performed without a single error in the end result. This problem of “doing things right” on a large scale is not essentially new; in a telephone central office, for example, a very large number of operations are performed while the errors leading to wrong numbers are kept well under control, though they have not been completely eliminated. This… 
Error Correcting Code
This paper will look into the different error correcting codes that have practical value, dealing with the advantages and disadvantages associated with these codes rather than their specifics.
Error Detection and Error Correction tn Real-Time Digital Computers *
A number of techniques-programming techniques-some well-known and some new for the detection and correction of performance errors in realtime digital computers are presented.
Error detection and error correction in real-time digital computers
  • A. Ralston
  • Computer Science
    IRE-AIEE-ACM '57 (Western)
  • 1957
A number of techniques---programming techniques---some well-known and some new for the detection and correction of performance errors in real-time digital computers are presented.
On decoding linear error-correcting codes-I
  • N. Zierler
  • Computer Science
    IRE Trans. Inf. Theory
  • 1960
A technique is described for finding simply computable numerical-valued functions of a received binary word whose value indicates where errors in transmission have occurred, and the construction of decoding procedures for the perfect three-error-correcting code is illustrated.
A New Error Correction Code
A new Error Detection and Correction Code (ED/CC) is developed, called “Persec code”, which proved mathematically to be better in compare with other candidates and also adaptive to changing environments.
Error Detection with Memory Tags
This dissertation proposes methods for using storage tags to detect a broad class of hardware and software errors that might otherwise go undetected, and shows that redundancy already present in typical programs can be harnessed for detecting errors.
An Idealized Over-All Error-Correcting Digital Computer Having Only an Error-Detecting Combinational Part
  • W. Kilmer
  • Computer Science
    IRE Trans. Electron. Comput.
  • 1959
Some of the design requirements that are involved in using this type of redundancy structure are discussed, and the block diagram of an idealized over-all error-correcting digital computer is presented.
This paper presents an error correcting code based on the concept and the theory of the LatinSquares, where it employ the characteristics of the orthogonal Latin Squares to correct the errors.
In Search of a Missing Link: A Case Study in Error-Correcting Codes
The Hamming-Golay code is far more sophisticated than the Alt code, and a sequence of plausible reasoning that could eventually lead a lesser mortal to the same discovery is attempted.


• Display the result
    MASM Procedures • The "sections" of your main program are like modules (for modular development)
      • … or call itself (recursion: more later
        Using Top-Down Design • Get 2 integers (a and b) from the user • Find the summation of integers in
          Integer values (signed / unsigned) • Characters (tables given on tests, don't memorize) • Floating-point values • Error-detecting codes (parity) • Error-correcting codes (Hamming)
            • Easier to use library modules (don't re-invent)
              execution continues in the calling procedure at the instruction after the CALL each procedure separately • Recommended order of implementation: • Output