FFT: Accelerator Project. Rohit Prakash Anand Silodia. Work done till now. Studied various FFT algorithms Implemented radix-4, recursive and iterative algorithms Optimized these Compared the results with FFTW RESULT- FFTW fares better than our implementation. Current Objectives.
(11/4)*nlog4(n) =8960 (Correct)
(3/4)*nlog4(n) = 3840 (Incorrect)