<?xml version="1.0" encoding="utf-8" standalone="no"?>
<!DOCTYPE document PUBLIC "-//CNX//DTD CNXML 0.5 plus MathML//EN" "http://cnx.rice.edu/cnxml/0.5/DTD/cnxml_mathml.dtd">
<document xmlns="http://cnx.rice.edu/cnxml" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="m0090"> 
  
  <name xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">The Nyquist Frequency</name>

  <metadata xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">
  <md:version xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">2.6</md:version>
  <md:created xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">2000/08/16</md:created>
  <md:revised xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">2004/08/10 13:22:19.247 GMT-5</md:revised>
  <md:authorlist xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">
      <md:author xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="dhj">
      <md:firstname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Don</md:firstname>
      
      <md:surname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Johnson</md:surname>
      <md:email xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">dhj@rice.edu</md:email>
    </md:author>
  </md:authorlist>

  <md:maintainerlist xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">
    <md:maintainer xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="dhj">
      <md:firstname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Don</md:firstname>
      
      <md:surname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Johnson</md:surname>
      <md:email xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">dhj@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="jac3">
      <md:firstname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">John</md:firstname>
      <md:othername xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Austin</md:othername>
      <md:surname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Cottrell</md:surname>
      <md:email xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">jac3@rice.edu</md:email>
    </md:maintainer>
  </md:maintainerlist>
  
  <md:keywordlist xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">
    <md:keyword xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Nyquist frequency</md:keyword>
    <md:keyword xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Shannon sampling</md:keyword>
    <md:keyword xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">sampling theorem</md:keyword>
    <md:keyword xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">sampling</md:keyword>
  </md:keywordlist>

  <md:abstract xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">The Nyquist Frequency corresponds to the highest frequency at which a signal can contain energy and still be compatible with the Sampling Theorem.
