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.