「70.離散フーリエ変換」の編集履歴（バックアップ）一覧はこちら

「70.離散フーリエ変換」(2005/12/22 (木) 00:55:32) の最新版変更点

追加された行は緑色になります。

削除された行は赤色になります。

離散的フーリエ変換	(discreate Fourier transform)

有限長の離散時間信号に対するフーリエ変換。略してDFTと呼ぶことが多い。

有限長系列x(n)、0≦k<Nとすると、

	X(k)=Σ(n=0→N-1)[x(n)e^(-j2πkn/N)]

で定義される。0≦n<Nの区間でのみ値x(n)をもち、その他の範囲で0となる系列のフーリエ変換をX(e^(jω))とすると、X(k)=X(e^(j2πk/N))で定義される。IDFTにより得られたx(n)は周期Nの周期系列となり、0≦n<Nの区間ではもとの系列と一致する。

DFTはフーリエ変換を計算する実用的な手段として広く用いられており、その計算を高速に行うアルゴリズムが高速フーリエ変換(FFT)である。

参考：音響用語辞典

離散的フーリエ変換	(discreate Fourier transform)

有限長の離散時間信号に対するフーリエ変換。略してDFTと呼ぶことが多い。

有限長系列x(n)、0≦k<Nとすると、

	X(k)=Σ(n=0→N-1)[x(n)e^(-j2πkn/N)]

で定義される。0≦n<Nの区間でのみ値x(n)をもち、その他の範囲で0となる系列のフーリエ変換をX(e^(jω))とすると、X(k)=X(e^(j2πk/N))で定義される。IDFTにより得られたx(n)は周期Nの周期系列となり、0≦n<Nの区間ではもとの系列と一致する。

DFTはフーリエ変換を計算する実用的な手段として広く用いられており、その計算を高速に行うアルゴリズムが高速フーリエ変換(FFT)である。

参考：音響用語辞典

→[[次のキーワードに進む>http://www7.atwiki.jp/05ad3/pages/63.html]]