如何理解离散傅里叶变换（DFT）的公式（个人笔记）

本文章基于YouTube视频进行复述：Understanding the Discrete Fourier Transform and the FFT (youtube.com)

首先，DFT公式为：

由于cos和sin的奇偶特性，经过DFT变换后，图像具有对称性。如果不关心信号的相位等（与虚部相关的性质），可对处理后的频域信号取绝对值，并只取半边的有效信息。

FFT是基于DFT，对重复计算部分进行简化，从而提高计算效率。

其次，提高FFT变换的分辨率有两种方法：

1)输入长度更长的信号，或者说，采集时间更长的信号

2)将采集到的信号的后面以0幅值延长。