<?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="m10098">
  
  <name>Continuous-Time Fourier Transform (CTFT)</name>

  <metadata>
  <md:version>2.8</md:version>
  <md:created>2001/06/14</md:created>
  <md:revised>2003/08/05 10:57:52.556 GMT-5</md:revised>
  <md:authorlist>
      <md:author id="richb">
      <md:firstname>Richard</md:firstname>
      <md:othername>G.</md:othername>
      <md:surname>Baraniuk</md:surname>
      <md:email>richb@rice.edu</md:email>
    </md:author>
      <md:author id="mselik">
      <md:firstname>Melissa</md:firstname>
      
      <md:surname>Selik</md:surname>
      <md:email>mselik@alumni.rice.edu</md:email>
    </md:author>
  </md:authorlist>

  <md:maintainerlist>
    <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: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="mselik">
      <md:firstname>Melissa</md:firstname>
      
      <md:surname>Selik</md:surname>
      <md:email>mselik@alumni.rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="jrom">
      <md:firstname>Justin</md:firstname>
      
      <md:surname>Romberg</md:surname>
      <md:email>jrom@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="rars">
      <md:firstname>Ricardo</md:firstname>
      <md:othername>Anthony</md:othername>
      <md:surname>Radaelli-Sanchez</md:surname>
      <md:email>ricky@alumni.rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="richb">
      <md:firstname>Richard</md:firstname>
      <md:othername>G.</md:othername>
      <md:surname>Baraniuk</md:surname>
      <md:email>richb@rice.edu</md:email>
    </md:maintainer>
  </md:maintainerlist>
  
  <md:keywordlist>
    <md:keyword>fourier transform</md:keyword>
    <md:keyword>continuous time</md:keyword>
    <md:keyword>CTFT</md:keyword>
    <md:keyword>continuous frequency</md:keyword>
  </md:keywordlist>

  <md:abstract>Details the Continuous-Time Fourier Transform.</md:abstract>
</metadata>

  <!-- ****************************************** -->

  <content>
    
    <section id="intro">
      <name>Introduction</name>
      <para id="p_intro">
	Due to the large number of continuous-time signals that are
	present, the <cnxn document="m0039">Fourier
	  series</cnxn> provided us the first glimpse of how me we may
	represent some of these signals in a general manner: as a
	superposition of a number of sinusoids.  Now, we can look at a
	way to represent continuous-time nonperiodic signals using the
	same idea of superposition.  Below we will present the
	<term>Continuous-Time Fourier Transform</term> (CTFT), also
	referred to as just the Fourier Transform (FT).  Because the
	CTFT now deals with nonperiodic signals, we must now find a
	way to include <emphasis>all</emphasis> frequencies in the
	general equations.
      </para>
      
      <section id="sub1">
	<name>Equations</name>

	<equation id="eqn1">
	  <name>Continuous-Time Fourier Transform</name>
	  <m:math>
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:ci type="fn">ℱ</m:ci>
		<m:ci>Ω</m:ci>
	      </m:apply>
	      <m:apply>
		<m:int/>
		<m:bvar>
		  <m:ci>t</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:times/>
		  <m:apply>
		    <m:ci>f</m:ci>
		    <m:ci>t</m:ci>
		  </m:apply>
		  <m:apply>
		    <m:exp/>
		    <m:apply>
		      <m:minus/>
		      <m:apply>
			<m:times/>
			<m:imaginaryi/>
			<m:ci>Ω</m:ci>
			<m:ci>t</m:ci>
		      </m:apply>
		    </m:apply>
		  </m:apply>
		</m:apply>
	      </m:apply>
	    </m:apply>
	  </m:math>
	</equation>
	
	<equation id="eqn2">
	  <name>Inverse CTFT</name>
	  <m:math>
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:ci>f</m:ci>
		<m:ci>t</m:ci>
	      </m:apply>
	      <m:apply>
		<m:times/>
		<m:apply>
		  <m:divide/>
		  <m:cn>1</m:cn>
		  <m:apply>
		    <m:times/>
		    <m:cn>2</m:cn>
		    <m:pi/>
		  </m:apply>
		</m:apply>
		<m:apply>
		  <m:int/>
		  <m:bvar>
		    <m:ci>Ω</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:times/>
		    <m:apply>
		      <m:ci type="fn">ℱ</m:ci>
		      <m:ci>Ω</m:ci>
		    </m:apply>
		    <m:apply>
		      <m:exp/>
		      <m:apply>
			<m:times/>
			<m:imaginaryi/>
			<m:ci>Ω</m:ci>
			<m:ci>t</m:ci>
		      </m:apply>
		    </m:apply>
		  </m:apply>
		</m:apply>
	      </m:apply>
	    </m:apply>
	  </m:math>
	</equation>
	
	
	<para id="p_eq1">
	  <note type="warning">
	    Do not be confused by notation - it is not uncommon to see
	    the above formula written slightly different.  One of the
	    most common differences among many professors is the way
	    that the exponential is written.  Above we used the radial
	    frequency variable <m:math><m:ci>Ω</m:ci>
	    </m:math> in the exponential, where
	    <m:math>
	      <m:apply>
		<m:eq/>
		<m:ci>Ω</m:ci>
		<m:apply>
		  <m:times/>
		  <m:cn>2</m:cn>
		  <m:pi/>
		  <m:ci>f</m:ci>
		</m:apply>
	      </m:apply>
	    </m:math>, but one will often see
	    professors include the more explicit expression, 
	    <m:math>
	      <m:apply>
		<m:times/>
		<m:imaginaryi/>
		<m:ci>2</m:ci>
		<m:pi/>
		<m:ci>f</m:ci>
		<m:ci>t</m:ci>
	      </m:apply>
	    </m:math>, in the exponential.  
	    <cnxn document="m10161">Click here</cnxn> for an
	    overview of the notation used in Connexion's DSP modules.
	  </note>
	</para>
      </section>
      
      <para id="p_eq2">
	The above equations for the CTFT and its inverse come directly
	from the Fourier series and our understanding of its
	coefficients.  For the CTFT we simply utilize integration rather than
	summation to be able to express the aperiodic signals.  This
	should make sense since for the CTFT we are simply extending
	the ideas of the Fourier series to include nonperiodic
	signals, and thus the entire frequency spectrum. Look at the
	<cnxn document="m0046">Derivation of the Fourier
	  Transform</cnxn> for a more in depth look at this.
      </para>
    </section>
    
    
    <section id="sect1"><name>Relevant Spaces</name>
      <para id="para1">
	The Continuous-Time Fourier Transform maps infinite-length,
	continuous-time signals in
	<m:math><m:apply><m:power/><m:ci>L</m:ci><m:cn>2</m:cn></m:apply></m:math>
	to infinite-length, continuous-frequency signals in
	<m:math><m:apply><m:power/><m:ci>L</m:ci><m:cn>2</m:cn></m:apply></m:math>.
	Review the <cnxn document="m10096">Fourier
	  Analysis</cnxn> for an overview of all the spaces used in
	Fourier analysis.
      </para>
      
      <figure id="fig1">
