![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
Быстрое преобразование Фурье (халява)
Все-таки Википедия рулит. Надыбал там то, о чем давно мечтал:
математические выкладки, позволяющие делать преобразование Фурье за время порядка 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
Можете юзать - ибо халява :)
no subject
Пусть у нас есть сигнал. Ну самый простой, синусоида:
Получаем его спектр, и видим, красивый один пик, по которому заключаем, что там видимо играется одна гармоника одной ноты:
Теперь обнуляем кусок синусоиды справа:
И красивому спектру приходит пипец:
Соответственно понять, какие там частоты, намного труднее.
no subject