实数DFT,复数DFT,FFT!FFT如何工作-.pdfVIP

实数 DFT ，复数 DFT ，FFT!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 点是虚部，在这两个