fi     

   
     
 
 



 ∑︀
∞ ∑︀
−
 


𝜋
  


𝜋
/

−∞

∫︀ ∑︀
−

 
 −
𝜋
   

 −
𝜋
/
   
     
  
  



 ∫︀∞ ∫︀
 



 

 𝜔
 𝜔 𝜔

𝜋 −∞
𝜋
𝜋
∫︀∞ ∑︀
∞


 
 −
   𝜔

 − 𝜔
−∞ −∞

 


   ←→  

  ←→  

  ←→  

  ←→  

  ←→  

 ←→ 

 ←→ 

 ←→   

   ←→ 


   

       

    

−
∑︁



𝜋
/



    

−
∑︁


 −
𝜋
/




   

 
         
𝜋





       
{ , , , }
↑

   

  

𝜋
𝜋

 
 

 ⇒ 
          




   

  

𝜋 (︀
𝜋 / )︀ (︀
𝜋 / )︀

    −
𝜋 /   
𝜋 −
/
(︃ 
)︃

(︀

𝜋 / )︀

𝜋 /  
𝜋 / ⏟ −
𝜋
⏞   
𝜋 /

∑︀
−
      


𝜋
/


⇒ 
             

⇒   ,  
  

   

  

𝜋



    





  

   

  



       
{ , , , }
↑



   

  

− ∑︀ ∑︀



 −
𝜋
/ 
 −
𝜋
/
   
(︀ )︀
  − 𝜋
/
,
, ,
, 



 
 

 ,  −
, 
,  


 

    

    

    

∫︁


 𝜔
 𝜔 𝜔

𝜋

𝜋

    

∞
∑︁
 𝜔

 − 𝜔
−∞

     
∞
∑︁
|
| < ∞
−∞


    

 
            




    

  

∑︀
∞ ∑︀
(︀
∑︀ )︀
 𝜔

 − 𝜔  − 𝜔   − 𝜔
−∞ − −

(︀
∑︀ )︀
(︀
∑︀ )︀
−

  − 𝜔  𝜔  − 𝜔
   

−  − 𝜔

 𝜔 −  − 𝜔  − 𝜔
 𝜔 
−  − 𝜔 −  − 𝜔
 𝜔 −  − 𝜔  − 𝜔  𝜔/
 𝜔  𝜔/
−  − 𝜔  𝜔/


 
−  − 𝜔  𝜔/
 𝜔/
−  − 𝜔/

 𝜔  𝜔/



 𝜔/


    

  

 𝜔/



,    𝜔

 𝜔/

 𝜔

𝜔
−
𝜋
𝜋

  𝜔
   

𝜋


   

       
  
 𝜔


 𝜔




𝜔

   



 𝜔


𝜔

    −

 − 𝜔
 𝜔

    −
 −𝜔

  
* 

 𝜔

𝜔

   

 
* 
−
 
𝜔
 𝜔

−𝜔

 𝜔

* 𝜔

 

 

     
 
*  −
 𝜔
| 𝜔
|


  
   

 𝜔

 *
 * −𝜔

 * −
 * 𝜔

 −
 −𝜔



 𝜔
 𝜔
  * −𝜔



 𝜔
 𝜔
−  * −𝜔

 𝜔
 * −𝜔

 𝜔
 −𝜔


  
𝜔
−
−𝜔

| 𝜔
| | −𝜔
|
∠ 𝜔
−∠ −𝜔

′


  * −
 𝜔

′


−  * −

𝜔


    

               

𝜋 −




 




{. . . , −
, − , , ,
, −
, − , , ,
, −
, − , , , . . .}
↑

          



−  − 




𝛼  𝜔

, |𝛼| <


   

           


    
 

   ←→      


←→  𝜔

 𝜔
  
       𝜔 ∈  
    𝜔

     fi   
   𝜔 ∈ 

   

     𝜔


  𝜔
      
  𝜔
           𝜔
  

𝜋

         𝜔
    
𝜋 
        ff
  
   𝜔
  

𝜔


      

𝜔


𝜋
   
      



      

       


∫︁


 𝜔
 𝜔 𝜔

𝜋

𝜋

∞
∑︁
 𝜔

 − 𝜔
−∞

     𝜔
   𝜔 



      

∑︀
∞
 𝜔

 − 𝜔
−∞
(︂ )︂

𝜋 ∑︀
∞
𝜋


 − 


 −∞

∑︀
∞ ∑︀
−

 −
𝜋
  ′ − 
 −∞ 

∑︀
∞ ∑︀
−
−
𝜋
′ 
 ′  
⏟ ⏞

 −∞ ′ 
′ −
𝜋
 
 −
𝜋

⏟ ⏞

      


, ,
, . . . ,  − ,
(︂ )︂

