如果你对信号处理感兴趣，无疑会说这个标题是太夸张了。我赞同这点。当然，没有反覆实践和钻研数学，您无法在一天里学会傅立叶变换的方方面面。无论如何, 这个在线课程将提供给您怎样进行傅立叶变换运算的基本知识。能有效和能非常简单地领会的原因是我们使用了一种不太传统的逼近。重要的是你将学习傅立叶变换的要素而完全不用超过加法和乘法的数学计算! 我将设法在不超过以下六节里解释在对音像信号处理中傅立叶变换的实际应用。

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