Fast Fourier Transform (FFT) algorithm is one of the corner stones modern computational science and engineering. I have been working on FFT-related projects over the past few years and accumulated a large collection of notes and code examples. They are particularly useful for beginners who wants to quickly get started with the algorithm.