Fast Fourier Transform Tutorial

Introduction.

• Introduction.

• Concepts and the Frequency Domain.

• Applications.

Fast Fourier Transform.

• DFT Summary.

• Why the FFT ?.

• Decimation in Time.
  • Visual concepts of Time Decimation

  • Mathematics of Time Decimation

• The FFT algorithm.

• Butterfly.

• Interpretation of Results.

• Other Algorithms.
  • Decimation in Frequency.

  • Radix-4

• Problems of FFT.

User Simulations

• Windowing the FFT.

• Examples of real signals.

• FFT of user defined signals.

• Comparison of DFT and FFT.

Bibliography

• Bibliography.

Back to Contents or back to Fourier Series or back to Fourier Transform

or back to Discrete Fourier Transform