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

Construct each of the 4-point DFTs using a combination of 2-point DFTs<br />

Elec3100 Chapter 3.3<br />

Decimation-in-Time FFT Algorithm - Example Construct each of the 4-point DFTs using a combination of 2-point DFTs Elec3100 Chapter 3.3 14

Decimation-in-Time FFT Algorithm - Example Construct each of the 2-point DFTs using an elementary butterfly Elec3100 Chapter 3.3 15