离散傅里叶变换（DFT）的矩阵形式

废话不多说了，先看一下离散傅里叶变换的公式： 公式1 看着如此简单的公式，其实暗藏玄机，往往我们忽略的都是最重要的细节。第一，这个公式针对的是离散周期信号，得到的频域也是离散周期频信号。这也是最普遍使用的公式，方便在计算机上计算。即使信号不是周期信号，在计算机上计算的时候，由于序列长度有限，我们就可以认为这只是信号的一个周期内容。同样，我们输入到计算机中的序列一定是经过采样定理采样后的信号，因此

>>阅读原文<<