<?xml version="1.0"?>
<!DOCTYPE html    PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0//EN"
           "http://www.w3.org/Math/DTD/mathml2/xhtml-math11-f.dtd">

<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">

<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8"/>

	<title>Huan Ma's Homepage</title>
	<link rel="stylesheet" href="style.css" type="text/css" charset="utf-8" />
</head>

<body>
	
	<div id="wrapper">
		<div id="header">
			<div>					
			<p>路曼曼其修远兮，吾将上下而求索。</p> 
			</div>
	  </div>
		<div id="nav">
			<a href="index.html">Home</a>
			<a href="index.html">About me</a>
			<a href="http://yusufma.blogspot.com/">Blog</a>
			<a href="links.html">Links</a>
			<a class="lastchild" href="http://yusufma.freeforums.org/viewforum.php?f=7">Contact me</a>
		</div>
		<div id="body-one">
			<div id="body-top">
				<div id="body-bot">
				<h1>Fourier Transform</h1>
				<table cellpadding="5" border="0" width="100%" class="display">
				<tr>
				<td>
				<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow><mi>F</mi><mo stretchy="false">(</mo><mi>&nu;</mi><mo stretchy="false">)</mo><mo>=</mo>
<msubsup><mrow><mo>&int;</mo></mrow><mrow><mo>-</mo><mi>&infin;</mi> </mrow>
<mrow><mi>&infin;</mi></mrow></msubsup>
<mi>f</mi><mo stretchy="false">(</mo><mi>t</mi><mo stretchy="false">)</mo><mi>exp</mi><mo stretchy="false">(</mo><mo>-</mo><mi>j</mi><mn>2</mn><mi>&pi;</mi><mi>&nu;</mi><mi>t</mi><mo stretchy="false">)</mo><mi>&ensp;</mi><mi fontstyle="normal">d</mi><mi>t</mi></mrow></math>
				</td>
				<td align="right">Fourier Transform</td>
				</tr>
				<tr>
				<td><math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow><mi>f</mi><mo stretchy="false">(</mo><mi>t</mi><mo stretchy="false">)</mo><mo>=</mo>
<msubsup><mrow><mo>&int;</mo></mrow><mrow><mo>-</mo><mi>&infin;</mi> </mrow>
<mrow><mi>&infin;</mi></mrow></msubsup>
<mi>F</mi><mo stretchy="false">(</mo><mi>&nu;</mi><mo stretchy="false">)</mo><mi>exp</mi><mo stretchy="false">(</mo><mi>j</mi><mn>2</mn><mi>&pi;</mi><mi>&nu;</mi><mi>t</mi><mo stretchy="false">)</mo><mi>&ensp;</mi><mi fontstyle="normal">d</mi><mi>&nu;</mi></mrow></math>
				</td>
				<td align="right">Inverse Fourier Transform</td>
				</tr>
				<tr></tr>
				<tr>
				<td>
				<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow><mi>f</mi><mo stretchy="false">(</mo><mi>t</mi><mo stretchy="false">)</mo><mo>=</mo>
<msubsup><mrow><mo>&int;</mo></mrow><mrow><mo>-</mo><mi>&infin;</mi> </mrow>
<mrow><mi>&infin;</mi></mrow></msubsup>

<msub><mrow><mi>f</mi></mrow><mrow><mn>1</mn></mrow>
</msub>
<mo stretchy="false">(</mo><mi>&tau;</mi><mo stretchy="false">)</mo>
<msub><mrow><mi>f</mi></mrow><mrow><mn>2</mn></mrow>
</msub>
<mo stretchy="false">(</mo><mi>t</mi><mo>-</mo><mi>&tau;</mi><mo stretchy="false">)</mo><mi>&ensp;</mi><mi fontstyle="normal">d</mi><mi>&tau;</mi></mrow></math>

				</td>
				<td align="right">Convolution</td>
				</tr>
				<tr>
				<td>
				<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow><mi>f</mi><mo stretchy="false">(</mo><mi>t</mi><mo stretchy="false">)</mo><mo>=</mo>
<msubsup><mrow><mo>&int;</mo></mrow><mrow><mo>-</mo><mi>&infin;</mi> </mrow>
<mrow><mi>&infin;</mi></mrow></msubsup>

