libcats.org
Главная

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

Обложка книги Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform Algorithms (Computational Mathematics)

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

,
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.

EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:

О физической природе шаровой молнии

Автор:
Категория: science, science, exact
Размер книги: 5.03 Mb

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb
Только что пользователи скачали эти книги:

Robert B Parker - [Spenser 05] - The Judas Goat (v1.0)

Автор:
Размер книги: 327 Kb

The Mind's I: Fantasies and Reflections on Self & Soul

Автор: , Автор: , Автор:
Категория: Philosophy
Размер книги: 4.79 Mb

The Prehistory of Language

Автор: , Автор:
Категория: История
Размер книги: 3.49 Mb

The Secret of the Old Clock (Nancy Drew, Book 1)

Автор:
Размер книги: 1.32 Mb

Autobiography of Madam Guyon

Автор:
Категория: fiction
Размер книги: 553 Kb

Lover Under Cover

Автор:
Категория: fiction
Размер книги: 536 Kb

The Bafut Beagles

Автор:
Категория: fiction
Размер книги: 1.85 Mb