|
|
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)Eleanor Chu, Alan GeorgePersonally, 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)» EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Introduction to Functional Programming (Prentice Hall International Series in Computing Science)Автор: Richard Bird, Автор: Philip WadlerКатегория: Математика, Прикладная математика
Размер книги: 4.73 Mb
The Clean Coder: A Code of Conduct for Professional Programmers (Robert C. Martin Series)Автор: Robert C. Martin
Размер книги: 6.06 Mb
Только что пользователи скачали эти книги:
Давид Шраер-Петров - биографическая справкаАвтор: Шраер-Петров ДавидКатегория: Научная Фантастика
Размер книги: 2 Kb
Algorithms and Computation, 3 conf., ISAAC '92Автор: Toshihide Ibaraki, Автор: Yasuyoshi Inagaki, Автор: Kazuo Iwama, Автор: Takao Nishizeki, Автор: Masafumi YamashitaКатегория: Cs_Computer science, CsLn_Lecture notes
Размер книги: 5.22 Mb
Basic statistics using SAS Enterprise guide: a primerАвтор: Geoff Der, Автор: Brian S. Everitt
Размер книги: 2.54 Mb
Практика и теория индивидуальной психологииАвтор: Адлер АльфредКатегория: Общая психология
Размер книги: 1.83 Mb
Spanish as an International Language: Implications for Teachers and Learners (New Perspectives on Language and Education)Автор: Deborah Arteaga, Автор: Lucia Isabel LlorenteКатегория: Языкознание
Размер книги: 1.09 Mb
Handbook of Digital Homecare: Successes and FailuresАвтор: Lodewijk Bos, Автор: Adrie Dumay, Автор: Leonard Goldschmidt, Автор: Griet Verhenneman, Автор: Kanagasingam Yogesan
Размер книги: 3.06 Mb
|
|
|