第四章快速傅里叶变换 §4-2直接计算DFT的起源和改善DF运算效率的途径 2.长序列分解 Decimation-in-Time (IT) Decimation-in-Frequency 4 N N 4 N NN N N2(N w- 4= 8 N 4 4 N N N2．长序列分解 N 2 N 4 N 2 N 4 N 4 N 4 N Decimation-in-Time (DIT) Decimation-in-Frequency (DIF) 第四章 快速傅里叶变换 §4-2 直接计算DFT的起源和改善DFT运算效率的途径 2 2 2 2 2 2 2 N N N N  =       +      → 2 2 N v N 2 2  2 3 2 N   =       → 8 8 8 2 2 N N 2 2 2 N 4 4 4 2 2 N N   =      →