1、一线性时不变系统, 输入为 x( n)时,输出为 (y n);则输入为 2x( n)时,输出为 2y(n)
;
输入为 x( n-3)时,输出为
y(n-3)
。
2、从奈奎斯特采样定理得出,要使实信号采样后能够不失真还原,采样频率 fs 与信号最高频率
f max 关系为:
fs>=2f max
。
jw
3、已知一个长度为 N 的序列 x(n) ,它的离散时间傅立叶变换为
X(e ),它的 N 点离散傅立叶变
换 X ( K )是关于 X ( ejw )的
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 (n) 表示,其数学表达式为 x (n)=
m
m
x((n-m))
N
RN(n) 。
13.对按时间抽取的基 2-FFT 流图进行转置,并
将输入变输出,输出变输入
即可得到按频率抽
取的基 2-FFT 流图。
14.线性移不变系统的性质有 交换率 、 结合率 和分配律。
15.用 DFT 近似分析模拟信号的频谱时,可能出现的问题有混叠失真、 泄漏 、 栅栏效应
和频
率分辨率。
16.无限长单位冲激响应滤波器的基本结构有直接Ⅰ型,直接Ⅱ型, 串联型 和 并联型 四种。
17.如果通用计算机的速度为平均每次复数乘需要
5μs,每次复数加需要 1μs,则在此计算机上计
算 210 点的基 2 FFT 需要 10 级蝶形运算,总的运算时间是
______μs。
二.选择填空题 1、 δ (n)的 z 变换是
A
。
A. 1 B. δ(w) C. 2πδ (w) D. 2π
2、从奈奎斯特采样定理得出,要使实信号采样后能够不失真还原,采样频率 fs 与信号最高频率
f max 关系为: A 。
A.
f s≥ 2f max B. fs≤ 2 fmax
C. f s≥ f max D. f s≤f max
3、用双线性变法进行
IIR 数字滤波器的设计,从 s 平面向 z 平面转换的关系为 s= C。
1 z 1 1 z 1 s
2 1 z 1
A.
z
1 B . z
1
C. z
1
D. z2 1 z 1
1
1 z
1 z
T 1 z
T 1 z
4、序列 x1( n)的长度为 4,序列 x2( n)的长度为 3,则它们线性卷积的长度是 ,5 点圆周
卷积的长度是 。
A.
5, 5
B.6, 5
C.6, 6
D.7, 5
5、无限长单位冲激响应( IIR )滤波器的结构是
C
型的。
A.
非递归
B. 反馈
C. 递归 D. 不确定
6、若数字滤波器的单位脉冲响应 h( n)是对称的,长度为
N,则它的对称中心是 B。
A.
N/2
B. ( N-1)/2
C. ( N/2 )-1
D.
不确定
7、若正弦序列 x(n)=sin(30n π /120) 是周期的 , 则周期是 N= D 。
A.
2π
B. 4π
C. 2 D. 8
8、一 LTI 系统,输入为 x( n)时,输出为 y( n) ;则输入为 2x( n)时,输出为
;
输入为 x( n-3)时,输出为
。
A.
2y( n), y( n-3) B. 2y ( n), y( n+3 )
C. y( n), y( n-3)
D. y ( n), y( n+3 ) 9、用窗函数法设计
FIR 数字滤波器时,加矩形窗时所设计出的滤波器,其过渡带比加三角窗
时 ,阻带衰减比加三角窗时
。
A.
窄,小
B. 宽,小
C. 宽,大
D. 窄,大
10、在 N=32 的基 2 时间抽取法 FFT 运算流图中,从 x(n) 到 X(k) 需 B
级蝶形运算
过程。
A.
4
B. 5 C. 6 D. 3 11. X(n)=u(n) 的偶对称部分为( A
)。
A. 1/2+ δ (n)/2 B. 1+ δ (n) C. 2 δ (n) D. u(n)-
δ (n)
12.
下列关系正确的为(
B
)。
n
A. u(n)
( n k) B. u( n)
(n k )
k 0
k 0
n
C. u(n)
(n k ) D. u(n)
( n k )
k
k
13.下面描述中最适合离散傅立叶变换 DFT的是(
B
)
A.时域为离散序列,频域也为离散序列
B. 时域为离散有限长序列,频域也为离散有限长序列 C.时域为离散无限长序列,频域为连续周期信号
D.时域为离散周期序列,频域也为离散周期序列
14.脉冲响应不变法(
B )
A.无混频,线性频率关系
B.有混频,线性频率关系
C.无混频,非线性频率关系
D.有混频,非线性频率关系
15.双线性变换法(
C )
A.无混频,线性频率关系
B.有混频,线性频率关系
C. 无混频,非线性频率关系
D.有混频,非线性频率关系
16.对于序列的傅立叶变换而言
, 其信号的特点是( D )
A.时域连续非周期,频域连续非周期 B.时域离散周期,频域连续非周期 C.时域离散非周期,频域连续非周期
D. 时域离散非周期,频域连续周期
17.设系统的单位抽样响应为 h(n) ,则系统因果的充要条件为(
C
)
A.当 n>0 时, h(n)=0 B.当 n>0 时, h(n) ≠0 C. 当 n<0 时, h(n)=0
D.当 n<0 时, h(n) ≠0
18.若一模拟信号为带限,且对其抽样满足奈奎斯特条件,则只要将抽样信号通过
( A)即可完
全不失真恢复原信号。
A. 理想低通滤波器 B.理想高通滤波器 C.理想带通滤波器
D. 理想带阻滤波器
19.若一线性移不变系统当输入为
x(n)= δ (n)时输出为 y(n)=R 3(n) ,则当输入为 u(n)- u(n- 2)时输出为( C )。
A.R 3(n)
B.R 2(n)
C.R3(n)+R 3(n- 1)
D.R 2(n)+R 2(n - 1)
20.下列哪一个单位抽样响应所表示的系统不是因果系统?( D )
A.h(n)= δ (n) B.h(n)=u(n)
C.h(n)=u(n) - u(n-1)
D. h(n)=u(n) - u(n+1)
21.一个线性移不变系统稳定的充分必要条件是其系统函数的收敛域包括 ( A)。
A. 单位圆
B.原点
C.实轴
D. 虚轴
22.已知序列 Z 变换的收敛域为| z| <1,则该序列为 ( C
)
。
A. 有限长序列
B. 无限长右边序列
C.无限长左边序列
D. 无限长双边序列
23.实序列的傅里叶变换必是
( A
) 。
A. 共轭对称函数
B. 共轭反对称函数
C.奇函数
D. 偶函数
24.若序列的长度为
M ,要能够由频域抽样信号
X(k) 恢复原序列, 而不发生时域混叠现象,
则频域抽样点数 N 需满足的条件是 ( A )。
A.N≥ M B.N ≤M C.N≤ 2M
D.N≥ 2M
25.用按时间抽取 FFT 计算 N 点 DFT 所需的复数乘法次数与 ( D )成正比。
2
A.N
3
B.N
C.N
D.Nlog 2N
26.以下对双线性变换的描述中不正确的是
( D )。
A. 双线性变换是一种非线性变换
B. 双线性变换可以用来进行数字频率与模拟频率间的变换 C.双线性变换把 s 平面的左半平面单值映射到
z 平面的单位圆内
D. 以上说法都不对
27.以下对 FIR 和 IIR 滤波器特性的论述中
不正确的是 ( A )。
A .FIR 滤波器主要采用递归结构
B.IIR 滤波器不易做到线性相位
C.FIR 滤波器总是稳定的
D.IIR 滤波器主要用来设计规格化的频率特性为分段常数的标准滤波器
28、设系统的单位抽样响应为
h(n)= δ (n-1)+ δ (n+1) ,其频率响应为(
A)
j ω
jω
jω
j ω
A .H(e )=2cosω B. H(e )=2sinω
C. H(e )=cosω D. H(e )=sin ω
29. 若 x(n) 为实序列 , X(ej
ω
) 是其离散时间傅立叶变换,则( C
)
A. X(e j ω) 的幅度合幅角都是 ω 的偶函数
B. X(e j ω) 的幅度是 ω的奇函数,幅角是 ω的偶函数 C. X(e j ω) 的幅度是 ω的偶函数,幅角是 ω的奇函数
D. X(e j ω) 的幅度合幅角都是 ω 的奇函数
30. 计算两个N1点和N 2 点序列的线性卷积,其中N1 >N2,至少要做 ( B ) 点的DFT。
A. N1
B. N1+N2-1 C. N1 +N2 +1 D. N2 31. y(n)+0.3y(n-1) = x(n)
与 y(n) = -0.2x(n) + x(n-1) 是 ( C ) 。 A. 均为 IIR B. 均为 FIR C. 前者 IIR ,后者 FIR D. 前者 FIR, 后者 IIR
三.判断题
1、在 IIR 数字滤波器的设计中,用脉冲响应不变法设计时,从模拟角频率向数字角频率转换时,
转换关系是线性的。 ( √ )
2. 在时域对连续信号进行抽样,在频域中,所得频谱是原信号频谱的周期延拓。 ( √
)
3、 x(n)=cos ( w0n)所代表的序列一定是周期的。 ( × ) 4、 y(n)=x 2(n)+3 所代表的系统是时不变系统。 (
√ )
5、 用窗函数法设计
FIR 数字滤波器时,改变窗函数的类型可以改变过渡带的宽度。 ( √
)6、有限长序列的 N 点 DFT 相当于该序列的 z 变换在单位圆上的 N 点等间隔取样。 ( √
)
7、一个线性时不变离散系统是因果系统的充分必要条件是:系统函数 H(Z) 的极点在单位圆内。
( ×
)
8、有限长序列的数字滤波器都具有严格的线性相位特性。 ( × )
9、 x(n) ,y(n) 的线性卷积的长度是 x(n) ,y(n) 的各自长度之和。 ( ×
)
10、用窗函数法进行 FIR 数字滤波器设计时,加窗会造成吉布斯效应。
( √
)
11、用频率抽样法设计
FIR 数字滤波器时,
12、在 IIR 数字滤波器的设计中,用双线性变换法设计时,从模拟角频率向数字角频率转换时, 转换关系是线性的。 ( ×
)
13. 在频域中对频谱进行抽样,在时域中,所得抽样频谱所对应的序列是原序列的周期延拓。
( √
)
14、有限长序列 h(n) 满足奇、偶对称条件时,则滤波器具有严格的线性相位特性。 (
√
)
15、 y(n)=cos[x(n)] 所代表的系统是线性系统。 ( × )
16、 x(n) ,y(n) 的循环卷积的长度与 x(n) ,y(n) 的长度有关; x(n) ,y(n) 的线性卷积的长度与
x(n) ,y(n)
的长度无关。( ×
)
17、在 N=8 的时间抽取法 FFT 运算流图中,从 x(n)到 x(k) 需 3 级蝶形运算过程。 ( √ ) 18、 用频率抽样法设计
FIR 数字滤波器时, 基本思想是对理想数字滤波器的频谱作抽样,
以此获得实际设计出的滤波器频谱的离散值。 ( √ )
19、用窗函数法设计
FIR 数字滤波器和用频率抽样法设计
FIR 数字滤波器的不同之处在于前者在
时域中进行,后者在频域中进行。 ( √ )
20、 用窗函数法设计
FIR 数字滤波器时, 加大窗函数的长度可以减少过渡带的宽度,
改变窗函数
的种类可以改变阻带衰减。 ( √ )
21、一个线性时不变的离散系统,它是因果系统的充分必要条件是:系统函数
H(Z) 的极点在单位
圆外。(
×
)
22、一个线性时不变的离散系统,它是稳定系统的充分必要条件是:系统函数
H(Z) 的极点在单位
圆内。(
√ )
23. 对正弦信号进行采样得到的正弦序列必定是周期序列。
(
× )
24. 常系数差分方程表示的系统必为线性移不变系统。
(
× )
25. 序列的傅里叶变换是周期函数。( √ )
26. 因果稳定系统的系统函数的极点可能在单位圆外。( × )
27.FIR 滤波器较之 IIR 滤波器的最大优点是可以方便地实现线性相位。
(√
)
28. 用矩形窗设计 FIR 滤波器,增加长度 N可改善通带波动和阻带衰减。 ( × ) 29. 采样频率 fs=5000Hz,DFT的长度为 2000,其谱线间隔为 2.5Hz。( √ )
三、计算题
一、设序列 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 点循环卷积。
二.数字序列
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);
4
x(3-n)
3
2
0.5
1
n
-3-2-1
0 12
3 4
x[((n-1)) 6] 4
2 1
3
4
x[((-n-1)) 6]
3 2
0.5
4 5
n
0.5
1
5
n
0 1 2 3
0 1 2 3 4
三.已知一稳定的 LTI 系统的 H(z) 为
2(1z 1 )
0.5z 1
H (z)
)(1
2z 1
)
试确定该系统 H(z) 的收敛域和脉冲响应 h[n] 。 解:
Im
0.5
2 Re
系统有两个极点,其收敛域可能有三种形式, |z|<0.5, 0.5<|z|<2, |z|>2
因为稳定,收敛域应包含单位圆,则系统收敛域为: 0.5<|z|<2
H (z)2(1
z 1)
4 / 3
2 / 3
(1 0.5z 1
4
)(1 2z
1 1
2)
1 0.5z
1 2z
1
h(n)
n
(0.5) u(n)
2n u(
n
1)
3
3
(1
四.设 x(n) 是一个 10点的有限序列
x( n) ={ 2,3,1,4,-3,-1,1,1,0,6}
,不计算 DFT,试确定下列表达式的值。
9
(1) X(0), (2) X(5), (3)
X (k ), ( 4)9
e j 2 k / 5 X ( k )
k 0
k 0
解:( 1) W
0
9
N
1
X[0]
x[ n]
14
n 0
( 2)
W
8 9
5n
1 10
1n 偶数
nX [5] x[ n] x[n ]12
奇数
n 0 n 1
n 偶
n 奇
( 3)
9
9
x[ 0]
1
X [k ]
X [ k] 10* x[ 0]
20
10 k 0
k
0
( 4) x[(( n
m)) N ]
e
j (2 k / N )m
X [k ]
j ( 2 k / 10 )2
x[((10 2))]
1 9 10
10 k 0 e
X [k ]
9
j (2 k / 10) 2
e
X [k ] 10* x[ 8]
0
k 0
五. 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)
;
1
(2) 计算 x(n) 和 h(n) 的 6 点循环卷积 y (n)= x(n) ⑥h(n) ;
(3) 计算 x(n) 和 h(n) 的 8 点循环卷积 y2(n)= x(n) ⑧h(n) ;
比较以上结果,有何结论?
解:( 1)
524-12
-32 1
524-12
1048-24
-15 -6 -12 3 -6 -15 4 -313-43 2
y(n)= x(n)* h(n)={-15,4,-3,13,-4,3,2}
9
(2)
524-12
-32 1
524-12
1048-24
-15 -6 -12 3 -6 -15 4 -313-43 2 2
-13 4 -313-43 2
y1(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) 非零部分相同。
六.用窗函数设计 FIR 滤波器时,滤波器频谱波动由什么决定 带由什么决定 _______________ 。
解:窗函数旁瓣的波动大小,窗函数主瓣的宽度
七.一个因果线性时不变离散系统,其输入为
x[n] 、输出为y( n) -0.16y(n-2)= 0.25x(n-2)
+ x(n)
(1) 求系统的系统函数 H(z)=Y(z)/X(z); (2) 系统稳定吗 ?
(3) 画出系统直接型 II 的信号流图 ; (4) 画出系统幅频特性。
解: (1) 方程两边同求
Z 变换:
Y(z)-0.16z
-2
-2
X(z) + Y(z)= 0.25z X(z)
H (z)Y ( z) 1 0.25z
2
X ( z) 1 0.16z
2
(2) 系统的极点为: 0.4 和- 0.4, 在单位圆内,故系统稳定。
(3)
x ( n ) y ( n )
z -1
z -1
0.16
0.25
_____________ ,滤波器频谱过渡
y[n] ,系统的差分方程如下:
10
(4)
Im
H ( e j
)
j0.5
2.7
-0.4
0.4
0 Re
-j0.5
0.34
0
2 2
八.如果需要设计 FIR 低通数字滤波器,其性能要求如下:
(1) 阻带的衰减大于 35dB,
(2) 过渡带宽度小于 /6.
请选择满足上述条件的窗函数,并确定滤波器
h(n) 最小长度 N
窗函数
主瓣宽度 过渡带宽
旁瓣峰值衰减 阻带最小衰减
(dB) (dB) 矩形 4 / N 1.8 / N -13 -21
汉宁 8 / N 6.2 / N -31 -44 汉明 8 / N 6.6 / N -41 -53
布莱克曼
12 /N 11 /N
-57
-74
解:根据上表,我们应该选择汉宁窗函数,
8
N 6N 48
十.已知 FIR DF 的系统函数为 H(z)=3-2z -1
+0.5z -2 -0.5z -4 + 2z -5 -3z -6 , 试分别画出直接型、线性相
位结构量化误差模型。
x(n)
z-1
z-1
z-1z-1
z-1
z-1
3
-2 0.5 -0.5 2 -3
y(n)
直接型
e (n) e2(n) e3(n)
e (n) e5
(n)
e6(n)
1 4
11
x(n)
线性相位型
-1
z -1
-1
z-1
-1
z-1
z-1
3
-2
0.5
z
-1
z-1
y(n)
e1(n) e2(n)
e(n)
3
十一.两个有限长的复序列 x[ n] 和 h[ n] ,其长度分别为 N 和 M,设两序列的线性卷积为
y[ n]= x[ n]* h[ n] ,回答下列问题: .
(1) 序列 y[ n] 的有效长度为多长?
(2)
如果我们直接利用卷积公式计算 y[ n] ,那么计算全部有效 y[ n] 的需要多少次复数乘法?
(3) 现用 FFT 来计算 y[ n] ,说明实现的原理,并给出实现时所需满足的条件,画出实现的方框图,计算该方法实现时所需要的复数乘法计算量。
解: (1) 序列 y[ n] 的有效长度为: N+M-1;
(2) 直接利用卷积公式计算 y[n] , 需要 MN次复数乘法 (3)
补零
L点-DFT
L点-IDFT
补零
L点-DFT
需要
3L logL
2
次复数乘法。
十二.用倒序输入顺序输出的基
2 DIT-FFT 算法分析一长度为 N 点的复序列 x[ n] 的 DFT,回答
下列问题:
(1) 说明 N 所需满足的条件,并说明如果N 不满足的话,如何处理?
(2) 如果 N=8, 那么在蝶形流图中,共有几级蝶形?每级有几个蝶形?确定第
r ) 。 距 (d ) 和第 2
级中不同的权系数 (W
2 级中蝶形的蝶
m N
(3) 如果有两个长度为 N点的实序列 y [n] 和 y [n] ,能否只用一次 N点的上述 FFT运算来计算出
1
2
y1[n] 和y2 [n] 的 DFT,如果可以的话,写出实现的原理及步骤,并计算实现时所需的复数 乘法次数;如果不行,说明理由。
解 (1)N 应为 2 的幂,即 N= 2m,( m为整数);如果 N 不满足条件,可以补零。
12
(2)3 级, 4 个,蝶距为
1
2,W
0 N
, W
2
N
(3) y[n]=y
[n]+jy2[n]
y[n]W
Y[k ]
N 1
kn
n 0
N
Y [k ] Y [k ]
1
1
{ Y[(( k )) ] Y* [(( k ))
N
]}
ep
2
N
十三.考虑下面
Y [ k] Y [ k]
2
op
1
{Y[(( k)) ] Y* [(( k )) ]}
42个 8 点序列,其中
N
0
N
点 DFT是虚数,说明理由。 (1)
(2) x2[ n]={-1, -1, 0, 0, 0, 0, 1, 1},
(3) x3[ n]={0, -1, -1, 0, 0, 0, 1, 1},
(4) x4[ n]={0, -1, -1, 0, 0, 0, -1, -1},
n
≤ ≤7,判断哪些序列的 8 点 DFT是实数,那些序列的 8
x1[ n]={-1, -1, -1, 0, 0, 0, -1, -1},
解:
xo (n)
x*o (N n)
X o (N n)
xe (n) xe* ( N n) X e ( N n)
DFT[x ( n) ]=Re[X ( k) ]
e
DFT[x ( n) ]=jIm[X ( k) ]
0
x4[ n] 的 DFT是实数 , 因为它们 具有周期性共轭对称性; x3[ n] 的 DFT是虚数 , 因为它 具有周期性共轭
反对称性
13
十四 . 已知系统函数 H ( z)
2 0.25z 1
1
2
,求其差分方程。
1 0.25z
0.3z
解:
1H ( z)
2 0.25z
12
0.25 z
1
0.3z
Y( z)
2 0.25z 1 X (z)
1 0.25z 1 0.3z 2
Y ( z)(1 0.25z 1 0.3z 2 )
X ( z)(2 0.25z 1
) y(n) 0.25 y( n 1) 0.3y(n 2) 2x(n) 0.25x(n 1)
十五 .已知 Y(z)(1 3 z 1 1 z 2 ) X ( z)(1 z 1 ) ,画系统结构图。
4
8
解:
Y(z)(1 3 z 1 1 z 2 ) X (z)(1
z 1 )
4 8
H ( z)
Y( z)
1 z 1
X ( z)0.125z
2
1 0.75 z 1
1 z 1
6
5
(1 0.5z 1 )(1 0.25z 1 ) 1 0.5z 1
1 0.25z 1
直接型 I:
x[ n]
y[n]
Z-1
Z-1
0.75
-1
-0.125Z
直接型 II :
x[ n]
y[n]
0.75z-1
z-1
-0.125
级联型:
x[n]
y[n]
Z-1
Z -1
0.25
0.5
14
并联型:
6
Z-1
x[ n]
0.5
-5 Z-1
y[n]
0.25
15
因篇幅问题不能全部显示,请点此查看更多更全内容