/DiscreteFourierTransform

Discrete fourier transform algorithm introduced in 3blue1brown's fourier transform video

Primary LanguageProcessing

Discrete Fourier Transform Algorithm

Inspired by 3Blue1Brown's video, "But what is the Fourier Transform? A visual introduction." (https://youtu.be/spUNpyF58BY), I decided to remake the DFT algorithm!

I included a few sound files. Modify minim.loadFile() in the code to change which sound file to play.

  • "440hz.mp3" a simple pure 440hz tone
  • "ghostchoir.mp3" a beautiful song by Louie Zong. The tones are really clean so they make a great visualization!
  • "intothespiral.mp3" a jazz piece by Fox Capture Plan.

Setup

Interested in running this program?

  1. Download Processing (java) from https://processing.org/
  2. run git clone https://github.com/koizura/DiscreteFourierTransform in the command line
  3. open fourierTransform.pde in the Processing editor
  4. add the Minim library to by navigating to Sketch > Import Library > Add Library, and search for Minim and install.
  5. Hit play, and hopefully everything works :)