<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE document PUBLIC "-//CNX//DTD CNXML 0.5 plus MathML//EN" "http://cnx.rice.edu/technology/cnxml/schema/dtd/0.5/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="id16799533">
  <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/">m24 - Sampling</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/">1.1</md:version>
  <md:created xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">2006/08/01 13:40:14.587 GMT-5</md:created>
  <md:revised xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">2006/09/17 13:30:46.689 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="cburrus">
      <md:firstname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">C.</md:firstname>
      <md:othername xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Sidney</md:othername>
      <md:surname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Burrus</md:surname>
      <md:email xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">csb@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="cburrus">
      <md:firstname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">C.</md:firstname>
      <md:othername xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Sidney</md:othername>
      <md:surname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Burrus</md:surname>
      <md:email xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">csb@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" id="kochelek">
      <md:firstname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Doug</md:firstname>
      
      <md:surname xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Kochelek</md:surname>
      <md:email xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">kochelek@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/">aliasing</md:keyword>
    <md:keyword xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">down sampling</md:keyword>
    <md:keyword xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">multirate signal processing</md:keyword>
    <md:keyword xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">sampling</md:keyword>
    <md:keyword xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">up sampling</md:keyword>
  </md:keywordlist>

  <md:abstract xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/">Sampling of continuous time signals and of discrete time signals are powerful and fundamental processes in DSP.  They have no counter part in continuous time signal processing and they result in what is called aliasing in the frequency domain.</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="id10625675">
   
   
</para>
<section 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="id16606154">
<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/">[Sampling, Up--Sampling, Down--Sampling, and Multi--Rate
Processing]Sampling, Up--Sampling, Down--Sampling, and Multi--Rate Processing</name>
<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="id12443183">
   
</para>
<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="id13484660">
   A very important and fundamental operation in discrete-time signal processing
   is that of sampling. Discrete-time signals are often obtained from
   continuous-time signal by simple sampling. This is mathematically modeled as
   the evaluation of a function of a real variable at discrete values of time
   <cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md5521345a9fb579f52117f27be6e0673ee"/>. Physically, it
   is a more complicated and varied process which might be modeled as convolution
   of the sampled signal by a narrow pulse or an inner product with a basis
   function or, perhaps, by some nonlinear process.
</para>
<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="id6630204">
   The sampling of continuous-time signals is reviewed in the recent books by
   Marks <cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md584374ee67fcded601fa8433a4b4b3c9b"/> which is a
   bit casual with mathematical details, but gives a good overview and list of
   references. He gives a more advances treatment in
   <cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md5845898b9f24fe6fdf5e551360b19f358"/>. Some of these
   references are
   <cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md553ddc797d8904f9366b1ea3287f6309f"/><cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md59d2f75377ac0ab991d40c91fd27e52fd"/><cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md510e8f460f955156753676dc17ea4d913"/><cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md5532619426cbaad17a4ca84c5de51c0a7"/><cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md50f1282e37956dcc3a7ff4644266a0bfa"/><cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md5521345a9fb579f52117f27be6e0673ee"/><cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md54e951936957c783062a399c629ce9a95"/>.
   These will discuss the usual sampling theorem but also interpretations and
   extensions such as sampling the value and one derivative at each point, or of
   non uniform sampling.
</para>
<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="id13505541">
   Multirate discrete-time systems use sampling and sub sampling for a variety of
   reasons
   <cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md5697108644d123ea30f517012f070b8c4"/><cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md5f3b02e594bee897d494f09f374dfb1a9"/>.
   A very general definition of sampling might be any mapping of a signal into a
   sequence of numbers. It might be the process of calculating coefficients of an
   expansion using inner products. A powerful tool is the use of periodically
   time varying theory, particularly the bifrequency map, block formulation,
   commutators, filter banks, and multidimensional formulations. One current
   interest follows from the study of wavelet basis functions. What kind of
   sampling theory can be developed for signals described in terms of wavelets?
   Some of the literature can be found in
   <cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md50575c8d592fb7b088226750aceec2b4e"/><cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md5891f0258bda65f503886eee17a39e32d"/><cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md5320aea3106d6d23429799f09eee512bc"/><cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md5fafe1b60c24107ccd8f4562213e44849"/><cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md5c058d94e0f59018ace29a809a2f50747"/>.
