Bandlimited

Bandlimiting is the limiting of a deterministic or stochastic signal's Fourier transform or power spectral density to zero above a certain finite frequency. In other words, if the Fourier transform or power spectral density has finite support then the signal is said to be bandlimited.

Sampling bandlimited signals

A bandlimited signal can be fully reconstructed from its samples, provided that the sampling rate exceeds twice the maximum frequency in the bandlimited signal. This minimum sampling frequency is called the Nyquist rate. This result, usually attributed to Nyquist and Shannon, is known as the Nyquist–Shannon sampling theorem.

An example of a simple deterministic bandlimited signal is a sinusoid of the form x(t) = \sin(2 \pi ft + \theta) \ . If this signal is sampled at a rate f_s =\frac{1}{T} > 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[n] \ \stackrel{\mathrm{def}}{=}\ x(nT) = x \left( { n \over f_s } \right) for all integers n \, and T \ \stackrel{\mathrm{def}}{=}\ { 1 \over f_s }

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

"Timelimit" redirects here. For narrow field of time by which an objective or task must be accomplished, see Time limit.
[further explanation needed]

A bandlimited signal cannot be also timelimited. More precisely, a function and its Fourier transform cannot both have finite support. This fact can be proved by using complex analysis and properties of Fourier transform.

Proof: Assume that a signal f(t) which has finite support in both domains exists. Let's sample it faster than the Nyquist frequency, and compute respective Fourier transform FT(f) = F_1(w) and discrete-time fourier transform DTFT(f) = F_2(w). According to properties of DTFT, F_2(w) = \sum_{n=-\infty}^{+\infty} F_1(w+n f_x) , where f_x is the frequency used for discretization. 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, and since f(t) is time-limited, this sum will be finite, so F_2 will be actually a trigonometric polynomial. 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 to our earlier finding that F_2 have intervals full of zeros, because points in such interval 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 in frequency also forms the mathematical basis for the uncertainty principle in quantum mechanics. In that setting, the "width" of the time domain and frequency domain functions are evaluated with a variance-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, these limits are known as the Gabor limit, and are interpreted as a limit on the simultaneous time–frequency resolution one may achieve.

References

See also

This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.