高速フーリエ変換

出典: くみこみックス

2009年1月26日 (月) 02:43; Worker (会話 | 投稿記録) による版

高速フーリエ変換(こうそくフーリエへんかん)

 離散フーリエ変換は,多くの畳み込み演算の集まりで,負荷の重い処理を必要とする.実時間処理を可能とするため,それを高速処理できるように考えられたアルゴリズムが高速フーリエ変換である.3角関数の周期性を利用して,重複演算するところを切り詰めている.

【出典】Interface編集部 編;組み込み技術用語集,Interface 2007年8月号 別冊付録,CQ出版社,2007年8月.


高速フーリエ変換(FFT)は,離散フーリエ変換(DFT)を極めて高速に実行するアルゴリズムです.

【出典】Interface編集部 編;組み込み技術用語集,Interface 2007年8月号 別冊付録,CQ出版社,2007年8月.

表示