harryjjacobs / fft-c

Simple FFT implementations written in C for learning purposes

Very simple DFT and FFT implementation in C from scratch

Requirements

• gcc
• make

Build

make dft fft

Run

./dft
./fft

Resources

https://www.robots.ox.ac.uk/~sjrob/Teaching/SP/l7.pdf

https://www.math.usm.edu/lambers/cos702/cos702_files/docs/m12032.pdf

https://pythonnumericalmethods.berkeley.edu/notebooks/chapter24.02-Discrete-Fourier-Transform.html

https://en.wikipedia.org/wiki/Discrete_Fourier_transform

https://en.wikipedia.org/wiki/Cooley%E2%80%93Tukey_FFT_algorithm

https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=32ca5fd0ba929265e68ba4616187af7551034d03