試圖瞭解一個FFT

Question

所以我正在爲自己是一個具有挑戰性的項目的東西。我目前正在對一組聲音數據運行快速傅立葉變換算法。我使用的算法將複數作爲結果轉換後的數據。我需要獲取這些信息並用它來確定原始數組中每個片段的頻率。

我一直在自學如何寫記錄和分析聲音所有代碼，但我已經到了一個地步，谷歌似乎無法幫助我。如果您對我如何繼續下去有任何想法，我會深表謝意！

Answer 1

使用下面的鏈接與所述樣本代碼

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

Answer 2

運行FFT之後，頻率值可以被取實和虛分量的絕對值的平方來獲得。 （ABS（實^ 2 + IMAG^2））

現在你怎麼知道什麼頻率值幅度對應？ 例如：如果運行128點FFT，你將總共得到的範圍內的複數的，128，範圍從0Hz到採樣頻率（做一個FFT時的參數中的一個）。所以每個複數對應一個頻率值，從0Hz開始逐步上升（採樣頻率/ 128）。

希望這會有所幫助！