Sampling Theorem and Nyquist Sampling Rate

Graduate Depth 65 in the knowledge graph I know this Set as goal
Unlocks 14 downstream topics
sampling nyquist discrete-time

Core Idea

The Nyquist sampling theorem states that a bandlimited signal with maximum frequency f_max must be sampled at f_s ≥ 2·f_max to avoid losing information. If this condition is violated, aliasing—overlap of frequency components—corrupts the discrete signal and makes reconstruction impossible.

Explainer

From your work with the Fourier transform, you know that any signal can be decomposed into sinusoidal components at specific frequencies. A bandlimited signal is one where all energy is confined to frequencies below some maximum value f_max — there are no components above that cutoff. The Nyquist theorem is a statement about what it takes to perfectly capture that signal in a sequence of discrete samples.

Here is the core intuition. When you sample a continuous signal at rate f_s, you are essentially multiplying it by a train of impulses spaced 1/f_s apart in time. In the frequency domain (recall from your Fourier transform prerequisite), multiplication in time corresponds to convolution with another impulse train — one spaced f_s apart in frequency. This creates copies of the original spectrum centered at every multiple of f_s. If f_s ≥ 2·f_max, those copies are spaced far enough apart that they don't overlap, and a lowpass filter can cleanly isolate the original spectrum, perfectly reconstructing the signal. If f_s < 2·f_max, the copies overlap — this is aliasing.

Aliasing is irreversible: once the frequency images overlap, you cannot tell which contribution came from the original signal and which from the copy. A concrete example: suppose you have a 3 kHz tone and sample at 5 kHz. The copy centered at 5 kHz places an image at 5 − 3 = 2 kHz, which lands right inside your signal band. Your reconstructed signal will contain a spurious 2 kHz tone that was never present in the original. The Nyquist rate 2·f_max is the minimum sampling frequency that prevents this — in practice, engineers sample at higher rates and use analog anti-aliasing filters before sampling to ensure no energy remains above f_s/2, the Nyquist frequency.

The theorem has a powerful converse: if the Nyquist criterion is met, the original continuous signal can be recovered *exactly* from its samples using ideal sinc interpolation. This is the bridge between your two prerequisite concepts — the discrete-time samples you classified earlier and the Fourier representation of continuous signals. Sampling is not an approximation; it is a lossless representation when the bandwidth condition is satisfied.

Understanding the Nyquist rate is the foundation for everything that comes next in digital signal processing. The DFT and FFT you'll encounter later operate on finite blocks of samples, and aliasing issues re-emerge at the block boundary. Reconstruction filters, audio codecs, communications systems, and medical imaging all depend on correctly honoring the Nyquist condition — or deliberately exploiting its violation in techniques like undersampling of narrowband signals centered at high frequencies.

Practice Questions 5 questions

Prerequisite Chain

Counting to 10Counting to 20Understanding ZeroThe Number ZeroCounting to FiveOne-to-One CorrespondenceCombining Small Groups Within 5Addition Within 10Addition Within 20Two-Digit Addition Without RegroupingTwo-Digit Addition with RegroupingAddition Within 100Repeated Addition as MultiplicationMultiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Two-Digit by One-Digit DivisionDivision with RemaindersRemainders and Quotients in DivisionDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineOpposites and Additive InversesAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersDividing IntegersUnit RatesProportionsPercent ConceptConverting Between Fractions, Decimals, and PercentsOperations with Rational NumbersTwo-Step EquationsSolving Multi-Step EquationsEquations with Variables on Both SidesAngle Pairs: Complementary, Supplementary, and VerticalParallel Lines and TransversalsCorresponding AnglesAlternate Interior AnglesTriangle Angle Sum TheoremExterior Angle TheoremTriangle Inequality TheoremSimilar Triangles: AA SimilaritySimilar Triangles: SSS and SAS SimilarityProportions in Similar TrianglesRight Triangle Trigonometry IntroductionTrigonometric Ratios ReviewRadian MeasureConverting Between Degrees and RadiansThe Unit CirclePythagorean Trigonometric IdentitiesFourier Series Representation of Periodic SignalsFourier Transform: Definition and PropertiesSampling Theorem and Nyquist Sampling Rate

Longest path: 66 steps · 259 total prerequisite topics

Prerequisites (2)

Leads To (6)