Nyquist rate
   HOME

TheInfoList



OR:

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 ...
, 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 second, or
hertz The hertz (symbol: Hz) is the unit of frequency in the International System of Units (SI), often described as being equivalent to one event (or Cycle per second, cycle) per second. The hertz is an SI derived unit whose formal expression in ter ...
(Hz). When the signal is sampled at a higher
sample 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 ...
, the resulting
discrete-time In mathematical dynamics, discrete time and continuous time are two alternative frameworks within which variables that evolve over time are modeled. Discrete time Discrete time views values of variables as occurring at distinct, separate "poi ...
sequence is said to be free of the distortion known as
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 ...
. Conversely, for a given sample rate the corresponding
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 ...
is one-half the sample rate. Note that the ''Nyquist rate'' is a property of a continuous-time signal, whereas ''Nyquist frequency'' is a property of a discrete-time system. The term ''Nyquist rate'' is also used in a different context with units of symbols per second, which is actually the field in which Harry Nyquist was working. In that context it is an upper bound for the
symbol rate In a digitally modulated signal or a line code, symbol rate, modulation rate or baud is the number of symbol changes, waveform changes, or signaling events across the transmission medium per unit of time. The symbol rate is measured in '' baud ...
across a bandwidth-limited
baseband In telecommunications and signal processing, baseband is the range of frequencies occupied by a signal that has not been modulated to higher frequencies. Baseband signals typically originate from transducers, converting some other variable into ...
channel such as a
telegraph line Electrical telegraphy is point-to-point distance communicating via sending electric signals over wire, a system primarily used from the 1840s until the late 20th century. It was the first electrical telecommunications system and the most wide ...
or
passband A passband is the range of frequency, frequencies or wavelengths that can pass through a Filter (signal processing), filter. For example, a radio receiver contains a bandpass filter to select the frequency of the desired radio signal out of all t ...
channel such as a limited radio frequency band or a frequency division multiplex channel.


Relative to sampling

When a continuous function, x(t), is sampled at a constant rate, f_s ''samples/second'', there is always an unlimited number of other continuous functions that fit the same set of samples. But only one of them is bandlimited to \tfracf_s ''cycles/second'' (
hertz The hertz (symbol: Hz) is the unit of frequency in the International System of Units (SI), often described as being equivalent to one event (or Cycle per second, cycle) per second. The hertz is an SI derived unit whose formal expression in ter ...
), which means that its
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 ...
, X(f), is 0 for all , f, \ge \tfracf_s.  The mathematical algorithms that are typically used to recreate a continuous function from samples create arbitrarily good approximations to this theoretical, but infinitely long, function. It follows that if the original function, x(t), is bandlimited to \tfracf_s, which is called the ''Nyquist criterion'', then it is the one unique function the interpolation algorithms are approximating. In terms of a function's own bandwidth (B), as depicted here, the Nyquist criterion is often stated as f_s > 2B.  And 2B is called the Nyquist rate for functions with bandwidth B. When the Nyquist criterion is not met a condition called
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 ...
occurs, which results in some inevitable differences between x(t) and a reconstructed function that has less bandwidth. In most cases, the differences are viewed as distortion.


Intentional aliasing

Figure 3 depicts a type of function called baseband or lowpass, because its positive-frequency range of significant energy is , ''B''). When instead, the frequency range is (''A'', ''A''+''B''), for some ''A'' > ''B'', it is called bandpass, and a common desire (for various reasons) is to convert it to baseband. One way to do that is frequency-mixing (heterodyne) the bandpass function down to the frequency range (0, ''B''). One of the possible reasons is to reduce the Nyquist rate for more efficient storage. And it turns out that one can directly achieve the same result by sampling the bandpass function at a sub-Nyquist sample-rate that is the smallest integer-sub-multiple of frequency ''A'' that meets the baseband Nyquist criterion:  fs > 2''B''. For a more general discussion, see bandpass sampling.


Relative to signaling

Long before Harry Nyquist had his name associated with sampling, the term ''Nyquist rate'' was used differently, with a meaning closer to what Nyquist actually studied. Quoting Harold S. Black's 1953 book ''Modulation Theory,'' in the section ''Nyquist Interval'' of the opening chapter ''Historical Background:'' :"If the essential frequency range is limited to ''B'' cycles per second, 2''B'' was given by Nyquist as the maximum number of code elements per second that could be unambiguously resolved, assuming the peak interference is less than half a quantum step. This rate is generally referred to as signaling at the Nyquist rate and 1/(2''B'') has been termed a ''Nyquist interval''." (bold added for emphasis; italics from the original) ''B'' in this context, related to the
Nyquist ISI criterion In communications, the Nyquist ISI criterion describes the conditions which, when satisfied by a communication channel (including responses of transmit and receive filters), result in no intersymbol interference or ISI. It provides a method for ...
, referring to the one-sided bandwidth rather than the total as considered in later usage. According to the OED, Black's statement regarding 2''B'' may be the origin of the term ''Nyquist rate''. Nyquist's famous 1928 paper was a study on how many pulses (code elements) could be transmitted per second, and recovered, through a channel of limited bandwidth. ''Signaling at the Nyquist rate'' meant putting as many code pulses through a telegraph channel as its bandwidth would allow. Shannon used Nyquist's approach when he proved the
sampling theorem Sampling may refer to: *Sampling (signal processing), converting a continuous signal into a discrete signal *Sample (graphics), Sampling (graphics), converting continuous colors into discrete color components *Sampling (music), the reuse of a soun ...
in 1948, but Nyquist did not work on sampling per se. Black's later chapter on "The Sampling Principle" does give Nyquist some of the credit for some relevant math: :"Nyquist (1928) pointed out that, if the function is substantially limited to the time interval ''T'', 2''BT'' values are sufficient to specify the function, basing his conclusions on a Fourier series representation of the function over the time interval ''T''."


See also

*
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 ...
*
Nyquist ISI criterion In communications, the Nyquist ISI criterion describes the conditions which, when satisfied by a communication channel (including responses of transmit and receive filters), result in no intersymbol interference or ISI. It provides a method for ...
*
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 ...
*
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 ...


Notes


References

{{Authority control Digital signal processing Telecommunication theory Rates de:Nyquist-Frequenz