Spring 2018

Feb 19


The signal I created to implement the FFT is kind of simple/boring, and obviously not from any real data, but at least it gave me the chance to really see the effect of the FFT directly. At the end of the code I also did a quick frequency-filtering routine to see whether that would work or not - and it did!



The normalization of this FFT is described in the numpy fft docs. Pretty much every implementation defines the constants in their own way.

Another fun thing to do is to run this on an audio file. Then find the power spectrum (square of the frequency amplitudes) and plot. Perhaps apply a filter (low pass, high pass, or bandpass) and then transform back.

For that problem, you'll need to understand the relations between things like

See for example

As a general rule, please do upload the .ipynb file too, in addition to the .html.

And as you're creating these workbooks, remember that you can do markdown cells with LaTeX in 'em, too.

attachments [paper clip]

  last modified size
TXT chris_FFT_implementation.html Thu Jul 25 2024 12:48 am 390K
TXT chris_FFT_implementation.ipynb Thu Jul 25 2024 12:48 am 134K