Sampling Theorem

Sampling Theorem explains how continuous signals are converted to discrete signals without loss of information.

Drafted with Aria, reviewed by the AiCanCode.org team. Spotted an error? Use Give Feedback at the bottom of the page.

Why it matters

Sampling Theorem is crucial in digital signal processing, allowing continuous signals to be converted into discrete signals without losing information. This conversion is essential for digital communication systems, audio processing, and various other applications in electronics and telecommunications.

Key ideas

  • Sampling: The process of converting a continuous-time signal into a discrete-time signal by taking samples at regular intervals.
  • Nyquist Rate: Twice the highest frequency of an ideally low-pass bandlimited signal. Choose a sampling rate strictly above this value for general exact reconstruction, with practical filter margin.
  • Aliasing: A phenomenon that occurs when a signal is undersampled, causing different signals to become indistinguishable.
  • Reconstruction: The process of converting a discrete-time signal back into a continuous-time signal using interpolation techniques.

Formulas

  • Nyquist Rate: f_s = 2 * f_m
    • f_s: Sampling frequency (Hz)
    • f_m: Maximum frequency of the signal (Hz)

Worked example

Given: A continuous-time signal with a maximum frequency of 1 kHz.

  1. Determine the Nyquist Rate

    • Formula: f_s = 2 * f_m
    • Calculation: f_s = 2 * 1 kHz = 2 kHz

  2. Conclusion

    • The Nyquist rate is 2 kHz. Choose, for example, 2.5 kHz for an ideal signal limited to 1 kHz; real anti-alias filters may need more margin. Sampling exactly at 2 kHz can lose a 1 kHz sine wave if samples fall on its zeros.

Common mistakes

  • Confusing the Nyquist Rate with the Nyquist Frequency, which is half the sampling rate.
  • Forgetting to double the maximum frequency to find the Nyquist Rate.
  • Ignoring the effects of aliasing when choosing a sampling rate.

For GATE EC

Questions often involve calculating the Nyquist Rate or identifying the effects of aliasing. Practice problems that require determining the appropriate sampling frequency for given signal characteristics.

Quick check

  1. What is the Nyquist Rate for a signal with a maximum frequency of 500 Hz?
  2. What happens if a signal is sampled below its Nyquist Rate?
  3. Define aliasing in the context of signal processing.

Answers: 1. 1000 Hz, 2. Aliasing can occur and unique reconstruction is no longer guaranteed for the full stated signal class, 3. Aliasing is when different signals become indistinguishable due to undersampling.

Finished this topic? Mark it so your progress, study plan and readiness keep up.

Stuck on something here?

PreviousZ-TransformNext Modulation Techniques