あの！大浦FFTを移植しました。key=QKA51X3D 見える…見えるぞ！私にもスペクトルが見える！ 再びテスター募集します。 使い方はコメントで。

使い方 var n=256 '実データ数、2のべき乗にすること var x[n*2] 'fftに渡す複素数の配列、変換結果もここに入る 偶数インデックスが real part, 奇数インデックスが imaginary part です。 fft n, x 'xをフーリエ変換する。結果もxに返る ifft n, x 'xをフーリエ逆変換する。 @l:data 1,0, 0,0, 0,0, 0,0 copy x,@l fft 4,x これで x は {1,0, 1,0, 1,0, 1,0} になります。

こっそりURLはる。 http://arxiv.org/abs/1201.2501v1 後で読むけどFFTの改良だそうな。 klog(n)log(n/k) らしいのでだいぶ速い。 あらかじめお礼言っとく。 プチコンで作ってくれてありがとう。

情報ありがとうございます。 本文は? と思ったら PDF 見ればいいのか。 とりあえず DL しましたが、実装できるとこまで理解できるか不明です。