Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

The Sampling Theorem

Description

This lecture covers the sampling theorem, starting with the space of bandlimited functions and the concept of sampling as a basis expansion. It then delves into the analysis and synthesis formulas, highlighting the basis functions in the space of bandlimited functions. The lecture concludes with the corollary of the sampling theorem, emphasizing the sufficient representation of signals in the frequency domain. The instructor explains how signals can be sampled without loss of information, introducing the Nyquist frequency as a critical parameter.

Official source

Related concepts (13)

Nyquist–Shannon sampling theorem

The Nyquist–Shannon sampling theorem is an essential principle for digital signal processing linking the frequency range of a signal and the sample rate required to avoid a type of distortion called aliasing. The theorem states that the sample rate must be at least twice the bandwidth of the signal to avoid aliasing distortion. In practice, it is used to select band-limiting filters to keep aliasing distortion below an acceptable amount when an analog signal is sampled or when sample rates are changed within a digital signal processing function.

Nyquist rate

In signal processing, the Nyquist rate, named after Harry Nyquist, is a value (in units of samples per second or hertz, Hz) equal to twice the highest frequency (bandwidth) of a given function or signal. When the function is digitized at a higher sample rate (see ), the resulting discrete-time sequence is said to be free of the distortion known as aliasing. Conversely, for a given sample-rate the corresponding Nyquist frequency in Hz is one-half the sample-rate.

Nyquist frequency

In signal processing, the Nyquist frequency (or folding frequency), named after Harry Nyquist, is a characteristic of a sampler, which converts a continuous function or signal into a discrete sequence. For a given sampling rate (samples per second), the Nyquist frequency (cycles per second) is the frequency whose cycle-length (or period) is twice the interval between samples, thus 0.5 cycle/sample. For example, audio CDs have a sampling rate of 44100 samples/second. At 0.

Sampling (signal processing)

In signal processing, sampling is the reduction of a continuous-time signal to a discrete-time signal. A common example is the conversion of a sound wave to a sequence of "samples". A sample is a value of the signal at a point in time and/or space; this definition differs from the term's usage in statistics, which refers to a set of such values. A sampler is a subsystem or operation that extracts samples from a continuous signal. A theoretical ideal sampler produces samples equivalent to the instantaneous value of the continuous signal at the desired points.

Signal

In signal processing, a signal is a function that conveys information about a phenomenon. Any quantity that can vary over space or time can be used as a signal to share messages between observers. The IEEE Transactions on Signal Processing includes audio, video, speech, , sonar, and radar as examples of signals. A signal may also be defined as observable change in a quantity over space or time (a time series), even if it does not carry information.

Related lectures (32)

Principles of Digital Communication

Covers the principles of digital communication, focusing on the Nyquist Sampling Theorem and signal space dimension.

Sampling and Reconstruction Theory

Covers the concepts of analog, discrete, and digital signals, sampling times, frequencies, and pulses.

Signal Sampling: Sampling

Explains signal sampling, the need for discrete sampling, errors, quantization, and choosing the right sampling period.

Signal of the Day: Fukushima

Covers band-limited interpolation in digital signal processing, focusing on the recovery of a continuous-time signal.

Signal Sampling: Interpolation