</md:abstract>
</metadata>

  <content xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">

    <para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="para1"> 
      The frequency 
      <m:math display="inline">
	<m:apply>
	  <m:divide/>
	  <m:cn>1</m:cn>
	  <m:apply>
	    <m:times/>
	    <m:cn>2</m:cn>
	    <m:ci><m:msub>
		<m:mi>T</m:mi>
		<m:mi>s</m:mi>
	      </m:msub></m:ci>
	  </m:apply>
	</m:apply>
      </m:math>, known today as the <term xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Nyquist frequency </term>and
      the <term xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Shannon sampling frequency</term>, corresponds to the
      highest frequency at which a signal can contain energy and
      remain compatible with the Sampling Theorem.  High-quality
      sampling systems ensure that no aliasing occurs by
      unceremoniously lowpass filtering the signal (cutoff frequency
      being slightly lower than the Nyquist frequency) before
      sampling.  Such systems therefore vary the
      <term xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">anti-aliasing</term> filter's cutoff frequency as
      the sampling rate varies. Because such quality features cost
      money, many sound cards do <emphasis xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">not </emphasis>have
      anti-aliasing filters or, for that matter, post-sampling
      filters. They sample at high frequencies, 44.1 kHz for example,
      and hope the signal contains no frequencies above the Nyquist
      frequency (22.05 kHz in our example).  If no aliasing occurs, we
      can use digital signal processing to reduce the sampling rate
      without incurring further aliasing.  If, however, the signal
      contains frequencies beyond the sound card's Nyquist frequency,
      the resulting aliasing can be impossible to remove.
    </para>

    <exercise xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="exer1">
      <problem xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">
	<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="prob1">To gain a better appreciation of aliasing,
	  sketch the spectrum of a sampled square wave.  For
	  simplicity consider only the spectral repetitions centered
	  at

	  <m:math display="inline">
	    <m:apply>
	      <m:divide/>
	      <m:cn>-1</m:cn>
	      <m:ci><m:msub>
		  <m:mi>T</m:mi>
		  <m:mi>s</m:mi>
		</m:msub></m:ci>
	    </m:apply>
	  </m:math>, 
	  <m:math display="inline"><m:cn>0</m:cn></m:math>, 
	  <m:math display="inline">
	    <m:apply>
	      <m:divide/>
	      <m:cn>1</m:cn>
	      <m:ci><m:msub>
		  <m:mi>T</m:mi>
		  <m:mi>s</m:mi>
		</m:msub></m:ci>
	    </m:apply> 
	  </m:math>.  Let the sampling interval
	  <m:math display="inline">
	    <m:apply>
	      <m:ci><m:msub>
		  <m:mi>T</m:mi>
		  <m:mi>s</m:mi>
		</m:msub></m:ci>
	    </m:apply> 
	  </m:math>
	  
	  be 1; consider two values for the square wave's period: 3.5
	  and 4.  Note in particular where the spectral lines go as the
	  period decreases; some will move to the left and some to the
	  right.  What property characterizes the ones going the same
	  direction?</para>
      </problem>
      <solution xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">
	<figure xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="spectrum16">
	  <media xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" type="image/png" src="spectrum16.png"/>
	</figure>
	<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="sol1">
	  The square wave's spectrum is shown by the bolder set of
	  lines centered about the origin.  The dashed lines correspond
	  to the frequencies about which the spectral repetitions (due
	  to sampling with
	  
	  <m:math display="inline">
	    <m:apply>
	      <m:eq/>  
	      <m:ci><m:msub>
		  <m:mi>T</m:mi>
		  <m:mi>s</m:mi>
		</m:msub></m:ci>
	      <m:cn>1</m:cn>
	    </m:apply>
	  </m:math>) occur.  As the square wave's period decreases, the
	  negative frequency lines move to the left and the positive
	  frequency ones to the right.
	</para>
      </solution>
    </exercise>

    <para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="para2"> If we satisfy the Sampling Theorem's conditions,
      the signal will change only slightly during each pulse.  As we
      narrow the pulse, making
      
      <m:math display="inline"><m:ci>Δ</m:ci></m:math>
      smaller and smaller, the nonzero values of the signal  
      <m:math display="inline">
	<m:apply>
	  <m:times/>
	  <m:apply>
	    <m:ci type="fn">s</m:ci>
	    <m:ci>t</m:ci>
	  </m:apply>
	  <m:apply>
	    <m:ci type="fn">
	      <m:msub>
		<m:mi>p</m:mi>
		<m:msub>
		  <m:mi>T</m:mi>
		  <m:mi>s</m:mi>
		</m:msub>
	      </m:msub></m:ci>
	    <m:ci>t</m:ci>
	  </m:apply>
	</m:apply>
      </m:math> will simply be
      <m:math display="inline">
	<m:apply>
	  <m:ci type="fn">s</m:ci>
	  <m:apply>
	    <m:times/>
	    <m:ci>n</m:ci>
	    <m:ci><m:msub>
		<m:mi>T</m:mi>
		<m:mi>s</m:mi>
	      </m:msub></m:ci>
	  </m:apply>
	</m:apply>
      </m:math>, the signal's <term xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">samples</term>.  If indeed the
      Nyquist frequency equals the signal's highest frequency, at
      least two samples will occur within the period of the signal's
      highest frequency sinusoid.  In these ways, the sampling signal
      captures the sampled signal's temporal variations in a way that
      leaves all the original signal's structure intact.
    </para>

    <exercise xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="exer2">
      <problem xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">
	<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="para3">What is the simplest bandlimited signal?
	Using this signal, convince yourself that less than two
	samples/period will not suffice to specify it.  If the
	sampling rate
	  <m:math display="inline">
	    <m:apply>
	      <m:divide/>
	      <m:cn>1</m:cn>
	      <m:ci><m:msub>
		  <m:mi>T</m:mi>
		  <m:mi>s</m:mi>
		</m:msub></m:ci>
	    </m:apply>
	  </m:math>
	  is not high enough, what signal would your resulting
	  undersampled signal become?
	</para>
      </problem>
      <solution xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">
	<para xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="para4">
	  The simplest bandlimited signal is the sine wave. At the
	  Nyquist frequency, exactly two samples/period would
	  occur. Reducing the sampling rate would result in fewer
	  samples/period, and these samples would appear to have
	  arisen from a lower frequency sinusoid.
	</para>
      </solution>
    </exercise>

  </content>
</document>
