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.