数字信号处理课后答案+DFT+FFT.ppt

　　教材第3章习题与上机题解答 　　 1． 计算以下序列的N点DFT， 在变换区间0≤n≤N－1内， 序列定义为 　　 (1) x(n)=1 　　 (2) x(n)=δ(n) 　　 (3) x(n)=δ(n－n0) 0n0N 　　 (4) x(n)=Rm(n) 0mN 　　 (5) 　　　　　　　　　　　  　 (6) 　　　　　　　　　　　 ;　　(7) x(n)=ejω0nRN(n) 　 (8) x(n)=sin(ω0n)RN(n) 　 (9) x(n)=cos(ω0n)RN(N) 　 (10) x(n)=nRN(n) 　　解：;（2）;;(6);0≤k≤N－1;或;　　解法二 由DFT的共轭对称性求解。 　　因为;即;　　解法二 由DFT共轭对称性可得同样结果。  　　因为;（10） 解法一;故; 解法二 k=0时， ;所以， ;(2);解: （1） ;(2);　　3． 已知长度为N=10的两个有限长序列：;题3解图;　　4． 证明DFT的对称定理， 即假设X(k)=DFT［x(n)］， 证明 　　　　　　　　　DFT［X(n)］=Nx(N－k) 证： 因为;由于;可知;;所以;　　证: (1) 由教材(3.2.17)~(3.2.20)式知道， 如果将x(n)表 示为 　　　　　　x(n)=xr(n)+jxi(n) 则 　　　　X(k)=DFT［x(n)］=Xep(k)+Xop(k) 其中， Xep(k)=DFT［xr(n)］， 是X(k)的共轭对称分量； Xop(k)=DFT［jxi(n)］, 是X(k)的共轭反对称分量。 所以， 如果x(n)为实序列， 则Xop(k)=DFT［jxi(n)］=0， 故X(k)= DFT［x(n)］=Xep(k)， 即X(k)=X*(N－k)。;（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)实偶对称。;　　同理， 当x(n)=－x(N－n)时， 等价于x(n)只有xop(n)成分（即xep(n)=0）， 故X(k)只有纯虚部， 且由于x(n)为实序列， 即X(k)共轭对称， X(k)=X*(N－k)=－X(N－k), 为纯虚奇函数。　8． 证明频域循环移位性质： 设X(k)=DFT［x(n)］， Y(k)=DFT［y(n)］， 如果Y(k)=X((k+l))NRN(k)， 则;;令m=k+l, 则;;　　10． 证明离散相关定理。 若 　　　　　　　　　X(k)=X1* (k)Ｘ2(k) 则;令m=l+n， 则;当然也可以直接计算X(k)=X1 *(k)X2(k)的IDFT。 ;;　　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;;0≤n≤N－1;所以 x(n)=an 0≤n≤N－1 同理 y(n)=bn 0≤n≤N－1 （2） F(k)=1+jN;方法二 令;;由方法一知 x(n)=IDFT［X(k)］=anRN(n) 　　　　 y(n)=IDFT［Y(k)］=bnRN(n) 13． 已知序列x(n)=anu(n)， 0a1, 对x(n)的Z变换X(z)在单位圆上等间隔采样N点， 采样序列为;①;将式③代入式②得到;由题意知 ;由于0≤n≤N－1， 所以;的过程可省去， 直接引用频域采样理论给出的结论（教材中式（3.3.2）和(3.3.3)）即可。 　　14． 两个有限长序列x(n)和y(