Error-correcting codes: Discovery
The story
How the idea was found and came to be accepted
In 1947 Richard Hamming was Bell Labs' champion of computing, and a relay computer left to run over a weekend failed early in its job [2]. In a big computation a single error could ruin the whole result [5], so he set out to make machines find and fix their own errors [2]. Shannon had shown in 1948 that good codes must exist but not how to build them, and his paper mentioned one small code of Hamming's [1]. In June 1949 Marcel Golay published a half-page note with a perfect code that repairs three errors [1]. Hamming's paper of April 1950 set out an infinite class of codes that repair a single error, the smallest being the (7, 4, 3) code [1, 3]. Peter Elias invented convolutional codes in 1955, Reed-Solomon and BCH codes followed in 1959 and 1960, and Viterbi introduced his decoding algorithm in 1967 [1]. Voyager flew a Reed-Solomon code in 1977 [1], and compact discs in October 1982 made the codes a mass-market technology [4].
as of 2026-11-12
People
The people behind it, their years and what each contributed
| Name | Years | Contribution |
|---|---|---|
| Richard Hamming | 1915 to 1998 | Bell Labs mathematician who set out to make computers correct their own errors and published his codes in 1950 [2, 3] |
| Irving Reed | 1923 to 2012 | Co-invented, with Gustave Solomon, the Reed-Solomon codes of 1960 [4, 6] |
as of 2026-11-12
Milestones
The key moments, year by year
| Year | Event |
|---|---|
| 1949 | Marcel Golay publishes a half-page note with a perfect code that repairs three errors [1] |
| 1950 | Hamming's paper on error-detecting and error-correcting codes appears in the Bell System Technical Journal [3, 5] |
| 1960 | Reed and Solomon publish 'Polynomial Codes Over Certain Finite Fields' [4] |
| 1967 | Andrew Viterbi introduces the Viterbi algorithm for decoding convolutional codes [1] |
| 1977 | The Voyager mission uses a Reed-Solomon code that repairs up to 16 errors [1] |
| 1982 | Compact discs are commercialised in October and carry Reed-Solomon codes into homes [4] |
as of 2026-11-12
Sources
- Channel Coding: The Road to Channel Capacity Proceedings of the IEEE, on arXiv (D. J. Costello Jr. and G. D. Forney Jr.), 2006
- Computer Pioneers - Richard Wesley Hamming IEEE Computer Society (from J. A. N. Lee, Computer Pioneers, 1995, updated)
- Richard Hamming ACM A.M. Turing Award (biography by Edmund F. Robertson)
- The Codes of Modern Life NOVA, PBS
- Error detecting and error correcting codes The Bell System Technical Journal (R. W. Hamming), 1950, vol. 29, pp. 147 to 160
- Irving S. Reed, in Memorial Tributes: Volume 18 National Academy of Engineering, National Academies Press (tribute by Solomon W. Golomb), 2014