<?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:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="m11254">
  <name>Sampling and Random Sequences</name>
  <metadata>
  <md:version>1.2</md:version>
  <md:created>2003/05/16</md:created>
  <md:revised>2003/08/04 17:26:54.308 GMT-5</md:revised>
  <md:authorlist>
    <md:author id="dhj">
      <md:firstname>Don</md:firstname>
      
      <md:surname>Johnson</md:surname>
      <md:email>dhj@rice.edu</md:email>
    </md:author>
  </md:authorlist>

  <md:maintainerlist>
    <md:maintainer id="dhj">
      <md:firstname>Don</md:firstname>
      
      <md:surname>Johnson</md:surname>
      <md:email>dhj@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="erkrause">
      <md:firstname>Eileen</md:firstname>
      
      <md:surname>Krause</md:surname>
      <md:email>erkrause@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="kclarks">
      <md:firstname>Kyle</md:firstname>
      
      <md:surname>Clarkson</md:surname>
      <md:email>kclarks@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="lizzardg">
      <md:firstname>Elizabeth</md:firstname>
      
      <md:surname>Gregory</md:surname>
      <md:email>lizzardg@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="kevinduh">
      <md:firstname>Kevin</md:firstname>
      
      <md:surname>Duh</md:surname>
      <md:email>kevinduh@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="mariyah">
      <md:firstname>Mariyah</md:firstname>
      
      <md:surname>Poonawala</md:surname>
      <md:email>mariyah@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="mjeanes">
      <md:firstname>Matthew</md:firstname>
      
      <md:surname>Jeanes</md:surname>
      <md:email>mjeanes@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="jsilv">
      <md:firstname>Jeffrey</md:firstname>
      
      <md:surname>Silverman</md:surname>
      <md:email>jsilv@rice.edu</md:email>
    </md:maintainer>
  </md:maintainerlist>
  
  

  <md:abstract/>
