# Error-correcting codes: Discovery

Source page: https://www.materialinsights.org/science/error_correcting_codes/sci-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

1. [Channel Coding: The Road to Channel Capacity](https://arxiv.org/pdf/cs/0611112) Proceedings of the IEEE, on arXiv (D. J. Costello Jr. and G. D. Forney Jr.), 2006
2. [Computer Pioneers - Richard Wesley Hamming](https://history.computer.org/pioneers/hamming.html) IEEE Computer Society (from J. A. N. Lee, Computer Pioneers, 1995, updated)
3. [Richard Hamming](https://amturing.acm.org/award_winners/hamming_1000652.cfm) ACM A.M. Turing Award (biography by Edmund F. Robertson)
4. [The Codes of Modern Life](https://dipsy.pbs.org/wgbh/nova/article/reed-solomon-codes) NOVA, PBS
5. [Error detecting and error correcting codes](https://scispace.com/pdf/error-detecting-and-error-correcting-codes-23xbmtkj2a.pdf) The Bell System Technical Journal (R. W. Hamming), 1950, vol. 29, pp. 147 to 160
6. [Irving S. Reed, in Memorial Tributes: Volume 18](https://www.nationalacademies.org/read/18959/chapter/46) National Academy of Engineering, National Academies Press (tribute by Solomon W. Golomb), 2014

## Other sections

- [Summary](https://www.materialinsights.org/science/error_correcting_codes/index.md)
- [The idea](https://www.materialinsights.org/science/error_correcting_codes/sci-idea/index.md)
- [Technologies](https://www.materialinsights.org/science/error_correcting_codes/sci-technologies/index.md)
