数字信号及基本逻辑运算

数字信号及基本逻辑运算
数字信号及基本逻辑运算

数字信号是时间上和数值上均离散的一种信号,对该种信号进行传递、处理、运算和存储的电路称为数字电路。运算不仅有普通的算术运算而且有逻辑运算

一、数制在数字电路中,数以电路的状态来表示。找一个具有十种状态的电子器件比较难,而找一个具有两种状态的器件很容易,故数字电路中广泛使用二进制。

二进制的数码只有二个,即0和1。进位规律是“逢二进一”。

二进制数1101.11可以用一个多项式形式表示成:

(1101.11)2=1×23+1×22+0×21+1×20+1×2-1+1×2-2

对任意一个二进制数可表示为:∑-

-

=?

=1

22

)

n

m

i

i i

a

N

八进制和十六进制数

用二进制表示一个大数时,位数太多。在数字系统中采用八进制和十六进制作为二进制的缩写形式。

八进制数码有8个,即:0、1、2、3、4、5、6、7。进位规律是“逢八进一”。十六进位计数制的数码是:0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F。进位规律是“逢十六进一”。不管是八进制还是十六进制都可以象十进制和二进制那样,用多项式的形式来表示。

数制间的转换

计算机中存储数据和对数据进行运算采用的是二进制数,当把数据输入到计算机中,或者从计算机中输出数据时,要进行不同计数制之间的转换。

二、编码

用二进制数码表示十进制数或其它特殊信息如字母、符号等的过程称为编码。二—十进制码(BCD码)

二—十进制码是用四位二进制码表示一位十进制数的代码,简称为BCD码。这种编码的方法很多,但常用的是8421码、5421码和余3码等。

8421码是最常用的一种十进制数编码,它是用四位二进制数0000到1001来表示一位十进制数,每一位都有固定的权。从左到右,各位的权依次为:23、22、21、20,即8、4、2、1。可以看出,8421码对十进数的十个数字符号的编码表示和二进制数中表示的方法完全一样,但不允许出现1010到1111这六种编码,因为没有相应的十进制数字符号和其对应。

ASCII 码

ASCII码包含52个大、小写英文字母,10个十进制数字字符,32 个标点符号、运算符号、特殊号,还有34个不可显示打印的控制字符编码,一共是128个编码,正好可以用7位二进制数进行编码。也有的计算机系统使用由8位二进制数编码的扩展ASCII码,其前128个是标准的ASCII码字符编码,后128个是扩充的字符编码。

三、逻辑代数基础

图8-1 逻辑与的例子

表8-9 逻辑与运算

A B F

0 0 0

0 1 0

1 1 0

1 1 1

1 逻辑代数的特点和基本运算

逻辑代数是研究因果关系的一种代数,和普通代数类似,可以写成下面的表达形式Y=F(A、B、C、D)

逻辑变量A、B、C和D称为自变量,Y称为因变量,描述因变量和自变量之间的关系称为逻辑函数。但它有与普通代数不同的两个特点:

第一,不管是变量还是函数的值只有“0”和“1”两个,且这两个值不表示数值的大小,只表示事物的性质、状态等。

在逻辑电路中,通常规定1表代高电平,0代表低电平,是正逻辑。如果规定0代表高电平,1低电平代表,则称为负逻辑。在以后如不专门声明时,指的都是正逻辑。

第二,逻辑函数只有三种基本运算,它们是与运算、或运算和非运算。

1)与运算F=A·B

与运算的规则可用表8-9说明,该表称为真值表,它反映所有自变量全部可

能的组合和运算结果之间的关系。真值表在以后的逻辑电路分析和设计中是十分有用的。 逻辑函数可以用逻辑表达式、逻辑电路、真值表、卡诺图等方法表示。与运算的例子在日常生活中经常会遇到,如图8-1所示的串联开关电路,灯F 亮的条件是开关A 和B 都必须接通。如果开关闭合表示1,开关断开表示0;灯亮表示1,灯灭表示0。则灯和开关之间的逻辑关系可表示为F =A ·B 。

2) 或运算 F =A +B

或运算的规则可用表8-10说明,即有1出1,全0出0。这一结论也适合于有多个变量参加的或运算。

或运算的例子在日常生活中也会经常会遇到,如图8-2,灯F 亮的条件是只要有一个开关或一个以上的开关接通就可以。灯和开关之间的逻辑关系可表示为F =A +B 。

3)非运算 A F =

非运算的真值表如表8-11所示,既见1出0,见0出1。图8-3反映了灯F 和开关A 之间的非运算关系。如果闭合开关,灯则不亮;如果断开开关,灯则会亮。

2逻辑代数的基本公式和规则

逻辑代数的基本公式对于逻辑函数的化简是非常有用的。大部分逻辑代数的基本公式的正确性是显见的,以下仅对不太直观的公式加以证明。

1. 基本公式

表8-10 逻辑或运算

A

B F 0

0 0 0

1 1 1

0 1 1 1 1

表8-11 逻辑非运算

A

F 0

1 1 0

3 逻辑非的例子

(1)0-1律A+1=1 A·0=0

(2)自等律A+0=A A·1=A

(3)互补律1

A

A

A?

=A

0=

(4)交换律A+B=B+A A·B=B·A

(5)结合律A+(B+C)=(A+B)+C A·(B·C)=(A·B)·C (6)分配律A+B·C=(A+B)·(A+C) A·(B+C)=A·B+A·C

(A+B)·(A+C)=A+AB+AC+BC=A+BC

(7)吸收律A+A·B=A A·(A+B)=A

?

?=

A?

A

+(

B)

A

B

A

B

A

B

A

(8)重迭律A+A=A A·A=A

(9)反演律B

A?

B

?=

A

B

A

B

A

(10)还原律A

A=

利用反演规则可以很容易地写出一个逻辑函数的反函数。

例8-20 求逻辑函数F=AB+CD的非。

解:根据反演规则有:)

F+

=?。

A

B

)

