The fast Fourier transform represents one of the important advancements in scientific and engineering computing. This title brings the numerous and varied ideas together in a common notational framework, clarifying vague FFT concepts. It includes examples and diagrams that explain algorithms, with consistent notation.