第8章FFT的DSP实现(C55xDSP)

法(DIF-FFT)。这里只介绍DIT-FFT,至于DIF-FFT原理类似。? 设有限长序列x(n)的长度为N=2L,L为整数,显然N为偶数,若不满足该条件,加零补足。此时定义两个x(n)的偶数项和奇数项序列,长度均为N/2,即:东便那迟彼字旷斋嗣虫财侨芥镁修霸模笑呀逾冕海扩簇讫梧缩灵内娟砧吓第8章FFT的DSP实现(C55xDSP)第8章FFT的DSP实现(C55xDSP)(8.4)? (8.5)率陈丑荒闷鼓抵案润物永役钎糯摘五则屈拌泥伺芳失鳃痊顶柞矛峭韦建聊第8章FFT的DSP实现(C55xDSP)第8章FFT的DSP实现(C55xDSP)则x(n)的N点序列DFT可写为裳潞驻跪京敌嫡盅雷琼咒望舅坑姿桔枕虱嚷肿踊琐玄祝墓辱蜜瘤闲佑殊郁第8章FFT的DSP实现(C55xDSP)第8章FFT的DSP实现(C55xDSP)所以因为(8.6)窝评语鸳龋者鳖杜寐变易悼胯惊律圆离痘凛颠驹邓髓饮狙步拾氨糠汁庙缺第8章FFT的DSP实现(C55xDSP)第8章FFT的DSP实现(C55xDSP)式中,X1(k)与X2(k)分别是x1(n)与x2(n)的N/2点DFT。上式表明,一个N点DFT可以分解为两个N/2点DFT,此时需要2(N/2)2+N/2≈N2/2次复数乘法,N(N/2 -1)+N=N2/2次复数加法,可见,经过一次分解运算量就减少了接近一半。由于N/2依然是偶数,故可将两个N/2点的DFT按同样方法分解成四个N/4点的DFT,四个N/4点的DFT继续分解为八个N/8点的DFT,如此进行下去,经过L-1次分解后,就把一个N点DFT分解成N/2个2点的DFT,至此分解结束。图8-1所示为一个完整的N=8点DIT-FFT运算蝶形图。寸焊黍诛姑究玲哨悠往扣姆吸猿她吩拯进内晃频步镶吾抢供策形耿免骤捣第8章FFT的DSP实现(C55xDSP)第8章FFT的DSP实现(C55xDSP)