Sie sind auf Seite 1von 44



    
 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  −   

 



  

         𝜔   

  { ,
, ,
, , }

       


   

  { ,
, , , ,
}


       𝜔