</para>
<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="id6882745">
   Another relatively new framework is the idea of tight frames
   <cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md5fafe1b60c24107ccd8f4562213e44849"/><cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md5f6182f0359f72aae12fb90d305ccf9eb"/><cite xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:bib="http://bibtexml.sf.net/" src="#md5c058d94e0f59018ace29a809a2f50747"/>.
   Here signals are expanded in terms of an over determined set of expansion
   functions or vectors. If these expansions are what is called a tight frame,
   the mathematics of calculating the expansion coefficients with inner products
   works just as if the expansion functions were an orthonormal basis set. The
   redundancy of tight frames offers interesting possibilities. One example of a
   tight frame is an over sampled band limited function expansion.
</para>
<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="id5935951">
   
   
</para>
</section>
</content>
<bib:file><bib:entry id="md5521345a9fb579f52117f27be6e0673ee">
<bib:book><bib:author>Athanasios Papoulis</bib:author>
<bib:title>Signal Analysis</bib:title>
<bib:publisher>McGraw-Hill</bib:publisher>
<bib:year>1977</bib:year>
<bib:address>New York</bib:address>
</bib:book>
</bib:entry><bib:entry id="md584374ee67fcded601fa8433a4b4b3c9b">
<bib:book><bib:author>R. J. Marks II</bib:author>
<bib:title>Introduction to Shannon Sampling and Interpolation Theory</bib:title>
<bib:publisher>Springer-Verlag</bib:publisher>
<bib:year>1991</bib:year>
<bib:address>New York</bib:address>
</bib:book>
</bib:entry><bib:entry id="md5845898b9f24fe6fdf5e551360b19f358">
<bib:book><bib:editor>Robert J. Marks II</bib:editor>
<bib:title>Advanced Topics in Shannon Sampling and Interpolation Theory</bib:title>
<bib:publisher>Springer-Verlag</bib:publisher>
<bib:year>1993</bib:year>
<bib:address>New York</bib:address>
</bib:book>
</bib:entry><bib:entry id="md553ddc797d8904f9366b1ea3287f6309f">
<bib:article><bib:author>H. Nyquist</bib:author>
<bib:title>Certain Topics in Telegraph Transmission Theory</bib:title>
<bib:journal>AIEE Transactions</bib:journal>
<bib:year>1928</bib:year>
<bib:volume>47</bib:volume>
<bib:pages>617-644</bib:pages>
</bib:article>
</bib:entry><bib:entry id="md59d2f75377ac0ab991d40c91fd27e52fd">
<bib:article><bib:author>C. E. Shannon</bib:author>
<bib:title>Communication in the Presence of Noise</bib:title>
<bib:journal>Proceedings of the IRE</bib:journal>
<bib:year>1949</bib:year>
<bib:volume>37</bib:volume>
<bib:pages>10-21</bib:pages>
<bib:month>January</bib:month>
</bib:article>
</bib:entry><bib:entry id="md510e8f460f955156753676dc17ea4d913">
<bib:article><bib:author>D. A. Linden</bib:author>
<bib:title>A Discussion of Sampling Theorems</bib:title>
<bib:journal>Proceedings of the IRE</bib:journal>
<bib:year>1959</bib:year>
<bib:volume>47</bib:volume>
<bib:number>7</bib:number>
<bib:pages>1219-1226</bib:pages>
<bib:month>July</bib:month>
</bib:article>
</bib:entry><bib:entry id="md5532619426cbaad17a4ca84c5de51c0a7">
<bib:article><bib:author>H. P. Kramer</bib:author>
<bib:title>A Gereralized Sampling Theorem</bib:title>
<bib:journal>J. Math. Phys.</bib:journal>
<bib:year>1959</bib:year>
<bib:volume>38</bib:volume>
<bib:pages>68-72</bib:pages>
</bib:article>
</bib:entry><bib:entry id="md50f1282e37956dcc3a7ff4644266a0bfa">
<bib:article><bib:author>Abdul J. Jerri</bib:author>
<bib:title>The Shannon Sampling Theroem — Its Various Extensions and Applications: A Tutorial Review</bib:title>
<bib:journal>Proceedings of the IEEE</bib:journal>
<bib:year>1977</bib:year>
<bib:volume>65</bib:volume>
<bib:number>11</bib:number>
<bib:pages>1565-1596</bib:pages>
<bib:month>November</bib:month>
</bib:article>
</bib:entry><bib:entry id="md54e951936957c783062a399c629ce9a95">
<bib:article><bib:author>A. Papoulis</bib:author>
<bib:title>Generalized Sampling Expansion</bib:title>
<bib:journal>IEEE Trans. on Circuits and Systems</bib:journal>
<bib:year>1977</bib:year>
<bib:volume>24</bib:volume>
<bib:pages>652-654</bib:pages>
</bib:article>
</bib:entry><bib:entry id="md5697108644d123ea30f517012f070b8c4">
<bib:book><bib:author>R. E. Crochiere and L. R. Rabiner</bib:author>
<bib:title>Multirate Digital Signal Processing</bib:title>
<bib:publisher>Prentice-Hall</bib:publisher>
<bib:year>1983</bib:year>
<bib:address>Englewood Cliffs, NJ</bib:address>
</bib:book>
</bib:entry><bib:entry id="md5f3b02e594bee897d494f09f374dfb1a9">
<bib:book><bib:author>P. P. Vaidyanathan</bib:author>
<bib:title>Multirate Systems and Filter Banks</bib:title>
<bib:publisher>Prentice-Hall</bib:publisher>
<bib:year>1992</bib:year>
<bib:address>Englewood Cliffs, NJ</bib:address>
</bib:book>
</bib:entry><bib:entry id="md50575c8d592fb7b088226750aceec2b4e">
<bib:book><bib:author>C. S. Burrus and R. A. Gopinath</bib:author>
<bib:title>Introduction to Wavelets and the Wavelet Transform</bib:title>
<bib:publisher>ICASSP-93 Tutorial</bib:publisher>
<bib:year>1993</bib:year>
<bib:address>Minneapolis, MN</bib:address>
<bib:note>Notes for the IEEE Signal Processing Society's tutorial program held in conjunction with the ICASSP-93 on April 26, 1993</bib:note>
</bib:book>
</bib:entry><bib:entry id="md5891f0258bda65f503886eee17a39e32d">
<bib:inproceedings><bib:author>R. A. Gopinath and C. S. Burrus</bib:author>
<bib:title>On the Moments of the Scaling Function $\psi_0$</bib:title>
<bib:booktitle>Proceedings of the IEEE International Symposium on Circuits and Systems</bib:booktitle>
<bib:year>1992</bib:year>
<bib:volume>2</bib:volume>
<bib:pages>963-966</bib:pages>
<bib:address>ISCAS-92, San Diego, CA</bib:address>
<bib:month>May</bib:month>
<!--bibtex:support = u'AFOSR-DARPA, Aware'
-->
</bib:inproceedings>
</bib:entry><bib:entry id="md5320aea3106d6d23429799f09eee512bc">
<bib:book><bib:author>Yves Meyer</bib:author>
<bib:title>Wavelets, Algorithms and Applications</bib:title>
<bib:publisher>SIAM</bib:publisher>
<bib:year>1993</bib:year>
<bib:address>Philadelphia</bib:address>
<bib:note>Translated by R. D. Ryan based on lectures given for the Spanish Institute in Madrid in Feb. 1991</bib:note>
</bib:book>
</bib:entry><bib:entry id="md5fafe1b60c24107ccd8f4562213e44849">
<bib:book><bib:author>Ingrid Daubechies</bib:author>
<bib:title>Ten Lectures on Wavelets</bib:title>
<bib:publisher>SIAM</bib:publisher>
<bib:year>1992</bib:year>
<bib:address>Philadelphia, PA</bib:address>
<bib:note>Notes from the 1990 CBMS-NSF Conference on Wavelets and Applications at Lowell, MA</bib:note>
</bib:book>
</bib:entry><bib:entry id="md5c058d94e0f59018ace29a809a2f50747">
<bib:book><bib:author>C. Sidney Burrus, Ramesh A. Gopinath and Haitao Guo</bib:author>
<bib:title>Introduction to Wavelets and the Wavelet Transform</bib:title>
<bib:publisher>Prentice Hall</bib:publisher>
<bib:year>1998</bib:year>
<bib:address>Upper Saddle River, NJ</bib:address>
<!--bibtex:support = u'AFOSR-DARPA,NSF,BNR,TI,Aware'
-->
</bib:book>
</bib:entry><bib:entry id="md5f6182f0359f72aae12fb90d305ccf9eb">
<bib:book><bib:author>R. M. Young</bib:author>
<bib:title>An Introduction to Nonharmonic Fourier Series</bib:title>
<bib:publisher>Academic Press</bib:publisher>
<bib:year>1980</bib:year>
<bib:address>New York</bib:address>
</bib:book>
</bib:entry></bib:file></document>
