- ベストアンサー
FFTの作り方
今、FFTのプログラムを作っているのですが、自分で参考になるようなサイトを検索してもいいサイトになかなかめぐり合えません。 FFTの作り方をわかり易く解説しているサイトを教えて欲しいんです。 よろしくお願いします。
- C・C++・C#
- 回答数2
- ありがとう数3
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
私もFFTのプログラム作ったことあります。 1の人がおっしゃたのも学術的でいいですが、 http://mars.elcom.nitech.ac.jp/~masa/mokuzi.html もわかりやすいです。 あと超絶簡単fft解説のパイオニアであるヒッポ関係も http://www.nikonet.or.jp/spring/Fourier/fourier.htm これです。 FFTは再帰とかにしたら20行くらいでかけるまで圧縮することが出来ます。 がんばってください。 あと言い忘れてましたが、確か1番目の方はシグマの添え字が1カ所 間違えてた気がします。 それでは。
その他の回答 (1)
- rinkun
- ベストアンサー率44% (706/1571)
FFT (高速フーリエ・コサイン・サイン変換) の概略と設計法 http://momonga.t.u-tokyo.ac.jp/%7Eooura/fftman/index.html 作り方という意味ではソースコードを読んでみるのも良いかと。
お礼
早速の回答ありがとうございました。 フーリエ変換は苦手だったのでFFTにも苦戦してます。 紹介して頂いたサイトを参考にもっと勉強させてもらいます。
関連するQ&A
- FFTについて。
今、FFTについて勉強しています。 参考に以下のURLから参考プログラムをよんで、試しに 自分のサンプル値を入力して出力を試みました。 http://www.cn.kagawa-nct.ac.jp/~kusama/study/fdtd/fdtd_3d/fft.f90 しかし、このURLでの出力(output)のn, n/(s*t), cabs(x(n))で周波数の値がでてきていないことに 疑問を持ちました。 もしかしたら、周波数の値の意味を持っているのかもしれませんが、 まだ勉強不足で理解ができていません。 お手数ですが、どなたかご指摘くださる方がいらっしゃったらよろしくお願いします。
- ベストアンサー
- その他(プログラミング・開発)
- FFT(高速フーリエ変換)のプログラム
お世話になります。 仕事でFFTのプログラムを内製しようとしています。 初心者なので、他の人(今は退社していません)が昔作ったFFTのプログラムを参考にしようと思いそれを解読中です。 そのプログラムはC言語で書かれていますが、「ガウスの消去法を使って連立方程式を解く」というプロセスが含まれています。 私の認識では、FFTではガウスの消去法を使う事はないので、私が見たプログラムはFFTではなくDFTのプログラムではないかと思っています。 FFTのプログラムでガウスの消去法を使う事はあるのでしょうか?勉強中なのと、周りに知っている人がいないため、どなたか教えて下さい。 よろしくお願いします。
- ベストアンサー
- 物理学
- フーリエ変換やFFTのプログラム
C言語で書かれているFFTやフーリエ変換のプログラムのあるお勧めのサイトがあればおしえていただけないでしょうか? よろしくお願いいたします。
- ベストアンサー
- C・C++・C#
- Octaveを使ったFFTについて
Windows用のGNU Octave3.0.3を使っているのですが、 今回OctaveのFFT関数を試してみようと思い 「http://diaspar.jp/node/209」 ↑このサイトに書いてある通りのプログラムで、 簡単な合成波にFFTをしてみました。 結果、サイトに書いてある通りのグラフが表示されたのですが、 元の式がy=sin(2*pi*100*t) + sin(2*pi*150*t)ですので、 100Hzと150Hzでピークを迎えることはわかるのですが、 なぜピーク時での値が約90になるのでしょうか? (私は同じピークを迎えるとしても、90ではなく値が1になると思っていました。) この結果はいったい何を表わしているのでしょうか? よろしくお願いいたします。
- 締切済み
- その他(プログラミング・開発)
- sin(wt)のFFT
フーリエ変換に関して全くの初心者なのですが、sin(wt)をFFTしなければなりません。どのようにプログラムを書いたらよいのでしょうか?FFTに詳しいかた、教えて下さい。よろしくお願いします。
- 締切済み
- その他(プログラミング・開発)
- FFTスペクトルって何ですか
FFTAnalyzerについて質問いたします。これは、「音声、振動など様々な波形をFFTスペクトルによって解析するプログラム」ということですが、「FFTスペクトル」とは何でしょうか。素人にも分かるように説明をお願いできないでしょうか。横軸の時間経過、縦軸は何を表しているのでしょうか。無理を承知でお願いいたします。
- 締切済み
- 物理学
- 一次元IFFTとFFTにおけるプログラムをください。
プログラミング経験1年くらいの者です。 通信シュミレーションのプログラムを書かなくてはいけないことになりました。しかし、私は、IDFTやDFTは作れるのですが、IFFTとFFTのアルゴリズムが難しく、また、プログラミングがまだまだということもあり、なかなかIFFT、FFTのプログラムがかけません。参照となるようなプログラムが欲しいと思っています。どうかよろしくお願いします。
- ベストアンサー
- C・C++・C#
- Excel VBAにてFFT
Excel VBAにておよそ5万点のデータをFFTする方法についての質問をさせてください。 いつもはあるソフトを用いて実験データのFFTを行っているのですが、作業効率を改善したいと考えExcel VBAにてFFTをしたいと考えています。 私はC言語を少しですが学習したことがあるので、FFTWのようなFFT を実装したフリーソフトウェアが存在しているのを知っています。 時間節約のためExcel VBAにてFFTのコードを位置から書くのではなく、FFTWのアルゴリズムでExcel VBAで利用できるプログラムを使いたいと考えています。 この場合、自分でFFTWのコードを見ながらExcel VBA用にコードを書きかえるしか手はないのでしょうか。私はC言語もExcel VBAも未熟であるため、この作業を行うことができそうにありません、、、 Excel VBAで利用することのできるFFTのコードはあるのでしょうか。 なお、FFTするためのデータ点数は約5万点、多いと10万点ほどで、データ点数が2の累乗に限定しないものを使いたいと考えています。
- ベストアンサー
- その他(プログラミング・開発)
お礼
回答ありがとうございます。 わかりやすいサイトをご紹介いただいたので、何とか私のレベルでも完成できそうです。 本当に助かりました。