- 締切済み
FFTプログラムについて
- みんなの回答 （5）
- 専門家の回答
みんなの回答
- stomachman
- ベストアンサー率57% (1014/1775)
古い本ですが、添田他「信号処理の基礎と応用」日新出版 はコンパクトに要点が説明してある良著です。 勉強法としては、手計算(^^; N=8位で、機械に成り代わって計算をやってみるのが一番良いと思いますよ。 三角波に限る理由はよく分かりませんが、FFTは知って置いて損はありません。
すいません。ほんの名前を間違えました。 Numerical Recipes in C です。 日本語版は、 ニューメリカルレシピ・イン・シー 日本語版―C言語による数値計算のレシピ で、技術評論社 ; ISBN: 4874085601 です。
- oodaiko
- ベストアンサー率67% (126/186)
このページ（参照ＵＲＬ）にＦＦＴの基礎から応用の解説、そしてフリーの 計算プログラムまであります。一度御覧になってはいかがでしょう。
お礼
参考にさせていただきます。ありがとうございました。
計算関係だと、Program Recipes in Cという本があります。 FFTを初めとして沢山乗っています。 プログラム上注意しなければならないことなども丁寧に書いてあります。 C言語がおわかりなら使いやすい本だと思います。 たくさんのサンプルプログラムもあります。 日本語訳もでています。ちょっと高いですがお勧めです。
- yoichiro-ito
- ベストアンサー率33% (2/6)
ＦＦＴについて解説してある本を紹介します。 ＦＦＴはＤＦＴを高速に行うためのアルゴリズムなので、 ＤＦＴがわかればわかると思います。難しいですが。 昭晃堂の「ディジタル信号処理」 辻井重男 鎌田一雄 共著 がよいのではないかと 思います。解説部分が他の本より多い、ＦＦＴも ２種類載っているなど。 また、技術評論社のSoftwareTechnologyシリーズに Ｃでかかれたアルゴリズムの本があります。 ここにＦＦＴのプログラムのサンプルがあったと思います。 今、手元にないので書名がわからないのですが。 とりあえず、手元にある情報は以上です。
関連するQ&A
- 信号長が2の累乗以外のFFTがやりたいです
信号長が2^n以外で、高速にフーリエ変換することが出来る方法を探しております。 信号処理で、相互相関を扱っています。 しかし信号長が長いため下の関係を用いて、周波数領域で処理しようと思っています。 (xとyとの相互相関関数のフーリエ変換)=(X*)・Y (xのフーリエ変換したものの共役複素数)・（yのフーリエ変換したもの) しかし、信号長が2^nではないためゼロ詰めした場合の相互相関値には誤差が出てしまいます。 ですので、2^n以外の信号長で高速にDFT出来る方法を探しております。 その方法や、解説ページ、プログラムなど、御存じの範囲で構いませんので教えてください。 よろしくお願いします。
- 締切済み
- 数学・算数
- フーリエ変換やＦＦＴのプログラム
Ｃ言語で書かれているＦＦＴやフーリエ変換のプログラムのあるお勧めのサイトがあればおしえていただけないでしょうか？ よろしくお願いいたします。
- ベストアンサー
- C・C++・C#
- フーリエ変換を用いた画像処理_DFT,FFT
こんにちは，私は現在フーリエ変換を勉強しておりまして，2次元高速フーリエ変換のプログラムを作成してみました．確認のため，フーリエ変換後のデータを逆変換して，元データの再構成を試みたところ，データが上下左右反転していることがわかりました．とあるネット上の解説では，「DFTを行うと上下左右が反転することがある…」と見かけたのですが，その情報も少なく，こちらとしては納得のいく解釈にはつながりません．どなたかなぜ逆変換時のデータが上下左右反転してしまっているのかわかる方はいらっしゃいませんか．
- 締切済み
- 情報工学
- C# ネット上に公開されているFFTライブラリを使いたい。
FFT、IFFT（高速フーリエ変換）のプログラムを使いたいのですが、ネット上で公開されているのはCやC++で書かれたものばかりです。 そういう他の言語で書かれたものをC#でライブラリとして使うことは可能でしょうか？ また、可能であればその方法を教えて下さい。
- 締切済み
- C・C++・C#
- DTFTとDFT、FFTについて
離散時間フーリエ変換（DTFT)と 離散フーリエ変換（DFT） 及び高速フーリエ変換（FFT）について 比較的詳しく紹介されているサイトを探しています。 ご存知の方がおられましたら教えてください。 よろしくお願いします。
- ベストアンサー
- 物理学
- FFTの特性について
非常に初歩的な質問になります。 高速フーリエ変換について、少し勉強しています。 基本的な本を読んで理解をしているつもりだったのですが、フーリエ変換とは時間軸に対して観測したデータを周波数軸に変換して表現した物と認識しています。 では、時間軸で振幅の差は周波数軸に変換した場合、どこに現れるのでしょうか？ 例えば、ある信号で同じ周波数のデータがあるとします片方は高振幅、もう一方は低振幅この違いはFFTにかけるとどうなるのでしょうか？ 大変漠然とした質問になってしまっていますが、よろしくお願いします。
- 締切済み
- 数学・算数
- 二重フーリエ変換
こんにちは。 普通の横軸時間軸の周期関数のフーリエ変換の参考書はよくあるのですが、二重フーリエ変換（離散）に詳しい参考書、サイトを探しています。 二重フーリエ変換の使用目的は、正弦波をPWM変調（またはΔΣなど）する時、周期的にパルス幅が変わってくるのですが、これは元の正弦波と三角波（など）の組み合わせによって回路で処理されます。 このPWM波形を周波数解析するのに、元の正弦波と三角波のそれぞれの周波数が関わり、二重のフーリエ変換が必要になるということです。 どなたか、解かる方いたらアドバイスお願いします。
- ベストアンサー
- その他（学問・教育）
お礼
ありがとうございました。是非参考にさせていただきます。