《数字信号处理》自测题1答案
- 格式:doc
- 大小:324.50 KB
- 文档页数:3
数字信号处理试卷及详细答案1数字信号处理试卷答案完整版一、填空题:(每空1分,共18分)1、数字频率ω是模拟频率Ω对采样频率s f 的归一化,其值是连续(连续还是离散?)。
2、某序列的DFT 表达式为∑-==10)()(N n knMW n x k X ,由此可以看出,该序列时域的长度为N ,变换后数字频域上相邻两个频率样点之间的间隔是Mπ2 。
3、如果序列)(n x 是一长度为64点的有限长序列)630(≤≤n ,序列)(n h 是一长度为128点的有限长序列)1270(≤≤n ,记)()()(n h n x n y *=(线性卷积),则)(n y 为 64+128-1=191点点的序列,如果采用基FFT 2算法以快速卷积的方式实现线性卷积,则FFT 的点数至少为 256 点。
4、用冲激响应不变法将一模拟滤波器映射为数字滤波器时,模拟频率Ω与数字频率ω之间的映射变换关系为Tω=Ω。
用双线性变换法将一模拟滤波器映射为数字滤波器时,模拟频率Ω与数字频率ω之间的映射变换关系为)2tan(2ωT =Ω或)2arctan(2TΩ=ω。
7、当线性相位FIR 数字滤波器满足偶对称条件时,其单位冲激响应)(n h 满足的条件为)1()(n N h n h --= ,此时对应系统的频率响应)()()(ω?ωωj j e H eH =,则其对应的相位函数为ωω?21)(--=N 。
8、请写出三种常用低通原型模拟滤波器巴特沃什滤波器、切比雪夫滤波器、椭圆滤波器。
二、判断题(每题2分,共10分)1、一个信号序列,如果能做序列的傅里叶变换(DTFT ),也就能对其做DFT 变换。
(╳)2、用双线性变换法进行设计IIR 数字滤波器时,预畸并不能消除变换中产生的所有频率点的非线性畸变。
(√)3、阻带最小衰耗取决于窗谱主瓣幅度峰值与第一旁瓣幅度峰值之比。
(╳)五、(12分)已知二阶巴特沃斯模拟低通原型滤波器的传递函数为1414.11)(2++=s s s H a 试用双线性变换法设计一个数字低通滤波器,其3dB 截止频率为πω5.0=crad ,写出数字滤波器的系统函数。
1.如果一台通用机算计的速度为:平均每次复乘需100s μ,每次复加需20s μ,今用来计算N=1024点的DFT )]({n x 。
问直接运算需( )时间,用FFT 运算需要( )时间。
解:(1)直接运算:需复数乘法2N 次,复数加法)(1-N N 次。
直接运算所用计算时间1T 为s s N N N T 80864.12512580864020110021==⨯-+⨯=μ)((2)基2FFT 运算:需复数乘法N N2log 2次,复数加法N N 2log 次。
用FFT 计算1024点DTF 所需计算时间2T 为s s N N N NT 7168.071680020log 100log 2222==⨯+⨯=μ2.N 点FFT 的运算量大约是( )。
解:N N2log 2次复乘和N N 2log 次复加 5.基2FFT 快速计算的原理是什么?它所需的复乘、复加次数各是多少?解:原理:利用knN W 的特性,将N 点序列分解为较短的序列,计算短序列的DFT ,最后再组合起来。
复乘次数:NN 2log 2,复加次数:N N 2log计算题:2.设某FIR 数字滤波器的冲激响应,,3)6()1(,1)7()0(====h h h h6)4()3(,5)5()2(====h h h h ,其他n 值时0)(=n h 。
试求)(ωj e H 的幅频响应和相频响应的表示式,并画出该滤波器流图的线性相位结构形式。
解: {}70,1,3,5,6,6,5,3,1)(≤≤=n n h ∑-=-=10)()(N n nj j e n h e H ωω⎪⎪⎭⎫ ⎝⎛++⎪⎪⎭⎫ ⎝⎛++⎪⎪⎭⎫ ⎝⎛++⎪⎪⎭⎫ ⎝⎛+=+++++++=---------------ωωωωωωωωωωωωωωωωωωω2121272323272525272727277654326533566531j j j j j j j j j j j j j j j j j j j e e e e e e e e e e e ee e e e e e e)(27)(27cos 225cos 623cos 102cos 12ωφωωωωωωj j e H e=⎥⎦⎤⎢⎣⎡⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛=- 所以)(ωj eH 的幅频响应为ωωωωωω2727cos 225cos 623cos 102cos 12)(j eH -⎥⎦⎤⎢⎣⎡⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛= )(ωj e H 的相频响应为ωωφ27)(-=13.用双线性变换法设计一个3阶Butterworth 数字带通滤波器,抽样频率Hz f s 720=,上下边带截止频率分别为Hz f 601=,Hz f 3002=。
数字信号处理习题及答案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.原点C.单位圆D.虚轴8.已知序列Z变换的收敛域为|z|>2,则该序列为()A.有限长序列 B.无限长序列 C.反因果序列 D.因果序列9.若序列的长度为M,要能够由频域抽样信号X(k)恢复原序列,而不发生时域混叠现象,则频域抽样点数N需满足的条件是( )A.N≥MB.N≤MC.N≤2MD.N≥2M10.设因果稳定的LTI系统的单位抽样响应h(n),在n<0时,h(n)= ( )A.0B.∞C. -∞D.1三、判断题(每题1分, 共10分)1.序列的傅立叶变换是频率ω的周期函数,周期是2π。
数字信号处理习题及答案数字信号处理作业(1)1、画出离散信号的波形(1))2(3)3(2)(1++-=n n n x δδ(2))2()(2+-=n u n x(3))5()()(3--=n u n u n x(4))()()(214n u n x n ?= (5))()25.0sin(3)(5n u n n x ??=π2、设x (n )、y (n )分别为系统的输⼊、输出变量,根据定义确定系统是否为:(1)线性,(2)稳定,(2)因果① )()]([ )(2n ax n x T n y == ② b n x n x T n y +==)()]([ )( ③ )0( )()]([ )(00>-==n n n x n x T n y④ ∑+-=>=0)0( )( )(0n n n n m n m x n y3、已知:描述系统的差分⽅程为)()1(5- )(n x n y n y =-且初始条件为: 0)1(=-y 求:系统的单位冲激响应h (n )4、已知:线性时不变系统的单位脉冲响应为10 , )( )(<求:该系统的单位阶跃响应。
数字信号处理作业(1)解答1、画出离散信号的波形(1))2(3)3(2)(1++-=n n n x δδ(2))2()(2+-=n u n x(3))5()()(3--=n u n u n x(4))()()(214n u n x n ?= (5))()25.0sin(3)(5n u n n x ??=π2、设x (n )、y (n )分别为系统的输⼊、输出变量,根据定义确定系统是否为:(1)线性,(2)稳定,(3)因果因果:输出只取决于当前和之前的输⼊。
线性移不变系统的因果的充要条件:h (n )=0 , n < 0稳定系统:有界输⼊产⽣有界输出。
线性移不变系统稳定的充要条件:∞<=∑∞-∞=n n n x n x T n y (线性,稳定,因果)④ )0( )( )(0>=∑+-=n m x n y n n n n m (线性,稳定,⾮因果)注意:⾮线性系统的稳定、因果只能按定义判断,不能按线性、移不变系统的h (n )特点判断。
一. 填空题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.无限长单位冲激响应滤波器的基本结构有直接Ⅰ型,直接Ⅱ型,串联型和并联型四种。
17.如果通用计算机的速度为平均每次复数乘需要5μs,每次复数加需要1μs,则在此计算机上计算210点的基2 FFT需要10 级蝶形运算,总的运算时间是______μs。
福师《数字信号处理》在线作业一-0005
试卷总分:100 得分:100
一、单选题 (共 25 道试题,共 50 分)
1.下列系统(其中y(n)为输出序列,x(n)为输入序列)中哪个属于线性系统。
()
A.y(n)=x(n)x(n+1)
B.y(n)=x(n)x(n)
C.y(n)=x(n)+x(n-1)
D.y(n)=x(n)+1
答案:C
2.已知某序列x(n)的z变换为z+z2,则x(n-2)的z变换为( )。
A.z+z2
B.z3+z4
C.z-1+1
D.-2z-2z-2
答案:C
3.实序列的傅里叶变换必是( )。
A.线性函数
B.双线性函数
C.共轭对称函数
D.共轭反对称函数
答案:C
4.单位脉冲响应是当系统输入信号为()时,系统的零状态输出响应。
A.矩形序列
B.单位阶跃序列
C.单位采样序列
答案:C
5.已知某序列z变换的收敛域为|z| < 1,则该序列为( )。
A.有限长序列
B.左边序列
C.右边序列
D.双边序列
答案:B
6.要处理一个连续时间信号,对其进行采样的频率为3kHz,要不失真的恢复该连续信号,则该连续信号的最高频率可能是为( )。
A.6kHz
B.1.5kHz
C.3kHz
D.2kHz
答案:B。
数字信号处理试题及答案一、选择题1. 数字信号处理中的离散傅里叶变换(DFT)是傅里叶变换的______。
A. 连续形式B. 离散形式C. 快速算法D. 近似计算答案:B2. 在数字信号处理中,若信号是周期的,则其傅里叶变换是______。
A. 周期的B. 非周期的C. 连续的D. 离散的答案:A二、填空题1. 数字信号处理中,______是将模拟信号转换为数字信号的过程。
答案:采样2. 快速傅里叶变换(FFT)是一种高效的______算法。
答案:DFT三、简答题1. 简述数字滤波器的基本原理。
答案:数字滤波器的基本原理是根据信号的频率特性,通过数学运算对信号进行滤波处理。
它通常包括低通滤波器、高通滤波器、带通滤波器和带阻滤波器等类型,用于选择性地保留或抑制信号中的某些频率成分。
2. 解释什么是窗函数,并说明其在信号处理中的作用。
答案:窗函数是一种数学函数,用于对信号进行加权,以减少信号在离散化过程中的不连续性带来的影响。
在信号处理中,窗函数用于平滑信号的开始和结束部分,减少频谱泄露效应,提高频谱分析的准确性。
四、计算题1. 给定一个信号 x[n] = {1, 2, 3, 4},计算其 DFT X[k]。
答案:首先,根据 DFT 的定义,计算 X[k] 的每个分量:X[0] = 1 + 2 + 3 + 4 = 10X[1] = 1 - 2 + 3 - 4 = -2X[2] = 1 + 2 - 3 - 4 = -4X[3] = 1 - 2 - 3 + 4 = 0因此,X[k] = {10, -2, -4, 0}。
2. 已知一个低通滤波器的截止频率为0.3π rad/sample,设计一个简单的理想低通滤波器。
答案:理想低通滤波器的频率响应为:H(ω) = { 1, |ω| ≤ 0.3π{ 0, |ω| > 0.3π }五、论述题1. 论述数字信号处理在现代通信系统中的应用及其重要性。
答案:数字信号处理在现代通信系统中扮演着至关重要的角色。
A一、 选择题(每题3分,共5题) 1、)63()(π-=n j en x ,该序列是 。
A.非周期序列B.周期6π=NC.周期π6=ND. 周期π2=N2、 序列)1()(---=n u a n x n,则)(Z X 的收敛域为。
A.a Z <B.a Z ≤C.a Z >D.a Z ≥3、 对)70()(≤≤n n x 和)190()(≤≤n n y 分别作20点DFT ,得)(k X 和)(k Y ,19,1,0),()()( =⋅=k k Y k X k F ,19,1,0)],([)( ==n k F IDFT n f , n 在 范围内时,)(n f 是)(n x 和)(n y 的线性卷积。
A.70≤≤nB.197≤≤nC.1912≤≤nD.190≤≤n4、 )()(101n R n x =,)()(72n R n x =,用DFT 计算二者的线性卷积,为使计算量尽可能的少,应使DFT 的长度N 满足 。
A.16>NB.16=NC.16<ND.16≠N5.已知序列Z 变换的收敛域为|z |<1,则该序列为 。
A.有限长序列B.右边序列C.左边序列D.双边序列 二、 填空题(每题3分,共5题)1、 对模拟信号(一维信号,是时间的函数)进行采样后,就是 信号,再进行幅度量化后就是 信号。
2、要想抽样后能够不失真的还原出原信号,则抽样频率必须 ,这就是奈奎斯特抽样定理。
3、对两序列x(n)和y(n),其线性相关定义为 。
4、快速傅里叶变换(FFT )算法基本可分为两大类,分别是: ; 。
5、无限长单位冲激响应滤波器的基本结构有直接Ⅰ型, ,______ 和 四种。
三、1)(-≤≥⎩⎨⎧-=n n b a n x nn求该序列的Z 变换、收敛域、零点和极点。
(10分)四、求()()112111)(----=z z Z X ,21<<z 的反变换。
(8分)B一、单项选择题(本大题12分,每小题3分)1、)125.0cos()(n n x π=的基本周期是 。
数字信号处理教程试题及答案一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在括号内。
1.若一模拟信号为带限,且对其抽样满足奈奎斯特采样定理,则只要将抽样信号通过( )即可完全不失真恢复原信号。
A.理想低通滤波器B.理想高通滤波器C.理想带通滤波器D.理想带阻滤波器2.下列系统(其中y(n)为输出序列,x(n)为输入序列)中哪个属于线性系统?( )A.y(n)=x 3(n)B.y(n)=x(n)x(n+2)C.y(n)=x(n)+2D.y(n)=x(n 2) 3..设两有限长序列的长度分别是M 与N ,欲用圆周卷积计算两者的线性卷积,则圆周卷积的长度至少应取( )。
A .M+NB.M+N-1C.M+N+1D.2(M+N) 4.若序列的长度为M ,要能够由频域抽样信号X(k)恢复原序列,而不发生时域混叠现象,则频域抽样点数N 需满足的条件是( )。
A.N ≥MB.N ≤MC.N ≤2MD.N ≥2M5.直接计算N 点DFT 所需的复数乘法次数与( )成正比。
A.NB.N 2C.N 3D.Nlog 2N6.下列各种滤波器的结构中哪种不是FIR 滤波器的基本结构( )。
A.直接型B.级联型C.并联型D.频率抽样型7.第二种类型线性FIR 滤波器的幅度响应H(w)特点( ):A 关于0=w 、π、π2偶对称B 关于0=w 、π、π2奇对称C 关于0=w 、π2偶对称关于=w π奇对称D 关于0=w 、π2奇对称关于=w π偶对称8.适合带阻滤波器设计的是:( )A )n N (h )n (h ---=1 N 为偶数B )n N (h )n (h ---=1 N 为奇数C )n N (h )n (h --=1 N 为偶数D )n N (h )n (h --=1 N 为奇数9.以下对双线性变换的描述中不正确的是( )。
A.双线性变换是一种非线性变换B.双线性变换可以用来进行数字频率与模拟频率间的变换C.双线性变换把s 平面的左半平面单值映射到z 平面的单位圆内D.以上说法都不对10.关于窗函数设计法中错误的是:A 窗函数的截取长度增加,则主瓣宽度减小;B 窗函数的旁瓣相对幅度取决于窗函数的形状,与窗函数的截取长度无关;C 为减小旁瓣相对幅度而改变窗函数的形状,通常主瓣的宽度会增加;D 窗函数法不能用于设计高通滤波器;二、填空题(每空2分,共20分)1. 用DFT 近似分析连续信号频谱时, _________效应是指DFT 只能计算一些离散点上的频谱。
数字信号处理自测题(一)(考试时间:30分钟)一、单项选择题(每小题4分,共80分)1.序列x(n)=R e(e jnπ/12)+I m(e jnπ/18),周期为( )。
A.π/18B.72C.18πD.362. x(n)=u(n)的奇对称部分为( )。
A. sgn(n)B. 1/2sgn(n)C. u(-n)D. -u(n)3.设C为Z变换X(z)收敛域内的一条包围原点的闭曲线,F(z)=X(z)z n-1,用留数法求X(z)的反变换时( )。
A.只能用F(z)在C内的全部极点B.只能用F(z)在C外的全部极点C.必须用收敛域内的全部极点D.用F(z)在C内的全部极点或C外的全部极点4.有限长序列h(n)(0≤n≤N-1)关于τ=(N-1)/2偶对称的条件是( )。
A.h(n)=h(N-n)B.h(n)=h(N-n-1)C. h(n)=h(-n)D.h(n)=h(N+n-1)5.对于x(n)=(1/2)n u(n)的Z变换,( )。
A.零点为z=1/2,极点为z=0B.零点为z=0,极点为z=1/2C.零点为z=1/2,极点为z=1D.零点为z=1/2,极点为z=26.对于傅里叶级数而言,其信号的特点是( )A.时域连续非周期,频域连续非周期。
B. 时域离散周期,频域连续非周期。
C.时域连续周期,频域离散非周期。
D.时域离散非周期,频域连续周期。
7. 设系统的单位抽样响应为h(n)=δ(n)+2δ(n-1)+5δ(n-2),其频率响应为( )。
A.H(e jω)=e jω+e j2ω+e j5ωB. H(e jω)=1+2e-jω+5e-j2ωC. H(e jω)=e-jω+e-j2ω+e-j5ωD. H(e jω)=1+1/2e-jω+1/5e-j2ω8.设序列x(n)=2δ(n+1)+δ(n)-δ(n-1),则X(e jω)|ω=0的值为( )。
A.1B.2C.4D.1/29.设有限长序列为x(n),N1≤n≤N2,当N1<0,N2>0时,Z变换的收敛域为( )。
《数字信号处理》考试试卷(附答案)一、填空(每空 2 分 共20分)1.连续时间信号与数字信号的区别是:连续时间信号时间上是连续的,除了在若干个不连续点外,在任何时刻都有定义,数字信号的自变量不能连续取值,仅在一些离散时刻有定义,并且幅值也离散化㈠。
2.因果系统的单位冲激响应h (n )应满足的条件是:h(n)=0,当n<0时㈡。
3.线性移不变系统的输出与该系统的单位冲激响应以及该系统的输入之间存在关系式为:()()*()()()m y n x n h n x m h n m ∞=-∞==-∑,其中x(n)为系统的输入,y(n)为系统的输出,h(n)w 为系统的单位冲激响应。
㈢。
4.若离散信号x (n )和h (n )的长度分别为L 、M ,那么用圆周卷积)()()(n h n x n y N O=代替线性卷积)()(n x n y l =*h (n)的条件是:1N L M ≥+-㈣。
5.如果用采样频率f s = 1000 Hz 对模拟信号x a (t ) 进行采样,那么相应的折叠频率应为 500 Hz ㈤,奈奎斯特率(Nyquist )为1000Hz ㈥。
6.N 点FFT 所需乘法(复数乘法)次数为2N ㈦。
7.最小相位延迟系统的逆系统一定是最小相位延迟系统㈧。
8.一般来说,傅立叶变换具有4形式㈨。
9.FIR 线性相位滤波器有4 种类型㈩。
二、叙述题(每小题 10 分 共30分) 1.简述FIR 滤波器的窗函数设计步骤。
答:(1)根据实际问题所提出的要求来确定频率响应函数()j d H e ω;(2.5分)(2)利用公式1()()2j j d d h n H e e d πωωπωπ-=⎰来求取()d h n ; (2.5分)(3)根据过渡带宽及阻带最小衰减的要求,查表选定窗的形状及N 的大小;(2.5分)(4)计算()()(),0,1,...1d h n h n w n n N ==-,便得到所要设计的FRI 滤波器。
数字信号处理试题及答案一、选择题(每题2分,共20分)1. 数字信号处理中,离散时间信号的数学表示通常采用______。
A. 连续时间函数B. 离散时间序列C. 连续时间序列D. 离散时间函数答案:B2. 在数字信号处理中,采样定理是由谁提出的?A. 傅里叶B. 拉普拉斯C. 香农D. 牛顿答案:C3. 下列哪一项不是数字滤波器的类型?A. 低通滤波器B. 高通滤波器C. 带通滤波器D. 线性滤波器答案:D4. 数字信号处理中,傅里叶变换的离散形式称为______。
A. 傅里叶级数B. 傅里叶变换C. 离散傅里叶变换(DFT)D. 快速傅里叶变换(FFT)答案:C5. 在数字信号处理中,频域分析通常使用______。
A. 时域信号B. 频域信号C. 频谱D. 波形答案:C二、填空题(每题2分,共20分)1. 数字信号处理中,对连续信号进行采样后得到的信号称为______。
答案:离散时间信号2. 离散时间信号的傅里叶变换是______的推广。
答案:连续时间信号的傅里叶变换3. 数字滤波器的系数决定了滤波器的______特性。
答案:频率响应4. 在数字信号处理中,信号的采样频率必须大于信号最高频率的______倍。
答案:25. 快速傅里叶变换(FFT)是一种高效的算法,用于计算______。
答案:离散傅里叶变换(DFT)三、简答题(每题10分,共30分)1. 简述数字信号处理与模拟信号处理的主要区别。
答案:数字信号处理涉及离散时间信号,而模拟信号处理涉及连续时间信号。
数字信号处理使用数字计算机进行信号处理,模拟信号处理则使用模拟电路。
2. 解释什么是采样定理,并说明其重要性。
答案:采样定理指出,为了能够无失真地从其样本重构一个带限信号,采样频率必须大于信号最高频率的两倍。
这一定理的重要性在于它为信号的数字化提供了理论基础。
3. 描述离散傅里叶变换(DFT)与快速傅里叶变换(FFT)之间的关系。
答案:离散傅里叶变换是将时域信号转换到频域的数学工具,而快速傅里叶变换是一种高效计算DFT的算法。
1.设h(n)是一个线性非移变系统的单位取样响应,若系统又是因果的,则h(n)应该满足当n<0时,h(n)=0;若该系统又是稳定的,则h(n)应该满足∑|h(n)|<∞。
2设x(n)是一实序列,X(k)=DFT[x(n)],则X(k)的模是周期性偶序列,X(k)的幅度是周期性奇序列。
3用脉冲响应不变法设计IIR数字滤波器,S平面的S=jπ/T点映射为Z平面的z=-1点。
4.线性非时变因果系统是稳定系统的充分必要条件是其系统函数H(z)的所有极点都在z平面的单位圆内。
5.FIR数字滤波器的单位取样响应为h(n),0≤n≤N-1,则其系统函数H(z)的极点在z=0,是N-1阶的。
6.线性相位FIR滤波器的单位取样响应h(n)是偶对称或奇对称的。
设h(n)之长度为N(0≤n≤N-1),则当N为奇数时,对称中心位于N+1/2;当N为偶数时,对称中心位于N-1/2.7.已知序列:x(n),0≤n≤15;g(n),0≤n≤19,X(k)、G(k)分别是它们的32点DFT,令y(n)=IDFT[X(k)G(k)],0≤n≤31,则y(n)中相等于x(n)与g(n)线性卷积中的点有29点,其序号是从3到31.8.DFT是利用W N mk的对称性、可约性和周期性三个固有特性来实现FFT快速运算的。
9.IIR数字滤波器设计指标一般由Wp、Ws、Ap、As等四项组成。
10.IIR数字滤波器有窗函数法和频率抽样设计法两种设计方法,其结构有直接型、级联型和并联型三种基本结构。
11.两个有限长序列x1(n),0≤n≤33和x2(n),0≤n≤36,做线性卷积后结果的长度是70,若对这两个序列做64点圆周卷积,则圆周卷积结果中有n=6至63为线性卷积结果。
12.请写出三种常用低通原型模拟滤波器:巴特沃什滤波器、切比雪夫滤波器、椭圆滤波器。
13.用冲激响应不变法将一模拟滤波器映射为数字滤波器时,模拟频率Ω与数字频率ω之间的映射变换关系为Ω=W/T。
数字信号处理综合测试(一)评分标准及参考答案一、填空题1.)(*)()(n h n x n y =,)()()(ωωωj j j e H e X e Y =,)()()(z H z X z Y =(3分,各1分)2.2π,偶,奇(3分,各1分)3.2/1−z z ,21||<z (3分,若没标收敛域扣1分) 4.×,√,√(3分,各1分)5.有限次分解(或分解为短序列的DFT ),对称性(周期性),蝶形运算,原位运算,倒位序(5分,各1分)二、1.解:)2()1(3)(2)2()4(2)(−+−+++−+−=n n n n n n x δδδδδ4分 2.解:∵)()]([T 011n n x n x −=,)()]([T 022n n x n x −=)]([T )]([T )]()([T 2121n x b n x a n bx n ax +=+∴线性系统 3分∵)()]([T 0k n n x k n x −−=−)]([T )()(y 0k n x k n n x k n −=−−=−∴移不变系统 3分三、解:1.零点0=z ,极点2/11=z ,22=z 零极点分布图2分 2.2523)(2+−−=z z zz H22/12523)(2−−−=+−−=z zz z z z z z H 2分(1)若2||>z ,系统为因果非稳定系统(2分),)(2)(21)(n u n u n h n n−⎟⎠⎞⎜⎝⎛=(1分) (2)若2||5.0<<z ,系统为稳定非因果系统(2分),)1(2)(21)(−−+⎟⎠⎞⎜⎝⎛=n u n u n h n n (1分)四、解:1. 5分2.5分3.5分五、解:双线性变换法 2分111121)(−−+−⋅=+=z z T s sC R Rz H 8分六、简答题1.答:频谱产生周期延拓,频谱的幅度是X a (j Ω)的1/T 倍 (2分,每小点1分)条件:连续信号必须带限于c f ,且采样频率c s f f 2≥ 2分2.答:X(k)是序列傅里叶变换)(ωj eX 在区间[0,2π]上的等间隔采样值,采样间隔为ω=2π/N ,即k N j e X k X πωω2|)()(==(2分)X(k)是序列z 变换)(z X 在单位圆上的等距离采样,即k NW z z X k X −==|)()((2分) 3.答:频谱混叠是因为不等式c s f f 2≥没有得到满足,可令c s f f 2≥;漏泄是因截断而起,可选用其它形式的窗函数。
一、单项选择题1. 序列x(n)=Re(e jn π/12)+I m (e jn π/18),周期为( )。
A. 18πB. 72C. 18πD. 362. 设C 为Z 变换X(z)收敛域内的一条包围原点的闭曲线,F(z)=X(z)z n-1,用留数法求X(z)的反变换时( )。
A. 只能用F(z)在C 内的全部极点B. 只能用F(z)在C 外的全部极点C. 必须用收敛域内的全部极点D. 用F(z)在C 内的全部极点或C 外的全部极点3. 有限长序列h(n)(0≤n ≤N-1)关于τ=21-N 偶对称的条件是( )。
A. h(n)=h(N-n) B. h(n)=h(N-n-1)C. h(n)=h(-n)D. h(n)=h(N+n-1)4. 对于x(n)= n)21(u(n)的Z 变换,( )。
A. 零点为z=21,极点为z=0 B. 零点为z=0,极点为z=21 C. 零点为z=21,极点为z=1 D. 零点为z=21,极点为z=2 5、)()(101n R n x =,)()(72n R n x =,用DFT 计算二者的线性卷积,为使计算量尽可能的少,应使DFT 的长度N 满足 。
A.16>NB.16=NC.16<ND.16≠N6. 设系统的单位抽样响应为h(n)=δ(n)+2δ(n-1)+5δ(n-2),其频率响应为( )。
A. H(e j ω)=e j ω+e j2ω+e j5ωB. H(e j ω)=1+2e -j ω+5e -j2ωC. H(e j ω)=e -j ω+e -j2ω+e -j5ωD. H(e j ω)=1+21e -j ω+51e -j2ω 7. 设序列x(n)=2δ(n+1)+δ(n)-δ(n-1),则X(e j ω)|ω=0的值为( )。
A. 1B. 2C. 4D. 1/28. 设有限长序列为x(n),N 1≤n ≤N 2,当N 1<0,N 2>0,Z 变换的收敛域为( )。
1电子科技大学网络教育考卷(A1卷)(20 年至20 学年度第 学期)一、填空(每题分,共分)1.判断并说明以下系统的线性性和移不变性。
(1)T[x(n)]=x(2n+1) : 线性,非移不变 (2)T[x(n)]=∑=nk k x 1)(: 线性,移不变2. 将连续时间信号采样为离散时间信号时,一般需要在采样前对连续信号进行低通滤波,此滤波器的作用是__防止频谱混叠_______;对离散信号进行处理以后,需要将其再通过一个低通滤波器,恢复成连续时间信号,此滤波器的作用是___平滑信号__________________。
3. IIR 滤波器与FIR 滤波器相比较,在相同的频率选择性要求下,___IIR_________的阶数较低;__FIR__________一般采用非递归的结构,总能够保证稳定性。
4.冲激响应不变法设计IIR 滤波器的缺点有__A,D__________,使用双线性变化法设计IIR 滤波器的缺点有_____B_______。
(不定项选择)A)频谱混叠 B )只能设计幅频响应分段为常数的滤波器 C)运算量大 D)不能设计高通、带阻滤波器5.直接计算N=2L 点DFT 需要___N2 __次复数乘法;基-2 FFT 需算法要____NN2log 2________次复数乘法;基4 FFT 算法需要____NN2log 83________次复数乘法。
6.序列)(1n x 长度为N1,序列)(2n x 长度为N2,圆卷积的周期为N 。
那么,要使得圆卷积的主值序列与线卷积结果相同的条件是____121-+≥N N N ________。
7.写出IIR 滤波器的至少四种实现结构__直接I 型___、__直接II 型__、__级联型____、___并联型________(格型);FIR 滤波器的三种实现结构___横截型(卷积型,直接型)__、___级联型__、_频率采样型____。
二、求序列的逆z 变换。
(每题5分,共10分)1) 11211114(), ||815311515z X z z z z ----=<<-+解: 11121111()()444()8181111()()1515151535z z z z z X z z z z z z z ------===-+-+-- 1()411()()3551311188355131()(), 11883511||()535131()()()(1)()()8385n n z X z z z z z z z z z x n x n u n u n -=--=+---=-+--<<=---+由于,故为双边序列2)11121(), ||1414z X z z z ---=>- 解: 11122()11144z z X z z z ----==-- ()2817,11()441||()41()8()7()()4n X z z z z z z z z x n x n n u n δ-==--->=⋅-⋅由于,故为因果序列三、矩形序列)(1n x 长度N1=4,矩形序列)(2n x 长度N2=3,其波形如下图所示。
分别求出其线性卷积)()()(211n x n x n y ⊗=,周期5的圆卷积)()(12n x n y =⑤)(2n x ,周期7的圆卷积)()(13n x n y =⑦)(2n x ,注意用图画出重要步骤和结果。
(15分)x 1(n)x 2(n) (注:“×”为不定义点)姓名__________________ 专业名称__________________ 班号________________学号__________________教学中心_________________…………………… …… … … … … …密………………… …… … … … … ……封……………… …… … … …线… … … …… … … ……………………2解:(1)根据线性卷积的定义,有:∑∑∞-∞==-=-==m nm m n x m x m n x m x n x n x n y 02121211)(*)()(*)()(*)()(,故有:1)0(*)0()0(211==x x y ;21111)0(*)1()1(*)0()1(*)()1(21211211=⨯+⨯=+=-=∑=x x x x m x m x y m同理可得:1)5(,2)4(,3)3()2(1111====y y y y 。
线性卷积结果如下图:(2)根据圆周卷积的定义,有:)()(12n x n y =⑤)())(()(5512n R n y n x =,所以,2)2()3()0()0()0(21212=+=x x x x y ,2)1()0()0()1()1(21212=+=x x x x y ,3)2()2(12==y y ,3)3(2=y ,2)4(2=y 。
故周期5的圆周卷积结果如下图:(3)根据圆周卷积与线性卷积等价的定理,当121-+≥N N N ,即1347-+≥时,圆周卷积主值区间的结果等于线性卷积的结果.故:)()(13n x n y =⑦)()())(()(17712n y n R n y n x ==,故圆周卷积的主值区间的结果与)(1n y 相同.四、给出用一次N 点DFT 求一个2N 点实序列的DFT 的方法,并证明。
(20分) 解:1)计算步骤:第一步,将2N 点实序列()x n 按照其奇偶性分成两个N 点实数序列1()x n 和2()x n ,记其N 点DFT 分别为)]([)(11n x DFT k X =,)]([)(22n x DFT k X =;第二步,构造N 点复数序列)(*)()(21n x j n x n w +=; 第三步,求出)(n w 的N 点DFT ,即)]([)(n w DFT k W =;第四步,利用DFT 的圆周共轭对称性,求出)](Re[)(1k W k X =,j k W k X /)](Im [)(2=; 第五步,将)(),(21k X k X 周期延拓到[0,2N-1],11110111222022()(())()()(),0,...,1()(())()()(),0,...,1N nkN Nn N nkN Nn X k DFT x n x n W X k N X k k N X k DFT x n x n W X k N X k k N -=-===+==-==+==-∑∑第六步,利用公式121()()(),0,1, (21)NX k X k WX k k N =+=-,求出2N 点实序列的2N 点DFT ()[()],0,1,...,21X k DFT x n k N ==- 2)有关上述计算步骤的说明:第四步使用的是DFT 的圆周共轭对称性; 第六步的证明如下:2122022212201,112(21)220112(21)12220011220()(())()()()(2)(21)()()()()N nk N Nn N N nk nk NNn n evenn n oddN N nk n kNN n n N N nkn k NN n n N nk knk NN Nn X k DFT x n x n Wx n Wx n W x n Wx n W x n Wx n W x n WWx n W-=--=∈=∈--+==--+==-====+=++=+=+∑∑∑∑∑∑∑∑,1122(())(())N n k N N NDFT x n W DFT x n -==+∑五、分别采用直接II 型和级联型来实现以下系统函数,并比较二者的优缺点 (10分)224(1)( 1.41)()(0.5)(0.90.8)z z z H z z z z +-+=-++ ⨯⨯ 0 1 2 3 4 5 613 2 n)(1n y 12⨯0 1 2 3 4 532 n)(2n y2⨯3解:1121124(1)(1 1.4)()(10.5)(10.90.8)z z z H z z z z ------+-+=-++1231231231234 1.6 1.6410.40.350.44 1.6 1.641(0.40.350.4)z z z z z z z z z z z z --------------+=++---+=---+ 直接II 型和级联型都使用相同数目的延迟单元以及做相同次数的乘法运算;直接II 型系数对零极点(滤波器性能)的控制作用不明显,调整不便;另外,极点对系数变化以及有限字长效应敏感,容易出现不稳定和较大误差。
x(n)直接II 型y(n)级联型x(n)六、有一个M 点有限长序列(), 01()0, x n n M x n else ≤≤-⎧=⎨⎩希望求出其z 变换在单位圆上N 个等间隔点上的抽样,即2,0,1,...1jk Nz ek N π==-上的抽样。
试对下列情况,找出只用一个N 点DFT 就能计算X(z)的N 个抽样值的方法,并证明之: 1) N M ≥ 2) N M <解:1)当M ≥N 时,2()|[()]()kjNM z eX z DFT x n X k π===。
注意:N<M 时,x(n)做M 点DFT 需要补零;2)当M<N 时,先将N 点序列以M 为周期重叠相加,得到M 点序列()M x m ,再对此M 点序列做M 点DFT ,即得到x(n)的z 变换在单位圆上等间隔的M 点采样。
其证明如下:221[]21()00[]21()00[]210021[()]()()()()()()[()]N jnk jnk MMn NM M jm Mr k Mr m N M Mjm Mr k Mm r N M M j mkM m r M jmk MM m M MDTFT x n X ex n ex m Mr ex m Mr ex m Mr e x m eDFT x m ππππππ--=--+==--+==--==--====+=+⎧⎫⎪⎪=+⎨⎬⎪⎪⎩⎭==∑∑∑∑∑∑∑∑其中,[]0()(),[]N MM r x m x m Mr N NM M==+∑为不超过的正整数…………………… …… … … … … …密………………… …… … … … … ……封……………… …… … … …线… … … …… … … ……………………。