無料ブログはココログ

« 展開式で簡単理解・8点FFTアルゴリズム(時間間引き法) | トップページ | 簡単理解・C言語FFTプログラム/BASICからの移植例 »

2013年2月14日 (木)

簡単理解・ビギナーズ/デジタルフーリエ変換・8点FFT展開式

この記事はすろーぐっちのFFT(高速フーリエ変換)学習メモです。

FFTの参考書で分かりやすかった1冊に「ビギナーズ・デジタルフーリエ変換、中村尚吾著、東京電機大学出版局」があります。初版は1989年、すろーぐっちの手持ちは2006年ですからロングセラーでしょう。

FFTのアルゴリズムや、BASICによるサンプルプログラムとともにそれぞれの解説が分かりやすく書かれています。すろーぐっちはこの本に出会ったおかげでFFTのアルゴリズムを理解できる糸口がつかめました。

この本の139ページには8FFTの信号の流れ図が書かれています。

また、流れ図の元になったアルゴリズムも数式を使って書かれていますが、すろーぐっちは今までやってきたような展開式を使って理解に努めました。

では、8FFTの展開式(PDF形式)とそのFFTの流れ図を以下に添付します。展開式の文中に、何段目という名称が出てきますが、流れ図を参照してください。

例によって式中の記号数字が間違えている場合はご容赦!!

前後関係で容易に類推できると思います。(hi!)

「20130210 8fft.pdf」をダウンロード

「20130211_8fft_flow.pdf」をダウンロード

« 展開式で簡単理解・8点FFTアルゴリズム(時間間引き法) | トップページ | 簡単理解・C言語FFTプログラム/BASICからの移植例 »

電子工作」カテゴリの記事

コメント

コメントを書く

(ウェブ上には掲載しません)

トラックバック

この記事のトラックバックURL:
http://app.f.cocolog-nifty.com/t/trackback/1269828/49398977

この記事へのトラックバック一覧です: 簡単理解・ビギナーズ/デジタルフーリエ変換・8点FFT展開式:

« 展開式で簡単理解・8点FFTアルゴリズム(時間間引き法) | トップページ | 簡単理解・C言語FFTプログラム/BASICからの移植例 »