FFT是什么意思？

Question

如题所述

Answer 1

基2FFT的蝶形图对信号进行分析和处理时最常用的工具之一。在200多年前法国数学zhi家、物理学家傅里叶提出后来以他名字命名的傅里叶级数之后，用DFT这个工具来分析信号就已经为人们所知。历史上最伟大的数学家之一。

它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的发现，但是对于在计算机系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大步。

扩展资料

只要FFT的时间抽取法，用于IDFT运算时，由于输入变量由时间序列x(n)改成频率序列 X(k),原来按x(n)的奇、偶次序分组的时间抽 取法FFT，现在就变成了按X(k)的奇偶次序 抽取了。

同样，频率抽取的FFT运算用于IDFT运算时，也应改变为时间抽取的IFFT。改变FFT流图系数的方法 1.思路 在IFFT的运算中，常常把1/N分解为(1/2) ，并且在M级运算中每一级运算都分别乘以1/2因子，就可得到IFFT 的两种基本蝶形运算结构。（并不常 用此方法） 

IFFT的基本蝶形运算 (a)频率抽取IFFT的蝶形运算(b)时间抽取IFFT的蝶形运算 。