3. The Fast Fourier Transform

• Background
• Introduction to the Fourier Transform
• Sampling and the Sampling Theorem
• The Discrete Fourier Transform
• The Fast Fourier Transform -- FFT
• Structure of the program
  • Running the completed program
  • Programming features
• Exercises
  • Module 1
  • Module 2
  • Module 3
  • Module 4
• Bibliography
• Program layout
  • FOURIER.PAS
  • UTILITY.SUB
  • FOUR1.PAS
  • FFTFORW.SUB
  • FFTREVE.SUB