11.01.2015 Views

Introduction to Digital Signal and System Analysis - Tutorsindia

Introduction to Digital Signal and System Analysis - Tutorsindia

Introduction to Digital Signal and System Analysis - Tutorsindia

SHOW MORE
SHOW LESS

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 />

Figure 6.4 Number of complex multiplication in DFT<br />

It can be divided in<strong>to</strong> 2 length N=4 DFTs , i.e.<br />

X [ k]<br />

=<br />

3<br />

<br />

r=<br />

0<br />

x[2r]<br />

W<br />

3<br />

rk k<br />

4<br />

+ W8<br />

x[2r<br />

+ 1]<br />

r=<br />

0<br />

W<br />

rk<br />

4<br />

Please click the advert<br />

Download free ebooks at bookboon.com<br />

96

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!