<msubsup><mrow><mi>f</mi></mrow><mrow><mn>1</mn> </mrow>
<mrow><mo>&ast;</mo></mrow></msubsup>
<mo stretchy="false">(</mo><mi>&tau;</mi><mo stretchy="false">)</mo>
<msub><mrow><mi>f</mi></mrow><mrow><mn>2</mn></mrow>
</msub>
<mo stretchy="false">(</mo><mi>t</mi><mo>+</mo><mi>&tau;</mi><mo stretchy="false">)</mo><mi>&ensp;</mi><mi fontstyle="normal">d</mi><mi>&tau;</mi></mrow></math>

				</td>
				<td align="right">Correlation</td>
				</tr>
				</table>
				
				<h2>Properties:</h2>
<table cellpadding="5" border="1" width="100%" class="display">
<tr>
<th align="center">Original Function</th>
<th align="center">Fourier Transform</th>
<th></th>
</tr>
<tr>
<td>
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow><mi>a</mi><mi>f</mi><mo stretchy="false">(</mo><mi>t</mi><mo stretchy="false">)</mo><mo>+</mo><mi>b</mi><mi>g</mi><mo stretchy="false">(</mo><mi>t</mi><mo stretchy="false">)</mo></mrow></math>
</td>
<td>
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow><mi>a</mi><mi>F</mi><mo stretchy="false">(</mo><mi>&nu;</mi><mo stretchy="false">)</mo><mo>+</mo><mi>b</mi><mi>G</mi><mo stretchy="false">(</mo><mi>&nu;</mi><mo stretchy="false">)</mo></mrow></math>
</td>
<td>Linearity</td>
</tr>
<tr>
<td>
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow><mi>f</mi><mo stretchy="false">(</mo><mi>t</mi><mo stretchy="false">/</mo><mi>&tau;</mi><mo stretchy="false">)</mo></mrow></math>
</td>
<td>
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow><mo stretchy="false">&verbar;</mo><mi>&tau;</mi><mo stretchy="false">&verbar;</mo><mi>F</mi><mo stretchy="false">(</mo><mi>&tau;</mi><mi>&nu;</mi><mo stretchy="false">)</mo></mrow></math>
</td>
<td>Scaling</td>
</tr>
<tr>
<td>
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow><mi>f</mi><mo stretchy="false">(</mo><mo>-</mo><mi>t</mi><mo stretchy="false">)</mo></mrow></math>
</td>
<td>
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow><mi>F</mi><mo stretchy="false">(</mo><mo>-</mo><mi>&nu;</mi><mo stretchy="false">)</mo></mrow></math>
</td>
<td></td>
</tr>
<tr>
<td>
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow><mi>f</mi><mo stretchy="false">(</mo><mi>t</mi><mo>-</mo><mi>&tau;</mi><mo stretchy="false">)</mo></mrow></math>
</td>
<td>
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow>
<msup><mrow><mi>e</mi></mrow><mrow><mo>-</mo><mi>j</mi><mn>2</mn><mi>&pi;</mi><mi>&nu;</mi><mi>&tau;</mi></mrow>
</msup>
<mi>F</mi><mo stretchy="false">(</mo><mi>&nu;</mi><mo stretchy="false">)</mo></mrow></math>
</td>
<td>Time Translation</td>
</tr>
<tr>
<td>
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow>
<msup><mrow><mi>e</mi></mrow><mrow><mi>j</mi><mn>2</mn><mi>&pi;</mi>
<msub><mrow><mi>&nu;</mi></mrow><mrow><mn>0</mn></mrow>
</msub>
<mi>&tau;</mi></mrow>
</msup>
<mi>f</mi><mo stretchy="false">(</mo><mi>t</mi><mo stretchy="false">)</mo></mrow></math>
</td>
<td>
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow><mi>F</mi><mo stretchy="false">(</mo><mi>&nu;</mi><mo>-</mo>
<msub><mrow><mi>&nu;</mi></mrow><mrow><mn>0</mn></mrow>
</msub>
<mo stretchy="false">)</mo></mrow></math>
</td>
<td>Frequency Translation</td>
</tr>
<tr>
<td>
				<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow><mi>f</mi><mo stretchy="false">(</mo><mi>t</mi><mo stretchy="false">)</mo><mo>=</mo>
<msubsup><mrow><mo>&int;</mo></mrow><mrow><mo>-</mo><mi>&infin;</mi> </mrow>
<mrow><mi>&infin;</mi></mrow></msubsup>

<msub><mrow><mi>f</mi></mrow><mrow><mn>1</mn></mrow>
</msub>
<mo stretchy="false">(</mo><mi>&tau;</mi><mo stretchy="false">)</mo>
<msub><mrow><mi>f</mi></mrow><mrow><mn>2</mn></mrow>
</msub>
<mo stretchy="false">(</mo><mi>t</mi><mo>-</mo><mi>&tau;</mi><mo stretchy="false">)</mo><mi>&ensp;</mi><mi fontstyle="normal">d</mi><mi>&tau;</mi></mrow></math>