<!--	<media type="image/jpeg" src="CTFT1.jpg"/> -->
	<media type="image/png" src="CTFTspacee.png"/>
	<caption>
	  Mapping 
	  <m:math>
	    <m:apply>
	      <m:ci type="fn">
		<m:msup>
		  <m:mi>L</m:mi>
		  <m:mn>2</m:mn>
		</m:msup>
	      </m:ci>
	      <m:reals/>
	    </m:apply>
	  </m:math>
	  in the time domain to
	  <m:math>
	    <m:apply>
	      <m:ci><m:msup><m:mi>L</m:mi><m:mn>2</m:mn></m:msup></m:ci>
	      <m:reals/>
	    </m:apply>
	  </m:math>
	  in the frequency domain.
	</caption>
      </figure>
      
      <para id="p_link">
	For more information on the characteristics of the CTFT,
	please look at the module on <cnxn document="m10100">
	  Properties of the Fourier Transform</cnxn>.
      </para>

    </section>
    
    <section id="examples">
      <name>Example Problems</name>
      
      <exercise id="exer1">
	<problem>
	  <para id="prob_1">
	    Find the Fourier Transform (CTFT) of the function

	    <equation id="eq_p1">
	      <m:math>
		<m:apply>
		  <m:eq/>
		  <m:apply>
		    <m:ci type="fn">f</m:ci>
		    <m:ci>t</m:ci>
		  </m:apply>
		  <m:apply>
		    <m:piecewise>
		      <m:piece>
			<m:apply>
			  <m:exp/>
			  <m:apply>
			    <m:minus/>
			    <m:apply>
			      <m:times/>
			      <m:ci>α</m:ci>
			      <m:ci>t</m:ci>
			    </m:apply>
			  </m:apply>
			</m:apply>
			<m:apply>
			  <m:geq/>
			  <m:ci>t</m:ci>
			  <m:cn>0</m:cn>
			</m:apply>
		      </m:piece>
		      <m:otherwise>
			<m:cn>0</m:cn>
		      </m:otherwise>
		    </m:piecewise>
		  </m:apply>
		</m:apply>
	      </m:math>
	    </equation>
	  </para>
	</problem>
	
	<solution>
	  <para id="sol_1">
	    In order to calculate the Fourier transform, all we need
	    to use is <cnxn target="eqn1" strength="9"/>, <cnxn document="m10060">complex exponentials</cnxn>,
	    and basic calculus.
	    
	    <equation id="sol1a">
	      <m:math>
		<m:apply>
		  <m:eq/>
		  <m:apply>
		    <m:ci type="fn">ℱ</m:ci>
		    <m:ci>Ω</m:ci>
		  </m:apply>

		  <m:apply>
		    <m:int/>
		    <m:bvar>
		      <m:ci>t</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:times/>
		      <m:apply>
			<m:ci>f</m:ci>
			<m:ci>t</m:ci>
		      </m:apply>
		      <m:apply>
			<m:exp/>
			<m:apply>
			  <m:minus/>
			  <m:apply>
			    <m:times/>
			    <m:imaginaryi/>
			    <m:ci>Ω</m:ci>
			    <m:ci>t</m:ci>
			  </m:apply>
			</m:apply>
		      </m:apply>
		    </m:apply>
		  </m:apply>
		  
		  <m:apply>
		    <m:int/>
		    <m:bvar>
		      <m:ci>t</m:ci>
		    </m:bvar>
		    <m:lowlimit>
		      <m:cn>0</m:cn>
		    </m:lowlimit>
		    <m:uplimit>
		      <m:infinity/>
		    </m:uplimit>
		    <m:apply>
		      <m:times/>
		      <m:apply>
			<m:exp/>
			<m:apply>
			  <m:minus/>
			  <m:apply>
			    <m:times/>
			    <m:ci>α</m:ci>
			    <m:ci>t</m:ci>
			  </m:apply>
			</m:apply>
		      </m:apply>
		      <m:apply>
			<m:exp/>
			<m:apply>
			  <m:minus/>
			  <m:apply>
			    <m:times/>
			    <m:imaginaryi/>
			    <m:ci>Ω</m:ci>
			    <m:ci>t</m:ci>
			  </m:apply>
			</m:apply>
		      </m:apply>
		    </m:apply>
		  </m:apply>
		  
		  <m:apply>
		    <m:int/>
		    <m:bvar>
		      <m:ci>t</m:ci>
		    </m:bvar>
		    <m:lowlimit>
		      <m:cn>0</m:cn>
		    </m:lowlimit>
		    <m:uplimit>
		      <m:infinity/>
		    </m:uplimit>
		    <m:apply>
		      <m:exp/>
		      <m:apply>
			<m:times/>
			<m:apply>
			  <m:minus/>
			  <m:ci>t</m:ci>
			</m:apply>
			<m:apply>
			  <m:plus/>
			  <m:ci>α</m:ci>
			  <m:apply>
			    <m:times/>
			    <m:imaginaryi/>
			    <m:ci>Ω</m:ci>
			  </m:apply>
			</m:apply>
		      </m:apply>
		    </m:apply>
		  </m:apply>
		  
		  <m:apply>
		    <m:minus/>
		    <m:cn>0</m:cn>
		    <m:apply>
		      <m:divide/>
		      <m:cn>-1</m:cn>
		      <m:apply>
			<m:plus/>
			<m:ci>α</m:ci>
			<m:apply>
			  <m:times/>
			  <m:imaginaryi/>
			  <m:ci>Ω</m:ci>
			</m:apply>
		      </m:apply>
		    </m:apply>
		  </m:apply>
		  
		</m:apply>
	      </m:math>
	    </equation>

	    <equation id="sol1b">
	      <m:math>
		<m:apply>
		  <m:eq/>
		  <m:apply>
		    <m:ci type="fn">ℱ</m:ci>
		    <m:ci>Ω</m:ci>
		  </m:apply>
		  <m:apply>
		    <m:divide/>
		    <m:cn>1</m:cn>
		    <m:apply>
		      <m:plus/>
		      <m:ci>α</m:ci>
		      <m:apply>
			<m:times/>
			<m:imaginaryi/>
			<m:ci>Ω</m:ci>
		      </m:apply>
		    </m:apply>
		  </m:apply>
		</m:apply>
	      </m:math>
	    </equation>

	  </para>
	</solution>
      </exercise>
      


      <!-- SECOND PROBLEM *****************  -->

       <exercise id="exer2">
	<problem>
	  <para id="prob_2">
	    Find the inverse Fourier transform of the square wave
	    defined as

	    <equation id="eq_p2">
	      <m:math>
		<m:apply>
		  <m:eq/>
		  <m:apply>
		    <m:ci type="fn">X</m:ci>
		    <m:ci>Ω</m:ci>
		  </m:apply>
		  <m:apply>
		    <m:piecewise>
		      <m:piece>
			<m:cn>1</m:cn>
			<m:apply>
			  <m:leq/>
			  <m:apply>
			    <m:abs/>
			    <m:ci>Ω</m:ci>
			  </m:apply>
			  <m:cn>M</m:cn>
			</m:apply>
		      </m:piece>
		      <m:otherwise>
			<m:cn>0</m:cn>
		      </m:otherwise>
		    </m:piecewise>
		  </m:apply>
		</m:apply>
	      </m:math>
	    </equation>
	  </para>
	</problem>
	
	<solution>
	  <para id="sol_2">
	    Here we will use <cnxn target="eqn2" strength="8"/> to
	    find the inverse FT given that
	      <m:math>
		<m:apply>
		  <m:neq/>
		  <m:ci>t</m:ci>
		  <m:cn>0</m:cn>
		</m:apply>
	      </m:math>.
	    
	    <equation id="sol12a">
	      <m:math>
		<m:apply>
		  <m:eq/>
		  <m:apply>
		    <m:ci type="fn">x</m:ci>
		    <m:ci>t</m:ci>
		  </m:apply>

		  <m:apply>
		    <m:times/>
		    <m:apply>
		      <m:divide/>
		      <m:cn>1</m:cn>
		      <m:apply>
			<m:times/>
			<m:cn>2</m:cn>
			<m:pi/>
		      </m:apply>
		    </m:apply>
		    <m:apply>
		      <m:int/>
		      <m:bvar>
			<m:ci>Ω</m:ci>
		      </m:bvar>
		      <m:lowlimit>
			<m:apply>
			  <m:minus/>
			  <m:ci>M</m:ci>
			</m:apply>
		      </m:lowlimit>
		      <m:uplimit>
			<m:ci>M</m:ci>
		      </m:uplimit>
		      <m:apply>
			<m:exp/>
			<m:apply>
			  <m:imaginaryi/>
			  <m:ci>Ω</m:ci>
			  <m:ci>t</m:ci>
			</m:apply>
		      </m:apply>
		    </m:apply>
		  </m:apply>
		  
		  <m:apply>
		    <m:csymbol definitionURL="http://cnx.rice.edu/cd/cnxmath.ocd#evaluateat"/>
		    <m:bvar>
		      <m:ci>Ω</m:ci>
		    </m:bvar>

		    <m:condition>
		      <m:apply>
		        <m:exp/>
		        <m:apply>
			  <m:times/>
			  <m:imaginaryi/>
			  <m:ci>w</m:ci>
			</m:apply>		
		      </m:apply>
		    </m:condition>
