复旦大学:《数字信号处理》课程教学资源_第四章 习题解答

第四章习题 1.N=16时,画出基2时间抽取的FFT流图 2.设有一个离散信号x(n)=[2,-1,1,1 (1)直接计算4点DFT (2)利用基2频率抽选信号流图,计算X[k]=DFT{x(n)}与DFT{X'[k] 并在每个节点上标注每一级计算结果 3.已经X[k]={10,-2-2j,-2,-2+2j},利用基2FFT算法流图计算x(n) 4.设x(n)是长度为2N的有限长实序列,X(A)为x(m)的2N点DFT (1)试设计用一次N点FT完成计算(A)的高效算法。 (2)若已知K(A),试设计用一次N点IFFT实现求K(A)的2N点IDFT运算。 第四章习题解答: 1 2 10 X16 14 3 。X12 x团 14 x15 Ⅻ15
第四章习题 1. N=16 时,画出基 2 时间抽取的 FFT 流图 2.设有一个离散信号 x(n)=[2,-1,1,1] (1) 直接计算 4 点 DFT (2) 利用基 2 频率抽选信号流图,计算 X[k]=DFT{x(n)}与 DFT{X* [k]}, 并在每个节点上标注每一级计算结果 3.已经 X[k]={10,-2-2j,-2,-2+2j},利用基 2FFT 算法流图计算 x(n) 4.设 x(n)是长度为 2N 的有限长实序列, X(k)为 x(n)的 2N 点 DFT。 (1) 试设计用一次 N 点 FFT 完成计算 X(k)的高效算法。 (2) 若已知 X(k) ,试设计用一次 N 点 IFFT 实现求 X(k)的 2N 点 IDFT 运算。 第四章习题解答: 1. 2

解: (1)由DFT的定义有: X(k)=∑x(m)4 2xIN =e x(0)=∑x(n)H=∑x(m)=x(0)+x(1)+x(2)+x(3)=2-1+1+1=3 X(1)=∑xnw4=∑x(n)(-)”=2+j-1+j=1+2j x(2)=∑xn=∑x(n)-1)=2+1+1-1=3 X(3)=∑()=∑x(n))=2-j-1-j=1-2j 故X(k)=[3,1+2j,3,1-2j 例:已知Xm]={10,-2-2j-2,-2+2j} 利用基2FFT算法流图计算x内 X[m]={10-2-2j,-2,-2+2j} x[1]● W X3] xk]=DFT{X[m]}={,2,3,4} 级g人墨
3. 4

