View source for Discrete-time Fourier transform Slecture by Fabian Faes - Rhea

[[Category:slecture]]
[[Category:ECE438Fall2014Boutin]] 
[[Category:ECE]]
[[Category:ECE438]]
[[Category:signal processing]] 
 [[Category:Discrete-time_Fourier_transform]] 

<center><font size= 4>
Discrete Time Fourier Transform (DTFT) with example
</font size>

A [https://www.projectrhea.org/learning/slectures.php slecture] by [[ECE]] student Fabian Faes

Partly based on the [[2014_Fall_ECE_438_Boutin|ECE438 Fall 2014 lecture]] material of [[user:mboutin|Prof. Mireille Boutin]]. 
</center>
----
----

== Definition  ==

The discrete time fourier transform (DTFT) of a finite energy aperiodic signal x[n] can be given by the equation listed below. IT is a representation in terms of a complex exponential sequence <span class="texhtml">''e''<sup>''j''ω''n''</sup></span>, where <span class="texhtml">ω</span> is a real frequency variable. 

<math>X(e^{j{\omega}}) = X({\omega}) = {\sum_{n = -{\infty}}^{\infty} x[n]e^{-j{\omega}n}}</math> 

<span class="texhtml">''X''(ω)</span> can also be represented in terms of its magnitude and phase as shown below: 

'''magnitude''' 

<span class="texhtml">''X''(ω) =  | ''X''(ω) | ''e''<sup>''j''θω</sup></span> 

'''phase'''

<math>{\theta}({\omega}) = {\angle}X({\omega})</math>


----


== Periodicity Property ==

We note that <math>X({\omega})</math> is periodic with period <math>2{\pi}</math> since

<math>X({\omega} + 2{\pi}) =  {\sum_{n = -{\infty}}^{\infty} x[n]e^{-j({\omega} + 2{\pi})n}}</math>

<math>X({\omega} + 2{\pi}) =  {\sum_{n = -{\infty}}^{\infty} x[n]e^{-j{\omega}n}e^{-j2{\pi}n}}</math>

<math>X({\omega} + 2{\pi}) =  {\sum_{n = -{\infty}}^{\infty} x[n]e^{-j{\omega}n}}</math>

<font size = 4>

<math>X({\omega} + 2{\pi}) =  X({\omega})</math>

<font size = 2>


for clarification <math>e^{-j2{\pi}n} = 1</math> since

<font size = 4>

<math>e^{-j2{\pi}n} = cos(2{\pi}) + jsin(2{\pi}n)</math>

<math>e^{-j2{\pi}n} = 1 + j0</math>

<math>e^{-j2{\pi}n} = 1</math>


<font size = 2>

However it is interesting to note that this does not apply if we are dealing with a continous signal. This is a common mistake made by students.

<math>e^{-j2{\pi}n} = (e^{-j2{\pi}})^n = 1^n = 1</math>

<math>e^{-j2{\pi}t} = (e^{-j2{\pi}})^t = 1^t {\neq} 1</math>

This is because t can lead to a <math>{\pm}</math> solution due to t not being a definite value such as n.


----

== Complex Exponential Example ==

<math>x[n] = e^{j{\omega}_{o}n} {\Longleftrightarrow} X({\omega}) = 2{\pi}rep_{2{\pi}}({\delta}({\omega} - {\omega}_{o}))</math>

First we shall insert the x[n] into the general DTFT equation given in the definition

<math>X({\omega}) =  {\sum_{n = -{\infty}}^{\infty} e^{j{\omega}_{o}n}e^{-j{\omega}n}}</math>

<math>X({\omega}) =  {\sum_{n = -{\infty}}^{\infty} e^{-j({\omega} -{\omega}_{o})n}}</math>

now by inspection of the above equation we can see that if we were to have <math>{\omega}</math> be set to <math>{\omega}_{o}</math> we get

<math>X({\omega}_{o}) = {\sum_{n = -{\infty}}^{\infty} (1) = +{\infty}} </math>

Note that for all other values of <math>{\omega}</math> the summation does not converge due to the oscillatory nature of the complex exponential.

Instead of now taking a shortcut and solving the above summation with a piece-wise function (which would be wrong), we try to take an educated guess as to what the input should be to give us the desired output.

we want

<math>e^{j{\omega}_{o}n} = {\frac{1}{2{\pi}}}{\int_{0}^{2{\pi}}}{X({\omega})e^{-j{\omega}n}}</math>

without loss of generality

<math>0 {\leq} {\omega} {\leq} 2{\pi}</math>

now if

<math>X({\omega}) = 2{\pi}{\delta}({\omega} - {\omega}_{o})</math>

it works for 

<math>0 {\leq} {\omega} {\leq} 2{\pi}</math>

since

<math>X({\omega}) = {\frac{1}{2{\pi}}}{\int_{0}^{2{\pi}}}{2{\pi}{\delta}({\omega} - {\omega}_{o})e^{-j{\omega}n}}</math>

<math>X({\omega}) = {\int_{0}^{2{\pi}}}{{\delta}({\omega} - {\omega}_{o})e^{-j{\omega}n}}</math>

<math>X({\omega}) = {\int_{0}^{2{\pi}}}{e^{-j{\omega}_{o}n}}</math>

<math>X({\omega}) = e^{j{\omega}_{o}n}</math>

However we are not done yet since we now need to repeat this signal with a period of <math>2{\pi}</math> to make it apply for all n

<math>X({\omega}) = 2{\pi}rep_{2{\pi}}({\delta}({\omega} - {\omega}_{o}))</math>


----

== Conclusion ==

In this section we have learned the definition of a DTFT and the importance of its periodic property. The two main ideas to be taken away from this is that one should not try to fudge the answer, rather "reverse engineer" the answer by taking an educated guess of what the input should be to achieve the desired output. The second idea is that it is important to note that the simplification in the periodic property with the complex exponential only applies to a discrete case and not a continuous case.


----


== References ==

[http://books.google.com/books?id=4z3BrI717sMC&printsec=frontcover&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false Signals and Systems by K. Raja Rajeswari and B. Visvesvara Rao 2009]

Mireille Boutin, "ECE438 Digital Signal Processing with Applications," Purdue University August 26,2009


----
<font size=4>
[[Questions_Page| Questions and Comments]]

<font size=2>
If you have any questions, comments, etc. please post them on [[Questions_Page| this page]].
----
[[2014_Fall_ECE_438_Boutin_digital_signal_processing_slectures|Back to ECE438 slectures, Fall 2014]]