Fast Fourier Transform
高速フーリエ変換（FFT）とは、離散的フーリエ変換と逆変換を高速に計算する手法のひとつ。
画像、音声、映像など各種のデータの処理で頻繁に用いられるアルゴリズム。
入力波形を複数のグループに分けて計算することで、計算順序を工夫し計算量を大幅に減少させうる。 信号の中にどの周波数成分がどれだけ含まれているかを抽出する処理のことを、フーリエ変換と呼ぶが グループの数をNとした時の演算の回数は、通常のフーリエ変換ではNの2乗に比例するが、FFTでは NlogN に比例する。つまり計算が激減できうる。
関連ページ 緑内障 Stage分類と診断方法、診断基準、治療方針(試案2005年10月） Stage分類 PACS(primary angle closure suspect):原発閉塞隅角（症） …続きを読む…
The Never Ending Medical Dictionary
