Fast Fourier Transforms

by C. Sidney Burrus, Matteo Frigo, Steven G. Johnson,

A book that focuses on the discrete fourier transform (DFT), discrete convolution and particularly the fast algorithms to calculate them. These topics have been at the center of digital signal processing since its beginning, and new results in hardware, theory and applications continue to keep them important and exciting.