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 by Selesnick, Pueschel, and Johnson are included, and computer programs are provided.
This book is also available in 6 x 9 format
here.
You can view or download a digital version of this book for free from Connexions
here.
About Connexions
Connexions is an environment for collaboratively developing, freely sharing, and rapidly publishing scholarly content on the Web. Our Content Commons contains educational material for everyone, from children to college students to professionals. All content is free to use and reuse under the Creative Commons Attribution License (CC-BY 3.0).