快速傅立葉變換Javascript

Question

我需要像numpy （python）中的FFT這樣的FFT函數，該函數僅占用一個列表（長度不必一定是2的冪）。

我使用了dsp.js但是它需要緩沖區大小，並且緩沖區大小必須是2的冪，但是我的數據長度是500。

有沒有非音頻專有的庫嗎？ 還是應該在數組末尾加0 ？

Answer 1

您絕對可以用零填充以達到所需的大小。 請參閱此參考： http : //www.bitweenie.com/listings/fft-zero-padding/

直接從文章引用：

有幾個原因使您可能希望將時域數據置零。 最常見的原因是使波形具有兩倍的采樣數。 當波形的時域長度為2的冪時，可以使用非常有效的基數2 FFT算法來加快處理時間。 針對FPGA制作的FFT算法通常也只能使用2的冪次長度。

Answer 2

除了SleuthEye建議的博客文章中介紹的選項之外，還有另一個Discrete Fourier Transform ，它恰巧是用JavaScript編寫的。 輸出格式可能與您從其他程序（例如MATLAB，MathCAD等）獲得的格式不同，但是通過復制到Excel電子表格並重新設置格式或縮放結果，就很容易進行編輯。轉換成您想要的格式。

而且，如您所願，該程序不需要輸入數量為2的冪。