nikhilbalwani / FFT

An implementation of FFT in C using Decimation in Time Algorithm. The program uses a recursive function to use the decimation in time recurrence.

FFT

An implementation of FFT in C using Decimation in Time Algorithm. The program uses a recursive function to use the decimation in time recurrence.

Run using:

gcc fft.c -o foo -lm

./foo