Böcker av Eleanor Chu

Presents a systematic approach to developing the ideas and computing techniques used by a large collection of fast Fourier transform algorithms. This book includes mathematical background necessary to understand the family of prime factor algorithms and various important computer techniques.

The fast Fourier transform (FFT) represents one of the most important advancements in scientific and engineering computing of the last century. Until now, however, treatments of algorithmic aspects of FFT have been either brief, cryptic, intimidating, or not published in the open literature. Inside the FFT Black Box takes a unified and systematic approach that brings the numerous and varied ideas together into a common notational framework. It bridges the gap between textbooks and the literature on serial and parallel FFT algorithms and provides a modern, self-contained guide for learning the FFT and the multitude of ideas and computing techniques it employs.

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.