（全新）数字信号处理答案第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) 　　(2) 　　F(k)=1+jN 试求X(k)=DFT［x(n)］N， Y(k)=DFT［y(n)］N以及x(n)和y(n)。 　　解: 由DFT的共轭对称性可知 　　　　　　x(n)　　X(k)=Fep(k) 　　　　　　jy(n)　　jY(k)=Fop(k) 方法一 （1） 0≤n≤N－1 由于 0≤n, m≤N－1 所以 x(n)=an 0≤n≤N－1 同理 y(n)=bn 0≤n≤N－1 （2） F(k)=1+jN ， 方法二 令 只要证明A(k)为共轭对称的，B(k)为共轭反对称， 则就会有 A(k)=Fep(k)=X(k), B(k)=Fop(k)=jY(k) 因为 ，共轭对称 ，共轭反对称 所以 由方法一知 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点， 采样序列为 求有限长序列IDFT［X(k)］N。  　　解: 我们知道， , 是以2π为周期的周期函数， 所以 ① 　　　以N为周期， 将　　　看作一周期序列　　　的DFS系数， 则 ② 由式①知　　　为 ③ 将式③代入式②得到 由于 所以 由题意知 所以根据有关X(k)与xN(n)的周期延拓序列的DFS系数的关系有 由于0≤n≤N－1， 所以 ≥ ≥ 因此 说明： 平时解题时， 本题推导 的过程可省去， 直接引用频域采样理论给出的结论（教材中式（3.3.2）和(3.3.3)）即可。 　　14． 两个有限长序列x(n)和y(n)的零值区间为 　　　　　x(n)=0 n0, 8≤n 　　　　　y(n)=0 n0, 20≤n 对每个序列作20点DFT， 即 　　　　　X(k)=DFT［x(n)］ k=0, 1, …, 19 　　　　　Y(k)=DFT［y(n)］ k=0, 1, …, 19 试问在哪些点上f(n)与x(n)*y(n)值相等, 为什么？ 　　解: 如前所述， 记fl(n)=x(n)*y(n)，而f(n)=IDFT［F(k)］=x(n) 20 y(n)。 fl(n)长度为27， f(n)长度为20。 由教材中式（3.4.3）知道f(n)与fl(n)的关系为 只有在如上周期延拓序列中无混叠的点上， 才满足f(n)=fl(n),所以 f(n)=fl(n)=x(n)*y(n) 7≤n≤19 　　15． 已知实序列x(n)的8点DFT的前5个值为0.25, 0.125-j0.3018, 0, 0.125-j0.0518, 0。  　　（1） 求X(k)的其余3点的值；  （2） 求X1(k)=DFT［x1(n)］