Inside the FFT Black Box

the long version

"The authors of Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform Algorithms bring together the numerous and varied ideas in a common notational framework that explicitly connects algorithms to the underlying mathematics. This closes the gap between brief textbook introductions and intimidating treatments in the FFT literature and provides an up-to-date, self-contained guide for learning the FFT and the multitude of ideas and related computing techniques."--BOOK JACKET.