The Fourier transform

The Fourier transform takes an input function f (in red) in the “time domain” and converts it into a new function f-hat (in blue) in the “frequency domain”.In other words, the original function can be thought of as being “amplitude given time”, and the Fourier transform of the function is “amplitude given frequency”.Shown here, a simple 6-component approximation of the square wave is decomposed (exactly, for simplicity) into 6 sine waves. These component frequencies show as very sharp peaks in the frequency domain of the function, shown as the blue graph. In practice, these peaks are never that sharp. That would require infinite precision.I’m not too happy with this one yet. I might add a few frames to smooth a few steps out.