投稿
MIKI ifconfig
あの!大浦FFTを移植しました。key=QKA51X3D 見える…見えるぞ!私にもスペクトルが見える! 再びテスター募集します。 使い方はコメントで。
7そうだね
プレイ済み
返信[1]
親投稿
MIKI ifconfig
使い方 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} になります。
0そうだね
プレイ済み
返信[2]
親投稿
れい rei-nntnd
こっそりURLはる。 http://arxiv.org/abs/1201.2501v1 後で読むけどFFTの改良だそうな。 klog(n)log(n/k) らしいのでだいぶ速い。 あらかじめお礼言っとく。 プチコンで作ってくれてありがとう。
0そうだね
プレイ済み
返信[3]
親投稿
MIKI ifconfig
情報ありがとうございます。 本文は? と思ったら PDF 見ればいいのか。 とりあえず DL しましたが、実装できるとこまで理解できるか不明です。
0そうだね
プレイ済み