Introduction to Digital Signal and System Analysis - Tutorsindia
Introduction to Digital Signal and System Analysis - Tutorsindia
Introduction to Digital Signal and System Analysis - Tutorsindia
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<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 />
It can be proved that the FFT algorithm has saved huge computing time by reducing from<br />
2<br />
N complex multiplications<br />
<strong>to</strong> N log 2 N , i.e. saved N<br />
8 8<br />
times of computation. For example, if N=8, = = 2. 67 ; if N=1024,<br />
log 2<br />
N<br />
log2<br />
8 3<br />
1024 1024<br />
= = 102.4 . i.e. saved 102 times of multiplications. The longer the data length N, the more time can<br />
log 1024 10<br />
2<br />
be saved relative <strong>to</strong> the direct calculation of the DFT.<br />
Problems<br />
Q6.1 What are the features of the DFT coefficients X[k] of an N-sample signal which is<br />
a) Real,<br />
b) Real <strong>and</strong> even,<br />
c) Real <strong>and</strong> odd, <strong>and</strong><br />
d) Complex<br />
Q6.2 For the digital sequence<br />
a) x[n] = [1 -1 ],<br />
b) x[n]= [3 -2],<br />
c) x[n]=[1 -1 0 0],<br />
d) x[n] = [1 0 0 1],<br />
e) x[n]=[1 2 1 3].<br />
Calculate the Discrete Fourier Transform (DFT) .<br />
Q6.3 Explain how the Fast Fourier Transform (FFT) algorithm can be faster than direct calculation of the Discrete Fourier<br />
Transform (DFT).<br />
Q6.4 Answer the following questions:<br />
--<br />
With reference <strong>to</strong> the Fast Fourier Transform (FFT), why is the length, N, normally chosen as an integer power<br />
of 2<br />
--<br />
In brief, what is the reason that the FFT algorithm can be faster than direct calculation of the Discrete Fourier<br />
Transform (DFT)<br />
--<br />
If the length of a sequence is not yet an integer power of 2, how is it possible <strong>to</strong> take advantage of the FFT<br />
algorithm<br />
99<br />
Download free ebooks at bookboon.com