Some Good Tutorial and Implementation will helpful to understand Fast Fourier Transform .

# Any Good Learning resource for FFT

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-: https://www.youtube.com/watch?v=qrGBpexbT-c

you can also learn from e-maxx http://e-maxx.ru/algo/fft_multiply

(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â€ť

https://www.jjj.de/fxt/

it might be helpful, you can try this video tutorial playlist - https://www.youtube.com/watch?v=zJNtUVBg-tc&list=PLiINLbWPTveq8TuXDjsISg7fPHCrTO0oy