𝜋 ∑︀
∞ ∑︀
−

  
 −
𝜋

  −∞ 

∑︀
− ∑︀
∞
  
 −
𝜋

  −∞
[︃ ∞
]︃
∑︀
− ∑︁
  
 −
𝜋

  −∞
⏟ ⏞
     

∑︀
−
 
 −
𝜋



  
     



      


, ,
, . . . ,  − ,
(︂ )︂

𝜋 ∑︀
− −
𝜋



 
 

    



  
  


∑︀
− −
𝜋



 
 
(︂ )︂

𝜋


 
     

 (︂ )︂

𝜋



, , . . . ,  − .
 
    
  ffi    
, , . . . ,  − 


   


     ←→       
↓   ↓   

     ←→     


       ←→       
, , . . . ,  −
, , . . . ,  −

  fi       

 


        


 Intuition
 
Example

n
-N 0123 4 ... N-1 N

DTFT

0
...

Professor Deepa Kundur/Presented by Eman Hammad

The(University
Discrete Fourier
of Toronto)
Transform 10 / 30


 Intuition
 
Example

n
-N 0123 4 ... N-1 N

DTFT DTFS

4
0 1 2 3 ... N-1 N
k
-N

Professor Deepa Kundur/Presented by Eman Hammad

The(University
Discrete Fourier
of Toronto)
Transform 11 / 30


 Intuition
 
Example

n
-N 0123 4 ... N-1 N

DFT

4
-N 0 1 2 3 N-1N
k
...

Professor Deepa Kundur/Presented by Eman Hammad

The(University
Discrete Fourier
of Toronto)
Transform 12 / 30

 

   



  ←→  𝜔
  𝜔
↓   ↓   
∑︀
∞


  
  ←→ 

 𝜔
|𝜔
𝜋

 


 −∞



←→ 


{︂

 , ...,  −



 

{︂



, ...,  −




 


      

             

∞ (︂ )︂
 ∑︁
𝜋

 
|  ←→  𝜔
 𝜔

 

−∞

             

∞
∑︁ 

  
←→ 

 𝜔
|𝜔
𝜋


 −∞


         




←→  𝜔



←→ 

  
     𝜔

     


 Frequency Domain
     Sampling
  and Reconstruction
 
N =4
 
x(n) xp(n)
no temporal aliasing
2 2

1 1

-7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7
n -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7
n

=x(n)

x(n) xp(n)
time-domain aliasing
2 2

1 1

-7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7
n -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7
n
=x(n)
rofessor Deepa Kundur/Presented by Eman Hammad
The(University
Discrete Fourier
of Toronto)
Transform 18 / 30


         



   
       

  
  

 
 fi             6 6 − 



,  6 6  −   >

  <   
 
   

(︀
𝜋 )︀
     𝜔
 
       
 
    


     

   



−
∑︁ −
𝜋




 ,
, , . . . ,  −


−
∑︁
𝜋




 , , , . . . ,  −







 
              > 
{︂
6 6 −


 




  

   
 


∑︀
−
 𝜔

 − 𝜔


∑︀
−  𝜔 

− 𝜔
 − 𝜔  −


  𝜔


(︀
𝜋
)︀
  

𝜋



(︀
𝜋
⧸︀ )︀  − 
−


 

 𝜋

− 𝜋
−


 𝜋




   

       
  



 
  



 

   








     −
  −


     − 

 

 −
𝜋
/
     

𝜋 / 
− 


     *
 *  −


    
⊗ 








  




⊗ 




∑︀
− ∑︀
−
    
 *


 *


 



  

             

 
  
   fi  
 
    
, , . . . ,  − 
      

       /
  
  
 
    

 
 
 
 


 
          
  
 { 
, 
, 

,  
}


            
   { 
, 
, . . . ,   −

,   −
}




 
          

, 6 6 −

𝜋



 ,  6 6  −




  


, 6 6 −

∑︀
−
 −
𝜋






∑︀ (︁
−
𝜋
)︁
 − 

−   −
𝜋




𝜋
−  − 

− 

𝜋
−  − 



  


𝜋
𝜋
 −
𝜋



     


∑︀
− (︁
𝜋
𝜋
)︁
𝜋


 
   − 
  − 



∑︀ (︁ −
𝜋
−


−
𝜋
)︁
    − 






∑︀
−
𝜋


   − 

−




∑︀
−
𝜋 −  −
𝜋
−



̸
   − 

−



𝜋 
 −  − 

−



⇒ 

𝛿
−

 𝛿
−  


  

 

       
      

𝜋

    

 ,  6 6  −  

 




  

       𝜔
   


{ ,
, ,
, , }
↑

     

   


{,
, , , ,
}



    
  𝜔