Bandlimiting is the process of reducing a
signal
A signal is both the process and the result of transmission of data over some media accomplished by embedding some variation. Signals are important in multiple subject fields including signal processing, information theory and biology.
In ...
’s
energy
Energy () is the physical quantity, quantitative physical property, property that is transferred to a physical body, body or to a physical system, recognizable in the performance of Work (thermodynamics), work and in the form of heat and l ...
outside a specific
frequency
Frequency is the number of occurrences of a repeating event per unit of time. Frequency is an important parameter used in science and engineering to specify the rate of oscillatory and vibratory phenomena, such as mechanical vibrations, audio ...
range, keeping only the desired part of the signal’s spectrum. This technique is crucial in
signal processing
Signal processing is an electrical engineering subfield that focuses on analyzing, modifying and synthesizing ''signals'', such as audio signal processing, sound, image processing, images, Scalar potential, potential fields, Seismic tomograph ...
and
communications
Communication is commonly defined as the transmission of information. Its precise definition is disputed and there are disagreements about whether Intention, unintentional or failed transmissions are included and whether communication not onl ...
to ensure signals stay clear and effective. For example, it helps prevent interference between
radio frequency
Radio frequency (RF) is the oscillation rate of an alternating electric current or voltage or of a magnetic, electric or electromagnetic field or mechanical system in the frequency range from around to around . This is roughly between the u ...
signals, like those used in radio or TV broadcasts, and reduces
aliasing
In signal processing and related disciplines, aliasing is a phenomenon that a reconstructed signal from samples of the original signal contains low frequency components that are not present in the original one. This is caused when, in the ori ...
distortion (a type of error) when converting signals to digital form for
digital signal processing
Digital signal processing (DSP) is the use of digital processing, such as by computers or more specialized digital signal processors, to perform a wide variety of signal processing operations. The digital signals processed in this manner are a ...
.
Bandlimited signals
A bandlimited signal is a
signal
A signal is both the process and the result of transmission of data over some media accomplished by embedding some variation. Signals are important in multiple subject fields including signal processing, information theory and biology.
In ...
that, in strict terms, has no energy outside a specific
frequency
Frequency is the number of occurrences of a repeating event per unit of time. Frequency is an important parameter used in science and engineering to specify the rate of oscillatory and vibratory phenomena, such as mechanical vibrations, audio ...
range. In practical use, a signal is called bandlimited if the energy beyond this range is so small that it can be ignored for a particular purpose, like audio recording or radio transmission. These signals can be either random (unpredictable, also called
stochastic Stochastic (; ) is the property of being well-described by a random probability distribution. ''Stochasticity'' and ''randomness'' are technically distinct concepts: the former refers to a modeling approach, while the latter describes phenomena; i ...
) or non-random (predictable, known as
deterministic
Determinism is the metaphysical view that all events within the universe (or multiverse) can occur only in one possible way. Deterministic theories throughout the history of philosophy have developed from diverse and sometimes overlapping mo ...
).
In mathematical terms, a bandlimited signal relates to its
Fourier series
A Fourier series () is an Series expansion, expansion of a periodic function into a sum of trigonometric functions. The Fourier series is an example of a trigonometric series. By expressing a function as a sum of sines and cosines, many problems ...
or
Fourier transform
In mathematics, the Fourier transform (FT) is an integral transform that takes a function as input then outputs another function that describes the extent to which various frequencies are present in the original function. The output of the tr ...
representation. A generic signal needs an infinite range of frequencies in a continuous Fourier series to describe it fully, but if only a finite range is enough, the signal is considered bandlimited. This means its Fourier transform or
spectral density
In signal processing, the power spectrum S_(f) of a continuous time signal x(t) describes the distribution of power into frequency components f composing that signal. According to Fourier analysis, any physical signal can be decomposed into ...
—which show the signal’s frequency content—has "bounded support," meaning it drops to zero outside a limited frequency range.
A bandlimited signal theoretically must extend in time from minus infinity to plus infinity with at least occasional non-zero patches, which is not the case in practical situations (see lower down).
Sampling bandlimited signals
A
bandlimited signal can be perfectly recreated from its samples if the
sampling rate
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 s ...
—how often the signal is measured—is more than twice the signal’s
bandwidth
Bandwidth commonly refers to:
* Bandwidth (signal processing) or ''analog bandwidth'', ''frequency bandwidth'', or ''radio bandwidth'', a measure of the width of a frequency range
* Bandwidth (computing), the rate of data transfer, bit rate or thr ...
(the range of frequencies it contains). This minimum rate is called the
Nyquist rate
In signal processing, the Nyquist rate, named after Harry Nyquist, is a value equal to twice the highest frequency ( bandwidth) of a given function or signal. It has units of samples per unit time, conventionally expressed as samples per se ...
, a key idea in the
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 r ...
, which ensures no information is lost during sampling.
In reality, most signals aren’t perfectly bandlimited, and signals we care about—like audio or radio waves—often have unwanted energy outside the desired frequency range. To handle this,
digital signal processing
Digital signal processing (DSP) is the use of digital processing, such as by computers or more specialized digital signal processors, to perform a wide variety of signal processing operations. The digital signals processed in this manner are a ...
tools that sample or change sample rates use bandlimiting filters to reduce
aliasing
In signal processing and related disciplines, aliasing is a phenomenon that a reconstructed signal from samples of the original signal contains low frequency components that are not present in the original one. This is caused when, in the ori ...
(a distortion where high frequencies disguise themselves as lower ones). These filters must be designed carefully, as they alter the signal’s
frequency domain
In mathematics, physics, electronics, control systems engineering, and statistics, the frequency domain refers to the analysis of mathematical functions or signals with respect to frequency (and possibly phase), rather than time, as in time ser ...
magnitude and phase (its strength and timing across frequencies) and its
time domain
In mathematics and signal processing, the time domain is a representation of how a signal, function, or data set varies with time. It is used for the analysis of mathematical functions, physical signals or time series of economic or environmental ...
properties (how it changes over time).
Example
An example of a simple deterministic bandlimited signal is a
sinusoid
A sine wave, sinusoidal wave, or sinusoid (symbol: ∿) is a periodic wave whose waveform (shape) is the trigonometric sine function. In mechanics, as a linear motion over time, this is '' simple harmonic motion''; as rotation, it correspond ...
of the form
If this signal is sampled at a rate
so that we have the samples
for all integers
, we can recover
completely from these samples. Similarly, sums of sinusoids with different frequencies and phases are also bandlimited to the highest of their frequencies.
The signal whose Fourier transform is shown in the figure is also bandlimited. Suppose
is a signal whose Fourier transform is
the magnitude of which is shown in the figure. The highest frequency component in
is
As a result, the Nyquist rate is
:
or twice the highest frequency component in the signal, as shown in the figure. According to the sampling theorem, it is possible to reconstruct
completely and exactly using the samples
:
for all integers
and
as long as
:
The reconstruction of a signal from its samples can be accomplished using the
Whittaker–Shannon interpolation formula.
Bandlimited versus timelimited
A bandlimited signal cannot be also timelimited. More precisely, a function and its Fourier transform cannot both have finite
support unless it is identically zero. This fact can be proved using
complex analysis
Complex analysis, traditionally known as the theory of functions of a complex variable, is the branch of mathematical analysis that investigates functions of complex numbers. It is helpful in many branches of mathematics, including algebraic ...
and properties of the Fourier transform.
Proof
Assume that a signal f(t) which has finite support in both domains and is not identically zero exists. Let's sample it faster than the
Nyquist frequency
In signal processing, the Nyquist frequency (or folding frequency), named after Harry Nyquist, is a characteristic of a Sampling (signal processing), sampler, which converts a continuous function or signal into a discrete sequence. For a given S ...
, and compute respective
Fourier transform
In mathematics, the Fourier transform (FT) is an integral transform that takes a function as input then outputs another function that describes the extent to which various frequencies are present in the original function. The output of the tr ...
and
discrete-time Fourier transform
In mathematics, the discrete-time Fourier transform (DTFT) is a form of Fourier analysis that is applicable to a sequence of discrete values.
The DTFT is often used to analyze samples of a continuous function. The term ''discrete-time'' refers ...
. According to properties of DTFT,
, where
is the frequency used for
discretization
In applied mathematics, discretization is the process of transferring continuous functions, models, variables, and equations into discrete counterparts. This process is usually carried out as a first step toward making them suitable for numeri ...
. If f is bandlimited,
is zero outside of a certain interval, so with large enough
,
will be zero in some intervals too, since individual
supports of
in sum of
won't overlap. According to DTFT definition,
is a sum of
trigonometric functions
In mathematics, the trigonometric functions (also called circular functions, angle functions or goniometric functions) are real functions which relate an angle of a right-angled triangle to ratios of two side lengths. They are widely used in all ...
, and since f(t) is time-limited, this sum will be finite, so
will be actually a
trigonometric polynomial
In the mathematical subfields of numerical analysis and mathematical analysis, a trigonometric polynomial is a finite linear combination of functions sin(''nx'') and cos(''nx'') with ''n'' taking on the values of one or more natural numbers. The c ...
. All trigonometric polynomials are
holomorphic on a whole complex plane, and there is a simple theorem in complex analysis that says that
all zeros of non-constant holomorphic function are isolated. But this contradicts our earlier finding that
has intervals full of zeros, because points in such intervals are not isolated. Thus the only time- and bandwidth-limited signal is a constant zero.
One important consequence of this result is that it is impossible to generate a truly bandlimited signal in any real-world situation, because a bandlimited signal would require infinite time to transmit. All real-world signals are, by necessity, ''timelimited'', which means that they ''cannot'' be bandlimited. Nevertheless, the concept of a bandlimited signal is a useful idealization for theoretical and analytical purposes. Furthermore, it is possible to approximate a bandlimited signal to any arbitrary level of accuracy desired.
A similar relationship between duration in time and
bandwidth
Bandwidth commonly refers to:
* Bandwidth (signal processing) or ''analog bandwidth'', ''frequency bandwidth'', or ''radio bandwidth'', a measure of the width of a frequency range
* Bandwidth (computing), the rate of data transfer, bit rate or thr ...
in frequency also forms the mathematical basis for the
uncertainty principle
The uncertainty principle, also known as Heisenberg's indeterminacy principle, is a fundamental concept in quantum mechanics. It states that there is a limit to the precision with which certain pairs of physical properties, such as position a ...
in
quantum mechanics
Quantum mechanics is the fundamental physical Scientific theory, theory that describes the behavior of matter and of light; its unusual characteristics typically occur at and below the scale of atoms. Reprinted, Addison-Wesley, 1989, It is ...
. In that setting, the "width" of the time domain and frequency domain functions are evaluated with a
variance
In probability theory and statistics, variance is the expected value of the squared deviation from the mean of a random variable. The standard deviation (SD) is obtained as the square root of the variance. Variance is a measure of dispersion ...
-like measure. Quantitatively, the uncertainty principle imposes the following condition on any real waveform:
:
where
:
is a (suitably chosen) measure of bandwidth (in hertz), and
:
is a (suitably chosen) measure of time duration (in seconds).
In
time–frequency analysis
In signal processing, time–frequency analysis comprises those techniques that study a signal in both the time and frequency domains simultaneously, using various time–frequency representations. Rather than viewing a 1-dimensional signal (a fun ...
, these limits are known as the ''
Gabor limit
The uncertainty principle, also known as Heisenberg's indeterminacy principle, is a fundamental concept in quantum mechanics. It states that there is a limit to the precision with which certain pairs of physical properties, such as position a ...
,'' and are interpreted as a limit on the ''simultaneous'' time–frequency resolution one may achieve.
See also
*
Band-pass filter
A band-pass filter or bandpass filter (BPF) is a device that passes frequencies within a certain range and rejects ( attenuates) frequencies outside that range.
It is the inverse of a '' band-stop filter''.
Description
In electronics and s ...
*
Band-stop filter
In signal processing, a band-stop filter or band-rejection filter is a filter that passes most frequencies unaltered, but attenuates those in a specific range to very low levels. It is the inverse of a ''band-pass filter''. A notch filter is ...
References
*{{cite book , author = William McC. Siebert , title = Circuits, Signals, and Systems , year = 1986 , location = Cambridge, MA , publisher = MIT Press
Digital signal processing