Sampling theorem (Nyquist–Shannon)

Level AdvancedDifficulty ★★★★★Application⌖ Open in the map

What is it?

A signal with no frequencies above BB is completely determined by samples taken at more than 2B2B per second, and can be rebuilt exactly with sinc interpolation. Sample slower and high frequencies masquerade as low ones (aliasing). That is why CDs use 44.1 kHz for 20 kHz hearing.

Formulas

fs>2B,x(t)=∑nx(nT) sinc⁡(t−nTT),T=1fsf_s > 2B, \qquad x(t) = \sum_{n} x(nT)\,\operatorname{sinc}\Big(\frac{t - nT}{T}\Big), \quad T = \frac{1}{f_s}

The mathematics behind it

  • Fourier transform★★★★★fundamental

    Sampling replicates the spectrum; Nyquist's condition keeps the copies from overlapping.

Where is it used?

Computing topics reachable from here, through the chain of ideas that leads to them:

What depends on it

This page has the essentials. A fuller treatment (intuition, formal definition, worked example) is on the way.

↑ ↓ to navigate · ↵ · Esc