ENGLISH

Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform Algorithms (Computational Mathematics)

By Alan George , Eleanor Chu

Book information

Publisher
CRC Press
Year
1999
ISBN
9780849302701, 0849302706
Open Library ID
OL8258590M
Language
english
Format
PDF
Filesize
1 MB (1297246 bytes)
Series
Computational Mathematics
Edition
1
Pages
14\14
Library
backwar
Time added
2010-02-18 13:16:04

Description

Personally, I am satisfied with what I bought. I wrote an uninspired fast fourier transform from its mathematical formula and it took 30 seconds to execute. I knew I could do better. After buying the book I learn to play close attention to the bit reversal on the twiddles (trig functions). I also learned how to do the split-radix. I also learned that each calculation yields two terms. Also, I gained emough of a sense of how the fft works that I was able to successfully create threads and try parallel processing. All totalled, I reduced the run time from 30 seconds to 1 second.

The book was not as well written as I would have liked. The formula for the split-radix was screwed up. Using the form of the formula and the suggestion of what it represented I was able to derive the formula. It would have been nice if they had written out each term of each iteration for a 64-term fft. That is what I did to see with my own eyes what was happening. The text is too abstract.

All-in-all it was worth the $100.

Similar books