Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform Algorithms, 1st Edition (Paperback) book cover

Inside the FFT Black Box

Serial and Parallel Fast Fourier Transform Algorithms, 1st Edition

By Eleanor Chu, Alan George

CRC Press

336 pages

Purchasing Options:$ = USD
Paperback: 9780367399290
pub: 2019-09-23
SAVE ~$14.99
Hardback: 9780849302701
pub: 1999-11-11
SAVE ~$37.00

FREE Standard Shipping!


Are some areas of fast Fourier transforms still unclear to you? Do the notation and vocabulary seem inconsistent? Does your knowledge of their algorithmic aspects feel incomplete? The fast Fourier transform represents one of the most important advancements in scientific and engineering computing. Until now, however, treatments have been either brief, cryptic, intimidating, or not published in the open literature. Inside the FFT Black Box brings the numerous and varied ideas together in a common notational framework, clarifying vague FFT concepts.

Examples and diagrams explain algorithms completely, with consistent notation. This approach connects the algorithms explicitly to the underlying mathematics. Reviews and explanations of FFT ideas taken from engineering, mathematics, and computer science journals teach the computational techniques relevant to FFT. Two appendices familiarize readers with the design and analysis of computer algorithms, as well.

This volume employs a unified and systematic approach to FFT. It closes the gap between brief textbook introductions and intimidating treatments in the FFT literature. Inside the FFT Black Box provides an up-to-date, self-contained guide for learning the FFT and the multitude of ideas and computing techniques it employs.

Table of Contents

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

NTI/Sales Copy

About the Authors

Chu, Eleanor; George, Alan

About the Series

Computational Mathematics

Learn more…

Subject Categories

BISAC Subject Codes/Headings:
MATHEMATICS / Differential Equations
MATHEMATICS / Number Systems