根据DFT正变换的矩阵公式,我们定义IDFT为
即
现在的问题是:如何求逆矩阵的各元素呢?
容易证明DFT的变换阵满足下面的关系:
所以
于是
这样,IDFT可以写作
或写作
这是IDFT的第一种实现方法。