Professional Documents
Culture Documents
0 L t 20
Discrete Fourier Transform
x[n]
h[n]
y[n]
h[k ]x[n k ] =
=e
j n k =
k =
h[k ]e
+
j ( n k )
h[k ]e
j k
y[n] = e j n H (e j )
H (e ) =
k =
h[k ]e
j
j k
This is a complex-valued function that depends only on the system Impulse response h[n]. We will call this function the Frequency Response of the LTI system, more on this later !!
H (e j ) = A(e j )e jP ( e
) 2
x[n]
h[n]
y[n]
if h [n] is real
})
arg H (e
j0
H (e j ) = H (e
j ( + 2 )
k =
h[k ]e j k
)=
k =
h[k ]e
j ( + 2 ) k
k =
h[k ]e j k e j 2 k = H (e j ) e j 2 k = 1, k
H (e ) =
k =
h[k ]e
j k
= e
k =0
N 1
j k
1 e j N = 1 e j
N sin ( N 1) 2 e j 2 = 1 sin 2
2 N
H (e j ) =
k =
h[k ]e
j k
The so called Dirichlet conditions guarantee that series (right hand side) will be equal to the left hand side H (e j ) Dirichlet conditions are : 1. 2. 2 3.
j The signal H (e ) has finite number of discontinuities in any period
The i Th signal H (e j ) contains a finite number of maxima and minima d i l t i fi it b f i d i i during any period
j g y g y period, that is, , , The signal H (e ) is absolutely integrable in any p
10
H (e j ) d <
H (e j ) d <
j
e( ) = H (e )
k =
h[k ]e jk
11
H (e j ) =
k =
h[k ]e
j k
H (e )e
j m
+ j n j m d = h[n]e e d n =
H N (e j ) =
n = N
h[n]e
j n
H N (e j ) H (e j ) N
12
j ( n m )
2 m = n d = 0mn
2 x[m] m = n H (e j )e j m d = 0mn
1 2
H (e j )e j m d = h[m]
H (e j ) =
n =
h[n]e j n
14
1 2
H (e j )e j n d = h[n]
k= =
h[k ] <
Some sequences are not absolutely summable, but they are square summable
Eh =
k =
h[k ] <
2
Weaker condition !!
lim N
H (e
) H N (e ) d = 0
15
k =
(e )e
j n
d =
1 Eh = 2
1 H * (e j ) h[k ]e j n d = 2 n =
1 H * (e j ) H (e j )d = 2
j
H (e
) d
Eh =
k =
1 h[k ] = 2
2
H (e
) d
S hh ( ) = H (e )
j
17
Sequence
[ n]
[n n0 ]
DTFT
1
e jn0
2 ( )
2 ( 0 )
1 1 e j
e jn0
nu[n], < 1
cos(n0 )
( + 0 ) + ( 0 )
18
h[n] = nu[n]
1 < 1
n =
n=0
H (e ) = e
j n =0
n j n
= ( e
n =0
n j
1 = 1 e j
19
1 S hh ( ) = 1 2 cos + 2
y[n] =
k =
h[k ]x(n k )
n =
y[n]e
j n
n = k =
h[k ]x(n k )e
j n k =
j n
k =
h[k ] x(n k )e
n =
= h[k ]e j k X (e j ) = H (e j ) X (e j )
20
x[n]
X (e )
y[n] h[n]
Y (e j ) H (e j )
Time-domain Solution -------------
y[n] =
k =
h[k ]x(n k )
Y (e j ) = H (e j ) X (e j )
Frequency-domain Solution-------
21
y[n] =
1 2
Y (e
)e jn d
x[n]
Y (e ) = ak e
j k =1 j p
y[n] = ak y (n k )
k =1
+ bk x(n k )
k =0
y[n]
j k
Y (e ) + bk e j k X (e j )
j k =0
p q j j k = X (e ) bk e j k Y (e ) 1 + ak e k =0 k =1
22
Y (e ) = j X (e )
b e
k =0 p k k =1
j k
1 + ak e jk
= H (e j )
bk e j k 1 + ak e j k
k =1 k =0 p
= H (e )
1 h[n] = 2
H (e j )e j n d
y[n] =
k =
h[k ]x(n k )
23
= H (e )
Y (e j ) = H (e j ) X (e j )
System Output (Frequency Domain)
1 y[n] = 2
H (e j ) X (e j )e j n d
24
Option 1
1 h[n] = 2
H (e
)e
j n
1 d = 2
Impulse response
y[n] =
k =
h[k ]x(n k )
System Output (FD)
1 y[n] = 2
25
H (e
)e
j n
1 d = 2
26
h[n] = nu[n]
n=0
1 < <1 1
H (e j ) = n e j n = ( n e j ) =
n =0 n=0
1 1 e j
27
1 aN a = 1 a n =0
N 1 n
1 a = 1 a a < 1 n =0
n
na =
n
N 1
( N 1)a N +1 Na N + a
n =0
(1 a )
na n =
n =0
N 1
(1 a )
a <1
1 n = N ( N 1) 2 n =0
N 1
1 n 2 = N ( N 1)(2 N 1) 6 n =0
28
x[n]
h[n]
y[n]
Given Let -
Required y[n] = ??
Y (e j ) = H (e j ) X (e j )
1 1 , X (e j ) = 1 e j 1 e j
+ j Y (e ) = 1 e j 1 e j y[n] = n n u[n]
30
x[n] 0 n N 1
X (e ) = x[n]e
j
N 1
j n
DTFT
n= 0
1 x[n] = 2
X (e j )e + j n d
IDTFT
Always exits or converge Periodic 2 Continuous (requires infinite number of values) Complex value function
31
=0
1 =
2 N
2 N
Fundamental Period
Radians Sample S l
N Discrete Frequencies
k = k =
2 k k =01 0,1,........, N 1 N
32
0 2 1 N 2 2 N = . . 2 N 2 N 2 N 1 N
All N Discrete Frequencies Radians/Sample
corresponds to (radians/sample) ?
Integer
2 k = N N k= 2
Which of these frequency corresponds to 2 (radians/sample) ? NONE
N Discrete Frequencies Zero frequency (DC) at N/2 the frequency is N/2 -1 Unique Positive Frequencies N/2 Unique Negative Frequency
33
X (e
j3
2 N
n = 0 n =1 n = 2
n=3
n = N 2 n = N 1 n = N 3
1 2 3
2 N
N 2 N 1 2
FREQUENCIES ---
2 = 2
N 1 = ( N 1) N 2 = ( N 2 )
2 N
0 = 0
1 =
2 N
2 N
3 = 3
34
2 N
X (e jk ) = x[n]e
n= 0
N 1
2 j k n N
= X [k ]
This relation is called the DFT which is also an N-point sequence, it is also referred as the N-Point DFT of x[n]
35
1 x[n] = N
WN = e
X ( k )e
n =0
N 1
2 + j k n N
0 k N 1
2 j N
1 x[n] = N
2 j k n N
X [ K ]WN
n=0
N 1 n=0
N 1
nk
X [k ] = x[n]e
n =0
N 1
= x[n]WN nk
N-Point DFT
36
1 = n =0 N
N 1
X [m]WN nm WN nk 0 m=
N 1
x[n]
1 X [k ] = N
X [m]W
n=0 m=0
N 1 N 1
n[ m k ]
1 = N
m =0 n =0
X [m]W
+ WN
2[ m k ]
N 1 N 1
n[ m k ]
1 = N
N 1 n[m k ] 0 X [m] WN m= n =0
N 1
WN
n =0
N 1
n[ m k ]
= WN 0 + WN
[ m k ]
+ .. + WN
( N 1)[ m k ]
WN + WN
0
[ i ]
+ WN
2[i ]
+ .. + WN
= WN
i 0
) + (W ) + (W )
i 1 N N
i 2
+ .. + WN
i ( N 1)
1 WN
( ) 1 (W )
i N
i N
37
( ) 1 (W )
i N
i N
1 e
2 Ni N
j 2 i N
1 cos ( 2 i ) j sin ( 2 i )
1 e
j 2 i N
1 e
0
WN
n=0
N 1
n[ m k ]
= WN + WN
[ m k ]
+ WN
2[ m k ]
+ .. + WN
( N 1)[ m k ]
1 X [k ] = N
N 1 n[m k ] = X [k ] 0 X [m] WN m= n =0
N 1
It is FT Pair !!!!!!!!!!!!!!!!!!!
38
X (e ) = x[n]e j n 0 k N 1
j n =0
N 1
DTFT
1 j X (e ) = n =0 N
N 1
X [k ]e
k =0
N 1
+j
2 kn N
j n 1 = e N
X [k ]e
n =0 k =0
N 1 N 1
2 j k n N
IDFT
1 j X (e ) = N
39
X (k )e
k =0 n =0
N 1 N 1
2 j k n N
X (k )e
k =0 n =0
N 1 N 1
2 j k n N
1 = N
X ( k ) e
k =0 n =0
N 1
N 1 j 2 k n N
1 X (e ) = N
j
X (k )
k =0
N 1
1 e
2 j k N N 2 j k N
1 e
N 2 sin k N 1 2 N j[ 2N k ][ N 1 ] e 2 2 = X ( k ) 1 2 k =0 N sin k N 2
Interpolation Formula
N 2 sin k N 1 N j[ 2N k ][ N 1 ] 2 j 2 2 X (e ) = X ( k ) e 1 2 k =0 N sin i k N 2 40
41
FIN !!!!
42