Fast Fourier Transform
Rulph Chassaing · 2004
Chapter 6 covers the development of the fast Fourier transform (FFT). Nine (9) programming examples are included using both the radix-2 and radix-4 FFT, with C-coded and optimized C-callable assembly-coded FFT functions. Examples on the fast convolution with overlap-add are also illustrated.