混合基节省的运算量 N R N(x1+h2+1)n+n2+1 (N-1)/+n2+2=R N 个F点DFT F…Fx个2点DFT F…221个点DFT L-1次乘N个旋转因子 N +L-1混合基节省的运算量 2 1 2 1 2 1 1 N N R N r r r r 1 2 N 1 r r 2 R N 1 2 L rr r 1 1 L F i i m N r L L 1 次乘N个旋转因子 r2r3rL1rL个r1点DFT r1r3rL1rL 个r2点DFT r1r2rL2rL1 个 rL点DFT