dsp06 高速フーリエ変換について11．高速フーリエ変換（ＦＦＴ）（続き） ４点のデータでのＤＦＴ という関係を利用すると ２列目と３列目を入れ換えると 偶数番目と奇数番目のデータを分けると さらに，これは回転因子の性質を用いて 次のように表せる この式には， という配列が４つ含まれること に着目する この演算をシグナルフローグラフで示すと これは，以下の演算に対応している たすき掛けの部分の演算をバタフライ演算という （図4.2 (b)に対応） １つのバタフライ演算では，複素乗算は１回のみ ↓ ４点ＤＦＴでは，４×４回の乗算が４回になる （４点ＦＦＴ） ＦＦＴアルゴリズムの一