</metadata>

  <content>
    <para id="para1">
      The usual Sampling Theorem applies to random processes, with the
      spectrum of interest beign the power spectrum.  If stationary
      process 
	<m:math>
	  <m:apply>
	    <m:ci type="fn">X</m:ci>
	    <m:ci>t</m:ci>
	  </m:apply>
	</m:math> is bandlimited - <m:math>
	<m:apply>
	  <m:eq/>
	  <m:apply>
	    <m:ci type="fn"><m:msub>
		<m:mi>𝒮</m:mi>
		<m:mi>X</m:mi>
	      </m:msub></m:ci>
	    <m:ci>ω</m:ci>
	  </m:apply>
	  <m:cn>0</m:cn>
	</m:apply>
      </m:math>, 
	<m:math>
	  <m:apply>
	    <m:gt/>
	    <m:apply>
	      <m:abs/>
	      <m:ci>ω</m:ci>
	    </m:apply>
	    <m:ci>W</m:ci>
	  </m:apply>
      </m:math>, as long as the sampling interval
      <m:math><m:ci>T</m:ci></m:math> satisfies the classic constraint
      <m:math>
	<m:apply>
	  <m:lt/>
	  <m:ci>T</m:ci>
	  <m:apply>
	    <m:divide/>
	    <m:pi/>
	    <m:ci>W</m:ci>
	  </m:apply>
	</m:apply>
      </m:math> the sequence <m:math>
	<m:apply>
	  <m:ci type="fn">X</m:ci>
	  <m:apply>
	    <m:times/>
	    <m:ci>l</m:ci>
	    <m:ci>T</m:ci>
	  </m:apply>
	</m:apply>
      </m:math> represents the original process.  A sampled process is
      itself a random process defined over discrete time.  Hence, all
      of the random process notions introduced in the <cnxn document="m11253">previous section</cnxn> apply to the random sequence <m:math>
	<m:apply>
	  <m:equivalent/>
	  <m:apply>
	    <m:ci type="fn"><m:mover>
		<m:mi>X</m:mi>
		<m:mo>∼</m:mo>
	      </m:mover></m:ci>
	    <m:ci>l</m:ci>
	  </m:apply>
	  <m:apply>
	    <m:ci type="fn">X</m:ci>
	    <m:apply>
	      <m:times/>
	      <m:ci>l</m:ci>
	      <m:ci>T</m:ci>
	    </m:apply>
	  </m:apply>
	</m:apply>
      </m:math>.  The correlation functions of these two processes are
      related as
      <m:math display="block">
	<m:apply>
	  <m:eq/>
	  <m:apply>
	    <m:ci type="fn"><m:msub>
		<m:mi>R</m:mi>
		<m:mover>
		  <m:mi>X</m:mi>
		  <m:mo>∼</m:mo>
		</m:mover>
	      </m:msub></m:ci>
	    <m:ci>k</m:ci>
	  </m:apply>
	  <m:apply>
	    <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#expectedvalue"/>
	    <m:apply>
	      <m:times/>
	      <m:apply>
		<m:ci type="fn"><m:mover>
		    <m:mi>X</m:mi>
		    <m:mo>∼</m:mo>
		  </m:mover></m:ci>
		<m:ci>l</m:ci>
	      </m:apply>
	      <m:apply>
		<m:ci type="fn"><m:mover>
		    <m:mi>X</m:mi>
		    <m:mo>∼</m:mo>
		  </m:mover></m:ci>
		<m:apply>
		  <m:plus/>
		  <m:ci>l</m:ci>
		  <m:ci>k</m:ci>
		</m:apply>
	      </m:apply>
	    </m:apply>
	  </m:apply>
	  <m:apply>
	    <m:ci type="fn"><m:msub>
		<m:mi>R</m:mi>
		<m:mi>X</m:mi>
	      </m:msub></m:ci>
	    <m:apply>
	      <m:times/>
	      <m:ci>k</m:ci>
	      <m:ci>T</m:ci>
	    </m:apply>
	  </m:apply>
	</m:apply>
      </m:math>
    </para>

    <para id="para2">
      We note especially that for distinct samples of a random process
      to be uncorrelated, the correlation function <m:math>
	<m:apply>
	  <m:ci type="fn"><m:msub>
	      <m:mi>R</m:mi>
	      <m:mi>X</m:mi>
	    </m:msub></m:ci>
	  <m:apply>
	    <m:times/>
	    <m:ci>k</m:ci>
	    <m:ci>T</m:ci>
	  </m:apply>
	</m:apply>
      </m:math> must equal zero for all non-zero
      <m:math><m:ci>k</m:ci></m:math>.  This requirement places severe
      restrictions on the correlation function (hence the power
      spectrum) of the original process.  One correlation function
      satisfying this property is derived from the random process
      which has a bandlimited, constant-valued power spectrum over
      precisely the frequency region needed to satisfy the sampling
      criterion.  <emphasis>No other power spectrum satisfying the
      sampling criterion has this property</emphasis>.  Hence,
      sampling does not normally yield uncorrelated amplitudes,
      meaning that <term>discrete-time white noise</term> is a rarity.
      White noise has a correlation function given by <m:math>
	<m:apply>
	  <m:eq/>
	  <m:apply>
	    <m:ci type="fn"><m:msub>
		<m:mi>R</m:mi>
		<m:mover>
		  <m:mi>X</m:mi>
		  <m:mo>∼</m:mo>
		</m:mover>
	      </m:msub></m:ci>
	    <m:ci>k</m:ci>
	  </m:apply>
	  <m:apply>
	    <m:times/>
	    <m:apply>
	      <m:power/>
	      <m:ci>σ</m:ci>
	      <m:cn>2</m:cn>
	    </m:apply>
	    <m:apply>
	      <m:ci type="fn">δ</m:ci>
	      <m:ci>k</m:ci>
	    </m:apply>
	  </m:apply>
	</m:apply>
      </m:math>, where <m:math>
	<m:apply>
	  <m:ci type="fn">δ</m:ci>
	  <m:ci>·</m:ci>
	</m:apply>
      </m:math> is the unit sample.  The power spectrum of white noise
      is a constant: <m:math>
	<m:apply>
	  <m:eq/>
	  <m:apply>
	    <m:ci type="fn"><m:msub>
		<m:mi>𝒮</m:mi>
		<m:mover>
		  <m:mi>X</m:mi>
		  <m:mo>∼</m:mo>
		</m:mover>
	      </m:msub></m:ci>
	    <m:ci>ω</m:ci>
	  </m:apply>
	  <m:apply>
	    <m:power/>
	    <m:ci>σ</m:ci>
	    <m:cn>2</m:cn>
	  </m:apply>
	</m:apply>
      </m:math>.

    </para>
  </content>
  
</document>
