数字信号复习题 (4)
- 格式:doc
- 大小:739.00 KB
- 文档页数:8
数字信号处理模拟试题一一、单项选择题(本大题共10小题,每小题2分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.在对连续信号均匀采样时,要从离散采样值不失真恢复原信号,则采样角频率Ωs与信号最高截止频率Ωc应满足关系(A )A.Ωs>2ΩcB.Ωs>ΩcC.Ωs<ΩcD.Ωs<2Ωc2.下列系统(其中y(n)为输出序列,x(n)为输入序列)中哪个属于线性系统?(D)A.y(n)=y(n-1)x(n)B.y(n)=x(n)/x(n+1)C.y(n)=x(n)+1D.y(n)=x(n)-x(n-1)3.已知某序列Z变换的收敛域为5>|z|>3,则该序列为(D )A.有限长序列B.右边序列C.左边序列D.双边序列4.实偶序列傅里叶变换是(A )A.实偶序列B.实奇序列C.虚偶序列D.虚奇序列5.已知x(n)=δ(n),其N点的DFT[x(n)]=X(k),则X(N-1)=(B)A.N-1B.1C.0D.-N+16.设两有限长序列的长度分别是M与N,欲通过计算两者的圆周卷积来得到两者的线性卷积,则圆周卷积的点数至少应取(B )A.M+NB.M+N-1C.M+N+1D.2(M+N)7.下面说法中正确的是(C)A.连续非周期信号的频谱为周期连续函数B.连续周期信号的频谱为周期连续函数C.离散非周期信号的频谱为周期连续函数D.离散周期信号的频谱为周期连续函数8.下列各种滤波器的结构中哪种不是IIR滤波器的基本结构?(C )A.直接型B.级联型C.频率抽样型D.并联型9.下列关于FIR滤波器的说法中正确的是(C)A.FIR滤波器容易设计成线性相位特性B.FIR滤波器的脉冲响应长度是无限的C.FIR滤波器的脉冲响应长度是确定的D.对于相同的幅频特性要求,用FIR滤波器实现要比用IIR滤波器实现阶数低10.下列关于冲激响应不变法的说法中错误的是(D)A.数字频率与模拟频率之间呈线性关系B.能将线性相位的模拟滤波器映射为一个线性相位的数字滤波器C.具有频率混叠效应D.可以用于设计低通、高通和带阻滤波器二、判断题(本大题共5小题,每小题2分,共10分)判断下列各题,正确的在题后括号内打“√”,错的打“×”。
数字信号处理考试题一.(20分)简答题:1.FIR 滤波器具有线性相位的条件是什么?其相位表达式是什么?答:FIR 滤波器具有线性相位的条件是:h(n)=±h(N-1-n), 其相位表达式是0(),θωθτω=-2.矩形窗有什么优缺点?如何减轻吉布斯现象?答:矩形窗过度带窄,阻带率减小,吉布斯现象严重。
减轻吉布斯现象的方法:1)调整窗口长度N 控制过渡带的宽度,减小带内波动,加大阻长的率减。
2)选择其他符合要求的窗。
3.解释混叠、泄漏产生的原因,如何克服或减弱?答:如果采样频率过低,在DFT 运算时,频域会出现混频现象,形成频谱失真;克服方法:提高采样频率。
泄漏是因为加有限窗引起的,克服方法:尽量用旁瓣小主瓣窄的窗函数。
4.基-2FFT 快速计算的原理是什么?其计算次数是多少?答:基-2FFT 快速计算的原理是:利用W N k π的特性,将N 点序列分解为较短的序列。
计算短序列的DFT ,最后再组合起来。
基-2FFT 快速计算共运行(N/2)log 2N 个蝶形运算。
5.试简述数字滤波器的几个主要分类及特点。
答:数字滤波器的几个主要分类:IIR 、FIR 。
IIR 数字滤波器的特点:用较低阶数可获得经济、效率高,幅频特性理想,相位特性非线性;FIR 数字滤波器的的特点:用较高阶数可获得,成本高,信号延时大,相位特性线性,对参数量化效应不明显。
6.如何对频带无限的模拟信号进行采样?在工程中,时间的采样频率如何确定? 答:对频带无限的模拟信号进行采样时应该先通过一个低通滤波器再进行采样即可。
工程中,时间的采样频率确定应至少为原信号频率的2倍以上。
7.为什么IIR 数字滤波器不可以设计成线性相位?答:IIR 数字滤波器设计过程中只考虑了幅频特性,没有考虑相位特性,所设计的滤波器相位特性一般是非线性的。
二.(10分)已知一信号的最高频率成分不大于1.25Khz ,现希望用经典的基2FFT 算法对该信号作频谱分析,因此点数N 应是2的整数次幂,且频率分辨率Δf ≤5Hz,试确定(1)信号的抽样频率f s ;(2)信号的纪录长度T ;(3)信号的长度N 。
数字信号处理试题及答案一、 填空题(30分,每空1分)1、对模拟信号(一维信号,是时间的函数)进行采样后,就是 离散时间 信号,再进行幅度量化后就是 数字 信号。
2、已知线性时不变系统的单位脉冲响应为)(n h ,则系统具有因果性要求)0(0)(<=n n h ,系统稳定要求∞<∑∞-∞=n n h )(。
3、若有限长序列x(n)的长度为N,h(n )的长度为M ,则其卷积和的长度L 为 N+M—1。
4、傅里叶变换的几种形式:连续时间、连续频率—傅里叶变换;连续时间离散频率—傅里叶级数;离散时间、连续频率—序列的傅里叶变换;散时间、离散频率-离散傅里叶变换5、 序列)(n x 的N 点DFT 是)(n x 的Z 变换在 单位圆上 的N 点等间隔采样.6、若序列的Fourier 变换存在且连续,且是其z 变换在单位圆上的值,则序列x (n )一定绝对可和。
7、 用来计算N =16点DFT ,直接计算需要__256___次复乘法,采用基2FFT 算法,需要__32__ 次复乘法 。
8、线性相位FIR 数字滤波器的单位脉冲响应()h n 应满足条件()()1--±=n N h n h 。
9. IIR 数字滤波器的基本结构中, 直接 型运算累积误差较大; 级联型 运算累积误差较小; 并联型 运算误差最小且运算速度最高.10. 数字滤波器按功能分包括 低通 、 高通 、 带通 、 带阻 滤波器。
11. 若滤波器通带内 群延迟响应 = 常数,则为线性相位滤波器.12. ()⎪⎭⎫ ⎝⎛=n A n x 73cos π的周期为 14 13. 求z 反变换通常有 围线积分法(留数法)、部分分式法、长除法等。
14. 用模拟滤波器设计IIR 数字滤波器的方法包括:冲激响应不变法、阶跃响应不变法、双线性变换法.15. 任一因果稳定系统都可以表示成全通系统和 最小相位系统 的级联。
二、选择题(20分,每空2分)1。
一.填空题1、一线性时不变系统,输入为x(n)时,输出为y(n);则输入为2x(n)时,输出为2y(n) ;输入为x(n-3)时,输出为y(n-3) 。
2、从奈奎斯特采样定理得出,要使实信号采样后能够不失真还原,采样频率fs与信号最高频率f max关系为:fs>=2f max。
3、已知一个长度为N的序列x(n),它的离散时间傅立叶变换为X(e jw),它的N点离散傅立叶变换X (K)是关于X(e jw)的N 点等间隔采样。
4、有限长序列x(n)的8点DFT为X(K),则X(K)= 。
5、用脉冲响应不变法进行IIR数字滤波器的设计,它的主要缺点是频谱的交叠所产生的混叠现象。
6.若数字滤波器的单位脉冲响应h(n)是奇对称的,长度为N,则它的对称中心是(N-1)/2 。
7、用窗函数法设计FIR数字滤波器时,加矩形窗比加三角窗时,所设计出的滤波器的过渡带比较窄,阻带衰减比较小。
8、无限长单位冲激响应(IIR)滤波器的结构上有反馈环路,因此是递归型结构。
9、若正弦序列x(n)=sin(30nπ/120)是周期的,则周期是N= 8 。
10、用窗函数法设计FIR数字滤波器时,过渡带的宽度不但与窗的类型有关,还与窗的采样点数有关11.DFT与DFS有密切关系,因为有限长序列可以看成周期序列的主值区间截断,而周期序列可以看成有限长序列的周期延拓。
12.对长度为N的序列x(n)圆周移位m位得到的序列用x m(n)表示,其数学表达式为x m(n)=x((n-m))N R N(n)。
13.对按时间抽取的基2-FFT流图进行转置,并将输入变输出,输出变输入即可得到按频率抽取的基2-FFT流图。
14.线性移不变系统的性质有交换率、结合率和分配律。
15.用DFT近似分析模拟信号的频谱时,可能出现的问题有混叠失真、泄漏、栅栏效应和频率分辨率。
16.无限长单位冲激响应滤波器的基本结构有直接Ⅰ型,直接Ⅱ型,串联型和并联型四种。
数字信号处理试卷及答案1一、填空题(每空1分, 共10分)1.序列()sin(3/5)x n n π=的周期为 。
2.线性时不变系统的性质有 律、 律、 律。
3.对4()()x n R n =的Z 变换为 ,其收敛域为 。
4.抽样序列的Z 变换与离散傅里叶变换DFT 的关系为 。
5.序列x(n )=(1,-2,0,3;n=0,1,2,3), 圆周左移2位得到的序列为 。
6.设LTI 系统输入为x(n ) ,系统单位序列响应为h(n ),则系统零状态输出y (n )= 。
7.因果序列x (n),在Z →∞时,X (Z )= 。
二、单项选择题(每题2分, 共20分)1.δ(n)的Z 变换是 ( )A.1 B 。
δ(ω) C 。
2πδ(ω) D 。
2π2.序列x 1(n )的长度为4,序列x 2(n )的长度为3,则它们线性卷积的长度是 ( )A. 3 B. 4 C 。
6 D 。
73.LTI 系统,输入x (n )时,输出y (n );输入为3x (n-2),输出为 ( ) A. y (n-2) B 。
3y (n-2) C.3y(n) D.y (n)4.下面描述中最适合离散傅立叶变换DFT 的是 ( )A.时域为离散序列,频域为连续信号B.时域为离散周期序列,频域也为离散周期序列C.时域为离散无限长序列,频域为连续周期信号D.时域为离散有限长序列,频域也为离散有限长序列5.若一模拟信号为带限,且对其抽样满足奈奎斯特条件,理想条件下将抽样信号通过 即可完全不失真恢复原信号 A.理想低通滤波器 B.理想高通滤波器 C.理想带通滤波器 D 。
理想带阻滤波器6.下列哪一个系统是因果系统( )A.y (n)=x (n+2) B 。
y(n)= cos (n+1)x (n ) C 。
y (n)=x (2n) D.y (n)=x (— n )7.一个线性时不变离散系统稳定的充要条件是其系统函数的收敛域包括 ( )A. 实轴B 。
数字信号处理复习题1. 若⼀线性移不变系统当输⼊为x(n)=δ(n)时,输出为y(n)=R 3(n),计算当输⼊为u(n)-u(n -4)-R 2(n -1)时,输出为()A 、R 3(n)+R 2(n+3)B 、R 3(n)+R 2(n -3)C 、R 3(n)+R 3(n+3)D 、R 3(n)+R 3(n -3)2. 连续信号抽样序列在()上的Z 变换等于其理想抽样信号的傅⾥叶变换。
A 、单位圆B 、实轴C 、正虚轴D 、负虚轴 3. 序列)(0n n x -是)(n x 的移位序列,当00>n 时,)(0n n x -称为)(n x 的()A 、延时序列B 、周期序列C 、超前序列D 、翻转序列 4. ⼀个线性移不变系统稳定的充分必要条件是其系统函数的收敛域包含()A 、单位圆B 、原点C 、实轴D 、虚轴5. 已知x(n)=δ(n),7点的DFT [x(n)]=X(k),则X(5) =()A 、NB 、1C 、0D 、-N解:()()()221001N j kn j kn N N n n X k n e n e ππδδ---=====∑ 6. 已知DFT [x(n)]=X(k),下⾯说法中正确的是( ) A 、若x(n)为实数偶对称函数,则X(k)为虚数奇对称函数 B 、若x(n)为实数奇对称函数,则X(k)为虚数奇对称函数 C 、若x(n)为虚数偶对称函数,则X(k)为虚数奇对称函数 D 、若x(n)为虚数奇对称函数,则X(k)为虚数奇对称函数7. 在对连续信号均匀采样时,要从离散采样值不失真恢复原信号,则采样频率f s 与信号最⾼截⽌频率f c 应满⾜关系()A 、f s ≥ 2f cB 、f s ≥ f cC 、f s ≤ f cD 、f s ≤ 2f c8. 如图所⽰的运算流图符号是()基2-FFT 算法的蝶形运算流图符号。
A 、按频率抽取B 、按时间抽取C 、两者都是D 、两者都不是9.设[]()()j X e DTFT x n ω=,则[]0()DTFTx n n -=()A 、)e (j ωXB 、)e (e j ωn j ω0XC 、)e (e j ωn -j ω0X D 、)e (j ω0X n10.直接计算N 点DFT 所需的复数乘法次数与()成正⽐。
1设序列x(n)={4,3,2,1} , 另一序列h(n) ={1,1,1,1},n=0,1,2,3 (1)试求线性卷积 y(n)=x(n)*h(n) (2)试求6点圆周卷积。
(3)试求8点圆周卷积。
解:1.y(n)=x(n)*h(n)={4,7,9,10,6,3,1}2.6点圆周卷积={5,7,9,10,6,3}3.8点圆周卷积={4,7,9,10,6,3,1,0}2二.数字序列 x(n)如图所示. 画出下列每个序列时域序列: (1) x(n-2); (2)x(3-n); (3)x[((n-1))6],(0≤n ≤5); (4)x[((-n-1))6],(0≤n ≤5);n12340.543210-1-2-3x(3-n)x[((n-1))6]n54321043210.5n12340.5543210x[((-n-1))6]3.已知一稳定的LTI 系统的H(z)为)21)(5.01()1(2)(111------=z z z z H试确定该系统H(z)的收敛域和脉冲响应h[n]。
解:0.52ReIm系统有两个极点,其收敛域可能有三种形式,|z|<0.5, 0.5<|z|<2, |z|>2 因为稳定,收敛域应包含单位圆,则系统收敛域为:0.5<|z|<211111213/25.013/4)21)(5.01()1(2)(--------=---=z z z z z z H )1(232)()5.0(34)(--+=n u n u n h n n4.设x(n)是一个10点的有限序列x (n )={ 2,3,1,4,-3,-1,1,1,0,6},不计算DFT ,试确定下列表达式的值。
(1) X(0), (2) X(5), (3)∑=9)(k k X,(4)∑=-95/2)(k k j k X eπ解:(1) (2)(3)(4)5. x(n)和h(n)是如下给定的有限序列 x(n)={5, 2, 4, -1, 2}, h(n)={-3, 2, -1 }(1) 计算x(n)和h(n)的线性卷积y(n)= x(n)* h(n); (2) 计算x(n)和h(n)的6 点循环卷积y 1(n)= x(n)⑥h (n); (3) 计算x(n)和h(n)的8 点循环卷积y 2(n)= x(n)⑧h (n); 比较以上结果,有何结论?14][]0[19===∑=n N n x X W 12][][]5[119180510-=-===⎩⎨⎧-=∑∑====奇偶奇数偶数n n n n n n x n x X n n W20]0[*10][][101]0[99===∑∑==x k X k X x k k 0]8[*10][][101]))210[((][]))[((2)10/2(92)10/2(9010)/2(===-⇔--=-=-∑∑x k X ek X ex k X e m n x k j k k j k m N k j N πππ解:(1)5 2 4 -1 2-3 2 15 2 4 -1 210 4 8 -2 4-15 -6 -12 3 -6-15 4 -3 13 -4 3 2y(n)= x(n)* h(n)={-15,4,-3,13,-4,3,2}(2)5 2 4 -1 2-3 2 15 2 4 -1 210 4 8 -2 4-15 -6 -12 3 -6-15 4 -3 13 -4 3 22-13 4 -3 13 -4 3 2y1(n)= x(n)⑥h(n)= {-13,4,-3,13,-4,3}(3)因为8>(5+3-1),所以y3(n)= x(n)⑧h(n)={-15,4,-3,13,-4,3,2,0}y3(n)与y(n)非零部分相同。
西安电子(高西全丁美玉第三版)数字信号处理课后答案第2章1.2 教材第一章习题解答2. 给定信号:25,41()6,040,n n x n n +-≤≤-⎧⎪=≤≤⎨⎪⎩其它(1)画出()x n 序列的波形,标上各序列的值; (2)试用延迟单位脉冲序列及其加权和表示()x n 序列; (3)令1()2(2)x n x n =-,试画出1()x n 波形; (4)令2()2(2)x n x n =+,试画出2()x n 波形; (5)令3()2(2)x n x n =-,试画出3()x n 波形。
解:(1)x(n)的波形如题2解图(一)所示。
(2)()3(4)(3)(2)3(1)6()6(1)6(2)6(3)6(4)x n n n n n n n n n n δδδδδδδδδ=-+-+++++++-+-+-+-(3)1()x n 的波形是x(n)的波形右移2位,在乘以2,画出图形如题2解图(二)所示。
(4)2()x n 的波形是x(n)的波形左移2位,在乘以2,画出图形如题2解图(三)所示。
题2解图(一)题2解图(二)题2解图(三)(5)画3()x n 时,先画x(-n)的波形,然后再右移2位,3()x n 波形如题2解图(四)所示。
3. 判断下面的序列是否是周期的,若是周期的,确定其周期。
(1)3()cos()78x n A n ππ=-,A 是常数;(2)1()8()j n x n e π-=。
解:(1)3214,73w w ππ==,这是有理数,因此是周期序列,周期是T=14; (2)12,168w wππ==,这是无理数,因此是非周期序列。
5. 设系统分别用下面的差分方程描述,()x n 与()y n 分别表示系统输入和输出,判断系统是否是线性非时变的。
(1)()()2(1)3(2)y n x n x n x n =+-+-; (3)0()()y n x n n =-,0n 为整常数; (5)2()()y n x n =; (7)0()()nm y n x m ==∑。
数字信号处理模拟试题一一、单项选择题(本大题共10小题,每小题2分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.在对连续信号均匀采样时,要从离散采样值不失真恢复原信号,则采样角频率Ωs与信号最高截止频率Ωc应满足关系(A )A.Ωs>2ΩcB.Ωs>ΩcC.Ωs<ΩcD.Ωs<2Ωc2.下列系统(其中y(n)为输出序列,x(n)为输入序列)中哪个属于线性系统?( D)A.y(n)=y(n-1)x(n)B.y(n)=x(n)/x(n+1)C.y(n)=x(n)+1D.y(n)=x(n)-x(n-1)3.已知某序列Z变换的收敛域为5>|z|>3,则该序列为(D )A.有限长序列B.右边序列C.左边序列D.双边序列4.实偶序列傅里叶变换是(A )A.实偶序列B.实奇序列C.虚偶序列D.虚奇序列5.已知x(n)=δ(n),其N点的DFT[x(n)]=X(k),则X(N-1)=( B)A.N-1B.1C.0D.-N+16.设两有限长序列的长度分别是M与N,欲通过计算两者的圆周卷积来得到两者的线性卷积,则圆周卷积的点数至少应取(B )A.M+NB.M+N-1C.M+N+1D.2(M+N)7.下面说法中正确的是( C)A.连续非周期信号的频谱为周期连续函数B.连续周期信号的频谱为周期连续函数C.离散非周期信号的频谱为周期连续函数D.离散周期信号的频谱为周期连续函数8.下列各种滤波器的结构中哪种不是IIR滤波器的基本结构?(C )A.直接型B.级联型C.频率抽样型D.并联型9.下列关于FIR滤波器的说法中正确的是(C)A.FIR滤波器容易设计成线性相位特性B.FIR滤波器的脉冲响应长度是无限的C.FIR滤波器的脉冲响应长度是确定的D.对于相同的幅频特性要求,用FIR滤波器实现要比用IIR滤波器实现阶数低10.下列关于冲激响应不变法的说法中错误的是(D)A.数字频率与模拟频率之间呈线性关系B.能将线性相位的模拟滤波器映射为一个线性相位的数字滤波器C.具有频率混叠效应D.可以用于设计低通、高通和带阻滤波器二、判断题(本大题共5小题,每小题2分,共10分)判断下列各题,正确的在题后括号内打“√”,错的打“×”。
4.1 填空题 (1)如果序列)(nx是一长度为64点的有限长序列)630(n,序列)(nh是一长度为128点的有限长序列)1270(n,记)()()(nhnxny(线性卷积),则)(ny为 点的序列,如果采用基FFT2算法以快速卷积的方式实现线性卷积,则FFT的点数至少为 点。 解:64+128-1=191点; 256 (2)如果一台通用机算计的速度为:平均每次复乘需100s,每次复加需20s,今用来计算N=1024点的DFT)]([nx。问直接运算需( )时间,用FFT运算需要( )时间。 解:①直接运算:需复数乘法2N次,复数加法)(1NN次。 直接运算所用计算时间1T为 ssNNNT80864.12512580864020110021)(
② 基2FFT运算:需复数乘法NN2log2次,复数加法NN2log次。 用FFT计算1024点DTF所需计算时间2T为 ssNNNNT7168.071680020log100log2222。
(3)快速傅里叶变换是基于对离散傅里叶变换 和利用旋转因子kNje2的
来减少计算量,其特点是 _______、_________和__________。 解:长度逐次变短;周期性;蝶形计算、原位计算、码位倒置 (4)N点的FFT的运算量为复乘 、复加 。 解:NNLNmF2log22;NNNLaF2log 4.2 选择题 1.在基2DIT—FFT运算中通过不断地将长序列的DFT分解成短序列的DFT,最后达到2点DFT来降低运算量。若有一个64点的序列进行基2DIT—FFT运算,需要分解 次,方能完成运算。 A.32 B.6 C.16 D. 8 解:B 2.在基2 DIT—FFT运算时,需要对输入序列进行倒序,若进行计算的序列 点数N=16,倒序前信号点序号为8,则倒序后该信号点的序号为 。 A. 8 B. 16 C. 1 D. 4 解:C 3.在时域抽取FFT运算中,要对输入信号x(n)的排列顺序进行“扰乱”。在16点FFT中,原来x(9)的位置扰乱后信号为: 。 A. x(7) B. x(9) C. x(1) D. x(15) 解:B 4.用按时间抽取FFT计算N点DFT所需的复数乘法次数与( )成正比。 A.N B.N2 C.N3 D.Nlog2N 解:D 5.直接计算N点DFT所需的复数乘法次数与( )成正比。 A.N B.N2 C.N3 D.Nlog2N 解:B 6.N点FFT所需的复数乘法次数为( )。 A.N B.N2 C.N3 D.(N/2)log2N 解:D 7.下列关于FFT的说法中错误的是( )。 A.FFT是一种新的变换 B.FFT是DFT的快速算法 C.FFT基本上可以分成时间抽取法和频率抽取法两类 D.基2 FFT要求序列的点数为2L(其中L为整数) 解:A 8.不考虑某些旋转因子的特殊性,一般一个基2 FFT算法的蝶形运算所需的复数乘法 及复数加法次数分别为( )。 A.1和2 B.1和1 C.2和1 D.2和2 解:A 9.计算N=2L(L为整数)点的按时间抽取基-2FFT需要( )级蝶形运算。 A.L B.L/2 C.N D.N/2 解:A 10.基-2 FFT算法的基本运算单元为( ) A.蝶形运算 B.卷积运算 C.相关运算 D.延时运算 解:A 11.计算256点的按时间抽取基-2 FFT,在每一级有______个蝶形。( ) A.256 B.1024 C.128 D.64 解:C 12.如图所示的运算流图符号是_______基 2FFT算法的蝶形运算流图符号。( ) A.按频率抽取 B.按时间抽取 C.A、B项都是 D.A、B项都不是 解:B 13.求序列x(n)的1024点基2—FFT,需要_____次复数乘法。( ) A.1024 B.1024×1024 C.512×10 D.1024×10 解:C
4.3 问答题 1.简述频域抽选法和时域抽选法的异同。 答:相同点:(1)进行原位运算(2)运算量相同,均为NN2log
2次复乘、NN2log
次 复加;不同点:(1)时域抽选法输入为倒位序,输出为自然顺序。频域抽选法正好与此相反,但时域抽选法也有输入为自然顺序、输出为倒位序的情况(2)蝶形运算不同 2.回答以下问题: (1) 画出按时域抽取4N点基FFT2的信号流图。 (2) 利用流图计算4点序列)4,3,1,2()(nx(3,2,1,0n)的DFT。 (3) 试写出利用FFT计算IFFT的步骤。 解:(1) )0(x)1(x)2(x
)3(x
)0(X)1(X)2(X)3(X
)0(0Q)1(0Q)0(1Q)1(1Q
111j
j
kr0
01
102W02W
02W12W
kl0
01
104W04W14W2304W
04W04W24W
34W
4点按时间抽取FFT流图 加权系数
(2) 112)2()0()1(532)2()0()0(00xxQxxQ 341)3()1()1(541)3()1()0(11xxQxxQ 1055)0()0()0(10QQX 31)1()1()1(1140jQWQX 055)0()0()2(1240QWQX jQWQX31)1()1()3(1340 即: 3,2,1,0),31,0,31,10()(kjjkX (3)具体步骤如下: 1)对)(kX取共轭,得)(*kX; 2)对)(kX做N点FFT; 3)对2)中结果取共轭并除以N。 3.已知两个N点实序列)(nx和)(ny得DFT分别为)(kX和)(kY,现在需要求出序列)(nx和)(ny,试用一次N点IFFT运算来实现。 解:依据题意 )()(),()(kYnykXnx 取序列 )()()(kjYkXkZ 对)(kZ作N点IFFT可得序列)(nz。 又根据DFT性质 )()()]([)([)]()([njynxkYjIDFTkXIDFTkjYkXIDFT 由原题可知,)(),(nynx都是实序列。再根据)()()(njynxnz,可得
)](Im[)()](Re[)(nznynznx
4.4 计算题 1. 对于长度为8点的实序列)(nx,试问如何利用长度为4点的FFT计算)(nx的8点DFT?写出其表达式,并画出简略流程图。
解:708)()(nnkWnxkX 3,2,1,0),()()()()12()2(8304830430)12(83028kkHWkGWrhWWrgWrxWrxkrrkkrrkrkrrrk
①
30)4(44830)4(4)()()1(rkrkrkrWrhWWrgkX
2,1,0),()()()(83048304kkHWkGWrhWWrgkrrkkrrk
② 按照式①和式②可画出如下图所示的流程图。
)2(x)4(x)6(x)1(x)3(x)5(x)7(x)1(G)2(G08)0(WH18)1(WH28)2(WH38)3(WH)1(X)2(X)3(X
)4(X)5(X)6(X)7(X
111
)0(G)0(X)0(x
)3(G
1
4点DFT
4点DFT
2.][kX是N点序列)(nx的DFT,N为偶数。两个2N点序列定义为 ])12[]2[(21][1nxnxnx 120]),12[]2[(21][2Nnnxnxnx ][1kX和][2kX分别表示序列][1nx和][2nx的2N点DFT,试由][1kX和][2kX确定
][nxN
点DFT。
解:DFT10221202][]2[]2[NlmlNNkmkNWlxWkxkx (l为偶数)
])2[][(2121][102NmXmXWWlxmlNNLlNN DFT102121202][]12[]12[NllmNNkmkNWlxWkxkx)((l为奇数) mNmNmlNlNNNlWNmXmXWWWlx]2[][(212)1(][210 120],2[)1(41][)1(41][1NmNmXWmXWmXmNmN
120],2[)1(41][)1(41][2NmNmXWmXWmXmNmN
解上述方程可得 120],[)1(][)1(][21NmmXWmXWmXmNmN
120],[)1(][)1(]2[21NmmXWmXWNmXmNmN
3.已知长度为2N的实序列)(nx的DFT)(kX的各个数值)12,...,1,0(Nk,现在需要由)(kX计算)(nx,为了提高效率,请设计用一次N点IFFT来完成。 解:如果将)(nx按奇偶分为两组,即令
1,,2,1,0)12()()2()(Nnnxnvnxnu 那么就有 1,,2,1,0)()()()()()(22NkkVWkUNkXkVWkUkXkNkN
其中)(kU、)(kV分别是实序列)(nu、)(nv的N点DFT,)(kU、)(kV可以由上式解出
1,,2,1,0)()(21)()()(21)(2NkNkXkXWkVNkXkXkUkN
由于)12,...,1,0)((NkkX是已知的,因此可以将)(kX前后分半按上式那样组合起来,于是就得到了)(kU和)(kV。令 )()()(njvnuny 根据)(kU、)(kV,做一次N点IFFT运算,就可以同时得到)(nu和)(nv)1,...,1,0(Nn