Может ли кто-нибудь указать мне на реализацию быстрого преобразования Фурье в JavaScript? Должен работать только с простым массивом реальных значений.
Спасибо.
БПФ в JavaScript
Ответ 1
Вы можете искать любой алгоритм Java FFT и легко переносить его на javascript.
Пример:
Для этой реализации требуются два класса + код Java FFT (принттон) + Сложная зависимость
Это может быть проще и прямо применить: + Код FFT Java (columbia)
Этот код легко переносить в Javascript, только помните, что функции JavaScript Math.sin и Math.cos работают на радианах, а не на градусах.