Neil Rieck
Waterloo, Ontario, Canada.
https://neilrieck.net

Caveat: This demo occasionally breaks at this hobbyist site. If you notice any problems then please send me an email here: n.rieck@bell.net

• Overview
  • The FFT (Fast Fourier Transform) is an algorithm for converting signals from the time-domain (think oscilloscope) to the frequency-domain
  • The Fourier series was first published by Joseph Fourier in 1822 (original work purportedly done in Egypt while serving under Napoleon)
    Note: Daniel Bernoulli and Leonhard Euler worked on this branch of mathematics before Fourier, but did not publish (or properly publish)
  • The Fast Fourier Transform was first published in 1965
    Note: While working on a theory for planetary orbits, Carl Gauss proposed a solution very close to the 1965 FFT publication.
• Source Code:
  • python: notes - for people new to python programming