# Sampling theorem

A signal can be rebuilt exactly from samples taken at twice its highest frequency.

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

Mathematics and information · Information theory · No. 128

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

A Moscow engineer proved the theorem behind digital sound in 1933, but it drew little notice, and Shannon stated it again in 1949.

Chart: Illustration: Sampling theorem

##### Where it comes from

Chart: Map of where it comes from

Whittaker studied the mathematics in 1915 and Nyquist the telegraph limits in 1928. Kotelnikov gave a rigorous proof in a 1933 Russian conference report, but it gained little attention until Shannon restated it in 1949.

##### Three things to know

1. Shannon called the result common knowledge in the communication art when he published it in 1949.
2. Several people reached it independently: Whittaker in 1915, Kotelnikov in 1933, Raabe in 1939 and Shannon in 1949.
3. Real systems sample somewhat faster than the minimum; the compact disc uses 44.1 kHz for sound that reaches about 20 kHz.

##### The journey

1. 1 **Smooth signal**A sound or radio wave is a continuous curve
2. 2 **Samples**Measure its height at evenly spaced instants
3. 3 **Proof**Kotelnikov proves nothing is lost if sampling is fast enough, 1933
4. 4 **Spread**Shannon restates it for communication engineers, 1949
5. 5 **Use**Digital telephony, recording, scopes and fax

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

## Other sections

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