Inside the FFT Black Box (Hardcover)

From the Publisher: The fast Fourier transform (FFT) represents one of the most important advancements in scientific and engineering computing in this 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 employs a unified and systematic approach-bringing the numerous and varied ideas together in a common notational framework. It provides an up-to-date, self-contained guide for learning the FFT and the multitude of ideas and computing techniques it employs. The fast Fourier transform (FFT) represents one of the most important advancements in scientific and engineering computing in this 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 employs a unified and systematic approach-bringing the numerous and varied ideas together in a common notational framework. It provides an up-to-date, self-contained guide for learning the FFT and the multitude of ideas and computing techniques it employs.