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

[psilogic]

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

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

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

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

Comments

[diches.livejournal.com]

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

[psilogic.livejournal.com]

сплошной профессиональный сленг, да? :)

[diches.livejournal.com]

ага :-)
"Все-таки Википедия рулит. Надыбал там то, о чем давно мечтал..." И еще: "в результате добивания "нулями" спектр просто интерполируется". И далее: "Хрена лысого он интерполируется... Сами подумайте: шли себе колебания, а потом - нули." Кайф!

[psilogic.livejournal.com]

:)

[diches.livejournal.com]

Тут даже несколько сленгов )