Material Insights · Understanding the Material World

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

NameYearsContribution
Richard Hamming1915 to 1998Bell Labs mathematician who set out to make computers correct their own errors and published his codes in 1950 [2, 3]
Irving Reed1923 to 2012Co-invented, with Gustave Solomon, the Reed-Solomon codes of 1960 [4, 6]

as of 2026-11-12

Milestones

The key moments, year by year

YearEvent
1949Marcel Golay publishes a half-page note with a perfect code that repairs three errors [1]
1950Hamming's paper on error-detecting and error-correcting codes appears in the Bell System Technical Journal [3, 5]
1960Reed and Solomon publish 'Polynomial Codes Over Certain Finite Fields' [4]
1967Andrew Viterbi introduces the Viterbi algorithm for decoding convolutional codes [1]
1977The Voyager mission uses a Reed-Solomon code that repairs up to 16 errors [1]
1982Compact 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 Proceedings of the IEEE, on arXiv (D. J. Costello Jr. and G. D. Forney Jr.), 2006
  2. Computer Pioneers - Richard Wesley Hamming IEEE Computer Society (from J. A. N. Lee, Computer Pioneers, 1995, updated)
  3. Richard Hamming ACM A.M. Turing Award (biography by Edmund F. Robertson)
  4. The Codes of Modern Life NOVA, PBS
  5. Error detecting and error correcting codes The Bell System Technical Journal (R. W. Hamming), 1950, vol. 29, pp. 147 to 160
  6. Irving S. Reed, in Memorial Tributes: Volume 18 National Academy of Engineering, National Academies Press (tribute by Solomon W. Golomb), 2014