(1.1)離散フーリエ係数は、回転因子を用いて表すと(1.2)式のように表すことができる。(1.2)行列表現によってN=4の場合を例示すれば、(1.3)式のように表され、(1.3)これを計算すると、(1.4)〜(1.7)式で表すことが出来る。(1.4)(1.5)(1.6)(1.7)この演算について考える。場合、16回の複素乗算と12回の複素加算が必要である。回の複素加算が必要となる。複素乗算を大きく減らすことができるならば、DFTの計算速度を大幅に増大させることが期待される。