Fast Fourier Transforms

This book 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.