新）数字信号处理答案第2章.pptVIP

第3章　离散傅里叶变换(DFT) 及其快速算法(FFT) （2） 由DFT的共轭对称性可知， 如果  　　　　　x(n)=xep(n)+xop(n)且　　　　　X(k)=Re［X(k)］+j Im［X(k)］则　　Re［X(k)］=DFT［xep(n)］, j Im［X(k)］=DFT［xop(n)］所以， 当x(n)=x(N－n)时， 等价于上式中xop(n)=0, x(n)中只有xep(n)成分， 所以X(k)只有实部， 即X(k)为实函数。 又由（1）证明结果知道， 实序列的DFT必然为共轭对称函数， 即X(k)=X*(N－k)=X(N－k)， 所以X(k)实偶对称。 　　10． 证明离散相关定理。 若 　　　　　　　　　X(k)=X1* (k)Ｘ2(k) 则 证： 根据DFT的惟一性， 只要证明 即可。 令m=l+n， 则 所以 ≤ ≤ 当然也可以直接计算X(k)=X1 *(k)X2(k)的IDFT。 0≤n≤N－1 由于 0≤n≤N－1 所以 　　11． 证明离散帕塞瓦尔定理。 若X(k)=DFT［x(n)］， 则 证： 　　12． 已知f(n)=x(n)+jy(n)， x(n)与y(n)均为长度为N的实序列。 设 　　　　　F(k)=DFT［f(n)］N 0≤k≤N－1 (1)