<?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="m0506"> 
  <name>Discrete-Time Fourier Transform Properties</name>

  <metadata>
  <md:version>2.5</md:version>
  <md:created>2000/07/18</md:created>
  <md:revised>2004/08/09 11:13:56.444 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="seejaie">
      <md:firstname>CJ</md:firstname>
      
      <md:surname>Ganier</md:surname>
      <md:email>seejaie@rice.edu</md:email>
    </md:maintainer>
    <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="mariyah">
      <md:firstname>Mariyah</md:firstname>
      
      <md:surname>Poonawala</md:surname>
      <md:email>mariyah@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="prash">
      <md:firstname>Prashant</md:firstname>
      
      <md:surname>Singh</md:surname>
      <md:email>prash@ece.rice.edu</md:email>
    </md:maintainer>
  </md:maintainerlist>
  
  <md:keywordlist>
    <md:keyword>Fourier Transform</md:keyword>
    <md:keyword>Discrete-Time</md:keyword>
    <md:keyword>Discrete-Time Fourier Transform properties</md:keyword>
    <md:keyword>Sequence-Domain</md:keyword>
    <md:keyword>Frequency Domain</md:keyword>
  </md:keywordlist>

  <md:abstract>Gives various Fourier transform properties</md:abstract>
</metadata>
  <content>
    
    
    <figure id="fig1000">
      <table frame="all" id="table1">
	<name>Discrete-Time Fourier Transform Properties</name>
	<tgroup cols="3" align="left" colsep="1" rowsep="1">
	  <thead valign="top">
	    <row>
	      <entry>
		
	      </entry>
	      <entry>
		Sequence Domain
	      </entry>
	      <entry>
		Frequency Domain
	      </entry>
	    </row>
	  </thead>
	  <tbody valign="top">
	    <row>
	      <entry>
		Linearity
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:plus/>
		    <m:apply><m:times/>
		      <m:ci><m:msub><m:mn>a</m:mn><m:mn>1</m:mn></m:msub></m:ci>
		      <m:apply><m:ci><m:msub><m:mi>s</m:mi><m:mn>1</m:mn></m:msub></m:ci>
			<m:ci>n</m:ci>
		      </m:apply>
		    </m:apply>
		    <m:apply><m:times/>
		      <m:msub><m:cn>a</m:cn><m:cn>2</m:cn></m:msub>
		      <m:apply><m:ci><m:msub><m:mi>s</m:mi><m:mn>2</m:mn></m:msub></m:ci>
			<m:ci>n</m:ci>
		      </m:apply>
		    </m:apply> </m:apply> </m:math>
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:plus/>
		    <m:apply><m:times/>
		      <m:ci><m:msub><m:mn>a</m:mn><m:mn>1</m:mn></m:msub></m:ci>
		      <m:apply><m:ci><m:msub><m:mi>S</m:mi><m:mn>1</m:mn></m:msub></m:ci>
			<m:apply><m:exp/><m:apply><m:times/>
			    <m:imaginaryi/><m:cn>2</m:cn><m:pi/><m:ci>f</m:ci>
			  </m:apply></m:apply>
		      </m:apply>
		    </m:apply>
		    <m:apply><m:times/>
		      <m:ci><m:msub><m:mn>a</m:mn><m:mn>2</m:mn></m:msub></m:ci>
		      <m:apply><m:ci><m:msub><m:mi>S</m:mi><m:mn>2</m:mn></m:msub></m:ci>
			<m:apply><m:exp/><m:apply><m:times/>
			    <m:imaginaryi/><m:cn>2</m:cn><m:pi/><m:ci>f</m:ci>
			  </m:apply></m:apply>
		      </m:apply>
		    </m:apply> </m:apply> </m:math>
	      </entry>
	    </row>
	    <row>
	      <entry>
		Conjugate Symmetry
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:ci>s</m:ci><m:ci>n</m:ci></m:apply>
		</m:math> real
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:eq/>
		    <m:apply><m:ci>S</m:ci>
		      <m:apply><m:exp/><m:apply><m:times/>
			  <m:imaginaryi/><m:cn>2</m:cn><m:pi/><m:ci>f</m:ci>
			</m:apply></m:apply>
		    </m:apply>
		    <m:apply><m:conjugate/>
		      <m:apply><m:ci>S</m:ci>
			<m:apply><m:exp/><m:apply><m:minus/><m:apply><m:times/>
			      <m:imaginaryi/><m:cn>2</m:cn><m:pi/><m:ci>f</m:ci>
			    </m:apply></m:apply></m:apply>
		      </m:apply>
		    </m:apply> </m:apply> </m:math>
	      </entry>
	    </row>
	    <row>
	      <entry>
		Even Symmetry
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:eq/>
		    <m:apply><m:ci>s</m:ci><m:ci>n</m:ci></m:apply>
		    <m:apply><m:ci>s</m:ci><m:apply><m:minus/><m:ci>n</m:ci></m:apply></m:apply>
		  </m:apply> </m:math>
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:eq/>
		    <m:apply><m:ci>S</m:ci>
		      <m:apply><m:exp/><m:apply><m:times/>
			  <m:imaginaryi/><m:cn>2</m:cn><m:pi/><m:ci>f</m:ci>
			</m:apply></m:apply>
		    </m:apply>
		    <m:apply><m:ci>S</m:ci>
		      <m:apply><m:exp/><m:apply><m:minus/><m:apply><m:times/>
			    <m:imaginaryi/><m:cn>2</m:cn><m:pi/><m:ci>f</m:ci>
			  </m:apply></m:apply></m:apply>
		    </m:apply> </m:apply> </m:math>
	      </entry>
	    </row>
	    <row>
	      <entry>
		Odd Symmetry
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:eq/>
		    <m:apply><m:ci>s</m:ci><m:ci>n</m:ci></m:apply>
		    <m:apply><m:minus/>
		      <m:apply><m:ci>s</m:ci>
			<m:apply><m:minus/><m:ci>n</m:ci></m:apply>
		      </m:apply>
		    </m:apply> </m:apply> </m:math>
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:eq/>
		    <m:apply><m:ci>S</m:ci>
		      <m:apply><m:exp/><m:apply><m:times/>
			  <m:imaginaryi/><m:cn>2</m:cn><m:pi/><m:ci>f</m:ci>
			</m:apply></m:apply>
		    </m:apply>
		    <m:apply><m:minus/>
		      <m:apply><m:ci>S</m:ci>
			<m:apply><m:exp/><m:apply><m:minus/><m:apply><m:times/>
			      <m:imaginaryi/><m:cn>2</m:cn><m:pi/><m:ci>f</m:ci>
			    </m:apply></m:apply></m:apply>
		      </m:apply>
		    </m:apply> </m:apply> </m:math>
	      </entry>
	    </row>
	    <row>
	      <entry>
		Time Delay
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:ci>s</m:ci>
		    <m:apply><m:minus/>
		      <m:ci>n</m:ci>
		      <m:ci><m:msub><m:mi>n</m:mi><m:mi>0</m:mi></m:msub></m:ci>
		    </m:apply> </m:apply> </m:math>
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:times/>
		    <m:apply><m:exp/><m:apply><m:minus/><m:apply><m:times/>
			  <m:imaginaryi/><m:cn>2</m:cn>
			  <m:pi/><m:ci>f</m:ci>
			  <m:ci><m:msub><m:mi>n</m:mi><m:mi>0</m:mi></m:msub></m:ci>
			</m:apply></m:apply></m:apply>
		    <m:apply><m:ci>S</m:ci>
		      <m:apply><m:exp/><m:apply><m:times/>
			  <m:imaginaryi/><m:cn>2</m:cn><m:pi/><m:ci>f</m:ci>
			</m:apply></m:apply>
		    </m:apply> </m:apply> </m:math>
	      </entry>
	    </row>
	    <row>
	      <entry>
		Complex Modulation
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:times/>
		    <m:apply><m:exp/><m:apply><m:times/>
			<m:imaginaryi/><m:cn>2</m:cn><m:pi/>
			<m:ci><m:msub><m:mi>f</m:mi><m:mi>0</m:mi></m:msub></m:ci><m:ci>n</m:ci>
		      </m:apply></m:apply>
		    <m:apply><m:ci>s</m:ci><m:ci>n</m:ci></m:apply> </m:apply> </m:math>
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:ci>S</m:ci>
		    <m:apply><m:exp/><m:apply><m:times/>
			<m:imaginaryi/><m:cn>2</m:cn><m:pi/>
			<m:apply><m:minus/>
			  <m:ci>f</m:ci>
			  <m:ci><m:msub><m:mi>f</m:mi><m:mi>0</m:mi></m:msub></m:ci>
			</m:apply>
		      </m:apply></m:apply> </m:apply> </m:math>
	      </entry>
	    </row>
	    <row>
	      <entry>
		Amplitude Modulation
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:times/>
		    <m:apply><m:ci>s</m:ci><m:ci>n</m:ci></m:apply>
		    <m:apply><m:cos/><m:apply><m:times/>
			<m:cn>2</m:cn><m:pi/>
			<m:ci><m:msub><m:mi>f</m:mi><m:mi>0</m:mi></m:msub></m:ci><m:ci>n</m:ci>
		      </m:apply></m:apply> </m:apply> </m:math>
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:divide/>
		    <m:apply><m:plus/>
		      <m:apply><m:ci>S</m:ci>
			<m:apply><m:exp/><m:apply><m:times/>
			    <m:imaginaryi/><m:cn>2</m:cn><m:pi/>
			    <m:apply><m:minus/>
			      <m:ci>f</m:ci>
			      <m:ci><m:msub><m:mi>f</m:mi><m:mn>0</m:mn></m:msub></m:ci>
			    </m:apply>
			  </m:apply></m:apply>
		      </m:apply>
		      <m:apply><m:ci>S</m:ci>
			<m:apply><m:exp/><m:apply><m:times/>
			    <m:imaginaryi/><m:cn>2</m:cn><m:pi/>
			    <m:apply><m:plus/>
			      <m:ci>f</m:ci>
			      <m:ci><m:msub><m:mi>f</m:mi><m:mn>0</m:mn></m:msub></m:ci>
			    </m:apply>
			  </m:apply></m:apply>
		      </m:apply>
		    </m:apply>
		    <m:cn>2</m:cn> </m:apply> </m:math>
	      </entry>
	    </row>
	    <row>
	      <entry>
		
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:times/>
		    <m:apply><m:ci>s</m:ci><m:ci>n</m:ci></m:apply>
		    <m:apply><m:sin/><m:apply><m:times/>
			<m:cn>2</m:cn><m:pi/>
			<m:ci><m:msub><m:mi>f</m:mi><m:mn>0</m:mn></m:msub></m:ci><m:ci>n</m:ci>
		      </m:apply></m:apply> </m:apply> </m:math>
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:divide/>
		    <m:apply><m:minus/>
		      <m:apply><m:ci>S</m:ci>
			<m:apply><m:exp/><m:apply><m:times/>
			    <m:imaginaryi/><m:cn>2</m:cn><m:pi/>
			    <m:apply><m:minus/>
			      <m:ci>f</m:ci>
			      <m:ci><m:msub><m:mi>f</m:mi><m:mn>0</m:mn></m:msub></m:ci>
			    </m:apply>
			  </m:apply></m:apply>
		      </m:apply>
		      <m:apply><m:ci>S</m:ci>
			<m:apply><m:exp/><m:apply><m:times/>
			    <m:imaginaryi/><m:cn>2</m:cn><m:pi/>
			    <m:apply><m:plus/>
			      <m:ci>f</m:ci>
			      <m:ci><m:msub><m:mi>f</m:mi><m:mn>0</m:mn></m:msub></m:ci>
			    </m:apply>
			  </m:apply></m:apply>
		      </m:apply>
		    </m:apply>
		    <m:apply><m:times/><m:cn>2</m:cn><m:imaginaryi/></m:apply> </m:apply>
		</m:math>
	      </entry>
	    </row>
	    <row>
	      <entry>
		Multiplication by n
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:times/>
		    <m:ci>n</m:ci>
		    <m:apply><m:ci>s</m:ci><m:ci>n</m:ci></m:apply> </m:apply> </m:math>
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:times/>
		    <m:apply><m:divide/>
		      <m:cn>1</m:cn>
		      <m:apply><m:minus/><m:apply><m:times/>
			  <m:cn>2</m:cn><m:imaginaryi/><m:pi/>
			</m:apply></m:apply>
		    </m:apply>
		    <m:apply><m:diff/>
		      <m:bvar><m:ci>f</m:ci></m:bvar>
		      <m:apply><m:ci type="function">S</m:ci>
			<m:apply><m:exp/><m:apply><m:times/>
			    <m:imaginaryi/><m:cn>2</m:cn><m:pi/><m:ci>f</m:ci>
			  </m:apply></m:apply>
		      </m:apply>
		    </m:apply> </m:apply> </m:math>
	      </entry>
	    </row>
	    <row>
	      <entry>
		Sum
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:sum/>
		    <m:bvar><m:ci>n</m:ci></m:bvar>
		    <m:lowlimit><m:apply><m:minus/><m:infinity/></m:apply></m:lowlimit>
		    <m:uplimit><m:infinity/></m:uplimit>
		    <m:apply><m:ci>s</m:ci><m:ci>n</m:ci></m:apply> </m:apply> </m:math>
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:ci>S</m:ci>
		    <m:apply><m:exp/><m:apply><m:times/>
			<m:imaginaryi/><m:cn>2</m:cn><m:pi/><m:cn>0</m:cn>
		      </m:apply></m:apply> </m:apply> </m:math>
	      </entry>
	    </row>
	    <row>
	      <entry>
		Value at Origin
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:ci>s</m:ci><m:cn>0</m:cn></m:apply>
		</m:math>
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:int/>
		    <m:bvar><m:ci>f</m:ci></m:bvar>
		    <m:lowlimit><m:apply><m:minus/>
			<m:apply><m:divide/><m:cn>1</m:cn><m:cn>2</m:cn></m:apply>
		      </m:apply></m:lowlimit>
		    <m:uplimit>
		      <m:apply><m:divide/><m:cn>1</m:cn><m:cn>2</m:cn></m:apply>
		    </m:uplimit>
		    <m:apply><m:ci>S</m:ci>
		      <m:apply><m:exp/>
			<m:apply><m:times/>
			  <m:imaginaryi/><m:cn>2</m:cn><m:pi/><m:ci>f</m:ci>
			</m:apply>
		      </m:apply>
		    </m:apply> </m:apply> </m:math>
	      </entry>
	    </row>
	    <row>
	      <entry>
		Parseval's Theorem
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:sum/>
		    <m:bvar><m:ci>n</m:ci></m:bvar>
		    <m:lowlimit><m:apply><m:minus/><m:infinity/></m:apply></m:lowlimit>
		    <m:uplimit><m:infinity/></m:uplimit>
		    <m:apply><m:power/>
		      <m:apply><m:abs/><m:apply><m:ci>s</m:ci><m:ci>n</m:ci></m:apply></m:apply>
		      <m:cn>2</m:cn>
		    </m:apply> </m:apply> </m:math>
	      </entry>
	      <entry>
		<m:math mode="inline"> <m:apply><m:int/>
		    <m:bvar><m:ci>f</m:ci></m:bvar>
		    <m:lowlimit><m:apply><m:minus/>
			<m:apply><m:divide/><m:cn>1</m:cn><m:cn>2</m:cn></m:apply>
		      </m:apply></m:lowlimit>
		    <m:uplimit>
		      <m:apply><m:divide/><m:cn>1</m:cn><m:cn>2</m:cn></m:apply>
		    </m:uplimit>
		    <m:apply><m:power/>
		      <m:apply><m:abs/><m:apply><m:ci>S</m:ci>
			  <m:apply><m:exp/>
			    <m:apply><m:times/>
			      <m:imaginaryi/><m:cn>2</m:cn><m:pi/><m:ci>f</m:ci>
			    </m:apply>
			  </m:apply>
			</m:apply></m:apply><m:cn>2</m:cn></m:apply> </m:apply></m:math>
	      </entry>
	    </row>
	  </tbody>
	</tgroup>
      </table>
      
      <caption>Discrete-time Fourier transform properties and relations.</caption>
    </figure>

  </content>
</document>
