I am a Physics undergraduate student (6th Semester) and I'm writing some C code to do Fourier Transform. I understand how FT and DFT work. But I couldn't wrap my head around the concept where DFT is significantly optimized to FFT. Can anybody suggest me a book where it shows a detailed derivation of FFT from DFT ?
by Top_Razzmatazz7159