Académique Documents
Professionnel Documents
Culture Documents
com
FaaDoOEngineers.com
Dept of ECE,
IIT Guwahati,
prasanna@iitg.ernet.in
www.jntuworld.com
FaaDoOEngineers.com
www.jntuworld.com
DFT Relations
DFT Relations:
PM 1
2mk
X(k) = m=0 x(m)e M
2mk
1 PM 1
x(m) = M k=0 X(k)e M
PM 1
X[k] = m=0 x(m)W km
2
W =e M
W km is a M M DFT matrix
In future W refers to W km
W is complex conjugate of W
In case of DFT matrix, W T = W = W = W
W is transpose-conjugate of W
W 1 = W /M
1 PM 1
x(m) = M k=0 X(k)W km
FaaDoOEngineers.com
www.jntuworld.com
FaaDoOEngineers.com
www.jntuworld.com
DFT FB (contd.)
FaaDoOEngineers.com
www.jntuworld.com
DFT FB (contd.)
H0 (z) = 1 + z 1 + z 2 + . . . + z (M 1)
FaaDoOEngineers.com
www.jntuworld.com
FaaDoOEngineers.com
www.jntuworld.com
FaaDoOEngineers.com
www.jntuworld.com
FaaDoOEngineers.com
s
(n) undergoes z
delay in H (z) and hence
M 1
(M 1)
www.jntuworld.com
Computational Complexity
Assuming x(n) to be real, each filter requires 2N
multiplications
There are M filters and accordingly 2M N multiplications
Can we reduce number of multiplications?
FaaDoOEngineers.com
www.jntuworld.com
FaaDoOEngineers.com
www.jntuworld.com
Example:
M =6
FaaDoOEngineers.com
M
I
=3
10-2
www.jntuworld.com
x(n)
1
Z
FaaDoOEngineers.com
2
E (Z )
0
y(n)
2
E (Z )
1
10-3
www.jntuworld.com
x(n)
y(n)
1
Z
FaaDoOEngineers.com
H 0(Z 3)
H 1(Z 3)
1
Z
H 2(Z 3)
H(Z) = E0 (Z I ) + Z 1 E1 (Z I ) + Z 2 E2 (Z I ) + +
Z (I1) E(I1) (Z I )
H(Z) =
(I1)
P
Z i Ei (Z I )
i=0
Where,
E0 (Z) =
h(0)+h(I)Z 1 +h(2I)Z 2 + +h((k1)I)Z (k1)
E1 (Z) = h(1) + h(I + 1)Z 1 + h(2I + 1)Z 2 +
+ h((k 1)I + 1)Z (k1)
10-4
www.jntuworld.com
..
.
Where, k
M
I is an integer.
In general,
Ei (Z) =
FaaDoOEngineers.com
(k1)
P
j=0
h(i + jI).z j
0 i (I 1)
H0 (Z) =
z i Ei (z M )
(1)
i=0
www.jntuworld.com
FaaDoOEngineers.com
Ei (Z) =
M
1
X
h0 [i + mM ]z m
(2)
m=0
Hk (Z) = H0 (z.e
j2k
M
j2k
M
(3)
Hk (Z) = H0 (z.e
(M
1)
P
(z.e
i=0
Hk (Z) =
(M
1)
P
i=0
j2k
M
) Ei ((z.e
(z .e
i
10-6
j2ki
M
j2k
M
)M )
www.jntuworld.com
(M 1)
Hk (Z) =
(z
.e
j2ki
M
)Ei (z M )
(4)
FaaDoOEngineers.com
i=0
H0 (Z) =
(M
1)
P
z i .Ei (z M )
i=0
H0 (Z) = E0 (z M ) + z 1 .E1 (z M ) +
z 2 .E2 (z M ) + + z M 1 .EM 1 (z M )
H1 (Z) =
(M
1)
P
.e
j2k
M
.Ei (z M )
i=0
j2
M
H1 (Z) = E0 (z ) + z .e .E1 (z M ) + +
j2(M 1)
z (M 1) .e M .E(M 1) (z M )
1
Hk (Z) = D.E(z M )
10-7
www.jntuworld.com
where,
E(Z ) =
1
D=
IDFT:
x[n] =
1
M.
1
e
e
H0 (Z)
H1 (Z)
FaaDoOEngineers.com
Hz (Z) =
..
.
H(M 1) (Z)
..
.
z (M 1) .EM 1 (Z M )
j2(M 1)
M
k=0
E0 (Z M )
z 1 .E1 (Z M )
j2
M
(M
1)
P
j2.2
M
1
e
j2(M 1)
M
..
.
X[k].e
10-8
j2(M 1).2
M
j2kn
M
j2(M 1)(M 1)
M
0 n M 1
www.jntuworld.com
FaaDoOEngineers.com
x(n)
M
M
E 0(Z )
Z 1
M
E 1(Z )
Z 1
M
E 2(Z )
E (Z )
M1
IDFT
X [0]
M
X [1]
M
X [2]
M
X [M1]
M
www.jntuworld.com
FaaDoOEngineers.com
E(z M )( M ) = ( M ).E(Z)
This results in an efficient realization of uniform DFT
filter bank.
x(n)
M
M
Z 1
M
Z 1
M
X [0]
E 0(Z )
X [1]
E 1(Z )
IDFT
X [2]
E 2(Z)
E (Z )
M1
10-10
X [M1]
www.jntuworld.com
FaaDoOEngineers.com
N
M points.
+ 2M. log2 M .
Comparison:
let N
Direct:
2M N
multipliers/sample
Polyphase :
=2*16*160=5120
N
2M
+ 2. log2 M
= 2 160
16 + 2. log2 16
5120
23 = 230 times.
10-11