</td>
<td>
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow><mi>F</mi><mo stretchy="false">(</mo><mi>&nu;</mi><mo stretchy="false">)</mo><mo>=</mo>
<msub><mrow><mi>F</mi></mrow><mrow><mn>1</mn></mrow>
</msub>
<mo stretchy="false">(</mo><mi>&nu;</mi><mo stretchy="false">)</mo>
<msub><mrow><mi>F</mi></mrow><mrow><mn>2</mn></mrow>
</msub>
<mo stretchy="false">(</mo><mi>&nu;</mi><mo stretchy="false">)</mo></mrow></math>
</td>
<td>Convolution</td>
</tr>
<tr>
<td>
				<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow><mi>f</mi><mo stretchy="false">(</mo><mi>t</mi><mo stretchy="false">)</mo><mo>=</mo>
<msubsup><mrow><mo>&int;</mo></mrow><mrow><mo>-</mo><mi>&infin;</mi> </mrow>
<mrow><mi>&infin;</mi></mrow></msubsup>

<msubsup><mrow><mi>f</mi></mrow><mrow><mn>1</mn> </mrow>
<mrow><mo>&ast;</mo></mrow></msubsup>
<mo stretchy="false">(</mo><mi>&tau;</mi><mo stretchy="false">)</mo>
<msub><mrow><mi>f</mi></mrow><mrow><mn>2</mn></mrow>
</msub>
<mo stretchy="false">(</mo><mi>t</mi><mo>+</mo><mi>&tau;</mi><mo stretchy="false">)</mo><mi>&ensp;</mi><mi fontstyle="normal">d</mi><mi>&tau;</mi></mrow></math>

</td>
<td>
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow><mi>F</mi><mo stretchy="false">(</mo><mi>&nu;</mi><mo stretchy="false">)</mo><mo>=</mo>
<msubsup><mrow><mi>F</mi></mrow><mrow><mn>1</mn> </mrow>
<mrow><mo>&ast;</mo></mrow></msubsup>
<mo stretchy="false">(</mo><mi>&nu;</mi><mo stretchy="false">)</mo>
<msub><mrow><mi>F</mi></mrow><mrow><mn>2</mn></mrow>
</msub>
<mo stretchy="false">(</mo><mi>&nu;</mi><mo stretchy="false">)</mo></mrow></math>
</td>
<td>Correlation</td>
</tr>
</table>
<table cellpadding="5" border="0" width="100%" class="display">
<tr>
<td>
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow>
<msup><mrow><mi>f</mi></mrow><mrow><mo>&ast;</mo></mrow>
</msup>
<mo stretchy="false">(</mo><mi>t</mi><mo stretchy="false">)</mo><mo>=</mo><mi>f</mi><mo stretchy="false">(</mo><mi>t</mi><mo stretchy="false">)</mo><mo>&rArr;</mo><mi>F</mi><mo stretchy="false">(</mo><mo>-</mo><mi>&nu;</mi><mo stretchy="false">)</mo><mo>=</mo>
<msup><mrow><mi>F</mi></mrow><mrow><mo>*</mo></mrow>
</msup>
<mo stretchy="false">(</mo><mi>&nu;</mi><mo stretchy="false">)</mo></mrow></math>
</td>
<td>Symmetry</td>
</tr>
<tr>
<td>
<math xmlns="http://www.w3.org/1998/Math/MathML">
<mrow>
<msubsup><mrow><mo>&int;</mo></mrow><mrow><mo>-</mo><mi>&infin;</mi> </mrow>
<mrow><mi>&infin;</mi></mrow></msubsup>

<msup><mrow><mo>|</mo><mi>f</mi><mo stretchy="false">(</mo><mi>t</mi><mo stretchy="false">)</mo><mo>|</mo></mrow><mrow><mn>2</mn></mrow>
</msup>
<mi>&ensp;</mi><mi fontstyle="normal">d</mi><mi>t</mi><mo>=</mo>
<msubsup><mrow><mo>&int;</mo></mrow><mrow><mo>-</mo><mi>&infin;</mi> </mrow>
<mrow><mi>&infin;</mi></mrow></msubsup>

<msup><mrow><mo>|</mo><mi>F</mi><mo stretchy="false">(</mo><mi>&nu;</mi><mo stretchy="false">)</mo><mo>|</mo></mrow><mrow><mn>2</mn></mrow>
</msup>
<mi>&ensp;</mi><mi fontstyle="normal">d</mi><mi>&nu;</mi></mrow></math>
</td>
<td>Parseval's Theorem</td>
</tr>
</table>
<h2>Transforms:</h2>
				<table cellpadding="4" border="1" width="100%">
