fast fourier transform in python

An introduction

• slide k6mr9
• outln
  • Intro 3
  • A sine of 0.5 Hz 5
  • FFT of 1 Hz (wrong) 15
  • FFT of 0.5 Hz (right) 25
  • Various N for 0.5 Hz 30
  • Sum of three waves 36
  • FFT of the three waves 43
  • Square wave and its FFT 48
  • Shift up sine wave 61
  • Wrap it all up in an assignment 70
• infos []