*▍*Fast fourier transform

A fast fourier transform is an algorithm to compute the Discrete fourier transform and its inverse. fourier analysis converts time to frequency and vice versa; an FFT rapidly computes such transformations by factorizingthe DFT matrix ...

Algorithm C