之 进煥 之 之 之 之 R水沉≤糕 三田采 之 之 鸭3 如N=1024 复乘次数约为100万次。 2、提高DFT的运算效率的途径 kn N W （1）利用 的对称性 ∗ − − = = ) ( ) ( kn N kn N n N k N W W W k N N N k N N k N W W W W − = ⋅ = + 2 2 ( ) ( ∗) − − = = kn N kn N n k N N W W W