Q,分做算 对偶序号使用基2F算法,对奇序号使用基 4FF算法,称分裂基FFT算法 针对N=2的算法中具有最少乘法次数,且 同址运算 x(n)N=24将x(m)分成三个序列。 x1 (=x(4/+1) N 1=0. (=x(4+3)七、分裂基FFT算法 对偶序号使用基-2FFT算法,对奇序号使用基- 4FFT算法,称分裂基FFT算法 针对 的算法中具有最少乘法次数,且 同址运算。 2 L N xn N 2 L 将 xn分成三个序列。 x1 r x2r 0, , 1 2 N r 2 3 4 1 0, , 1 4 3 4 x l x l N l x l x l