Entries

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメント

管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://hachisue.blog65.fc2.com/tb.php/132-88a56360
この記事にトラックバックする(FC2ブログユーザー)

FFTの概説・・・

FFT(高速フーリエ変換)と言えば、
 DFT(離散フーリエ変換)を高速処理にする手法
であるのは、周知の事であるが、
一般的に、Cooley-Tukey型FFTを、単に、FFTと呼ばれる事が多い。

その特徴は、
 ・データ数Nは、2のべき乗でなければならない
 ・三角関数の周期性を利用してバラフライ演算の繰返しだけで構成される
 (バタフライ演算は、重み付けとの積和演算である)
なのだが、
そのバタフライ演算をどのようなフロー処理にするかで、
実際のソースプログラムは、いろいろなパターンが出来るようだ。

まぁ、細かい事は抜きにして、1つ作ってみよう(To be continue ・・・)

コメント

コメントの投稿

コメント

管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://hachisue.blog65.fc2.com/tb.php/132-88a56360
この記事にトラックバックする(FC2ブログユーザー)

Appendix

検索フォーム

プロフィール

hachisue

Author : hachisue
自作PCをこよなく愛する管理人です

最新記事

最新コメント

ブロとも申請フォーム

この人とブロともになる

QRコード

QRコード
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。