我现在学 DSP，好多书上都介绍了 FFT 的原理，然后给 FFT 出例子，我想知道，TMS2407A 芯片或者 CCS 中有没有集成FFT 函数，FFT 需要自己写程序吗？还有，我不明白这是怎么用的，比如，我想通过DSP 收到一个速度传感器的信号，然后传给PC机，在PC机上显示速度。问题：FFT 在这里面的作用是什么？如何实现。求助高手指点迷津。
1楼
FFT，即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的发现，但是对于在计算机系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大步。 设x(n)为N项的复数序列，由DFT变换，任一X（m）的计算都需要N次复数乘法和N-1次复数加法，而一次复数乘法等于四次实数乘法和两次实数加法，一次复数加法等于两次实数加法，即使把一次复数乘法和一次复数加法定义成一次“运算”（四次实数乘法和四次实数加法），那么求出N项复数序列的X（m）,即N点DFT变换大约就需要N^2次运算。当N=1024点甚至更多的时候，需要N2=1048576次运算，在FFT中，利用WN的周期性和对称性，把一个N项序列（设N=2k,k为正整数），分为两个N/2项的子序列，每个N/2点DFT变换需要（N/2）^2次运算，再用N次运算把两个N/2点的DFT变换组合成一个N点的DFT变换。这样变换以后，总的运算次数就变成N+2（N/2）^2=N+N^2/2。继续上面的例子，N=1024时，总的运算次数就变成了525312次，节省了大约50%的运算量。而如果我们将这种“一分为二”的思想不断进行下去，直到分成两两一组的DFT运算单元，那么N点的DFT变换就只需要Nlog(2)(N)次的运算，N在1024点时，运算量仅有10240次，是先前的直接算法的1%，点数越多，运算量的节约就越大，这就是FFT的优越性。
2楼
有的，TI公司的DSP系列应该都把这个函数做成库了，可以调用的。 FFT只是一个快速算法，它的本质就是傅立叶变换，而傅立叶变换的目的就是将时域信号转到频域来处理，从某种角度来讲，它的数学意义远大于物理意义。但是它又能帮你理解信号的一些特征，如模和相位等等。而楼主说的这种情况，就是将时域信号做变换到频域后方便处理。
江苏 南京