<tr>
<th>Function</th>
<th colspan="2" align="center">f(t)</th>
<th colspan="2" align="center">F(&nu;)</th>
</tr>
<tr>
<td>Uniform</td>
<td><img src="images/func01.png" width="151" height="57" border="0" alt="function 1"/></td>
<td>1</td>
<td>&delta;(&nu;)</td>
<td><img src="images/fourier01.png" width="151" height="69" border="0" alt="fourier 1"/></td>
</tr>
<tr>
<td>Impulse</td>
<td><img src="images/func02.png" width="151" height="69" border="0" alt="function 2"/></td>
<td>&delta;(t)</td>
<td>1</td>
<td><img src="images/fourier02.png" width="151" height="57" border="0" alt="fourier 2"/></td>
</tr>
<tr>
<td>Rectangular</td>
<td><img src="images/func03.png" width="151" height="65" border="0" alt="function 3"/></td>
<td>rect(t)</td>
<td>sinc(&nu;)</td>
<td><img src="images/fourier03.png" width="169" height="61" border="0" alt="fourier 3"/></td>
</tr>
<tr>
<td>Exponential</td>
<td><img src="images/func04.png" width="151" height="47" border="0" alt="function 4"/></td>
<td>exp(-|t|)</td>
<td>
<table cellspacing="0" cellpadding="0">
<tr><td align="center">2</td></tr>
<tr><td valign="middle"><img src="images/1px.gif" alt="divided by"
 width="60" height="1"/></td></tr>
<tr><td align="center">1+(2&pi;&nu;)<sup>2</sup></td></tr>
</table>
</td>
<td><img src="images/fourier04.png" width="151" height="105" border="0" alt="fourier 4"/></td>
</tr>
<tr>
<td>Gaussian</td>
<td><img src="images/func05.png" width="151" height="47" border="0" alt="function 5"/></td>
<td>exp(-&pi;t<sup>2</sup>)</td>
<td>exp(-&pi;t<sup>&nu;</sup>)</td>
<td><img src="images/fourier05.png" width="151" height="47" border="0" alt="fourier 5"/></td>
</tr>
<tr>
<td>Chirp</td>
<td><img src="images/func06.png" width="177" height="47" border="0" alt="function 6"/></td>
<td>exp(j&pi;t<sup>2</sup>)</td>
<td>e<sup>j&pi;/4</sup>exp(-j&pi;&nu;<sup>2</sup>)</td>
<td><img src="images/fourier06.png" width="177" height="47" border="0" alt="fourier 6"/></td>
</tr>
<tr>
<td>Sum of M=2S+1 impulses</td>
<td><img src="images/func07.png" width="151" height="51" border="0" alt="function 7"/></td>
<td><table cellspacing="0" cellpadding="0">
<tr><td align="center">S</td><td></td></tr>
<tr><td valign="middle" class="big">&Sigma;</td><td>&delta;(t-n)</td></tr>
<tr><td align="center">n=-S</td><td></td></tr>
</table></td>
<td>
<table cellspacing="0" cellpadding="0">
<tr><td align="center">sin(M&pi;&nu;)</td></tr>
<tr><td valign="middle"><img src="images/1px.gif" alt="divided by"
 width="60" height="1"/></td></tr>
<tr><td align="center">sin(&pi;&nu;)</td></tr>
</table>
</td>
<td><img src="images/fourier07.png" width="173" height="55" border="0" alt="fourier 7"/></td>
</tr>
<tr>
<td>Infinite sum of impulses</td>
<td><img src="images/func08.png" width="151" height="51" border="0" alt="function 8"/></td>
<td><table cellspacing="0" cellpadding="0">
<tr><td align="center">&infin;</td><td></td></tr>
<tr><td valign="middle" class="big">&Sigma;</td><td>&delta;(t-n)</td></tr>
<tr><td align="center">n=-&infin;</td><td></td></tr>
</table>
</td>
<td><table cellspacing="0" cellpadding="0">
<tr><td align="center">&infin;</td><td></td></tr>
<tr><td valign="middle" class="big">&Sigma;</td><td>&delta;(&nu;-n)</td></tr>
<tr><td align="center">n=-&infin;</td><td></td></tr>
</table>
</td>
<td><img src="images/fourier08.png" width="151" height="49" border="0" alt="fourier 8"/></td>
</tr>
</table>

				</div>
			</div>
		</div>
		<div id="footer">
			<p>&copy; 2007 Huan Ma all right reserved</p>
		</div>
	</div>

</body>

</html>