解:本题的解题思路就是DⅠT-FFT思想。 (1)在时域分别抽取偶数和奇数点x(n),得到两个N点 实序列x1(m)和x2(n) (n)=x(2n) n=0,1,,N-1 ()=x(2n+1)n=0,1,…,N-1 根据DIFT的思想,只要求得x1(n)和x2(m)的N点DFT, 再经过简单的一级蝶形运算就可得到x(n)的2N点DFT。因为 x1(m)和x(m)均为实序列,所以根据DFT的共轭对称性,可用 次N点FFT求得X1(k)和x2(k)。具体方法如下 令 y(n)=x1(n)+x2(n) Y(k)=DFT[y(m)]k=0,1,,N-1 则 x1(k)=DFT[x(m)=e2(k)==[(k)+(N-k 2 2(k)=DFT2(n)=(k)==[(k)-(N-k 2N点DFT[x(n)]=X(k)可由X(k)和(k)得到 X(k)=x1(k)+W2-X2(k) k=0,1, I(k+N)=1(k)-2x2(k)

这样,通过一次N点IFT计算就完成了计算2N点DFT。 当然还要进行由Y(k)求K1(k)、K(k)和Y(k)的运算(运算量相对 很少) (2)与(1)相同,设 x(n)=x(2n) 1=0,1,…,N-1 (n)=x(2n+1) n=0.1 x1(k)=DFT[x1(m)]k=0,1,…,N-1 2(k)=DFT[x(n)]k=0,1,…,N-1 则应满足关系式 I(k)=1(k)+2x2(k) k=0.1、……,N X(k+N)=1(k)-W2xX2(k) 由上式可解出 1(k)=[X(k)+X(k+N k=0.1.2N-1 2(k)=[Y(k)+X(k+N)J 由以上分析可得出运算过程如下 ①由X(k)计算出X(k)和X2(k) x1()==[X(k)+X(k+M) x2(k)=[(k)+I(k+N)2

②由X(k)和×2(k构成N点频域序列Yk) Y(k)=×1(4)+×2(k)=Yep(k)+Yo() 其中,Ye()=X1(,Yop(k)=X,进行N点F斤T,得到 y(n)=IFFT [Y(k)]=Re Lyn)]+jIm Ly(n)] n=0, 1, ", N-1 由DFT的共轭对称性知 Rely(n=ly(n)+y(n= dFtl(k]=x,(n) jImly(n)==ly(n)+y(n)=dFTl(k)]=jx, (n) ③由x1(m)和x2(n)合成x(n) n=偶数 0≤n≤2N—-1 n=奇数 在编程序实现时,只要将存放X1(m)和x()的两个数组的元素分别依次放入存 放x(n)的数组的偶数和奇数数组元素中即可
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 复旦大学:《数字信号处理》课程教学资源_第四章 习题解答.docx
- 复旦大学:《数字信号处理》课程教学资源_数字信号处理复习总结.docx
- 复旦大学:《数字信号处理》课程教学资源_课程各章重点.pdf
- 复旦大学:《光子学器件与工艺 Photonics Devices and Technology》教学课件_第十一章 光子学器件测试相关标准简介.pdf
- 复旦大学:《光子学器件与工艺 Photonics Devices and Technology》教学课件_第十章 光子学器件冷加工工艺简介.pdf
- 复旦大学:《光子学器件与工艺 Photonics Devices and Technology》教学课件_第九章 集成电路工艺简介——光子学器件中用到的微电子工艺(部分有源和无源器件用到的工艺).pdf
- 复旦大学:《光子学器件与工艺 Photonics Devices and Technology》教学课件_第八章 晶体硅太阳能电池.pdf
- 复旦大学:《光子学器件与工艺 Photonics Devices and Technology》教学课件_第七章 光子学薄膜、光学镀膜材料、光学薄膜制备的厚度监控.pdf
- 复旦大学:《光子学器件与工艺 Photonics Devices and Technology》教学课件_第六章 光学材料简介.pdf
- 复旦大学:《光子学器件与工艺 Photonics Devices and Technology》教学课件_第五章 光子学无源器件简介.pdf
- 复旦大学:《光子学器件与工艺 Photonics Devices and Technology》教学课件_第三章 从光子学器件物理基础到光有源器件.pdf
- 复旦大学:《光子学器件与工艺 Photonics Devices and Technology》教学课件_第二章 光纤通信网络简介.pdf
- 复旦大学:《光子学器件与工艺 Photonics Devices and Technology》教学课件_第一章 绪论——光子学:发展及其分支(张荣君).pdf
- 复旦大学:《光子学器件与工艺 Photonics Devices and Technology》文献资料_Science_Integrated Compact Optical Vortex Beam Emitters(于思远).pdf
- 复旦大学:《光子学器件与工艺 Photonics Devices and Technology》文献资料_助推100Gbps DWDM的光子集成技术.pdf
- 复旦大学:《光子学器件与工艺 Photonics Devices and Technology》文献资料_negative refractive index.pdf
- 复旦大学:《光子学器件与工艺 Photonics Devices and Technology》文献资料_中国科学(2003)负折射率.pdf
- 复旦大学:《光子学器件与工艺 Photonics Devices and Technology》文献资料_激光与光电子学进展2009 对微纳光子学发展的一些战略思考.pdf
- 复旦大学:《光子学器件与工艺 Photonics Devices and Technology》文献资料_激光与光电子学进展2009 隐身技术的研究进展.pdf
- 复旦大学:《光子学器件与工艺 Photonics Devices and Technology》文献资料_Optical microcavities.pdf
- 复旦大学:《数字信号处理》课程教学资源_IIR例题.pptx
- 复旦大学:《数字信号处理》课程教学资源_第七章 滤波器的网络结构 习题.docx
- 复旦大学:《数字信号处理》课程教学资源_第三章习题.docx
- 复旦大学:《数字信号处理》课程教学资源_第九章 FIR滤波器 习题.docx
- 复旦大学:《数字信号处理》课程教学资源_第八章 IIR滤波器 习题.docx
- 复旦大学:《数字信号处理》课程教学资源_第六章 FFT习题解答.docx
- 复旦大学:《数字信号处理》课程教学资源_第六章 习题解答.docx
- 复旦大学:《数字信号处理》课程教学资源(课件讲稿)第二章 离散时间信号和系统的时域分析.pdf
- 复旦大学:《数字信号处理》课程教学资源(课件讲稿)第三章 离散时间信号和系统的频域分析.pdf
- 复旦大学:《数字信号处理》课程教学资源(课件讲稿)第四章 Z变换(定义、收敛域、基本性质、Z反变换、几种变换的对应关系、系统函数与频率特性).pdf
- 复旦大学:《数字信号处理》课程教学资源(课件讲稿)第五章 有限长离散变换.pdf
- 复旦大学:《数字信号处理》课程教学资源(课件讲稿)第六章 快速傅里叶变换FFT.pdf
- 复旦大学:《数字信号处理》课程教学资源_数字信号处理习题和答案.docx
- 复旦大学:《数字信号处理》课程教学资源_数字信号处理第3讲习题课 - 第二次习题课.ppt
- 复旦大学:《数字信号处理》课程教学资源_第三次习题课.pptx
- 复旦大学:《数字信号处理》课程教学资源_时域离散信号和时域离散系统(习题).ppt
- 复旦大学:《数字信号处理》课程教学资源_时域离散信号和时域离散系统(习题和答案).ppt
- 复旦大学:《数字信号处理》课程教学资源_数字信号处理习题和答案.docx
- 复旦大学:《通信原理(A)》PPT教学课件_2015_02 第二章 概率论与随机过程.pptx
- 复旦大学:《通信原理(A)》PPT教学课件_2016_01 第一章 绪论.pptx