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的限制以及速度提升得不明显
