Обработка аудиоданных с использованием преобразований Фурье в Java

Question

Я пытаюсь обработать аудиоданные. Я работаю с Java. Я извлек аудио данные в массив. Теперь я должен передать N выборок данных функции, которая вычисляет дискретное преобразование Фурье (или быстрое преобразование Фурье, которое является более эффективным). Я прочитал документацию, но я все больше и больше путаюсь. То, что я пытаюсь вычислить, является спектром величины (| X (k) |). Может кто-нибудь мне помочь? Спасибо

Answer 1

У Ричарда Болдуина есть несколько очень хороших статей об алгоритмах быстрого преобразования Фурье на Java на сайте Developer.com. В частности, следующие статьи должны оказаться полезными:

Развлечения с Java, понимание алгоритма быстрого преобразования Фурье (FFT) http://www.developer.com/java/other/article.php/3457251/Fun-with-Java-Understanding-the-Fast-Fourier-Transform-FFT-Algorithm.htm

Анализ спектра с использованием Java, частоты дискретизации, частоты складывания и алгоритма FFT http://www.developer.com/java/other/article.php/3380031/Spectrum-Analysis-using-Java-Sampling-Frequency-Folding-Frequency-and-the-FFT-Algorithm.htm

Answer 2

Ссылка от @Sher теперь не работает. Для этой цели есть API http://code.google.com/p/musicg/

Answer 3

Если вам нужен только Magnitude Spectrum для аудио, выберите jAudio API .

Предоставляет класс для расчета MS.