[fiber1.docVIP

FFT快速傅立叶变换的工作原理实数DFT，复数DFT，FFTFFT是计算DFT的快速算法，但是它是基于复数的，所以计算实数DFT的时候需要将其转换为复数的格式，下图展示了实数DFT和虚数DFT的情况，实数DFT将时域中N点信号转换成2个(N/2+1)点的频域信号，其中1个(N/2+1)点的信号称之为实部，另一个(N/2+1)点的信号称之为虚部，实部和虚部分别是正弦和余弦信号的幅度。 相比较而言，复数DFT将2个N点的时域信号转换为2个N点的频域信号。时域和频域中，1个N点信号是实部，另1个N点信号是虚部。如果要计算N点实数DFT，则将这个N个点作为时域中的实部，另取N个0点作为时域的虚部，用FFT计算这样一个复数信号的DFT得到2个N点的频域信号，1个N点是实部另1个N点是虚部，在这两个N点的信号中，从0到N/2个点就是须计算的N点实数的DFT频域。对于实数DFT来说，就像前几章讲的那样，它的频域也是离散周期信号，其周期为N点，从0到N/2点和1-N到-1点具有对称性，这个你可以从下面一张图看出。图中坐标不是用N表示是用采样频率的分数表示，如果你看不懂，请看前面几章。 所以你如果用FFT反变换计算的是实数时域，则要满足上图的对称性。--------------------------------FFT如何工作FFT的计算可以分为三步：首先将1个N点