Reference for Fast Fourier Transformation

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 :slight_smile:

3 Likes

http://e-maxx.ru/algo/fft_multiply

Use google chrome to translate whole of the article at one go to english. The algo is properly described along with codes.

2 Likes

maybe this nptel(iit kharagpur) video will help…:slight_smile:

2 Likes

this video of mit is nice one link

1 Like

This is great. Made me understand the concept behind FFT :slight_smile: