2011-10-19 386 views
29

任何人都可以指向我在JavaScript中實現快速傅里葉變換嗎?應該只使用一組簡單的真實值。JavaScript中的FFT

謝謝。

+1

剛剛發現dsp.js庫 –

+10

https://github.com/corbanbrook/dsp.js/ –

+2

具有FFT功能。不管怎麼說,還是要謝謝你。 –

回答

-2

您可以搜索任何Java FFT算法並將其移植到javascript中。

一個例子,在這裏:

此實現需要兩個類 + FFT java code (princeton) + Complex dependency

這可能是更容易和直接申請: + FFT Java Code (columbia)

此代碼很容易移植到Javascript,只記得JavaScript函數Math.sin和Math.cos在弧度而不是度數上工作。

+2

另請參閱http://sylvester.jcoglan.com/用於JavaScript的線性代數庫。 – ustun

+13

Java與Javascript非常不同。實際上,Javascript和Java只是共享一個名字。 Javascript與C++或PHP類似。我不認爲原始問題的作者想要指向一個C++ FFT庫。 – dionyziz

+4

如果分析代碼,所有類型都是數字(雙精度)。實際上,您可以使用此代碼並在python上實現它。 –