FFTの作り方

質問

今、ＦＦＴのプログラムを作っているのですが、自分で参考になるようなサイトを検索してもいいサイトになかなかめぐり合えません。

ＦＦＴの作り方をわかり易く解説しているサイトを教えて欲しいんです。

よろしくお願いします。

回答No.2

ylovedayo · ベストアンサー

私もFFTのプログラム作ったことあります。
1の人がおっしゃたのも学術的でいいですが、
http://mars.elcom.nitech.ac.jp/~masa/mokuzi.html
もわかりやすいです。
あと超絶簡単fft解説のパイオニアであるヒッポ関係も
http://www.nikonet.or.jp/spring/Fourier/fourier.htm
これです。
FFTは再帰とかにしたら20行くらいでかけるまで圧縮することが出来ます。
がんばってください。
あと言い忘れてましたが、確か１番目の方はシグマの添え字が１カ所
間違えてた気がします。
それでは。

お礼

回答ありがとうございます。
わかりやすいサイトをご紹介いただいたので、何とか私のレベルでも完成できそうです。
本当に助かりました。

回答No.1

rinkun

FFT (高速フーリエ・コサイン・サイン変換) の概略と設計法
http://momonga.t.u-tokyo.ac.jp/%7Eooura/fftman/index.html

作り方という意味ではソースコードを読んでみるのも良いかと。

参考URL：

http://momonga.t.u-tokyo.ac.jp/%7Eooura/fftman/index.html

お礼

早速の回答ありがとうございました。

フーリエ変換は苦手だったのでFFTにも苦戦してます。
紹介して頂いたサイトを参考にもっと勉強させてもらいます。