<!--
		    <m:interval>
		      <m:apply>
			<m:minus/>
			<m:ci>M</m:ci>
		      </m:apply>
		      <m:ci>M</m:ci>
		    </m:interval>
	-->	    
		    <m:apply>
		      <m:times/>
		      <m:apply>
			<m:divide/>
			<m:cn>1</m:cn>
			<m:apply>
			  <m:times/>
			  <m:cn>2</m:cn>
			  <m:pi/>
			</m:apply>
		      </m:apply>
		      <m:apply>
			<m:exp/>
			<m:apply>
			  <m:imaginaryi/>
			  <m:ci>Ω</m:ci>
			  <m:ci>t</m:ci>
			</m:apply>
		      </m:apply>
		    </m:apply>		    
		  </m:apply>
		  
		  <m:apply>
		    <m:times/>
		    <m:apply>
		      <m:divide/>
		      <m:cn>1</m:cn>
		      <m:apply>
			<m:times/>
			<m:pi/>
			<m:ci>t</m:ci>
		      </m:apply>
		    </m:apply>
		    <m:apply>
		      <m:sin/>
		      <m:apply>
			<m:times/>
			<m:ci>M</m:ci>
			<m:ci>t</m:ci>
		      </m:apply>
		    </m:apply>
		  </m:apply>

		</m:apply>
	      </m:math>
	    </equation>

	    <equation id="sol2b">
	      <m:math>
		<m:apply>
		  <m:eq/>
		  <m:apply>
		    <m:ci type="fn">x</m:ci>
		    <m:ci>t</m:ci>
		  </m:apply>
		  <m:apply>
		    <m:times/>
		    <m:apply>
		      <m:divide/>
		      <m:ci>M</m:ci>
		      <m:pi/>
		    </m:apply>
		    <m:apply>
		      <m:times/>
		      <m:ci>sinc</m:ci>
		      <m:apply>
			<m:divide/>
			<m:apply>
			  <m:times/>
			  <m:ci>M</m:ci>
			  <m:ci>t</m:ci>
			</m:apply>
			<m:pi/>
		      </m:apply>
		    </m:apply>
		  </m:apply>
		</m:apply>
	      </m:math>
	    </equation>
	    
	  </para>
	</solution>
      </exercise>

    </section>

  </content>
</document>
