Inside the FFT Black Box Serial and Parallel Fast Fourier Transform Algorithms

[Only registered and activated users can see links. Click Here To Register...]
Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform Algorithms By Eleanor Chu, Alan George
1999 | 308 Pages | ISBN: 0849302706 | PDF | 7 MB
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.

Code:

---

Download (Uploadgig)
https://uploadgig.com/file/download/86b7D5f24482b76c/t6yoa.Inside.the.FFT.Black.Box.Serial.and.Parallel.Fast.Fourier.Transform.Algorithms.rar
Download ( Rapidgator )
https://rapidgator.net/file/bbc662f1d2cbbfc3189f8b3a4ebae4c8/t6yoa.Inside.the.FFT.Black.Box.Serial.and.Parallel.Fast.Fourier.Transform.Algorithms.rar.html
Download ( NitroFlare )
http://nitroflare.com/view/717BFA4863849D7/t6yoa.Inside.the.FFT.Black.Box.Serial.and.Parallel.Fast.Fourier.Transform.Algorithms.rar

---