Introduction to Digital Signal and System Analysis - Tutorsindia
Introduction to Digital Signal and System Analysis - Tutorsindia
Introduction to Digital Signal and System Analysis - Tutorsindia
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Introduction</strong> <strong>to</strong> <strong>Digital</strong> <strong>Signal</strong> <strong>and</strong> <strong>System</strong> <strong>Analysis</strong><br />
Discrete Fourier Transform<br />
X [ k]<br />
=<br />
+ W<br />
k<br />
8<br />
<br />
s=<br />
0<br />
<br />
<br />
<br />
1<br />
1<br />
<br />
s=<br />
0<br />
x[2(2s)]<br />
W<br />
sk<br />
2<br />
x[2(2s)<br />
+ 1] W<br />
+ W<br />
sk<br />
2<br />
1<br />
k<br />
4 <br />
s=<br />
0<br />
+ W<br />
x[2(2s<br />
+ 1)] W<br />
1<br />
k<br />
4 <br />
s=<br />
0<br />
sk<br />
2<br />
x[2(2s<br />
+ 1) + 1] W<br />
sk<br />
2<br />
<br />
<br />
<br />
W k<br />
8<br />
W sk<br />
2<br />
2π<br />
k 2π<br />
k <br />
= exp<br />
− j , W k<br />
4 = exp<br />
− j <br />
8 4 <br />
2π<br />
sk <br />
= −<br />
0 1<br />
exp j , W<br />
2<br />
= 1, W2<br />
= −1<br />
2 <br />
Using the following graphical illustration in Figure 6.6, we can see the complex multiplications are only 4+6+7=17 in this<br />
case, much fewer than that in the direct calculation of the DFT.<br />
x[n]<br />
0<br />
<br />
0<br />
<br />
0<br />
⊕ ⊕<br />
X[k]<br />
0<br />
⊕<br />
1<br />
<br />
2<br />
<br />
4<br />
⊕ ⊕<br />
1<br />
⊕<br />
2<br />
<br />
4<br />
<br />
2<br />
⊕ ⊕<br />
2<br />
⊕<br />
3<br />
<br />
6<br />
<br />
6<br />
⊕ ⊕<br />
3<br />
⊕<br />
4<br />
<br />
1<br />
<br />
1<br />
⊕ ⊕<br />
4<br />
⊕<br />
5<br />
<br />
3<br />
<br />
5<br />
⊕ ⊕<br />
5<br />
⊕<br />
6<br />
<br />
5<br />
<br />
3<br />
⊕ ⊕<br />
6<br />
⊕<br />
7<br />
<br />
7<br />
<br />
7<br />
⊕ ⊕<br />
7<br />
⊕<br />
Figure 6.6 2 N=4 point DFT are changed <strong>to</strong> 4 N=2 point DFTs<br />
Download free ebooks at bookboon.com<br />
98