2008年09月18日

離散フーリエ変換(DFT)と離散逆フーリエ変換(IDFT)

実際にコンピュータを用いてスペクトル解析を行う場合、無限の範囲の計算を行う数式はプログラムで扱いにくいので、有限個の点でサンプリングした場合のフーリエ変換と逆フーリエ変換を考える。
20080918_1.png
まず、複素フーリエ変換の指揮区間[-L,L]を区間[0,T]へシフトする為に変数変換を行うと(1)となる。ここで有限個のN点でサンプリングすることを考慮すると、複素フーリエ係数の積分は積和で計算可能となるので、(2)のようになる。よって最終的に求まった式の形として、(3)を離散フーリエ変換、(4)を逆離散フーリエ変換と言う。

離散フーリエ変換のオーダーはO(N^2)で、実用的なサンプリング周波数を取った場合、膨大な計算量になることを考えると現実的でない。この問題を解決するために、高速フーリエ変換(FFT)と呼ばれるオーダーがO(NlogN)で計算可能な画期的なアルゴリズムが存在する。
posted by vNull | Comment(0) | TrackBack(0) | 数学 | Edit
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:

認証コード: [必須入力]


※画像の中の文字を半角で入力してください。

この記事へのトラックバック