试用N为组合数时的FFT算法求N=12的结果（采用基－3×4) 导出N=15=3×4的结果 并画出流图。
结果,算法
已帮助 人
试用N为组合数时的FFT算法求N=12的结果(采用基-3×4)，导出N=15=3×4的结果，并画出流图。
-
依题意
N=3×2×5=r1r2r3
对于，n＜N，有
n=n2r2r3+n1r3+n0=10n2+5n1+n0，
同样，令N=r3r2r1，对于频率变量k(0≤k＜30)有
k=k2r2r1+k1r1+k0=6k2+3k1+k0，
可得
x(n)=x(10n2+5n1+n0)=x(n2，n1，n0)
X(k)=X(6k2+3k1+k0)=X(k2，k1，k0)
根据上式得
令
，k0=0，1，2
， k1=0，1
则
，k2=0，1，2，3，4
所以
X(k)=X(k2，k1，k0)=X3(k0，k1，k2)=X3(6k2+3k1+k0)
流图如图P4-7所示。第一级只画了[x(0)，x(10)，x(20)]以及[x(4)，x(14)，x(24)]两个三点DFT(应该是10个)。
N=r1r2r3，n=n2r2r3+n1r3+n0，k=k2r2r1+k1r1+k0。