Let's Make Robots!

Fourier Transforms

Fourier transforms convert complex signals into a series of sinusoid waves. Since it's easy to create a sine wave with a microcontroller, you can perform a Fourier transform on a complex wave and reproduce it with sine waves.  A few sine waves could be used to generate the sounds of instruments, and many lossy files like JPEG are compressed using DCT, a form of Fourier transform.

But the math can be a little complicated. I watched a few youtube lectures on Fourier series and they were intolerably slow.  Fortunately, I found a site that teaches FFT with interactive flash tutorials - it's easier to understand the concepts when you can see them work, play with them in real-time, and skip past the topics you already understand.  I found it pretty useful and thought I'd share it for anyone else who has an interest signals and needs a refresher, the url is www.fourier-series.com.

 

Fourier - compressed with an algorithm he helped create!

Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.

Wow, where where these when I went to school? The little demos are actually fun.  Much more entertaining then moving a bunch of Greek letters around.