- 1、本文档共64页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第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)X2(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), 0<a<1, 对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 n<0, 8≤n y(n)=0 n<0, 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
文档评论(0)