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 />
N N<br />
X [ − k]<br />
= X [ + k]<br />
2 2 (6.13)<br />
The proof is as below:<br />
N −1<br />
N<br />
⎛ 2p<br />
( N / 2 − k)<br />
n ⎞<br />
X[<br />
− k]<br />
= ∑ x[<br />
n]exp⎜<br />
− j<br />
⎟<br />
2<br />
n=<br />
0 ⎝ N ⎠<br />
N −1<br />
⎛ 2p<br />
( N / 2 − k − N)<br />
n ⎞<br />
= ∑ x[<br />
n]exp⎜<br />
− j<br />
⎟<br />
n=<br />
0 ⎝ N ⎠<br />
N −1<br />
⎛ 2p<br />
( N / 2 + k)<br />
n ⎞ * N<br />
= ∑ x[<br />
n]exp⎜<br />
j<br />
⎟ = X [ + k]<br />
n=<br />
0 ⎝ N ⎠ 2<br />
N N<br />
Therefore, X [ − k]<br />
= X [ + k]<br />
. This property tells that the modules of the DFT is symmetrical about the vertical<br />
2 2<br />
line<br />
N<br />
n = .<br />
2<br />
8. Complex signal x[n]<br />
If the signal x [n]<br />
is complex, there is no spectral symmetry, <strong>and</strong> all N coefficients are distinct in general.<br />
6.3 The fast Fourier transform (FFT)<br />
James W. Cooley <strong>and</strong> JohnW. Tukey in 1965 made a revolutionary invention in calculating the DFT (published in J.W.Cooley<br />
<strong>and</strong> J.W. Tukey in Math. Comput., vol. 19, April 1965, pp297-301). In the algorithm known as FFT, redundancy in direct<br />
calculating complex DFT due <strong>to</strong> periodicity in sinusoidal functions has been removed, therefore the computing time has<br />
been remarkably reduced. The principle can be explained in the following.<br />
N −1 kn<br />
For the DFT X[ k] = x[ n]exp<br />
⎛ 2p ⎞<br />
∑ ⎜−<br />
j ⎟<br />
⎝ N ⎠<br />
n=<br />
0<br />
, let the complex function<br />
W N<br />
⎛ 2p<br />
⎞<br />
= exp<br />
⎜ − j<br />
⎟<br />
⎝ N ⎠<br />
then<br />
W kn<br />
N<br />
2π kn <br />
= exp <br />
− j<br />
.<br />
N <br />
If separating x [n]<br />
<strong>to</strong> an eve <strong>and</strong> an odd sequences<br />
Download free ebooks at bookboon.com<br />
93