Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform Algorithms

ISBN-13: 9780849302701 / Angielski / Twarda / 1999 / 336 str.

Ellen W. Chu; Eleanor Chin-Hwa Chu; Alan George

Opis

The fast Fourier transform (FFT) represents one of the most important advancements in scientific and engineering computing. This is a guide to learning the FFT and the multitude of ideas and computing techniques it employs. It brings together numerous and varied ideas in a common notational framework with a unified and systematic approach. It includes discussion of many widely-applicable techniques in algorithm design and analysis, efficient numerical computation, and scientific programming.

Spis treści

Preliminaries. Some Mathematical and Computational Preliminaries. Sequential FFT Algorithms. Parallel FFT Algorithms. Appendices.

NTI/Sales Copy

O autorze

Chu, Eleanor; George, Alan