基一4时间抽取(Radix-4 Decimation In Time DIT4)
的FFT算法思想是将长序列逐次分解为4个短序列,最
后由短序列的DFT逐次合成长序列的DFT。基一4时间
抽取相比于基一2时间抽取,复数乘法的运算量减少,随
之而来运算速度加快,因此这里采用基一4时间抽取。基
-4时间抽取FFT是将时域序列x}k}以前后两部分按奇
偶顺序逐级抽取重新排列形成4个短序列,由此4个短
序列的DFT合成的频域序列X [k]按自然顺序排列,故
称为基一4时间抽取FFT。设序列x}k}的长度为N=4w}
M为正整数。则基一4时间抽取FFT计算公式为:
X Lm} = X i Lm}+}N X 2L712]+}Nm X 3L}12]+衅XaLm}
X yn+ 41=X}Lm]一J二XZL7n]一}Nm X 3 L}12] + J }Nm X 4 L}12]
Xyn+24}=XiLm]一}N X 2L712]+}am X sL}n]一}}'X}L}nI
X)一剖=XiLm}+j二XZLm]一}am X 3L}n]一J }amXaLm}
式中:m=0,1,2,}}},N/4一1i XIL}nI>X2L}nl>X3L}nl和XaLm}分