Быстрое преобразование Фурье (халява)
Aug. 2nd, 2006 01:04 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
psilogicВсе-таки Википедия рулит. Надыбал там то, о чем давно мечтал:
математические выкладки, позволяющие делать преобразование Фурье за время порядка N log(N). Причем, для произвольного N, а не только для степени двойки.
Поковырявшись с ними, поразбиравшись, пооптимизировав, родил описалово, как, что и почему, а главное - файлец на C++ с готовым работающим модулем, который не требует никаких специальных библиотек.
http://psi-logic.shadanakar.org/fft/fftf.htm
Можете юзать - ибо халява :)
математические выкладки, позволяющие делать преобразование Фурье за время порядка N log(N). Причем, для произвольного N, а не только для степени двойки.
Поковырявшись с ними, поразбиравшись, пооптимизировав, родил описалово, как, что и почему, а главное - файлец на C++ с готовым работающим модулем, который не требует никаких специальных библиотек.
http://psi-logic.shadanakar.org/fft/fftf.htm
Можете юзать - ибо халява :)
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2006-08-02 09:52 am (UTC)no subject
Date: 2006-08-02 10:01 am (UTC)"Все-таки Википедия рулит. Надыбал там то, о чем давно мечтал..." И еще: "в результате добивания "нулями" спектр просто интерполируется". И далее: "Хрена лысого он интерполируется... Сами подумайте: шли себе колебания, а потом - нули." Кайф!
no subject
Date: 2006-08-02 10:06 am (UTC)no subject
Date: 2006-08-02 10:02 am (UTC)