第八章_tms320c54x应用系统设计举例_2.pptVIP

第8章 TMS320C54x应用系统设计举例 DSP应用中几个典型的案例： 正弦信号发生器 FIR数字滤波器的设计和实现方法 快速傅里叶变换 C语言编程及应用 8.3 快速傅里叶变换(FFT) FFT: 是一种高效实现离散傅氏变换的算法。 FFT:一个非常重要的工具经常使用，甚至成为DSP运 算能力的一个考核因素。 主要内容： 1 基2按时间抽取FFT算法 2 实序列的FFT快速算法 3 TI公司提供的FFT算法程序 4 FFT函数调用实例 8.3.1 基2按时间抽取FFT算法 FFT的基本思想是利用 的周期性和对称性，把长序列分解为短序列求DFT，再组合出结果。 基本蝶形运算 2点DFT运算 N/2点的DFT又可以分解为N/4点的DFT N = 8基2时间抽取，可得出如下计算流程图： W80 W81 W82 x[0] x[2] x[6] x[1] x[5] x[3] x[7] x[4] X[0] X[1] X[2] X[3] X[4] X[5] X[7] X[6] W20 W20 W20 W20 W40 W41 W41 W40 W83 8.3.2 实序列快速FFT算法 一般假定输入序列是复数。