2、将长序列DFT利用对称性和周期性分解为短 序列DFT的思路 因为DFT的运算量与N2成正比的,如果一个大 点数N的DFT能分解为若干小点数DFT的组合,则 显然可以达到减少运算工作量的效果。2、将长序列DFT利用对称性和周期性分解为短 序列DFT的思路 因为DFT的运算量与N2成正比的，如果一个大 点数N的DFT能分解为若干小点数DFT的组合，则 显然可以达到减少运算工作量的效果