第四章快速傅里叶变换 §4-2直接计算DFT的起源和改善DF运算效率的途径 二、改善DFT运算效率的基本途径 1利用W的特性 ①WN”=W=W(共轭)对称性 W=W=Wmk周期性二、改善DFT运算效率的基本途径 ① WN k(N−n ) =WN −kn = (WN kn )  （共轭）对称性 1.利用WN kn的特性 ② WN kn =WN k(n+N) =WN n(k+N) 周期性 第四章 快速傅里叶变换 §4-2 直接计算DFT的起源和改善DFT运算效率的途径