
This book uses an index map, a polynomial decomposition, an operator factorization, and a conversion to a filter to develop a very general and efficient description of fast algorithms to calculate the discrete Fourier transform (DFT). The work of Winograd is outlined, chapters...

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