2016-07-11 12 views
0

numpy(python)のFFTのようなFFT関数が必要なのは、1つのリストだけです(長さは必ず2のべき乗である必要があります)。高速フーリエ変換Javascript

私はdsp.jsを使用しますが、バッファサイズとバッファサイズ 2の累乗でなければなりませんが、私のデータ長が500

である必要があります排他的なオーディオをイマイチ任意のライブラリはありますか? アレイの最後に0を追加する必要がありますか?

+0

の力であることを入力数を必要としないゼロパディング少量のライブラリがない場合でも、多くの場合、良いと速いオプションです任意のサイズをサポートします。つまり、Googleは、[このブログ](https://thebreakfastpost.com/2015/10/18/ffts-in-javascript/)を含むFFTのjavascriptライブラリのヒット数を上げています – SleuthEye

答えて

1

あなたは絶対に希望のサイズに達するようにゼロを埋め込むことができます。このリファレンスを参照してください:http://www.bitweenie.com/listings/fft-zero-padding/

ストレートの記事からの引用:

あなたがゼロパッド時間領域のデータにしたいかもしれないいくつかの理由があります。最も一般的な理由は、波形に2のべき乗のサンプル数を持たせることです。波形の時間領域の長さが2の累乗である場合、非常に効率的な基数2のFFTアルゴリズムを使用して処理時間を短縮することができます。 FPGA向けに作られたFFTアルゴリズムは、通常、電力2の長さでしか動作しません。

0

SleuthEyeが提案したブログ投稿に加えて、もう1つのDiscrete Fourier TransformがJavaScriptで書かれています。出力形式は、他のプログラム(MATLAB、MathCADなど)から得られるものとは異なる場合がありますが、Excelスプレッドシートにコピーして結果を再フォーマットまたはスケーリングすることで編集するのは簡単ですあなたが望む形式に変換します。

そして、あなたが好きなように、このプログラムは2

関連する問題