傅里叶变换能将满足一定条件的某个函数表示成三角函数（正弦和/或余弦函数）或者它们的积分的线性组合。在不同的研究领域，傅里叶变换具有多种不同的变体形式，如连续傅里叶变换和离散傅里叶变换。最初傅里叶分析是作为热过程的解析分析的工具被提出的。信号的一些特性在时域总是表现得不明显，通过傅里叶算法，将其变换到频域，其特性就一目了然。     在计算机系统中，实际上是以离散傅立叶变换(DFT)的方式处理数据。由于DFT的运算量比较大，并不适用于嵌入式控制系统，所以实际应用中常使用DFT 的快速算法一快速傅立叶变换(FFT)。虽然FFT 比DFT的计算量减少了很多，但用普通单片机来实现FFT多点、实时运算还