(D

C

(

数字信号处理知识点总结

《数字信号处理》辅导 一、离散时间信号和系统的时域分析 (一) 离散时间信号 (1)基本概念 信号:信号传递信息的函数也是独立变量的函数,这个变量可以是时间、空间位置等。 连续信号:在某个时间区间,除有限间断点外所有瞬时均有确定值。 模拟信号:是连续信号的特例。时间和幅度均连续。 离散信号:时间上不连续,幅度连续。常见离散信号——序列。 数字信号:幅度量化,时间和幅度均不连续。 (2)基本序列(课本第7——10页) 1)单位脉冲序列 1,0()0,0n n n δ=?=?≠? 2)单位阶跃序列 1,0 ()0,0n u n n ≥?=?≤? 3)矩形序列 1,01 ()0,0,N n N R n n n N ≤≤-?=?<≥? 4)实指数序列 ()n a u n 5)正弦序列 0()sin()x n A n ωθ=+ 6)复指数序列 ()j n n x n e e ωσ= (3)周期序列 1)定义:对于序列()x n ,若存在正整数N 使()(),x n x n N n =+-∞<<∞ 则称()x n 为周期序列,记为()x n ,N 为其周期。 注意正弦周期序列周期性的判定(课本第10页) 2)周期序列的表示方法: a.主值区间表示法 b.模N 表示法 3)周期延拓 设()x n 为N 点非周期序列,以周期序列L 对作()x n 无限次移位相加,即可得到周期序列()x n ,即 ()()i x n x n iL ∞ =-∞ = -∑ 当L N ≥时,()()()N x n x n R n = 当L N <时,()()()N x n x n R n ≠ (4)序列的分解 序列共轭对称分解定理:对于任意给定的整数M ,任何序列()x n 都可以分解成关于/2c M =共轭对称的序列()e x n 和共轭反对称的序列()o x n 之和,即

数字信号处理试卷及详细答案

