areolsen / fastfouriertransform

Simple Fast Fourier Transform Website. For studying signals.

FFT (Fast Fourier Transform).

This is a simple project to learn about the FFT algorithm which has and will become handy, it takes in a csv file with plotted points which then are read into the fft and it outputs the frequencies. If the signal is not a power of two it will zero-pad it so that it is, this is due to a limitation with the algorithm being used. This is made for academical purposes, take the outputs with a grain of salt if they are zero-padded, theoretically they can be used to reconstruct the original signal but one often has to be careful with these.

Resources:

FFT.

• https://www.iba.edu.pk/IBALibraries/ORC/onlinebooks/int_2005_emer_tech/Files/41.pdf
• https://people.scs.carleton.ca/~maheshwa/courses/5703COMP/16Fall/FFT_Report.pdf
• https://www.ee.iitm.ac.in/~csr/teaching/pg_dsp/lecnotes/fft.pdf
• https://en.wikipedia.org/wiki/Cooley%E2%80%93Tukey_FFT_algorithm
• https://www.youtube.com/watch?v=nmgFG7PUHfo
• https://www.youtube.com/watch?v=spUNpyF58BY
• https://www.youtube.com/watch?v=mkGsMWi_j4Q

Svelte.

• https://svelte.dev/

Chart.js

• https://www.chartjs.org/