I am trying to learn fft, since few problems in CodeChef seem to need it. I am reading CLRS, but it’s a difficult topic and I need more reference. If nothing else, please share your experience on how you learned fft
Use google chrome to translate whole of the article at one go to english. The algo is properly described along with codes.
maybe this nptel(iit kharagpur) video will help…
this video of mit is nice one link
This is great. Made me understand the concept behind FFT