FFT

实数DFT将N点的时域信号转换成两个N/2 +1 的频域信号，时间域信号暂且称之为时域信号，频域的两个信号成为实部和虚部。

复数DFT将两个N点的时域信号转换成两个N点的频域信号，两个时域信号称为实部和虚部，和频域信号一样

假设有N点信号，需要通过复数DFT计算实数DFT，首先，将N点信号移入复数DFT的时域实部，然后将虚部的所有样点都置零。计算复数DFT，在频域得到一个实部和虚部信号，每一个都包含N个样点。从样点0到样点N/2的信号相当于实数DFT的频谱。