(2)当L>N时 设序列为x(n), 其中 显然,当L=N时, 可以证明,x(n)与 证明:将矩阵 由旋转因子的特性,不难得 所以 于是 根据上面证明的结论,我们不难推出:任意两个序列,只要它们的回绕序列是相等的,那么它们的DFT结果也就是相等的。因此,多个完全不同的序列,可以对应完全相同的DFT结果!换句话说,也就是一个DFT结果实际上对应着多个序列! 另外,我们还可以发现,利用回绕这种手段,可以减少DFT的运算量。有兴趣的读者可以自己试着进行说明。 经过上面(1)和(2)的讨论,我们知道,如果序列的长度L小于DFT点数N,可以通过补零使它们相等,并且这不会影响DFT结果;而当序列长度L大于DFT点数N时,单个DFT结果会对应多个时域信号。这就是说:序列短了(L<N)可以补一样长而不影响DFT结果;序列长了(L>N)会发生多个序列对应同一个DFT结果,运算就不是可逆的了。
|