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. In units of cycles per second (Hz), its value is one-half of the sampling rate (samples per second).[1][2][A] When the highest frequency (bandwidth) of a signal is less than the Nyquist frequency of the sampler, the resulting discrete-time sequence is said to be free of the distortion known as aliasing, and the corresponding sample-rate is said to be above the Nyquist rate for that particular signal.[3][4]

Typical example of Nyquist frequency and rate. They are rarely equal, because that would require over-sampling by a factor of 2 (i.e. 4 times the bandwidth).

In a typical application of sampling, one first chooses the highest frequency to be preserved and recreated, based on the expected content (voice, music, etc.) and desired fidelity. Then one inserts an anti-aliasing filter ahead of the sampler. Its job is to attenuate the frequencies above that limit. Finally, based on the characteristics of the filter, one chooses a sample-rate (and corresponding Nyquist frequency) that will provide an acceptably small amount of aliasing.

In applications where the sample-rate is pre-determined, the filter is chosen based on the Nyquist frequency, rather than vice versa. For example, audio CDs have a sampling rate of 44100 samples/sec. The Nyquist frequency is therefore 22050 Hz. The anti-aliasing filter must adequately suppress any higher frequencies but negligibly affect the frequencies within the human hearing range. A filter that preserves 0–20 kHz is more than adequate for that.

Folding frequencyEdit

 
The black dots are aliases of each other. The solid red line is an example of amplitude varying with frequency. The dashed red lines are the corresponding paths of the aliases.

In this example, fs is the sampling rate, and 0.5 fs is the corresponding Nyquist frequency. The black dot plotted at 0.6 fs represents the amplitude and frequency of a sinusoidal function whose frequency is 60% of the sample-rate. The other three dots indicate the frequencies and amplitudes of three other sinusoids that would produce the same set of samples as the actual sinusoid that was sampled. Undersampling of the sinusoid at 0.6 fs is what allows there to be a lower-frequency alias. If the true frequency were 0.4 fs, there would still be aliases at 0.6, 1.4, 1.6, etc.

The red lines depict the paths (loci) of the 4 dots if we were to adjust the frequency and amplitude of the sinusoid along the solid red segment (between  fs/2  and  fs).  No matter what function we choose to change the amplitude vs frequency, the graph will exhibit symmetry between 0 and  fs.  This symmetry is commonly referred to as folding, and another name for  fs/2  (the Nyquist frequency) is folding frequency.[5]

Other meaningsEdit

Early uses of the term Nyquist frequency, such as those cited above, are all consistent with the definition presented in this article. Some later publications, including some respectable textbooks, call twice the signal bandwidth the Nyquist frequency;[6][7] this is a distinctly minority usage, and the frequency at twice the signal bandwidth is otherwise commonly referred to as the Nyquist rate.

NotesEdit

  1. ^ When the function domain is distance, as in an image sampling system, the sample rate might be dots per inch and the corresponding Nyquist frequency would be in cycles per inch.

ReferencesEdit

  1. ^ Grenander, Ulf (1959). Probability and Statistics: The Harald Cramér Volume. Wiley. The Nyquist frequency is that frequency whose period is two sampling intervals.
  2. ^ Harry L. Stiltz (1961). Aerospace Telemetry. Prentice-Hall. the existence of power in the continuous signal spectrum at frequencies higher than the Nyquist frequency is the cause of aliasing error
  3. ^ James J. Condon & Scott M. Ransom (2016). Essential Radio Astronomy. Princeton University Press. pp. 280–281. ISBN 9781400881161.
  4. ^ John W. Leis (2011). Digital Signal Processing Using MATLAB for Students and Researchers. John Wiley & Sons. p. 82. ISBN 9781118033807. The Nyquist rate is twice the bandwidth of the signal ... The Nyquist frequency or folding frequency is half the sampling rate and corresponds to the highest frequency which a sampled data system can reproduce without error.
  5. ^ Thomas Zawistowski; Paras Shah. "An Introduction to Sampling Theory". Retrieved 17 April 2010. Frequencies "fold" around half the sampling frequency - which is why the [Nyquist] frequency is often referred to as the folding frequency.
  6. ^ Jonathan M. Blackledge (2003). Digital Signal Processing: Mathematical and Computational Methods, Software Development and Applications. Horwood Publishing. ISBN 1-898563-48-9.
  7. ^ Paulo Sergio Ramirez Diniz, Eduardo A. B. Da Silva, Sergio L. Netto (2002). Digital Signal Processing: System Analysis and Design. Cambridge University Press. ISBN 0-521-78175-2.CS1 maint: multiple names: authors list (link)