|
|
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
Nucleation (Butterworth 2000)Автор: Dimo KashchievКатегория: Phase transitions
Размер книги: 4.70 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Genki 1: An Integrated Course in Elementary Japanese 1Автор: Eri Banno, Автор: Yutaka Ohno, Автор: Yoko Sakane, Автор: Chikako Shinagawa, Автор:
Размер книги: 172.22 Mb
Только что пользователи скачали эти книги:
Scourge of the Seas - Buccaneers, Pirates and PrivateersАвтор: Angus Konstam
Размер книги: 75.78 Mb
Учебник румынского языкаАвтор: Заюнчковский Ю.П., Автор: Николеску Т., Автор: Репина Т.А.
Размер книги: 6.98 Mb
Constructions of Childhood in Ancient Greece and ItalyАвтор: Ada Cohen, Автор: Jeremy B. RutterКатегория: Техника, Строительство
Размер книги: 49.43 Mb
A Warrior's Life: A Biography of Paulo CoelhoАвтор: Morais FernandoКатегория: fiction
Размер книги: 1.08 Mb
Conan und der FlammendolchАвтор: Howard Robert E, Автор: DeCamp Sprague LyonКатегория: fiction
Размер книги: 2.56 Mb
|
|
|