DFT/FFT and Convolution Algorithms and Implementation

Download or read book DFT/FFT and Convolution Algorithms and Implementation written by C. S. Burrus and published by Wiley-Interscience. This book was released on 1985-01-18 with total page 256 pages. Available in PDF, EPUB and Kindle. Book excerpt: This readable handbook provides complete coverage of both the theory and implementation of modern signal processing algorithms for computing the Discrete Fourier transform. Reviews continuous and discrete-time transform analysis of signals and properties of DFT, several ways to compute the DFT at a few frequencies, and the three main approaches to an FFT. Practical, tested FORTRAN and assembly language programs are included with enough theory to adapt them to particular applications. Compares and evaluates various algorithms.