高速フーリエ変換

高速フーリエ変換

Fast Fourier Transform

高速フーリエ変換(FFT)とは、離散的フーリエ変換と逆変換を高速に計算する手法のひとつ。

画像、音声、映像など各種のデータの処理で頻繁に用いられるアルゴリズム。

入力波形を複数のグループに分けて計算することで、計算順序を工夫し計算量を大幅に減少させうる。 信号の中にどの周波数成分がどれだけ含まれているかを抽出する処理のことを、フーリエ変換と呼ぶが グループの数をNとした時の演算の回数は、通常のフーリエ変換ではNの2乗に比例するが、FFTでは NlogN に比例する。つまり計算が激減できうる。

注目の記事

dermoid cyst(成熟嚢胞性奇形腫)

≪概念≫ dermoid cystは成熟した三胚葉成分から構成される。嚢胞は重曹扁平上皮でできた強靭な嚢胞壁で覆われ、正常卵巣とは明確に区別される。嚢胞の一部は皮脂、毛髪、歯牙、骨、軟骨、神経組織、 …続きを読む…