Попытка понять FFT

Question

Так что я работаю над чем-то сложным проектом для себя. В настоящее время я запускаю алгоритм Fast Fourier Transform на массиве звуковых данных. Алгоритм, который я использую, выдает комплексные числа в качестве приведенных преобразованных данных. Мне нужно взять эту информацию и использовать ее для определения частоты каждой части в исходном массиве.

Я преподаю, как написать весь этот код для записи и анализа звука, но я пришел к тому, что Google не может мне помочь. Если у вас есть какие-то идеи о том, как я могу продолжить, я бы очень признателен!

Answer 1

Используйте следующую ссылку с кодом образца

http://introcs.cs.princeton.edu/java/97data/FFT.java.html

Answer 2

После выполнения FFT, значение частоты может быть получено принимать абсолютное значение действительных и мнимых составляющие в квадрате. (abs (real^2 + imag^2))

Теперь, как вы знаете, какое значение частоты соответствует этой величине? Например: если вы запустите 128-точечное fft, вы получите диапазон комплексных чисел, всего 128, от 0 Гц до частоты дискретизации (один из параметров при выполнении fft). И поэтому каждое комплексное число соответствует значению частоты, идущему по шагам (частота дискретизации/128), начиная с 0 Гц.

Надеюсь, это поможет!