Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform Algorithms
 |
|
Описание:
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.
Похожие книги
 | Glossary of Biotechnology Terms, Third Edition Автор: Kimball Nill Год: 2002 |
| Micromechanics and MEMS Автор: William S. Trimmer Год: 1997 |
 | Real-Time Cameras Автор: Mark Haigh-Hutchinson Год: 2009 |
 | 1988 Canadian Grand Prix Год: 2011 |
 | Advances in Applied Mathematics and Global Optimization: In Honor of Gilbert Strang Автор: David Y. Gao Год: 2009 |
| Safety Management: A Guide for Facility Managers Автор: Joseph F. Gustin Год: 2008 |