根据DFT正变换的矩阵公式,我们定义IDFT为

  即

  现在的问题是:如何求逆矩阵的各元素呢?

  容易证明DFT的变换阵满足下面的关系:

  所以

  于是

  这样,IDFT可以写作

  或写作

  这是IDFT的第一种实现方法。