(no subject)

[psilogic]

Френдленту порвало :]

Comments

FFT

[(Anonymous)]

Уважаемый Мирослав, спасибо за отличную статью по БПФ. Теория изложена настолько здорово, что мне начинает казаться, что я её понял. Но вот, начиная с главы "Основной цикл алгоритма", всё снова покрывается туманом. Я пытаюсь запрограммировать БПФ на С (с прицелом на микроконтроллеры PIC) и резкий переход от обещанного С к С++ мне просто как нож в спину. Я, в принципе, подозреваю, что с 2002 года вы от БПФ отошли, но если дадите ссылку на что угодно, проливающее больше света на реализованный алгоритм, буду весьма признателен!
С уважением,
Олег

Re: FFT

[psilogic.livejournal.com]

Хм... там в алгоритме этого самого C++ - кот наплакал. В основном - перегруженные операции над комплексными числами. Ну так они переделываются на C очень просто. Вместо a+b (где a и b - имеют тип Complex) вызываем функцию add(b, a), которая делает ровно то же самое, что оператор +.

Вообще вспомнил, есть одна штучка "проливающая свет" специально для таких случаев, как ваш :)

http://psi-logic.shadanakar.org/pro/diffs.htm

Re: FFT

[(Anonymous)]

Уппс! Если в главе 3 нажать "Следующая глава", то вместо главы 4 с объяснением цикла открывается глава 5, отсюда и непонятка! Спасибо еще раз, отличная работа!!!

Re: FFT

[psilogic.livejournal.com]

И вам спасибо на добром слове и за поправку. Ссылку исправил.