数字信号处理复习
数字信号处理总复习
数字信号处理总复习第1章时域离散信号与系统1.1信号:传载信息的函数。
(1)模拟信号:在规定的连续时间内,信号的幅值可以取连续范围内的任意值,如正弦、指数信号等,即时间连续、幅值连续的信号。
(2)时域连续信号:在连续时间范围内定义的信号,信号的幅值可以是连续的任意值,也可以是离散(量化)的。
模拟信号是连续信号的特例,一般可以通用。
(3)时域离散信号:在离散的时间上定义的信号,独立(自)变量仅取离散值。
其幅值可以是连续的,也可以是离散(量化)的。
如理想抽信号是典型的离散信号,其幅值是连续的。
(4)数字信号:是量化的离散信号,或时间与幅值均离散的信号,即时间离散幅度被量化的信号为数字信号。
1.2 序列1.2.1序列的定义离散时闻信号可用序列来表示。
序列是一串以序号为自变量的有序数字的集合,简写作x(n)。
x(n)可看作对模拟信号x a(n)的脉冲,即x(n)=x a(n)也可以看作一组有序的数据集合。
1.2.2常用的序列(熟练掌握)数字信号处理中常用的典型序列列举如下:1.单位脉冲序列 2. 单位阶跃序列 3. 矩形序列 4. 实指数序列 5. 复指数序列 6. 正弦7. 周期序列及判别 1.2.3 序列运算(掌握) 1.3 时域离散系统(掌握特性) 1.4 卷积(掌握)例1.4-1、例1.4-21、图表法;2、表格阵法;3、相乘对位相加法;4、卷积的性质(了解)。
1.5 常系数线性差分方程1.6 数字化处理方法 理解物理概念及采样过程:熟练掌握采样定理:()()r n x b k n y a r Mr k Nk -=-∑∑==00()()()k n y a r n x b n y k Nk r M r ---=∑∑==1或:1.6-8、9式第2章 Z 变换与离散系统的频域分析2.1 Z 变换z 变换的定义可由抽样信号的拉氏变换引出的定义及过程。
2.2.1 Z 变换的收敛区理解Z 变换的收敛区的概念。
数字信号处理总复习
课程主要内容及基本要求一、离散傅里叶变换及应用(DFT & FFT)1.DFT的定义、性质、计算及应用——第3章2.DFT的快速算法(FFT)——第4章➢傅里叶变换的4种形式,傅里叶变换形式与时域信号的对应关系。
➢DFS的定义性质计算,理解周期卷积过程。
➢DFT的定义、计算、性质,掌握圆周移位、共轭对称性、圆周卷积与线性卷积的关系。
➢理解掌握频谱分析过程,频谱分析参数(DFT点数、频谱分辨力F、记录长度Tp等)的计算,存在的误差及减少措施。
➢理解掌握DIT和DIF的基2-FFT算法原理、运算流图、计算量➢理解IFFT算法原理➢了解CZT算法及分段卷积方法(重叠相加法、重叠保留法)二、数字滤波器设计与实现(IIR Filter & FIR Filter)1.IIR Filter 设计与实现——第6、5章2.线性相位FIR Filter 设计与实现——第7、5章➢掌握IIR滤波器结构、FIR滤波器结构,结构形式的主要特点、与H(z)表达式的关系➢冲激响应不变及双线性变换法原理、变换方法、特点、适用场合➢巴特沃思和切比雪夫Ⅰ型低通滤波器设计方法、频响特点、极点分布特点➢掌握利用模拟滤波器设计IIR数字滤波器的设计过程➢了解利用频带变换法设计各种类型数字滤波器的方法➢掌握线性相位FIR滤波器的特点➢理解掌握窗函数设计方法,窗函数主要指标和特点,影响过渡带宽度与阻带衰减的因素➢了解频率采样设计法第3章 离散傅里叶变换——复习1. 基本概念➢ 信号:信息的物理表现形式。
➢ 序列(离散时间信号):时间离散,幅值连续(无限精度)。
➢ 数字信号:时间离散,幅值量化(有限精度)。
➢ 信号处理:从信号中提取有用信息。
➢ 数字信号处理:用数字方法去处理。
或者说:用数字或符号表示的序列来描述信号,再用计算机或专用处理设备以数值计算的方法来处理这些序列,得到所需序列,提取信息。
2. Z 变换➢ Z 变换的定义:对离散时间信号(序列)的变换。
数字信号处理复习资料(答案)
一、 填空题1、 对模拟信号(一维信号,是时间的函数)进行采样后,就是 离散 信号,再进行幅度量化后就是 数字 信号。
2、若线性时不变系统是有因果性,则该系统的单位取样响应序列h(n)应满足的充分必要条件是 当n<0时,h(n)=0 。
3、序列)(n x 的N 点DFT 是)(n x 的Z 变换在 单位圆 的N 点等间隔采样。
4、)()(5241n R x n R x ==,只有当循环卷积长度L ≥8 时,二者的循环卷积等于线性卷积。
5、已知系统的单位抽样响应为h(n),则系统稳定的充要条件是()n h n ∞=-∞<∞∑6、巴特沃思低通滤波器的幅频特性与阶次N 有关,当N 越大时,通带内越_平坦______,过渡带越_窄___。
7、用来计算N =16点DFT ,直接计算需要__(N 2)16*16=256_ __次复乘法,采用基2FFT 算法,需要__(N/2 )×log 2N =8×4=32_____ 次复乘法。
8、无限长单位冲激响应(IIR )滤波器的基本结构有直接Ⅰ型,直接Ⅱ型,_级联型____和 _并联型__四种。
9、IIR 系统的系统函数为)(z H ,分别用直接型,级联型,并联型结构实现,其中 并联型 的运算速度最高。
10、数字信号处理的三种基本运算是: 延时、乘法、加法11、两个有限长序列和长度分别是和,在做线性卷积后结果长度是__N 1+N 2-1_____。
12、N=2M 点基2FFT ,共有__ M 列蝶形,每列有__ N/2 个蝶形。
13、线性相位FIR 滤波器的零点分布特点是 互为倒数的共轭对14、数字信号处理的三种基本运算是: 延时、乘法、加法15、在利用窗函数法设计FIR 滤波器时,窗函数的窗谱性能指标中最重要的是___过渡带宽___与__阻带最小衰减__。
16、_脉冲响应不变法_设计IIR 滤波器不会产生畸变。
17、用窗口法设计FIR 滤波器时影响滤波器幅频特性质量的主要原因是主瓣使数字滤波器存在过渡带,旁瓣使数字滤波器存在波动,减少阻带衰减。
数字信号处理总复习要点
数字信号处理总复习要点考试题型第一题填空题(28/30分)第二题判断题(选择题)(10/15分)第三题简答题、证明题(10分)第四题计算题(40-50分)总复习要点绪论1、数字信号处理的基本概念2、数字信号处理实现的方法:硬件实现、软件实现、软硬件结合实现3、数字信号处理系统的方框图,前后两个低通的作用4、数字信号处理的优缺点第一章离散时间信号与系统1、正弦序列的周期性2、折叠频率3、抗混叠滤波器4、原连续信号的谱,对应的采样信号的谱第二章离散时间傅立叶变换(DTFT )1、 z 变换的定义,2、 DTFT 、IDTFT 的定义(作业)3、序列的频谱(幅度谱、相位谱)4、序列谱的特点:时域离散、频谱连续,以2π为周期。
5、 DTFT 的性质,见P78表2-3时移性质、频移性质、指数加权、线性加权、卷积定理对称性1、对称性2 (共轭对称、共轭反对称)()[()]()j j nn X e DTFT x n x n eωω∞==∑1()[()]()2j j j nx n IDTFT X e X e e d πωωωπωπ-==6、序列的傅立叶变换和模拟信号傅立叶变换之间的关系(指Xa(j Ω)、Xa(j Ω)、和X(e j ω)三者之间的关系)模拟频率fs 对应数字频率2π,折叠频率fs/2对应数字频率π。
7、周期序列的离散傅立叶级数(DFS )8、周期序列的傅立叶变换9、离散时间系统的差分方程、H(z),H(e jw),h(n)。
第三章离散傅立叶变换(DFT )1、周期序列离散傅立叶级数(DFS)的性质2、离散傅立叶变换的定义(N ≥M )1?()()a a s k Xj X j jk T∞=-∞Ω=Ω-Ω∑()()|j TX eXaωΩ==Ω12()()j a k X eX jjk TTTωωπ∞=-∞=-∑211()[()]()N jknNk x n ID FS X k X k e Nπ-===∑21[()]()N j knNn D FS x n xn e π--===∑ ()X k 22()()k X k k Nππδω∞=-∞=-∑[()]DTFT xn 11()[()]()N knNk x n ID FT X k X k W N--===∑1()[()]()N knNn X k DFT x n x n W -===∑3、DFT 的特点:时域离散、频域离散。
数字信号处理主要知识点整理复习总结
求出对应
的各种可能的序列的表达式。
解: 有两个极点,因为收敛域总是以极点为界,因此收敛域有以下三种情况: 三种收敛域对应三种不同的原序列。
时,
(1)当收敛域
令
,因为c内无极点,x(n)=0;
,C内有极点0,但z=0是一个n阶极点,改为求圆外极点留数,圆外极点有
数字信号处理课程 知识点概要
第1章 数字信号处理概念知识点
1、掌握连续信号、模拟信号、离散时间信号、数字信号的特点及相互关系(时间和幅度的连续性考量) 2、数字信号的产生; 3、典型数字信号处理系统的主要构成。
量化、编码 ——————
采样 ————
模拟信号
离散时间信号
数字信号
5、部分分式法进行逆Z变换 求极点 将X(z)分解成部分分式形式 通过查表,对每个分式分别进行逆Z变换 注:左边序列、右边序列对应不同收敛域 将部分分式逆Z变换结果相加得到完整的x(n)序列 6、Z变换的性质 移位、反向、乘指数序列、卷积
常用序列z变换(可直接使用)
7、DTFT与Z变换的关系
(a) 边界条件 时,是线性的但不是移不变的。
(b) 边界条件 时,是线性移不变的。
令
….
所以:
….
所以:
可见 是移一位的关系, 亦是移一位的关系。因此是移不变系统。
代入差分方程,得:
……..
所以:
因此为线性系统。
3. 判断系统是否是因果稳定系统。
Causal and Noncausal System(因果系统) causal system: (1) 响应不出现于激励之前 (2) h(n)=0, n<0 (线性、时不变系统) Stable System (稳定系统) (1) 有界输入导致有界输出 (2) (线性、时不变系统) (3) H(z)的极点均位于Z平面单位圆内(因果系统)
数字信号处理复习资料
1正弦序列数字频率与模拟角频率Ω的关系为=ΩT,模拟角频率Ω与序列的数字频率成线性关系。
=Ω/Fs表示数字域频率是模拟角频率对采样频率的归一化频率。
2线性系统T[x1(n)+x2(n)]=y1(n)+y2(n)表征线性系统的可加性;T[ax1(n)]=ay1(n)表征线性系统的比例性或齐次性(a位常数)。
y(n)=T[ax1(n)+bx2(n)]=ay1(n)+by2(n3检查仪的系统是否是时不变系统,就是检查其是否满足y(n)=T[x(n)] y(n-n0)= T[x(n-n0)]4线性时不变系统具有因果性的充分必要条件是系统的单位脉冲响应满足下式:h(n)=0 n<05系统稳定的充分必要条件是系统的单位脉冲响应绝对可和,用公式表示为系统稳定的条件是H(z)的收敛域包含单位圆。
如果系统因果且稳定,收敛域包含点和单位圆,那么收敛域可表示为r<≤ 0<r<1 这样H(z)的极点集中在单位圆的内部。
最小相位系统:如果因果稳定系统H(z)的所有零点都在单位圆内,则称之为“最小相位系统”特点:1、任何一个非最小相位系统的系统函数H(z)均可由一个最小相位系统(z)和一个全通系统(z)级联而成,即H(z)=(z)(z) 2、在幅频响应特性相同的所有因果稳定系统集中,最小相位系统的相位延迟最小。
3最小相位系统保证其逆系统存在。
、6FT[x(n)]存在的哇充分条件是序列x(n)绝对可和,既满足下式:7序列x(n)的Z变换定义为X(z)式中z是一个复变量,它所在的复平面称为z平面。
Z变化存在的条件是等号右边级数收敛,要求级数绝对可和,即. Z变量取值的域称为收敛域,一般收敛域位环状域,即8用DFT进行谱分析产生误差的现象:1、混叠现象。
2、栅栏效应。
3、阶段效应。
原因:1、泄露2、谱间干扰。
循环卷积等于线性卷积的条件是L≥N+M-19 DIT-FFT算法的分解过程可见,N=时,其运算流图应有M级蝶形,每一级都有N/2个蝶形运算构成。
数字信号处理复习资料
第一次1. 序列a{n}为{1,2,4},序列b(n)为{4,2,1},求线性卷积a(n)*b(n) 答:a(n)*b(n)={4,10,21,10,4}2. 序列x1(n)的长度为N1,序列x2(n)的长度为N2,贝他们线性卷积长度为多少?答:N1+N2-1第二次1.画出模拟信号数字化处理框图,并简要说明框图中每一部分的功能作用。
第1部分:滤除模拟信号高频部分;第2部分:模拟信号经抽样变为离散信号;第3部分: 按照预制要求对数字信号处理加工;第4部分:数字信号变为模拟信号;第5部分:滤除高频部分,平滑模拟信号。
第三次1. 简述时域取样定理的基本内容。
需:一牛频谱受配的倍号/(0-如采频谱只占撫—略~%的范围,则信号『0)可以川等河阳的帅样值唯’忑叫拙样nu旧必须不人‘亦叫=3」或者说,址低抽样频率.第四次1. S (n)的Z变换是?答:Z(S (n))=12. LTI系统,输入x (n)时,输出y (n);输入为3x (n-2),输出为? 答:3y(n-2第五次1、已知序列Z变换的收敛域为丨z | >2,则该序列为什么序列? 答:因果序列加右边序列第六次1.相同的z变换表达式一定对应相同的时间序列吗?答:不一定,因为虽然z变换的表答式相同,但未给定收敛域,即存在因果序列和反因果序列两种情况。
2 •抽样序列在单位圆上的z变换,等于其理想抽样信号的傅立叶变换?-bo -bo答:相等,傅里叶变换X(e A jw )八x(n)e" (-jwn)而Z变换为X(z) = x(n)Z" (-n)a 二令Z=eA(-jw)即X(z)|z=eAjw=X(eAjw)此时正是对应在单位圆上3 .试说明离散傅立叶变换和z变换之间的关系。
答:抽样序列在单位圆上的z变换,等于其理想抽样信号的傅立叶变换。
第七次1.序列的傅里叶变换是频率w的周期函数,周期是2n吗?-bo -bo答:是,X(eAjw)= ' x(n)eA (-jwn) = x(n)eA-j(w 2m n n) (m 为整数)2. 答:x( n)-si nw( n)所代表的序列不一疋是周期的吗?不一疋,在于w (n)是否被2 n整除。
数字信号处理总复习资料全
指 x(n)只在 n n1 时有值,n n1 时,x(n) 0
1
X (z) x(n)zn x(n)zn x(n)zn
nn1
nn1
n0
右边序列 的收敛域
右边序列总是收敛的,右边序列的Z变换的ROC一定位
于最外部极点的外部,但可能不包含 Z 点。右边序列
结 论:
1)Z变换存在着收敛的问题,不是任何信号都存 在Z变换,也不是任何复数Z都能使 X (z) 收敛。
2)仅仅由 X (z)的表达式不能唯一确定一个信号, 只有 X (z)连同相应的ROC一道,才能与信号建 立一一对应的关系。
3)Z变换的ROC,一般是Z平面上以原点为中心的 环形区域。
4)如果 x(n) xi (n) ,则其ROC是各个 xi (n) 的 i ROC的公共区域。如果没有公共区域则表达式
N=1。 N=20。 N=10。 N=5。 N=20。 N=2。
1、序列的运算
移位 翻褶 和 积 累加 差分 时间尺度变换 卷积和
8)卷积和(重点)
设两序列x(n)、 h(n),则其卷积和定义为:
y(n) x(m)h(n m) x(n) h(n) m
97
是否是移不变系统
解:T[x(n m)] x(n m)sin( 2p n p )
97
y(n m) x(n m)sin[ 2p (n m) p ]
9
7
T[x(n m)]
该系统不是移不变系统
同时具有线性和移不变性的离散时间系统称
为线性移不变系统
LSI:Linear Shift Invariant
一.Z变换的定义 序列 x(n) 的Z变换定义为
数字信号处理期末复习
• 数字信号处理概述 • 离散信号与系统 • 离散傅里叶变换(DFT) • Z变换与离散时间系统 • 数字滤波器设计 • 数字信号处理实例分析
01
数字信号处理概述
定义与特点
定义
数字信号处理(Digital Signal Processing,DSP)是一门涉及信号的采集、 存储、分析和处理的学科。它使用数学、物理和工程学的原理,通过数字计算 方法对信号进行处理。
特点
数字信号处理具有精度高、稳定性好、灵活性强的优点。它可以通过编程实现 各种复杂的信号处理算法,并且处理结果可以方便地存储和传输。
数字信号处理的应用
通信领域
数字信号处理在通信领域中广 泛应用于调制解调、滤波、频
谱分析等方面。
音频处理
数字信号处理可以用于音频信 号的压缩、去噪、混响等处理 ,提高音频质量。
04
Z变换与离散时间系统
Z变换的定义与性质
总结词
理解Z变换的定义,掌握其基本性质,如线 性、时移、频移、复共轭、初值定理和终值 定理等。
详细描述
Z变换是离散时间信号处理中一种重要的数 学工具,它通过将离散时间信号映射到复平 面上的函数,将离散时间系统的分析转化为 连续时间系统的分析。Z变换具有线性、时 移、频移、复共轭、初值定理和终值定理等 基本性质,这些性质在分析离散时间系统的
注意事项
IIR滤波器的相位特性不易控制,可能导致信号失真;在设计时需特别 注意稳定性问题。
FIR滤波器设计
设计方法
采用窗函数法、频率采样法和最优法等。窗函数法简单易行,但设计出的滤波器性能可能 不够理想;频率采样法适用于具有特定频率特性的滤波器设计;最优法则可以综合性能指 标进行设计。
数字信号处理复习资料
数字信号处理复习资料第一章 时域离散信号和时域离散系统 一、常用的典型序列 1. 单位采样序列δ(n )单位采样序列也称为单位脉冲序列,特点是仅在n =0时取值为1,其它均为零。
它类似于模拟信号和系统中的单位冲激函数δ(t ),但不同的是δ(t )在t =0时,取值无穷大,t ≠0 时取值为零,对时间t 的积分为1。
单位采样序列和单位冲激信号如图1.2.2所示。
图1.2.2(a)单位采样序列; (b)单位冲激信号2. 单位阶跃序列u (n ) 单位阶跃序列如图1.2.3所示。
它类似于模拟信号中的单位阶跃函数u (t )。
δ(n )与u (n )之间的关系如下列式所示:图1.2.3 单位阶跃序列 3. 矩形序列R N (n )式中,N 称为矩形序列的长度。
当N =4时,R 4(n )的波形如图1.2.4所示。
矩形序列可用单位图1.2.4 矩形序列*4. 实指数序列x (n )=a n u (n )a⎩⎨⎧≠==0 001)(n n nδnt( a )( b )⎩⎨⎧<≥=0 001)(n n n u )1()()(--=n u n u n δ∑∞=-=0)()(k k n n uδn ⎩⎨⎧-≤≤=nN n n R N 其它 010 1)()()()(N n u n u n R N--=n n x )j (0e)(ωσ+=如果|a |<1, x (n )的幅度随n 的增大而减小,称x (n )为收敛序列;如果|a |>1,则称为发散序列。
其波形如图1.2.5所示。
图1.2.5 实指数序列*5.正弦序列式中, 称为正弦序列的数字域频率(也称数字频率),单位是弧度(rad),它表示序列变化*6. 复指数序列复指数序列用下式表示:式中, ω0为数字域频率。
二、线性时不变系统的判断(计算题) 1、系统的输入、输出之间满足线性叠加原理的系统称为线性系统。
设x 1(n )和x 2(n )分别作为系统的输入序列,其输出分别用y 1(n )和y 2(n )表示,即那么线性系统一定满足下面两个公式:可加性 比例性或齐次性 式中a 是常数。
《数字信号处理》复习题及答案
《数字信号处理》复习题一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。
每小题2分)1.在对连续信号均匀采样时,若采样角频率为Ωs,信号最高截止频率为Ωc,则折叠频率为( D)。
A. ΩsB. ΩcC. Ωc/2D. Ωs/22. 若一线性移不变系统当输入为x(n)=δ(n)时输出为y(n)=R3(n),则当输入为u(n)-u(n-2)时输出为( C)。
A. R3(n)B. R2(n)C. R3(n)+R3(n-1)D. R2(n)+R2(n-1)3. 一个线性移不变系统稳定的充分必要条件是其系统函数的收敛域包含( A)。
A. 单位圆B. 原点C. 实轴D. 虚轴4. 已知x(n)=δ(n),N点的DFT[x(n)]=X(k),则X(5)=( B)。
A. NB. 1C. 0D. - N5. 如图所示的运算流图符号是( D)基2 FFT算法的蝶形运算流图符号。
A. 按频率抽取B. 按时间抽取C. 两者都是D. 两者都不是6. 直接计算N点DFT所需的复数乘法次数与( B)成正比。
A. NB. N2C. N3D. Nlog2N7. 下列各种滤波器的结构中哪种不是I I R滤波器的基本结构( D)。
A. 直接型B. 级联型C. 并联型D. 频率抽样型8. 以下对双线性变换的描述中正确的是( B)。
A. 双线性变换是一种线性变换B. 双线性变换可以用来进行数字频率与模拟频率间的变换C. 双线性变换是一种分段线性变换D. 以上说法都不对9. 已知序列Z变换的收敛域为|z|>1,则该序列为( B)。
A. 有限长序列B. 右边序列C. 左边序列D. 双边序列10. 序列x(n)=R5(n),其8点DFT记为X(k),k=0,1,…,7,则X(0)为( D)。
A. 2B. 3C. 4D. 511. 下列关于FFT的说法中错误的是( A)。
A. FFT是一种新的变换B. FFT是DFT的快速算法C. FFT基本上可以分成时间抽取法和频率抽取法两类D. 基2 FFT要求序列的点数为2L(其中L为整数)12. 下列结构中不属于FIR滤波器基本结构的是( C)。
(完整版)数字信号处理复习题-答案
7.对正弦信号进行采样得到的正弦序列一定是周期序列。 ( × ) 8.数字信号处理仅仅指的是数字处理器。 ( × )
9.信号处理的两种基本方法:一是放大信号,二是变换信号。 ( × ) 10.在时域对连续信号进行抽样,在频域中,所得频 谱是原信号频谱的周期延拓。( × ) 四、简答题
1.用DFT 对连续信号进行谱分析的误差问题有哪些?
答:混叠失真;截断效应(频谱泄漏);栅栏效应
2.画出模拟信号数字化处理框图,并简要说明框图中每一部分的功能作用。 答
第1部分:滤除模拟信号高频部分;第2部分:模拟信号经抽样变为离散信号;第3部分:按照预制要求对数字信号处理加工; 第4部分:数字信号变为模拟信号;第5部分:滤除高频部分,平滑模拟信号。
4.设线性时不变系统的单位脉冲响应h(n)和输入序列x(n),如下图所示,要求分别用图解法和列表法求输出y(n),并画出波形 一、填空题: 1、一线性时不变系统,输入为 x (n )时,输出为y (n ) ;则输入为2x (n )时,输出为 2y(n) ;输入为x (n-3)时,输出为 y(n-3) 。 2、从奈奎斯特采样定理得出,要使实信号采样后能够不失真还原,采样频率f 与信号最高频率fs 关系为: f ≥2fs 。 3、已知一个长度为N 的序列x(n),它的傅立叶变换为X (e jw ),它的N 点离散傅立叶变换X (K )是关于X (e jw )的 N 点等间隔 抽样 。 4、3()5cos()78x n n π π=-的周期为 14 。 5、2()5cos()78 xnnπ π=-的周期为 7 。 6、若正弦序列x(n)=sin(30n π/120)是周期的,则周期是N= 8 。 7、序列()8 ()n jxne π-=是否为周期序列 否 。 8、无限长单位冲激响应滤波器的基本结构有直接Ⅰ 型,直接Ⅱ 型,_级联型_和_并联型_四种。 9、DFT 与DFS 有密切关系,因为有限长序列可以看成周期序列的___主值序列__,而周期序列可以看成有限长序列的_周期 序列 __。 10、对长度为N 的序列x(n)圆周移位m 位得到的序列用x m (n)表示,其数学表达式为x m (n)=__ x((n+m))N R N (n)___。 二、选择填空题 1、δ(n)的z 变换是( A ) A. 1 B.δ(w) C. 2πδ(w) D. 2π 2、序列x 1(n)的长度为4,序列x 2(n)的长度为3,则它们线性卷积的长度是(), 5点圆周卷积的长度是( B )。 A. 5, 5 B. 6, 5 C. 6, 6 D. 7, 5 3、在N=32的时间抽取法FFT 运算流图中,从x(n)到X(k)需( B )级蝶形运算
数字信号处理复习
[δ (n) + 2δ (n − 1) − 5δ (n − 2)]e− jωn ∑ =1 + 2e− jω − 5e−2 jω
二、序列x(n)的直流分量
X (e ) =
i0
n = −∞
∑ x(n)
。
∞
例:若x(n)= δ(n)-3δ(n-1)+9δ(n-2), 则x(n)的直流分量X(ej0)=
2.9 傅里叶变换的一些对称性质 1、实序列的傅里叶变换的幅度是偶函数, 相位是奇函数。 2、实序列的傅里叶变换的实部是偶函数, 虚部是奇函数。 3、实偶序列的傅里叶变换是实偶函数。 4、实奇序列的傅里叶变换是虚奇函数。
三、LSI系统的单位抽样响应h(n) (1)定义:当输入信号为δ(n),系统的零状态响应 称为单位抽样响应,用h(n)表示。 (2)h(n)只能用来描述线性移不变系统。 (3)若线性移不变系统的单位抽样响应为h(n),当 输入信号为x(n)时,系统的输出为: y(n)=x(n)*h(n)
四、因果系统 1、因果系统的定义: 因果系统是指某时刻的输出只取决于此时或此 时之前时刻的输入的系统。 例:判断下列系统是否因果系统。 y(n)=x(n-2) , y(n)=x(n+5)
z 2 − 0.81 z 2 + 0.64
2.粗略画出系统的幅频响应曲线。
离散傅里叶变换DFT 第三章 离散傅里叶变换DFT
3.2 傅里叶变换的几种可能形式 信号时域与频域特性的对应关系 时域:离散 连续 频域:周期 非周期 例:判断对错: 1、x(n)是一个离散周期信号,则它的频谱一定一个离 散周期函数。 2、序列的频谱一定是周期函数。 周期 离散 非周期 连续
1.2 线性、移不变(LSI)系统 一、线性系统: 若y1(n)=T[x1(n)]、y2(n)=T[x2(n)], 则a1 y1(n)+ a2y2(n)=T[a1x1(n)+ a2x2(n)] 例:判断下列系统是否线性系统。 y(n)=x(n)+1 y(n)=x(n+5) y(n)=x(3n)
数字信号处理复习(适合期末考试)
1如果信号的自变量和函数值都取连续值,则称这种信号为模拟信号或者称为时域连续信号,例如语言信号、温度信号等;2如果自变量取离散值,而函数值取连续值,则称这种信号称为时域离散信号,这种信号通常来源于对模拟信号的采样;3如果信号的自变量和函数值均取离散值,则称为数字信号。
4数字信号是幅度量化了的时域离散信号。
5如果系统n 时刻的输出只取决于n 时刻以及n 时刻以前的输入序列,而和n 时刻以后的输入序列无关,则称该系统为因果系统。
6线性时不变系统具有因果性的充分必要条件是系统的单位脉冲响应满足下式:________。
7序列x (n )的傅里叶变换X (e j ω)的傅里叶反变换为:x (n )=IFT[X (e j ω)]=————————8序列x (n )的傅里叶变换X (e j ω)是频率的ω的周期函数,周期是2π。
这一特点不同于模拟信号的傅里叶变换。
9序列x (n )分成实部与虚部两部分,实部对应的傅里叶变换具有共轭对称性,虚部和j 一起对应的傅里叶变换具有共轭反对称性。
10序列x (n )的共轭对称部分x e (n )对应着X (e j ω)的实部X R (e j ω),而序列x (n )的共轭反对称部分x o (n )对应着X (e j ω)的虚部(包括j)。
11时域离散信号的频谱也是模拟信号的频谱周期性延拓,周期为TF s s ππ22==Ω,因此由模拟信号进行采样得到时域离散信号时,同样要满足采样定理,采样频率必须大于等于模拟信号最高频率的2倍以上,否则也会差生频域混叠现象,频率混叠在Ωs/2附近最严重,在数字域则是在π附近最严重。
12因果(可实现)系统其单位脉冲响应h (n )一定是因果序列 ,那么其系统函数H (z )的收敛域一定包含∞点,即∞点不是极点,极点分布在某个圆内,收敛域在某个圆外。
13系统函数H (z )的极点位置主要影响频响的峰值位置及尖锐程度,零点位置主要影响频响的谷点位置及形状。
数字信号处理(复习题)
一、填空:1、 数字信号处理内容十分丰富,但数字滤波和数字频谱分析是其中最重要的内容。
2、 离散时间信号是指时间上取离散值,而幅度上取连续值的信号。
3、 与模拟信号处理相比,数字信号处理具有精度高、可靠性好、便于大规模集成、灵活性好,可以分时多路复用、易实现线性相位以及多维滤波的特点。
4、 数字信号处理的应用技术有滤波、变换、调制解调、均衡、增强、压缩、估值、识别、产生等,应用方式可分为数据的非实时处理、数据的实时处理、系统或设备的设计与模拟。
5、 单位抽样序列的定义式是:001)(≠=⎩⎨⎧=n n n δ,单位阶跃信号的定义为:0001)(<≥⎩⎨⎧=n n n u 。
6、 一般任意序列可表述为:∑∞-∞=-=k k n k x n x )()()(δ。
7、 若对于每个有界的输入x (n ),都产生一有界的输出y (n ),则称该系统为稳定系统,其充要条件是:∞<∑∞-∞=|)(|k k h .8、 若系统在n 0时的输出只取决于其输入序列在n ≤n 0时的值,则称该系统为因果系统。
其充要条件是:当n <0时,h (n )=0。
非因果系统在物理上是不可实现的。
9、 n x (n )的Z 变换为-zdX(z )/dz ,收敛域为:R x -<|z |<R x +。
10、 习惯上用W N 表示e -j2π/N ,则离散傅立叶级数变换对为: 11、 DFT 的循环位移特性可表述为:DFT[x (n +m )]= W N -km DFT[x (n )]。
12、 序列x 1(n )和 x 2(n )的循环卷积可以表述为: 13、 对于长序列用循环卷积分段计算线性卷积时一般采用重叠相加法。
14、 美国德州仪器公司生产的DSP 芯片TMS320系列属于通用DSP 芯片,它采用了不同于通用计算机CPU 的哈佛结构。
15、 FIR 数字滤波器很容易取得严格的线性相位,避免了被处理信号的相位失真,同时也可避免强信号对弱信号的淹没。
数字信号处理复习
搞清原理、设计思路及方法,不要背题。
一、判断系统的因果性、稳定性;例:)4( )( )3()(3)()2()(3)()1(+=-==n n h n u n h n u n h n n δ⎪⎩⎪⎨⎧≥<=πΩπΩΩ3 ,03 ,21)(j H a ??)(),(, 5cos )(, 2cos )(2121为什么有无失真问输出信号今有两个输入t y t y t t x t t x a a a a ππ== 三、已知)(n x 有傅里叶变换)(ωj e X ,用)(ωj e X 表示下列信号的傅里叶变换。
1.)1()1()(1n x n x n x --+-=;2.2)()()(2n x n x n x +-=* 四、计算有限长序列,N=4的DFT X(k),写出N=16的DFT X(k)的表达式,说明在x(n)后补零的作用; 五、x(n)={5,4,3,2,1},h(n)={1,2,3},求1.x(n)与h(n)的线性卷积;2.N=5点的圆周卷积;3.N=7点的圆周卷积;4.说明使圆周卷积等于线性卷积而不产生混叠的必要条件; 六、按时间抽取(DIT )的基-2 FFT 算法对输入序列是如何分组的,基本蝶形算法的公式是什么?画出4点FFT 的蝶形图,并利用该蝶形图计算 的DFT X(K)七、设有一模拟滤波器 11)(2++=s s s H a 抽样周期T = 2,试用双线性变换法求出数字滤波器的系统函数)(z H 。
:,)(,6,其中还原理想低通滤波器抽样后经抽样频率为有一理想抽样系统二、Ω=Ωj H a s π(){1,2,1,3}x n ↑=-{}()2,4,3,4x n ↑=-);(d 50-)/(106)/(103)/(1033s 34n h FIR B s rad s rad s rad b pb s 位冲击响应求出该低通滤波器的单低通滤波器,线性相位的试用窗函数法设计一个,阻带衰减不小于;阻带截止角频率:;通带截止角频率:;八、给定抽样角频率:⨯=Ω⨯=Ω⨯=Ωπππ常用窗口函数表示式1.会判断系统的因果性及稳定性;2.抽样定理应用,对系统进行抽样时抽样频率的选取,不失真的条件;3.离散时间傅里叶变换(DTFT)及离散时间傅里叶变换(DFT)的定义、性质及计算;4.圆周卷积、线性卷积的计算,掌握使圆周卷积等于线性卷积而不产生混叠的必要条件;5.掌握按时间抽取(DIT)的基-2 FFT 算法原理及特点,能画出8点FFT的蝶形图,会应用FFT计算信号的DFT;6.掌握IIR及FIR各自的特点,说明各自的优缺点;线性相位FIR滤波器的充要条件是什么?7.掌握IIR及FIR的设计步骤;8.给定指标,能设计出FIR及IIR;。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、单项选择题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+N B.M+N-1 C.M+N+1 D.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 窗函数法不能用于设计高通滤波器;二、填空1. 用DFT 近似分析连续信号频谱时, _________效应是指DFT 只能计算一些离散点上的频谱。
2.有限长序列X(z)与X (k )的关系X (k )与)e (X jw 的关系3.下图所示信号流图的系统函数为:4.如果通用计算机的速度为平均每次复数乘需要4μs ,每次复数加需要1μs ,则在此计算机上计算210点的基2FFT 需要__________级蝶形运算,总的运算时间是__________μs 。
5.单位脉冲响应不变法优点 , 缺点____________,适合_______________________滤波器设计6.已知FIR 滤波器4321521----++++=z az z z )z (H 具有线性相位,则a =______,冲激响应h (2)=___,相位=θ)w (___7.)673cos()(ππ+=n A n x 的周期__________________ 8.用频率采样法设计数字滤波器,对第二类型相位滤波器H(k)应具有的约束条件:幅值__________,相位_____________9.两序列h(n)=δ(n)+2δ(n-1)+3δ(n-2),x(n)=δ(n)+δ(n-1),两者的线性卷积为y(n),则y(2)_____ ________;若两者3点圆周卷积为y 1(n),则y 1(0)=__________________y 1(2)=__________________。
三 、分析简答题1.采用FFT 算法,可用快速卷积完成线性卷积,现欲计算线性卷积()*()x n h n ,试写出采用快速卷积的计算步骤(注意说明点数)2. 以下序列是系统的单位脉冲响应h(n)试判断该系统的因果性及稳定性()0.5()n h n u n =四、计算题1、设系统由下面的差分方程描述:()3(1)2(2)()y n y n y n x n --+-=(1) 求系统的系统函数H(z)给出其所有的可能收敛域,并画出零极点分布图(2) 限定系统是因果的,写出H (z )的收敛域,并求出其h(n)(3) 画出该滤波器的典范型和并联型结构流图2、假设53()(),()()x n R n h n R n ==(1)令()()*()y n x n h n =,求y(n),要求写出y(n)的表达式,并画出y(n)的波形?(2)令g(n)为x(n)与h(n)的5点圆周卷积,求g(n),要求写出g(n)的表达式,并画出g(n)的波形?3、 已知 0n 3()0 45n x n n ≤≤⎧=⎨≤≤⎩ ,其傅立叶变化为()j X e ω;其6点的DFT 为()X k1) 求X(0)=?, 50?k X==∑(k) 2)求+2-()? ()=?j j X e d X e d ππωωππωω+-=⎰⎰ 3)k 2(k)(k), y(n)=IDFT{Y(k)}Y W X =若试画出的图形.4、某滤波器的理想冲激响应是:(){...,0.045,0,0.075,0.159,0.225,0.25,0.225,0.159,0.075,0,0.045,...}d h n =--(1) 试用(N =7)的矩形窗窗函数法设计一个线性相位的FIR 数字滤波器(2) 写出相频函数φ(ω)表达式,并画出相频特性波形 (3) 画出实现该滤波器的线性相位结构图5、用微处理机对实数序列作谱分析,要求谱分辨率F ≤50HZ ,信号的最高频率为1KHZ ,试确定以下各参数:(1)最小记录时间min p T (2)最少采样点数min N (3)在频带宽度不变的情况下,将频率分辨率提高一倍的min N 值 答案一、 选择题1.A2.D3.B4.A5.B6.C7.C8.D9.D 10.D二、填空题1.栅栏效应2.x(z)|z=w N -k x(k)=X(e jw)|w =k N π2 3.21--++cz bz a 4. 8 6144us 5.线性相位 频谱混迭、低通带通 6. 2、5 、-2w 7、14 9. k N kH H --=、)(N k 11-π- 10、5、 4 、 5 三、分析简答题 1.答:设x(n)长度为N1,h(n)长度为N2,那么用x(n)和h(n) 的N 点圆周卷积可以代替它们的线性卷积,其中要求N ≥N1+N2-1;用FFT 运算来求x(n)和h(n)的线性卷积步骤如下:1)对序列x(n)和h(n)分别补零至N 点2)用FFT 分别计算x(n)和h(n)的N 点DFT 得到X(k)和H(k)即:()[()] ()[()]X k DFT x n H k DFT h n ==3) 计算 ()()()Y k X k H k =4)用IFFT 计算()()()y n x n h n =* 即:[()]()*()IDFT Y k x n y n =2.答:由于当n<0 时,h(n)=0 所以该系统是因果系统又由于 01()0.5210.5n n n h n ∞∞=-∞====<∞-∑∑,故该系统稳定四、计算题:1.解 1) 2222()32(1)(2)-1-2z z z zH z z z z z z z -==+-+--= 可能收敛域: 1 1 2 2z z z <<<>,零极点图见下图:2)若系统是因果的则收敛域为 2z >,故:()()()22()n h n u n u n =-+⨯3)又由于 1212()132-1-2z zH z z z z z ---=+-+=该滤波器的直接型结构流图如下:略该滤波器的并联型结构流图如下:2.解:1)53()()(){1,2,3,3,3,2,1} 0n 6y n R n R n =*=≤≤ (不管用何方法,只要答案正确即给全分。
) 3)53555()()()(())()g n R N R n y n R n =⊗=,即:g(n)为y(n)以周期为5进行周期延拓后的主值序列,所以有(0)(0)(5)3(1)(1)(6)3g (n )=y (n ) 2n 4g y y g y y =+==+=≤≤ 故:(){3,3,3,3,3} 0n 4g n =≤≤y(n)的波形图如下:53()()R n R n *g(n) 的波形图如下:553)()()n R n R n =⊗3.解:据DFT 以及DTFT 的正反变换对有:1)5(()123 6 ; ()6(0)0k X x n X k x ==++==⨯=∑∑5n=00)=2)2+520-()2(0)0; ()=2()2(149)28 ()j j n X e d x X e d x n πωππωπωπωπππ+-==⨯=⨯=⨯++=⎰∑⎰由帕斯瓦尔定理得到3)又由于k 3k 26(k)(k)(k)Y W X W X ==,由DFT 的时域循环移位定理可得:66()((3))()y n x n R n =-⨯,所以y(n)的图形如下:4、解:1)7()()(){0.075,0.159,0.225,0.25,0.225,0.159,0.075}d h n h n R n ==该滤波器)(n h 为实序列,且具有偶对称性,长度N 为7,故为第一类线性相位FIR 滤波器 其相频特性为:1()32N φωωω-=-=-,其相频特性曲线如下图所示:5.解:(1)由于F =50HZ ,所以最小记录时间min 110.0250p T s F === 且最大采样间隔 max 3min max 1110.52210s T ms f f ====⨯ (2)所以最少采样点数minmin 3max 0.02400.510p T N T -===⨯ (3)频带宽度不变就意味着采样间隔不变,应该使记录时间扩大一倍为0.04s 实现频率分辨率提高1倍(F 为原来的1/2) 故:min0.04800.5s N ms ==。