DSP算法应用与设计(七).pdfpdf,DSP算法应用与设计(七).pdf342第二部分DSP算法工具萄 四点的DFT也享有两点DFT的无须乘法的特性。所以如果N是4的次方的话,可以采用听 请的基4算法。分解的办法和7.38小节肀的一样。和基2的情况一样,可以定义基4的蝶形结, 该蝶形结包括与旅转因子相乘的4点DFT。图732是基4蝶形结的图示。对于一个16点的DFT, 需要32个2点DFT,也可以只需要8个4点DFT还可以采用多基和混合基的FFT。但是由于对 可用N的限制以及速度提升得不明显

本文为大家提供了一个DSP程序里的重构程序。