Быстрое преобразование Фурье (халява)

[psilogic]

Все-таки Википедия рулит. Надыбал там то, о чем давно мечтал:
математические выкладки, позволяющие делать преобразование Фурье за время порядка N log(N). Причем, для произвольного N, а не только для степени двойки.

Поковырявшись с ними, поразбиравшись, пооптимизировав, родил описалово, как, что и почему, а главное - файлец на C++ с готовым работающим модулем, который не требует никаких специальных библиотек.

http://psi-logic.shadanakar.org/fft/fftf.htm

Можете юзать - ибо халява :)

Comments

[odinokov.livejournal.com]

а паскакалем не замутишь? 8)

[nazarovsky.livejournal.com]

дык это.. а готовую БПФ процедуру использовать и нулями добить до степени двойки религия мешает? :)

В порядке саморекламы...

[sanitareugen.livejournal.com]

dsp-book.narod.ru

[vorobioff.livejournal.com]

Куда я попал???

[metaclass.livejournal.com]

в 9 строке fft.cpp #include без имени файла.

[diches.livejournal.com]

Звучит как песня из параллельного измерения ))

[kelavrik-0.livejournal.com]

Спасибо, запомнил ссылочку.

[ex-travmatu.livejournal.com]

http://fftw.org/

[cunnilinux.livejournal.com]

ща попробуйу :)

[snzstorm-ru.livejournal.com]

Спасибо! ;)