Some Good Tutorial and Implementation will helpful to understand Fast Fourier Transform .
4 Likes
You can refer to this link. It contains different variations of -FFT along with the code snippets.
This link also contains the description of FFT in a very helpful manner.
1 Like
you can try this video tutorial-: - YouTube
you can also learn from e-maxx MAXimal :: algo :: Быстрое преобразование Фурье за O (N log N). Применение к умножению двух полиномов или длинных чисел
(translate it with google translate)
2 Likes
Introduction
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein “Introduction to Algorithms, 3rd Edition”, Chapter 30 - Polynomials and the FFT
Advanced
Jörg Arndt “Matters Computational”
it might be helpful, you can try this video tutorial playlist - Basic Overview Of Fast Fourier Transform(F.F.T.) - Part 1 - YouTube