#デジタル信号の周波数解析 89

#高速フーリエ変換
(fast Fourier transform，#FFT)
https://ja.wikipedia.org/wiki/...

#離散フーリエ変換(#DFT)を
計算機上で高速に計算する #アルゴリズム のこと.

1965年に発見された
「クーリー–テューキー型FFTアルゴリズム」
を指すことが多い.

#デジタル信号の周波数解析 88

#フーリエ変換 を
#離散化 したものが
#離散フーリエ変換(#DFT).

#DFT を素早く計算する処理を
実用化するための，
#計算量 のオーダーの工夫が
#高速フーリエ変換(#FFT).

この2つを混同しないように注意！

DFTは数学だが
FFTは #アルゴリズム である.

#デジタル信号の周波数解析 86

#離散フーリエ変換
discrete Fourier transform，#DFT
https://ja.wikipedia.org/wiki/...
･#離散化 された #デジタル信号 の #周波数解析 に使用
･#高速フーリエ変換(#FFT)で高速計算可能
･逆は #逆離散フーリエ変換 inverse discrete Fourier transform，#IDFT

#デジタル信号の周波数解析 2

▶#アナログ信号 の周波数解析法:
･#フーリエ級数展開
･#複素フーリエ級数展開
･#フーリエ変換

▶#デジタル信号 の周波数解析法:
･#離散時間フーリエ変換(#DTFT)
･#離散フーリエ変換(#DFT)
･#高速フーリエ変換(#FFT)
1つずつ見てゆこう！