HOME

TheInfoList



OR:

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 x(t) = \sin(2 \pi ft + \theta). If this signal is sampled at a rate f_s =\tfrac > 2f so that we have the samples x(nT), for all integers n, we can recover x(t) 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 x(t) is a signal whose Fourier transform is X(f), the magnitude of which is shown in the figure. The highest frequency component in x(t) is B. As a result, the Nyquist rate is : R_N = 2B \, or twice the highest frequency component in the signal, as shown in the figure. According to the sampling theorem, it is possible to reconstruct x(t)\ completely and exactly using the samples :x(nT) = x \left( \right) for all integers n \, and T \ \stackrel\ as long as :f_s > R_N \, 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 ...
FT(f) = F_1(w) 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 ...
DTFT(f) = F_2(w). According to properties of DTFT, F_2(w) = \sum_^ F_1(w+n f_x) , where f_x 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, F_1 is zero outside of a certain interval, so with large enough f_x , F_2 will be zero in some intervals too, since individual supports of F_1 in sum of F_2 won't overlap. According to DTFT definition, F_2 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 F_2 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 F_2 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: : W_B T_D \ge 1 where :W_B is a (suitably chosen) measure of bandwidth (in hertz), and :T_D 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