FFT

Tutorial

• FFT Tutorial
• Fast Fourier Transform and MATLAB Implementation
• How to Interpret FFT results – complex DFT, frequency bins and FFTShift
• How to Interpret FFT results – obtaining Magnitude and Phase information
• FFT and Spectral Leakage
• How to plot FFT using Matlab – FFT of basic signals : Sine and Cosine waves
• Generating Basic signals – Square Wave and Power Spectral Density using FFT
• Generating Basic signals – Rectangular Pulse and Power Spectral Density using FFT
• Generating Basic Signals – Gaussian Pulse and Power Spectral Density using FFT
• Chirp Signal – Frequency Sweeping – FFT and power spectral density
• Constructing the Auto Correlation Matrix using FFT

Library

• FFTW : FFTW is a C subroutine library for computing the discrete Fourier transform (DFT) in one or more dimensions, of arbitrary input size, and of both real and complex data (as well as of even/odd data, i.e. the discrete cosine/sine transforms or DCT/DST). We believe that FFTW, which is free software, should become the FFT library of choice for most applications.