第03章-6 N为合数的FFT算法(3)

数字信号处理

设N等于两个整数p和q 的乘积，即N=p·q,则可将N点DFT分解成p 个q点DFT或q个p点DFT来计算。为此，首先将x(n) 分为p组，每组长 为q,即

例如，N=18=3×6,即p=3,q=6;将x(n)分成3组，每组各有6个序列 值，即

然后，将N点DFT也分解为p组来计算，即