離散フーリエ変換

出典: くみこみックス

離散フーリエ変換（りさんフーリエへんかん）

　フーリエ変換は，−∞から＋∞までの畳み込み積分から計算される．これを計算機で計算する場合，データはサンプリングされた有限個の値となる．そこで，ある区間の信号が無限に繰り返すと仮定して，有限区間のサンプルのみのデータの畳み込み積和をサンプリングされた信号のフーリエ変換とするものを離散フーリエ変換と呼ぶ．

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