FFTプログラムについて

質問

こんにちは。
一周期の三角波についての高速フーリエ変換して、そのすペクトラムのグラフのプログラムの組み方が分かりません。高速フーリエ変換自体が良く分からないので、勉強方法や分かりやすい参考書があったら教えてください。

回答No.5

stomachman

古い本ですが、添田他「信号処理の基礎と応用」日新出版　はコンパクトに要点が説明してある良著です。

勉強法としては、手計算(^^; N=8位で、機械に成り代わって計算をやってみるのが一番良いと思いますよ。

三角波に限る理由はよく分かりませんが、FFTは知って置いて損はありません。

回答No.4

noname#11476

すいません。ほんの名前を間違えました。

Numerical Recipes in C です。

日本語版は、
ニューメリカルレシピ・イン・シー 日本語版―C言語による数値計算のレシピ
で、技術評論社 ; ISBN: 4874085601
です。

お礼

ありがとうございました。是非参考にさせていただきます。

回答No.3

oodaiko

このページ（参照ＵＲＬ）にＦＦＴの基礎から応用の解説、そしてフリーの
計算プログラムまであります。一度御覧になってはいかがでしょう。

参考URL：

http://momonga.t.u-tokyo.ac.jp/~ooura/fftman/index.html

お礼

参考にさせていただきます。ありがとうございました。

回答No.2

noname#11476

計算関係だと、Program Recipes in Cという本があります。
FFTを初めとして沢山乗っています。
プログラム上注意しなければならないことなども丁寧に書いてあります。
C言語がおわかりなら使いやすい本だと思います。
たくさんのサンプルプログラムもあります。

日本語訳もでています。ちょっと高いですがお勧めです。

回答No.1

yoichiro-ito

ＦＦＴについて解説してある本を紹介します。

ＦＦＴはＤＦＴを高速に行うためのアルゴリズムなので、
ＤＦＴがわかればわかると思います。難しいですが。
昭晃堂の「ディジタル信号処理」
辻井重男　鎌田一雄　共著　がよいのではないかと
思います。解説部分が他の本より多い、ＦＦＴも
２種類載っているなど。

また、技術評論社のSoftwareTechnologyシリーズに
Ｃでかかれたアルゴリズムの本があります。
ここにＦＦＴのプログラムのサンプルがあったと思います。
今、手元にないので書名がわからないのですが。

とりあえず、手元にある情報は以上です。