# Error-correcting codes

Adding structured extra bits lets errors be found and fixed after transmission or storage.

Source page: https://www.materialinsights.org/science/error_correcting_codes/

Mathematics and information · Information theory · No. 127

- Electronic age
- Science
 Mathematics and information · The science behind technology

Reed-Solomon codes were published in 1960 but were not widely used until compact discs were commercialised in October 1982.

Chart: Illustration: Error-correcting codes

##### Where it comes from

Chart: Map of where it comes from

Richard Hamming worked on computers at Bell Labs in 1947, when a failed weekend run left him with no results. In the April 1950 Bell System Technical Journal he published a method for finding and fixing errors.

##### Three things to know

1. The (7, 4, 3) Hamming code was the first nontrivial code in the literature, mentioned in Shannon's 1948 paper.
2. For the 1977 Voyager mission NASA's Jet Propulsion Laboratory used a Reed-Solomon code that could repair up to 16 errors.
3. Reed-Solomon codes are found in CDs, DVDs, disk drives, phones, space communications and the networks of the internet.

##### The journey

1. 1 **Problem**Noise or wear flips bits in stored or sent data
2. 2 **Redundancy**Extra check bits are added by a fixed rule
3. 3 **First codes**Golay and Hamming publish the first codes, 1949 and 1950
4. 4 **Strong codes**Reed-Solomon codes, 1960; Voyager uses one, 1977
5. 5 **Everyday use**Discs, disk drives, phones and the internet

##### Go deeper pick a tab to open it in full

## Other sections

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