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

✍ Scribed by Eleanor Chu, Alan George

• Publisher: CRC Press
• Year: 1999
• Tongue: English
• Leaves: 14
• Series: Computational Mathematics
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

INSIDE the FFT BLACK BOX: Serial and Parallel Fast Fourier Transform Algorithms......Page 2
Contents......Page 4
Preface......Page 11
Scope of the book......Page 12
Acknowledgments......Page 13