DFT/FFT and Convolution Algorithms and Implementation

by C. Sidney Burrus, Thomas W. Parks

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.

256 pages, Paperback

First published January 4, 1985

About the author

Charles Sidney Burrus was an American electrical engineer and the Maxfield and Oshman Professor Emeritus of Electrical and Computer Engineering at Rice University in Houston, Texas. He is widely known for his contributions to digital signal processing, especially FFT algorithms, IIR filter design, and wavelets.