Ch3.3: Fast Fourier Transform

DOWNLOAD ePAPER

course.ee.ust.hk

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

START NOW

Decimation-in-Time FFT Algorithm<br />

Fig. 1 Flow Graph Representation of N-Point DFT Computation Using Two N/2-Point DFTs<br />

Elec3100 Chapter 3.3<br />

Decimation-in-Time FFT Algorithm Fig. 1 Flow Graph Representation of N-Point DFT Computation Using Two N/2-Point DFTs Elec3100 Chapter 3.3 10

Decimation-in-Time FFT Algorithm - Example Elec3100 Chapter 3.3 11