学科课程与教学论.docVIP

韶关学院 学科课程与教学论 快速傅里叶变换(FFT)的DSP实现 摘要:本文对快速傅里叶变换(FFT)原理进行简单介绍后，然后介绍FFT在TMS320C55xx定点DSP上的实现，FFT算法采用C 语言和汇编混合编程来实现，算法程序利用了CCS 对其结果进行了仿真。 关键字：FFT，DSP，比特反转 1.引言 傅里叶变换是将信号从时域变换到频域的一种变换形式，是信号处理领域中一种重要的分析工具。离散傅里叶变换（DFT）是连续傅里叶变换在离散系统中的表现形式。由于DFT的计算量很大，因此在很长一段时间内使其应用受到很大的限制。 20世纪60年代由Cooley和Tukey提出了快速傅里叶变换（FFT）算法，它是快速计算DFT的一种高效方法，可以明显地降低运算量，大大地提高DFT的运算速度，从而使DFT在实际中得到了广泛的应用，已成为数字信号处理最为重要的工具之一。 DSP芯片的出现使FFT的实现变得更加方便。由于多数的DSP芯片都能在单指令周期内完成乘法—累加运算，而且还提供了专门的FFT指令（如实现FFT算法所必需的比特反转等），使得FFT算法在DSP芯片上实现的速度更快。本节首先简要介绍FFT算法的基本原理，然后介绍FFT算法的DSP实现。 2.FFT算法的简介 快速傅里叶变换（FFT）是一种高效实现离散傅里叶变换（DFT）的快速算