Citrus Press is proud to announce the second edition (revised) of Andy Zonst's Understanding the FFT (publication date April 2000). This edition is much more than just a "cleanup" of the original text - two completely new chapters have been added. The first of these deals with the conventional FFT (i.e., scrambled data and bit reversal) and the second is an introduction to the mathematical procedure known as convolution. The conventional FFT offers certain advantages (primarily more efficient use of RAM, allowing larger arrays to be processed); but, beyond that, if one wants to work in this field, they need to be conversant with this "standard" technology (even if they never use it).
The chapter on convolution is perhaps even more important. This technique is such an integral part of Fourier analysis that a chapter (presenting it at the same level as the other material in the book) seemed very nearly imperative. There can be no doubt that it is a better book because of these revisions, and the claim still holds that, for anyone who wants to understand and use this tool known as the FFT, this book is the best place to start.
