DFT的属性

表总结了DFT最重要的一些属性。许多属性与傅立叶变换一致,例如:变换是惟一(双射)的、重叠的使用,以及实部与虚部通过Hilbert变换联系在一起。 表 DFT 定 理 前向和反向变换的相似性产生了一种可选的反演算法。利用DFT的向量/矩阵表示式: 也就是可以利用刻度为1/N的严的DFT计算离散傅立叶反变换。 1.实序列的DFT 现在来研究一下当输入序列是实数时,一些DFT(和FFT)计算的额外简化计算。在这种情况下,我们有两种选择:一种是可以用一个N点DFT计算两个N点序列的DFT;另一种是可以用一个N点DFT计算一个长度为2N的实序列的DFT。 如