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.

Скачать книгу бесплатно (pdf, 1.24 Mb)

---

Читать «Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform Algorithms (Computational Mathematics)»