PROPERTIES OF THE DISCRETE TIME FOURIER TRANSFORM

Property x n  “Time Domain” X () “Frequency Domain”

Linearity ax1  n  bx 2  n aX 1 ()  bX 2 ()

Time Scaling  x n / k  , if n is a multiple of k X ( k)

x( k )  n   
 0, , if n is not a multiple of k
Time Shifting x n  n0  X (  ) e  j  n0
1 X () cos n 0
 x n  n0   x n  n0  
2
Frequency x  n  e j 0 n X (   0 )
Shifting
Modulation x n  cos  0 n 1
 X (    0 )  X (   0 ) 
2
x n  sin  0 n 1
 X (   0 )  X (    0 ) 
2j
Convolution 
X 1 (  )  X 2 ( )
x1  n  * x 2  n   x k  x n  k
in t-domain k  
1 2

Multiplication x1  n  x 2  n 1


2 X

1 (u ) X 2 (  u ) du

Conjugation x *  n X * (  )
Differentiation n  x n  d
j X ()
in  -domain d
Summation n
X ( ) 

 x m 
m  
1  e  j
 X ( 0 ) 
k  
 (  2k )

Time Reversal x  n  X (  )

Parseval’s  
 x n 1
2
E 
 X ()
2
Theorem E d
n   2 