MATLAB中快速傅立叶变换（FFT）有何用？

晨睡

FFT（快速傅立叶变换）

快速傅立叶变换是许多信号处理算法的核心部分。它的特点之一就是输入矢量按照时间顺序排序，而输出矢量则是按照"位反转"的顺序。大多数传统的通用型处理器都要求程序设计员执行一个单独的程序，用于将经位反转的输出矢量复原。在数字信号处理器平台中，位反转已经被设计在寻址部分中了。

在执行快速傅立叶变换过程中，通过位反转寻址则无需使用单独的位反转程序。允许硬件对快速傅立叶变换算法中的输出矢量自动进行位反转，这样程序设计员就不用另外编写应用程序，从而提高了处理器的性能。

除了上述介绍的指令结构之外，象 Blackfin这样的处理器 还另外包括一些专用的指令集用于支持大范围的应用。这些指令的作用是将处理器的处理能力进一步扩展到其它一些算法，如Viterbi， Huffman编码以及许多其它的位处理程序。

至此，可以清楚地认识到：在确定一个基于DSP应用的编程方案时，有许多需要考虑的内容。使用C 或C++ 这类带强大编译器与优化程序功能的高级语言可以快速地开发出各种产品，但使用手工编程的汇编语言则是在处理器以外获取额外性能的最佳方法。当然，采用汇编语言的前提是选择一种在结构上基本支持高效编码的处理器。