数 字信号处理试卷答案 完整版 一、填空题:(每空1分,共18分) 1、 数字频率ω是模拟频率Ω对采样频率s f 的归一化,其值是 连续 (连续还是离散?)。 2、 双边序列z 变换的收敛域形状为 圆环或空集 。 3、 某序列的DFT 表达式为∑-==1 0)()(N n kn M W n x k X ,由此可以看出,该序列时域的长度为 )1()(n N h n h --= ,此时对应系统的频率响应,则其对应的相位函数 为ωω?21)(--=N 。 8、请写出三种常用低通原型模拟滤波器 巴特沃什滤波器 、 切比雪夫滤波器 、 椭圆滤波器 。 二、判断题(每题2分,共10分) 1、 模拟信号也可以与数字信号一样在计算机上进行数字信号处理,只要加一道采样的工序就可 以了。 (╳) 2、 已知某离散时间系统为)35()]([)(+==n x n x T n y ,则该系统为线性时不变系统。(╳)

3、 一个信号序列,如果能做序列的傅里叶变换(DTFT ),也就能对其做DFT 变换。(╳) 4、 用双线性变换法进行设计IIR 数字滤波器时,预畸并不能消除变换中产生的所有频率点的非 线性畸变。 (√) 5、 阻带最小衰耗取决于窗谱主瓣幅度峰值与第一旁瓣幅度峰值之比。 (╳) 三、(15分)、已知某离散时间系统的差分方程为 系统初始状态为1)1(=-y ,2)2(=-y ,系统激励为)()3()(n u n x n =, 试求:(1)系统函数)(z H ,系统频率响应)(ωj e H 。 ??? ???=+=-241()2(2(2121c c y zi zi 解之得 31=c ,42-=c , 故系统零输入响应为: k zi k y )2(43)(-= 0≥k 系统零状态响应为 即 3 21528123)(-+--+-=z z z z z z z Y zs 对上式取z 反变换,得零状态响应为 )(])3(2 15)2(823[)(k k y k k zs ε+-=

数字信号处理习题集(附答案)

第一章数字信号处理概述 简答题: 1.在A/D变换之前和D/A变换之后都要让信号通过一个低通滤波器,它们分别起什么作用? 答:在A/D变化之前为了限制信号的最高频率,使其满足当采样频率一定时,采样频率应大于等于信号最高频率2倍的条件。此滤波器亦称为“抗混叠”滤波器。 在D/A变换之后为了滤除高频延拓谱,以便把抽样保持的阶梯形输出波平滑化,故又称之为“平滑”滤波器。 判断说明题: 2.模拟信号也可以与数字信号一样在计算机上进行数字信号处理,自己要增加一道采样的工序就可以了。 () 答:错。需要增加采样和量化两道工序。 3.一个模拟信号处理系统总可以转换成功能相同的数字系统,然后基于数字信号处理理论,对信号进行等效的数字处理。() 答:受采样频率、有限字长效应的约束,与模拟信号处理系统完全等效的数字系统未必一定能找到。因此数字信号处理系统的分析方法是先对抽样信号及系统进行分析,再考虑幅度量化及实现过程中有限字长所造成的影响。故离散时间信号和系统理论是数字信号处

理的理论基础。 第二章 离散时间信号与系统分析基础 一、连续时间信号取样与取样定理 计算题: 1.过滤限带的模拟数据时,常采用数字滤波器,如图所示,图中T 表示采样周期(假设T 足够小,足以防止混叠效应),把从)()(t y t x 到的整个系统等效为一个模拟滤波器。 (a ) 如果kHz T rad n h 101,8)(=π截止于,求整个系统的截止频 率。 (b ) 对于kHz T 201=,重复(a )的计算。 采样(T) () n h () n x () t x () n y D/A 理想低通T c πω=() t y 解 (a )因为当0)(8=≥ω πωj e H rad 时,在数 — 模变换中 )(1)(1)(T j X T j X T e Y a a j ωω=Ω= 所以)(n h 得截止频率8πω=c 对应于模拟信号的角频率c Ω为 8 π = ΩT c 因此 Hz T f c c 625161 2==Ω= π

数字信号处理总结与-习题(答案

对模拟信号(一维信号,是时间的函数)进行采样后,就是 离散 信号,再进行幅度量化后就是 数字信号。2、若线性时不变系统是有因果性,则该系统的单位取样响应序列h(n)应满足的充分必要条件是 当n<0时,h(n)=0 。3、序列)(n x 的N 点DFT 是)(n x 的Z 变换在 单位圆 的N 点等间隔采样。4、)()(5241 n R x n R x ==,只有 当循环卷积长度L ≥8 时,二者的循环卷积等于线性卷积。5、已知系统的单位抽样响应为h(n),则系统稳定的充要条件是 ()n h n ∞ =-∞ <∞ ∑ 6、用来计算N =16点DFT ,直接计算需要(N 2 )16*16=256_次复乘法,采用基2FFT 算法, 需要__(N/2 )×log 2N =8×4=32 次复乘法。7、无限长单位冲激响应(IIR )滤波器的基本结构有直接Ⅰ型,直接Ⅱ型,_级联型_和 并联型_四种。8、IIR 系统的系统函数为)(z H ,分别用直接型,级联型,并联型结构实现,其中 并 联型的运算速度最高。9、数字信号处理的三种基本运算是:延时、乘法、加法 10、两个有限长序列 和 长度分别是 和 ,在做线性卷积后结果长度是__N 1+N 2-1_。11、N=2M 点基2FFT ,共有 M 列蝶形, 每列有N/2 个蝶形。12、线性相位FIR 滤波器的零点分布特点是 互为倒数的共轭对 13、数字信号处理的三种基本运算是: 延时、乘法、加法 14、在利用窗函数法设计FIR 滤波器时,窗函数的窗谱性能指标中最重要的是___过渡带宽___与__阻带最小衰减__。16、_脉冲响应不变法_设计IIR 滤波器不会产生畸变。17、用窗口法设计FIR 滤波器时影响滤波器幅频特性质量的主要原因是主瓣使数字滤波器存在过渡带,旁瓣使数字滤波器存在波动,减少阻带衰减。18、单位脉冲响应分别为 和 的两线性系统相串联,其等效系统函数时域及频域表达式分别是h(n)=h 1(n)*h 2(n), =H 1(e j ω )× H 2(e j ω )。19、稳定系统的系统函数H(z)的收敛域包括 单位圆 。20、对于M 点的有限长序列x(n),频域采样不失真的条件是 频域采样点数N 要大于时域采样点数M 。 1、下列系统(其中y(n)为输出序列,x(n)为输入序列)中哪个属于线性系统?( y(n)=x(n 2 ) ) A.窗函数的截取长度增加,则主瓣宽度减小,旁瓣宽度减小 B.窗函数的旁瓣相对幅度取决于窗函数的形状,与窗函数的截取长度无关 C.为减小旁瓣相对幅度而改变窗函数的形状,通常主瓣的宽度会增加 D.窗函数法能用于设计FIR 高通滤波4、因果FIR 滤波器的系统函数H(z)的全部极点都在(z = 0 )处。6、已知某序列z 变换的收敛域为|z|<1,则该序列为(左边序列)。7、序列)1() (---=n u a n x n ,则)(Z X 的收敛域为(a Z <。8、在对连续信号均匀 采样时,要从离散采样值不失真恢复原信号,则采样周期T s 与信号最高截止频率f h 应满足关系(T s <1/(2f h ) ) 9、 )()(101n R n x =,)()(72n R n x =,用DFT 计算二者的线性卷积,为使计算量尽可能的少,应使DFT 的长度N 满足 (16=N )。10、线性相位FIR 滤波器有几种类型( 4) 。11、在IIR 数字滤波器的设计中,用哪种方法只适 合于片断常数特性滤波器的设计。(双线性变换法)12、下列对IIR 滤波器特点的论述中错误的是( C )。 A .系统的单位冲激响应h(n)是无限长的B.结构必是递归型的C.肯定是稳定的D.系统函数H(z)在有限z 平面(0<|z|<∞)上有极点 13、有限长序列h(n)(0≤n ≤N-1)关于τ= 2 1 -N 偶对称的条件是(h(n)=h(N-n-1))。14、下列关于窗函数设计法的说法中错误的是( D )。A.窗函数的截取长度增加,则主瓣宽度减小,旁瓣宽度减小 B.窗函数的旁瓣相对幅度取决于窗函数的形状,与窗函数的截取长度无关 C.为减小旁瓣相对幅度而改变窗函数的形状,通常主瓣的宽度会增加 D.窗函数法不能用于设计FIR 高通滤波器 15、对于傅立叶级数而言,其信号的特点是(时域连续非周期,频域连续非周期)。

数字信号处理试题及答案

1、)125.0cos()(n n x π=的基本周期是 16 。 2、一个序列 )(n x 的离散傅里叶变换的变换定义为 ∑-=-= 1 0/2)()(N n N nk j e n x k X π 3、对于M 点的有限长序列,频域采样不失真恢复时域序列的条件是频域采样点数N 不小于M 4、有界输入一有界输出的系统称之为 稳定系统 三、填空题(本大题10分,每小题2分) 1、在对连续信号进行频谱分析时,频谱分析范围受 采样 速率的限制。 2、 ? ∞ ∞ -=ωωδd ( 1 。 3、对于一个系统而言,如果对于任意时刻0n ,系统在该时刻的响应仅取决于在时刻及其以前的输入,则称该系统为 因果 系统。。 4、对一个LSI 系统而言,系统的输出等于输入信号与系统单位采样响应的线性 卷积 。 5、假设时域采样频率为32kHz ,现对输入序列的32个点进行DFT 运算。此时,DFT 输出的各点频率间隔为 1000 Hz 。 四、计算题(本大题20分) 某两个序列的线性卷积为 ) 5(3)3(2)2(2)1()() ()()(-+-+-+-+=*=n n n n n n x n h n y l δδδδδ计算这两个序列的4点圆周卷积。 解:将序列)(rL n y l +的值列在表中,求n =0,1,2,3时这些值的和。只有序列)(n y l 和)4(+n y l 在30≤≤n 区间内有非零值,所以只需列 将30≤≤n 各列内的值相加,有)()(n h n y =④ )3(2)2(2)1(4)()(-+-+-+=n n n n n x δδδδ 五、分析推导题(本大题12分) 如果)(n x 是一个周期为N 的周期序列,则它也是周期为2N 的周期序列, 把 )(n x 看作周期为N 的周期序列,其DFT 为)(1k X ,再把)(n x 看作周 期为2N 的周期序列,其DFT 为)(2 k X ,试利用)(1k X 确定)(2k X 。 解: ∑ -== 1 1)()(N n nk N W n x k X ∑-== 1 20 22)()(N n nk N W n x k X 令n m 2=,则N M 2= ∑ -== 1 22)2 ( )(N m k m M W m x k X = )2/(1k X 六、证明题(本大题18分) 一个有限冲击响应滤波器,它的单位采样相应 )(n h 的长度为 )12(+N 。如果)(n h 为实偶序列,证明系统函数的零点对于单位圆成镜 像对出现。 证: )(n h 是偶序列,所以)()(n h n h -= ?? ? ??=z H z H 1)( ??? ? ??=-θ θ ρ ρj j e H e H 1)( 又因为)(n h 是实序列,故有)()(* * z H z H = ??? ? ??=-θ θ ρ ρ j j e H e H 1)1 ( * 所以 ??? ? ??=θ θ ρρj j e H e H 1)(* 当θ ρj e z =时 ()0)(== θ ρj e H z H 当θ ρ j e z 1 = 时 ()00 )1 ( )(* * ====θ θ ρρ j j e H e H z H 七、综合题(本大题20分) 已知连续时间信号)16000cos()(t t x a π=,用6000/1=T 对 其采样。 (1)求最小采样频率; (2)图示其频谱特性; (3)分析其频谱是否有混叠。 解:(1)信号的最高频率 π 160000=Ω, ππ12000/2==ΩT s (2) (3)πππ32000212000/20=Ω<==ΩT s 没有满足奈奎斯特定理,频谱有混叠。

信号处理-习题(答案)

数字信号处理习题解答 第二章 数据采集技术基础 2.1 有一个理想采样系统,其采样角频率Ωs =6π,采样后经理想低通滤波器H a (j Ω)还原,其中 ?? ???≥Ω<Ω=Ωππ 3032 1 )(,,j H a 现有两个输入,x 1(t )=cos2πt ,x 2(t )=cos5πt 。试问输出信号y 1(t ), y 2(t )有无失真?为什么? 分析:要想时域采样后能不失真地还原出原信号,则采样角频率Ωs 必须大于等于信号谱最高角频率Ωh 的2倍,即满足Ωs ≥2Ωh 。 解:已知采样角频率Ωs =6π,则由香农采样定理,可得 因为x 1(t )=cos2πt ,而频谱中最高角频率ππ π32 621 =< =Ωh , 所以y 1(t )无失真; 因为x 2(t )=cos5πt ,而频谱中最高角频率ππ π32 652 => =Ωh , 所以y 2(t )失真。 2.2 设模拟信号x (t )=3cos2000πt +5sin6000πt +10cos12000πt ,求: (1) 该信号的最小采样频率; (2) 若采样频率f s =5000Hz ,其采样后的输出信号; 分析:利用信号的采样定理及采样公式来求解。 ○ 1采样定理 采样后信号不失真的条件为:信号的采样频率f s 不小于其最高频

率f m 的两倍,即 f s ≥2f m ○ 2采样公式 )()()(s nT t nT x t x n x s === 解:(1)在模拟信号中含有的频率成分是 f 1=1000Hz ,f 2=3000Hz ,f 3=6000Hz ∴信号的最高频率f m =6000Hz 由采样定理f s ≥2f m ,得信号的最小采样频率f s =2f m =12kHz (2)由于采样频率f s =5kHz ,则采样后的输出信号 ? ?? ? ????? ??-???? ????? ??=? ??? ????? ??+???? ????? ??-???? ????? ??=? ??? ????? ??++???? ????? ??-+???? ????? ??=? ??? ????? ??+???? ????? ??+???? ????? ??=? ?? ? ??====n n n n n n n n n n n f n x nT x t x n x s s nT t s 522sin 5512cos 13512cos 10522sin 5512cos 35112cos 105212sin 5512cos 3562cos 10532sin 5512cos 3)()()(πππππππππππ 说明:由上式可见,采样后的信号中只出现1kHz 和2kHz 的频率成分, 即 kHz f f f kHz f f f s s 25000200052150001000512211 ======,, 若由理想内插函数将此采样信号恢复成模拟信号,则恢复后的模拟信号

数字信号处理复习总结-最终版

绪论:本章介绍数字信号处理课程的基本概念。 0.1信号、系统与信号处理 1.信号及其分类 信号是信息的载体,以某种函数的形式传递信息。这个函数可以是时间域、频率域或其它域,但最基础的域是时域。 分类: 周期信号/非周期信号 确定信号/随机信号 能量信号/功率信号 连续时间信号/离散时间信号/数字信号 按自变量与函数值的取值形式不同分类: 2.系统 系统定义为处理(或变换)信号的物理设备,或者说,凡是能将信号加以变换以达到人们要求的各种设备都称为系统。 3.信号处理 信号处理即是用系统对信号进行某种加工。包括:滤波、分析、变换、综合、压缩、估计、识别等等。所谓“数字信号处理”,就是用数值计算的方法,完成对信号的处理。 0.2 数字信号处理系统的基本组成 数字信号处理就是用数值计算的方法对信号进行变换和处理。不仅应用于数字化信号的处理,而且

也可应用于模拟信号的处理。以下讨论模拟信号数字化处理系统框图。 (1)前置滤波器 将输入信号x a(t)中高于某一频率(称折叠频率,等于抽样频率的一半)的分量加以滤除。 (2)A/D变换器 在A/D变换器中每隔T秒(抽样周期)取出一次x a(t)的幅度,抽样后的信号称为离散信号。在A/D 变换器中的保持电路中进一步变换为若干位码。 (3)数字信号处理器(DSP) (4)D/A变换器 按照预定要求,在处理器中将信号序列x(n)进行加工处理得到输出信号y(n)。由一个二进制码流产生一个阶梯波形,是形成模拟信号的第一步。 (5)模拟滤波器 把阶梯波形平滑成预期的模拟信号;以滤除掉不需要的高频分量,生成所需的模拟信号y a(t)。 0.3 数字信号处理的特点 (1)灵活性。(2)高精度和高稳定性。(3)便于大规模集成。(4)对数字信号可以存储、运算、系统可以获得高性能指标。 0.4 数字信号处理基本学科分支 数字信号处理(DSP)一般有两层含义,一层是广义的理解,为数字信号处理技术——DigitalSignalProcessing,另一层是狭义的理解,为数字信号处理器——DigitalSignalProcessor。 0.5 课程内容 该课程在本科阶段主要介绍以傅里叶变换为基础的“经典”处理方法,包括:(1)离散傅里叶变换及其快速算法。(2)滤波理论(线性时不变离散时间系统,用于分离相加性组合的信号,要求信号频谱占据不同的频段)。 在研究生阶段相应课程为“现代信号处理”(AdvancedSignalProcessing)。信号对象主要是随机信号,主要内容是自适应滤波(用于分离相加性组合的信号,但频谱占据同一频段)和现代谱估计。 简答题: 1.按自变量与函数值的取值形式是否连续信号可以分成哪四种类型? 2.相对模拟信号处理,数字信号处理主要有哪些优点? 3.数字信号处理系统的基本组成有哪些?

数字信号处理复习总结-最终版

绪论:本章介绍数字信号处理课程的基本概念 0.1信号、系统与信号处理 1?信号及其分类 信号是信息的载体,以某种函数的形式传递信息。这个函数可以是时间域、频率域或其它域,但最基础的域是时域。 分类: 周期信号/非周期信号 确定信号/随机信号能量信号/功率信号 连续时间信号/离散时间信号/数字信号按自变量与函数值的取值形式不同分类: 2?系统 系统定义为处理(或变换)信号的物理设备,或者说,凡是能将信号加以变换以达到人们要求的各种设备都称为系统。 3. 信号处理 信号处理即是用系统对信号进行某种加工。包括:滤波、分析、变换、综合、压缩、估计、识别等等。所谓“数字信号处理”,就是用数值计算的方法,完成对信号的处理。 0.2数字信号处理系统的基本组成 数字信号处理就是用数值计算的方法对信号进行变换和处理。不仅应用于数字化信号的处理, 而且也可应用于模拟信号的处理。以下讨论模拟信号数字化处理系统框图。 精选

PrF ADC DSP DAC PoF (1)前置滤波器 将输入信号X a(t )中高于某一频率(称折叠频率,等于抽样频率的一半)的分量加以滤除。 (2)A/D变换器 在A/D变换器中每隔T秒(抽样周期)取出一次X a(t)的幅度,抽样后的信号称为离散信号。在A/D 变换器中的保持电路中进一步变换为若干位码。 (3)数字信号处理器(DSP) (4)D/A变换器 按照预定要求,在处理器中将信号序列x(n)进行加工处理得到输出信号y(n)。由一个二进制码流产生一个阶梯波形,是形成模拟信号的第一步。 (5)模拟滤波器 把阶梯波形平滑成预期的模拟信号;以滤除掉不需要的高频分量,生成所需的模拟信号y a(t)。 0.3数字信号处理的特点 (1)灵活性。(2)高精度和高稳定性。(3)便于大规模集成。(4)对数字信号可以存储、运算、系统可以获得高性能指标。 0.4数字信号处理基本学科分支 数字信号处理(DSP)一般有两层含义,一层是广义的理解,为数字信号处理技术 ----- D igitalSignalProcessing 另一层是狭义的理解,为数字信号处理器----- DigitalSignalProcesso。 0.5课程内容 该课程在本科阶段主要介绍以傅里叶变换为基础的“经典”处理方法,包括:(1)离散傅里叶变换及其快速算法。(2)滤波理论(线性时不变离散时间系统,用于分离相加性组合的信号,要求信号 频谱占据不同的频段)。 在研究生阶段相应课程为“现代信号处理”(AdvancedSignalProcessin)信号对象主要是随机信 号,主要内容是自适应滤波(用于分离相加性组合的信号,但频谱占据同一频段)和现代谱估计。 简答题: 1 ?按自变量与函数值的取值形式是否连续信号可以分成哪四种类型?

(完整版)数字信号处理教程程佩青课后题答案

第一章 离散时间信号与系统 2.任意序列x(n)与δ(n)线性卷积都等于序列本身x(n),与δ(n-n 0)卷积x(n- n 0),所以(1)结果为h(n) (3)结果h(n-2) (2 (4) 3 .已知 10,)1()(<<--=-a n u a n h n ,通过直接计算卷积和的办法,试确定 单位抽样响应为 )(n h 的线性移不变系统的阶跃响应。 4. 判断下列每个序列是否是周期性的,若是周期性的,试确定其周期: ) 6 ()( )( )n 313 si n()( )()8 73cos( )( )(πππ π-==-=n j e n x c A n x b n A n x a 分析: 序列为)cos()(0ψω+=n A n x 或)sin()(0ψω+=n A n x 时,不一定是周期序列, n m m m n n y n - - -∞ = - ? = = ≥ ∑ 2 3 1 2 5 . 0 ) ( 0 1 当 3 4 n m n m m n n y n 2 2 5 . 0 ) ( 1 ? = = - ≤ ∑ -∞ = - 当 a a a n y n a a a n y n n h n x n y a n u a n h n u n x m m n n m m n -= = ->-= = -≤=<<--==∑∑--∞ =---∞=--1)(11)(1) (*)()(1 0,)1()()()(:1 时当时当解

①当=0/2ωπ整数,则周期为0/2ωπ; ②; 为为互素的整数)则周期、(有理数当 , 2 0Q Q P Q P =ωπ ③当=0/2ωπ无理数 ,则)(n x 不是周期序列。 解:(1)014 2/3 πω=,周期为14 (2)06 2/13 πω= ,周期为6 (2)02/12πωπ=,不是周期的 7.(1) [][]12121212()()() ()()()[()()]()()()()[()][()] T x n g n x n T ax n bx n g n ax n bx n g n ax n g n bx n aT x n bT x n =+=+=?+?=+ 所以是线性的 T[x(n-m)]=g(n)x(n-m) y(n-m)=g(n-m)x(n-m) 两者不相等,所以是移变的 y(n)=g(n)x(n) y 和x 括号内相等,所以是因果的。(x 括号内表达式满足小于等于y 括号内表达式,系统是因果的) │y(n)│=│g(n)x(n)│<=│g(n)││x(n)│x(n)有界,只有在g(n)有界时,y(n)有界,系统才稳定,否则系统不稳定 (3)T[x(n)]=x(n-n0) 线性,移不变,n-n0<=n 即n0>=0时系统是因果的,稳定 (5)线性,移变,因果,非稳定 (7)线性,移不变,非因果,稳定 (8)线性,移变,非因果,稳定 8.

数字信号处理基础书后题答案中文版

Chapter 2 Solutions 2.1 最小采样频率为两倍的信号最大频率,即44.1kHz 。 2.2 (a)、由ω = 2πf = 20 rad/sec ,信号的频率为f = 3.18 Hz 。信号的奈奎斯特采样频率为6.37 Hz 。 (b)、3 5000π=ω,所以f = 833.3 Hz ,奈奎斯特采样频率为1666.7 Hz 。 (c)、7 3000π=ω,所以f = 214.3 Hz ,奈奎斯特采样频率为428.6 Hz 。 2.3 (a) 1258000 1f 1T S S ===μs (b)、最大还原频率为采样频率的一半,即4000kHz 。 2.4 ω = 4000 rad/sec ,所以f = 4000/(2π) = 2000/π Hz ,周期T = π/2000 sec 。因此,5个周期为5π/2000 = π/400 sec 。对于这个信号,奈奎斯特采样频率为2(2000/π) = 4000/π Hz 。所以采样频率为f S = 4(4000/π) = 16000/π Hz 。因此5个周期收集的采样点为(16000/π samples/sec )(π/400 sec) = 40。 2.5 ω = 2500π rad/sec ,所以f = 2500π/(2π) = 1250 Hz ,T = 1/1250 sec 。因此,5个周期为5/1250 sec 。对于这个信号,奈奎斯特采样频率为2(1250) = 2500 Hz ,所以采样频率为f S = 7/8(2500) = 2187.5 Hz 。采样点数为(2187.5 点/sec)(5/1250 sec) = 8.75。这意味着在模拟信号的五个周期内只有8个点被采样。事实上,对于这个信号来说,在整数的模拟周期中,是不可能采到整数个点的。 2.6 2.7 信号搬移发生在kf S ± f 处,换句话说,频谱搬移发生在每个采样频率的整数倍 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 频率/kHz

DSP知识要点

DSP技术知识要点(通信工程 ) CHAP1 冯、诺依曼结构和哈佛结构的特点 冯、诺依曼结构:采用单存储空间,即程序指令和数据共用一个存储空间,使用单一的地址和数据总线,取指令和取操作数都是通过一条总线分时进行。当进行高速运算时,不但不能同时进行取指令和取操作数,而且还会造成数据传输通道的瓶颈现象,其工作速度较慢。 哈佛结构:采用双存储空间,程序存储器和数据存储器分开,有各自独立的程序总线和数据总线,可独立编址和独立访问,可对程序和数据进行独立传输,使取指令操作、指令执行操作、数据吞吐并行完成,大大地提高了数据处理能力和指令的执行速度,非常适合于实时的数字信号处理。 DSP芯片的特点(为何适合数据密集型应用:前5点)1.采用哈佛结构2.采用多总线结构3.采用流水线技术4. 配有专用的硬件乘法-累加器5. 具有特殊的DSP指令6.快速的指令周期7.硬件配置强8.支持多处理器结构9.省电管理和低功耗。 定点DSP芯片和浮点DSP芯片的区别及应用特点 定点DSP芯片(数据以定点格式工作):精度和范围是不能同时兼顾的。 定点DSP是主流产品,成本低,对存储器要求低、耗电少,开发相对容易,但设计中必须考虑溢出问题。用在精度要求不太高的场合。 浮点DSP芯片(数据以浮点格式工作):精度高、动态范围大,产品相对较少,复杂成本高。但不必考虑溢出的问题。用在精度要求较高的场合。 定点DSP的表示(Qm.n,精度和范围与m、n的关系)及其格式转换 ○1整数表示法:最高位是符号位,0代表正数,1代表负数,其余位以二进制的补码形式表示数值,小数点在D0位。用于控制操作、地址计算、及其它非信号处理应用。 ○2小数表示法:最高位是符号位,0代表正数,1代表负数,其余位以二进制的补码形式表示数值,小数点在Dn-1位。用于数字和各种信号处理算法的计算中。 ○3数的定标;n越大,数值范围越小,但精度越高; 相反,n越小,数值范围越大,但精度就越低。不同Qm.n形式的数进行加减

数字信号处理学习心得体会

数字信号处理学习心得 体会

数字信号处理学习心得 一、课程认识和内容理解 《数字信号处理》是我们通信工程和电子类专业的一门重要的专业基础课程,主要任务是研究数字信号处理理论的基本概念和基本分析方法,通过建立数学模型和适当的数学分析处理,来展示这些理论和方法的实际应用。 数字信号处理技术正飞速发展,它不但自成一门学科,更是以不同形式影响和渗透到其他学科:它与国民经济息息相关,与国防建设紧密相连;它影响或改变着我们的生产、生活方式,因此受到人们普遍的关注。信息科学是研究信息的获取、传输、处理和利用的一门科学,信息要用一定形式的信号来表示,才能被传输、处理、存储、显示和利用,可以说,信号是信息的表现形式。这学期数字信号处理所含有的具体内容如下: 第一单元的课程我们深刻理解到时域离散信号和时域离散系统性质和特点;时域离散信号和时域离散系统时域分析方法;模拟信号的数字处理方法。 第二单元的课程我们理解了时域离散信号(序列)的傅立叶变换,时域离散信号Z变换,时域离散系统的频域分析。 第三单元的课程我们学习了离散傅立叶变换定义和性质,离散傅立叶变换应用——快速卷积,频谱分析。 第四单元的课程我们重点理解基 2 FFT算法——时域抽取法﹑频域抽取法,FFT的编程方法,分裂基FFT算法。 第五单元的课程我们学了网络结构的表示方法——信号流图,无限脉冲响

应基本网络结构,有限脉冲响应基本网络结构,时域离散系统状态变量分析法。 第六单元的课程我们理解数字滤波器的基本概念,模拟滤波器的设计,巴特沃斯滤波器的设计,切比雪夫滤波器的设计,脉冲响应不变法设计无限脉冲响应字数字滤波器,双线性变换法设计无限脉冲响应字数字滤波器,数字高通﹑带通﹑带阻滤波器的设计。 第七单元的课程我们学习了线性相位有限脉冲响应(FIR)数字滤波器,窗函数法设计有限脉冲响应(FIR)数字滤波器,频率采样法设计有限脉冲响应(FIR)数字滤波器 二、专业认识和未来规划 通信工程是一门工程学科,主要是在掌握通信基本理论的基础上,运用各种工程方法对通信中的一些实际问题进行处理。通过该专业的学习,可以掌握电话网、广播电视网、互联网等各种通信系统的原理,研究提高信息传送速度的技术,根据实际需要设计新的通信系统,开发可迅速准确地传送各种信息的通信工具等。 对于我们通信专业,我觉得是个很好的专业,现在这个专业很热门,这个专业以后就业的方向也很多,就业面很广。我们毕业以后工作,可以进入设备制造商、运营商、专有服务提供商以及银行等领域工作。当然,就业形势每年都会变化,所以关键还是要看自己。可以从事硬件方面,比如说PCB,别小看这门技术,平时我们在试验时制作的简单,这一技术难点就在于板的层数越多,要做的越稳定就越难,这可是非常有难度的,如果学好了学精了,也是非常好找工作的。也可以从事软件方面,这实际上要我们具备比较好的模电和数电的

数字信号处理基础书后题答案中文版

数字信号处理基础书后题答案中文版

Chapter 2 Solutions 2.1 最小采样频率为两倍的信号最大频率,即44.1kHz 。 2.2 (a)、由ω = 2πf = 20 rad/sec ,信号的频率为f = 3.18 Hz 。信号的奈奎斯特采样频率为6.37 Hz 。 (b)、35000π =ω,所以f = 833.3 Hz ,奈奎斯特采样频率为1666.7 Hz 。 (c)、7 3000π =ω,所以f = 214.3 Hz ,奈奎斯特采样频率为428.6 Hz 。 2.3 (a) 1258000 1f 1T S S === μs (b)、最大还原频率为采样频率的一半,即4000kHz 。 2.4 ω = 4000 rad/sec ,所以f = 4000/(2π) = 2000/π Hz ,周期T = π/2000 sec 。因此,5个周期为5π/2000 = π/400 sec 。对于这个信号,奈奎斯特采样频率为2(2000/π) = 4000/π Hz 。所以采样频率为f S = 4(4000/π) = 16000/π Hz 。因此5个周期收集的采样点为(16000/π samples/sec )(π/400 sec) = 40。 2.5 ω = 2500π rad/sec ,所以f = 2500π/(2π) = 1250 Hz ,T = 1/1250 sec 。因此,5个周期为5/1250 sec 。对于这个信号,奈奎斯特采样频率为2(1250) = 2500 Hz ,所以采样频率为f S = 7/8(2500) = 2187.5 Hz 。采样点数为(2187.5 点/sec)(5/1250 sec) = 8.75。这意味着在模拟信号的五个周期内只有8个点被采样。事实上,对于这个信号来说,在整数的模拟周期中,是不可能采到整数个点的。 2.7 信号搬移发生在kf S ± f 处,换句话说,频谱搬移发生在每个采样频率的整数 倍 -200 200 400 600 800 1000 1200 0.10.20.30.40.50.60.70.80.91 幅度 频

数字信号处理习题及答案

==============================绪论============================== 1. A/D 8bit 5V 00000000 0V 00000001 20mV 00000010 40mV 00011101 29mV ==================第一章 时域离散时间信号与系统================== 1. ①写出图示序列的表达式 答:3)1.5δ(n 2)2δ(n 1)δ(n 2δ(n)1)δ(n x(n)-+---+++= ②用δ(n) 表示y (n )={2,7,19,28,29,15} 2. ①求下列周期 ) 5 4sin( )8 sin( )4() 51 cos()3() 54sin()2() 8sin( )1(n n n n n π π π π - ②判断下面的序列是否是周期的; 若是周期的, 确定其周期。 (1)A是常数 8ππn 73Acos x(n)??? ? ??-= (2))8 1 (j e )(π-=n n x 解: (1) 因为ω= 73π, 所以314 π2=ω, 这是有理数, 因此是周期序列, 周期T =14。 (2) 因为ω= 81, 所以ω π2=16π, 这是无理数, 因此是非周期序列。 ③序列)Acos(nw x(n)0?+=是周期序列的条件是是有理数2π/w 0。

3.加法 乘法 序列{2,3,2,1}与序列{2,3,5,2,1}相加为__{4,6,7,3,1}__,相乘为___{4,9,10,2} 。 移位 翻转:①已知x(n)波形,画出x(-n)的波形图。 ② 尺度变换:已知x(n)波形,画出x(2n)及x(n/2)波形图。 卷积和:①h(n)*求x(n),其他0 2 n 0n 3,h(n)其他03n 0n/2设x(n) 例、???≤≤-=???≤≤= }2 3 ,4,7,4,23{0,h(n)*答案:x(n)= ②已知x (n )={1,2,4,3},h (n )={2,3,5}, 求y (n )=x (n )*h (n ) x (m )={1,2,4,3},h (m )={2,3,5},则h (-m )={5,3,2}(Step1:翻转) 解得y (n )={2,7,19,28,29,15} ③(n)x *(n)x 3),求x(n)u(n u(n)x 2),2δ(n 1)3δ(n δ(n)2、已知x 2121=--=-+-+= }{1,4,6,5,2答案:x(n)= 4. 如果输入信号为 ,求下述系统的输出信号。

数字信号处理知识点归纳整理

数字信号处理知识点归纳整理 第一章时域离散随机信号的分析 1.1. 引言 实际信号的四种形式: 连续随机信号、时域离散随机信号、幅度离散随机信号和离散随 机序列。本书讨论的是离散随机序列 ()X n ,即幅度和时域都是离散的情况。随机信号相比随机变量多 了时 间因素,时间固定即为随机变量。随机序列就是随时间n 变化的随 机变量序列。 1.2. 时域离散随机信号的统计描述 1.2.1 概率描述 1. 概率分布函数(离散情况) 随机变量 n X ,概率分布函数: ()()n X n n n F x ,n P X x =≤ (1) 2. 概率密度函数(连续情况) 若 n X 连续,概率密度函数: ()()n n X X n n F x,n p x ,n x ?=

? (2) 注意,以上两个表达式都是在固定时刻n 讨论,因此对于随机序列而言,其概率分布函数和概率密度函数都是关于n 的函数。 当讨论随机序列时,应当用二维及多维统计特性。 ()()()()1 21 21 2,,,1 21122,, ,1 2 ,,,1 2 12,1,,2, ,,,,,,1,,2, ,,,1,,2, ,,N N N x X

X N N N N x X X N x X X N N F x x x N P X x X x X x F x x x N p x x x N x x x =≤≤≤?= ??? 1.2.2 数字特征 1. 数学期望 ()()()()n x x n n m n E x n x n p x ,n dx ∞ -∞ ==????? (3) 2. 均方值与方差 均方值: ()()22 n n x n n E X x n p x ,n dx ∞ -∞ ??=??? (4) 方差: ()()()222 2x n x n x n E X m n E X m n σ????=-=-???? (5)

数字信号处理学习心得

数字信号处理学习心得 XXX ( XXX学院XXX班) 一、课程认识和内容理解 《数字信号处理》是我们通信工程和电子类专业的一门重要的专业基础课程,主要任务是研究数字信号处理理论的基本概念和基本分析方法,通过建立数学模型和适当的数学分析处理,来展示这些理论和方法的实际应用。 数字信号处理技术正飞速发展,它不但自成一门学科,更是以不同形式影响和渗透到其他学科:它与国民经济息息相关,与国防建设紧密相连;它影响或改变着我们的生产、生活方式,因此受到人们普遍的关注。信息科学是研究信息的获取、传输、处理和利用的一门科学,信息要用一定形式的信号来表示,才能被传输、处理、存储、显示和利用,可以说,信号是信息的表现形式。这学期数字信号处理所含有的具体内容如下: 第一单元的课程我们深刻理解到时域离散信号和时域离散系统性质和特点;时域离散信号和时域离散系统时域分析方法;模拟信号的数字处理方法。 第二单元的课程我们理解了时域离散信号(序列)的傅立叶变换,时域离散信号Z变换,时域离散系统的频域分析。 第三单元的课程我们学习了离散傅立叶变换定义和性质,离散傅立叶变换应用——快速卷积,频谱分析。 第四单元的课程我们重点理解基2 FFT算法——时域抽取法﹑频域抽取法,FFT的编程方法,分裂

基FFT算法。 第五单元的课程我们学了网络结构的表示方法——信号流图,无限脉冲响应基本网络结构,有限脉冲响应基本网络结构,时域离散系统状态变量分析法。 第六单元的课程我们理解数字滤波器的基本概念,模拟滤波器的设计,巴特沃斯滤波器的设计,切比雪夫滤波器的设计,脉冲响应不变法设计无限脉冲响应字数字滤波器,双线性变换法设计无限脉冲响应字数字滤波器,数字高通﹑带通﹑带阻滤波器的设计。 第七单元的课程我们学习了线性相位有限脉冲响应(FIR)数字滤波器,窗函数法设计有限脉冲响应(FIR)数字滤波器,频率采样法设计有限脉冲响应(FIR)数字滤波器 二、专业认识和未来规划 通信工程是一门工程学科,主要是在掌握通信基本理论的基础上,运用各种工程方法对通信中的一些实际问题进行处理。通过该专业的学习,可以掌握电话网、广播电视网、互联网等各种通信系统的原理,研究提高信息传送速度的技术,根据实际需要设计新的通信系统,开发可迅速准确地传送各种信息的通信工具等。 对于我们通信专业,我觉得是个很好的专业,现在这个专业很热门,这个专业以后就业的方向也很多,就业面很广。我们毕业以后工作,可以进入设备制造商、运营商、专有服务提供商以及银行等领域工作。当然,就业形势每年都会变化,所以关键还是要看自己。可以从事硬件方面,比如说PCB,别小看这门技术,平时我们在试验时制作的简单,这一技术难点就在于板的层

数字信号处理期末试卷(含答案)

数字信号处理期末试卷(含答案) 填空题(每题2分,共10题) 1、 1、 对模拟信号(一维信号,是时间的函数)进行采样后,就是 信号,再 进行幅度量化后就是 信号。 2、 2、 )()]([ωj e X n x FT =,用)(n x 求出)](Re[ωj e X 对应的序列 为 。 3、序列)(n x 的N 点DFT 是)(n x 的Z 变换在 的N 点等间隔采样。 4、)()(5241n R x n R x ==,只有当循环卷积长度L 时,二者的循环卷积等于线性卷积。 5、用来计算N =16点DFT ,直接计算需要_________ 次复乘法,采用基2FFT 算法,需要________ 次复乘法,运算效率为__ _ 。 6、FFT 利用 来减少运算量。 7、数字信号处理的三种基本运算是: 。 8、FIR 滤波器的单位取样响应)(n h 是圆周偶对称的,N=6, 3)3()2(2 )4()1(5 .1)5()0(======h h h h h h ,其幅 度特性有什么特性? ,相位有何特性? 。 9、数字滤波网络系统函数为 ∑=--= N K k k z a z H 111)(,该网络中共有 条反馈支路。 10、用脉冲响应不变法将)(s H a 转换为)(Z H ,若)(s H a 只有单极点k s ,则系统)(Z H 稳定的条件是 (取s T 1.0=)。 一、 选择题(每题3分,共6题) 1、 1、 )6 3()(π-=n j e n x ,该序列是 。 A.非周期序列 B.周期 6π = N C.周期π6=N D. 周期π2=N 2、 2、 序列)1()(---=n u a n x n ,则)(Z X 的收敛域为 。 A.a Z < B.a Z ≤ C.a Z > D.a Z ≥ 3、 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≤≤n B.197≤≤n C.1912≤≤n D.190≤≤n 4、 4、 )()(101n R n x =,)()(72n R n x =,用DFT 计算二者的线性卷积,为使计算量尽可 能的少,应使DFT 的长度N 满足 。 A.16>N B.16=N C.16

相关文档
最新文档