|
|
libcats.org
Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform AlgorithmsEleanor 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, 6.23 Mb)
Читать «Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform Algorithms» EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
When Bad Grammar Happens to Good PeopleАвтор: Ann Batko, Автор: Edward Rosenheim
Размер книги: 4.43 Mb
Куранты пробили пять (мальчик из клоаки)Автор: Гетманский КонстантинКатегория: Научная литература
Размер книги: 7 Kb
Statistical Mechanics of Driven Diffusive Systems: Phase Transitions and Critical Phenomena (Vol 17)Автор: B. Schmittmann, Автор: R.K.P Zia, Автор: C. Domb, Автор: J.L. Lebowitz, Автор:
Размер книги: 11.73 Mb
Betrayals and Treason: Violations of Trust and LoyaltyАвтор: Nachman Ben-yehuda
Размер книги: 38.80 Mb
Risk and Financial Catastrophe (Palgrave Macmillan Finance and Capital Markets)Автор: Erik BanksКатегория: Экономика
Размер книги: 1.46 Mb
|
|
|