另外,既然

  我们也可以用下面的方法来求IDFT

  上面这个公式说明什么呢?它说明IDFT可以与DFT共享同一个算法实现。这是IDFT的第二种实现方法。

  啊!有两种方法来求IDFT!不过,大家不要高兴得太早。

  按照前面我们已经讨论过的“同一DFT结果对应着多个信号”,这里所求出的只是原始信号的回绕信号。它们之间的关系如下图所示:

  为了使IDFT得到的是原始的没有回绕的信号,必须满足 ,这只有在DFT的点数N至少是L时才成立。因为只有在 时,才不会有回绕发生。换句话说,为了能从频域结果恢复出原始的时域信号,要求在作DFT变换时,点数N应该足够大,至少应比时域数据的长度L大。因此,今后如不作特别说明,一般都假定N=L。