DFT移位定理证明

信息处理 自由度 周期性的 证明
2022-02-19 03:56:11

在我自己的时间学习 DSP。无法弄清楚 DFT 移位定理的证明,该定理陈述如下:

给定,是周期为的周期,,然后 x[n]NDFT{x[n]}=X[k]

DFT{x[na]}=ej2πNaX[k]

我在这里找到了一个证明,但我不知道它们是如何从

m=ΔN1Δej2πNk(m+Δ)x[m]
m=0N1ej2πNkmej2πNkΔx[m]

具体来说,他们是如何在不改变变量的情况下改变求和的限制的?

1个回答

对于周期序列,一个周期内的总和始终相同,无论您如何选择第一个索引:Ny[n]

n=0N1y[n]=n=ΔN1+Δy[n]

对于任何整数尝试验证您求和的序列确实是周期的。ΔN