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