阵列信号处理仿真作业

阵列信号处理仿真作业
阵列信号处理仿真作业

阵列信号处理仿真作业

需要解决的问题:

使用优化算法(可以使用遗传算法)挑选旁瓣相消的阵元 要求:(只需要选择一个突破点即可)

①可以针对不同类型的干扰、连片杂波、地杂波或密集型干扰等进行优化 ②也可以考虑存在阵列误差

下面我们针对第一个突破点进行仿真:

一、基本原理

图1给出了一般阵元级部分自适应处理的框图,通常称为多旁瓣相消器。

1

N

H

x

图1. 多旁瓣相消器结构部分自适应处理框图

如图1所示,整个天线阵的阵元加导向矢量权及用于压低旁瓣的锥削,可得到主通道输出0()m t ,0()m t 的方向图就指向目标方向,而从天线阵中选出M 个阵元作自适应单元,自适应单元加权为H x W ,于是得到主通道输出

00()()H m t t =W X ,辅助通道输出为()H x t W Y 。所以整个自适应信号处理器的输出为

0()()()H x e t m t t =-W Y

(1)

其中0()m t 表示为主通道的输出;12[,,,]T M y y y =Y L 为选取的辅助单元接收的信

号;12[,,,]H T

x M w w w ***=W L 为自适应权值;()H x t W Y 为形成辅助通道的输出。

在最小均方误差的准则下,求出的自适应权值就演变成为一个优化问题

220min ()min ()()H x E e t E m t t ?????-??????

W Y (2)

1

0()()()()H H x

E t t E t m t -*

????=????W

Y Y Y

(3)

为了保证目标信号不损失,应对自适应权作约束,约束条件是在目标信号的

方向上,阵列自适应处理的增益为一常数。即在权值调整过程中,无论权x W 怎

样变化,对有用信号的增益不变。这样在使自适应阵输出()e t 的均方值2

()E e t ??

??

最小时,能最大限度地抑制干扰且不损失有用信号能量。图1中应用式( 2) 的无

约束优化方程显然不合理,它不能保证有用信号增益不变。即由于辅助通道中包含有用信号的能量,就会导致辅助阵元中目标信号分量与主通道中目标信号相减,引起目标信号对消,导致目标增益下降。对此,应设法阻塞目标信号进入辅助支路,避免信号对消现象。一种方法是在优化方程中加入单位增益约束,强制目标方向增益不变,这样的优化方程求解比较麻烦,而且不适合自适应单元自动选取的算法。 这里,采用信号阻塞矩阵来抑制目标信号,使目标信号能量不能进入辅助通道。

0=X JX

(4)

其中12[,,,]T N x x x =X L 为阵列信号;01020(1)0[,,,]T N x x x -=X L ;J 为信号阻塞矩阵(N -1)×N 。

在一般情况下,信号到达角为0θ,则信号阻塞矩阵J 可表示为

00001exp(())001exp(())01exp(())0

001exp(())j j j j ?θ?θ?θ?θ??--??--=??--??--??J L L L L 其中002()sin()d

π?θθλ

=,当00θ=?时,阻塞矩阵变为 11000110

0000

11-??-????=?

?????-??

J L

L L L

L L L

L 这样就得到整个自适应系统框图(图2)。

图2中上支路为主通道, 保证信号完全通过,其加权为导向矢量权和压低旁瓣的锥削。下支路为辅助支路,信号阻塞矩阵阻止信号能量通过,将N 个阵元信号变成N -1个信号(降维),然后由辅助单元选择通路并选择参与自适应的单元,加自适应权后与上支路信号相减,得到自适应输出。

:N 阵元数

:J 信号阻塞矩阵:x W 自适应加权

:M 自适应单元数0:W 主通道加权

图2. 带信号阻塞矩阵的自适应系统框图

现在介绍一下辅助单元选取的准则。由上面的分析可知,图2所示的辅助通道加了信号阻塞矩阵的自适应信号处理系统,将使目标信号增益不变。由于干扰、信号、噪声相互独立,那么系统输出可分成信号能量、干扰能量和噪声能量。在一定的信号环境中,系统对目标的增益不变决定了系统输出的信号能量不变,即不论自适应单元如何选取,也不论自适应权值如何变化,输出中包含的信号能量

始终不变。这样,在信号环境不变的前提下,系统输出()e t 均方值越小2()E e t ????

系统的信号与干扰噪声比就越大。由上,可以在同一组快拍数据下,得到自适应

系统输出的()e t 的均方值2

()E e t ????

,实际上就是系统输出能量作为选择自适应单

元好坏的标准。

二、利用遗传算法选取自适应单元

有了衡量自适应单元选取好坏的准则,下面就要解决如何用较小的运算量来

寻找较好的自适应单元的问题。

我们利用遗传算法寻优来解决自适应单元的选取。假设阵元数为N ,欲寻找的辅助单元数为M 及辅助单元的组合顺序。 第一步:编码(产生初始种群)

由于自变量是要在总阵元中寻找到M 个(M <=N -1)辅助单元及其组合顺序。

信号经过阻塞矩阵后的输出N -1个信号,那么其可行解就有1M N C -种,

我们记自变量为121,,,,01,1,2,,1T

N i Q q q q q i N -??===-??L L 或(其中0i q =表示第i 个阵元没有被选中参与自适应过程,否则表示被选中参与自适应过程)。我们对该可行解进行二进制编码,注意由于自变量Q 刚好是一个二进制序列,因此我们直接将该变量对应的序列当成编码。

我们随机的产生K 个(K <<1M

N C -)初始种群。

第二步:选取适应度函数

可以在同一组快拍数据下,得到自适应系统输出的()e t 的均方值2

()E e t ????

实际上就是系统输出能量作为选择自适应单元好坏的标准。由于均方值

2

()E e t ????

越小,代表该自适应单元选取效果更好,因此我们选取适应度函数为

2

1

()()f Q E e t =

????

(5)

由式(1)我们有

201

()()()H x f Q E m t t =

??-????

W Y (6)

为了能够在适应度函数()f Q 中体现自变量Q 和阻塞矩阵J ,我们需要将式(6)进行变形得到

22

001

1

()()()()()H H x x f Q E m t t E m t t =

=

????--??????

??

W Y W Y %% (7)

其中()t Q =?Y JX %,其中的符号“?”表示点乘操作。x

W %表示与()t Y %同维数的权矢量,并且其中的一部分元素是将x W 中元素的与Q 中1的位置依次对应的,另一部分只要

是非零的数即可。

第三步:利用遗传算子,产生新一代的群体 (1)选择运算

遗传算法使用选择运算来实现对群体中的个体进行优胜劣汰操作:适应度高的个体被遗传到下一代群体中的概率大;适应度低的个体,被遗传到下一代群体中的概率小。选择操作的任务就是按某种方法从父代群体中选取一些个体,遗传到下一代群体。基本遗传算法(Simple Genetic Algorithms ,简称SGA ,又称简单遗传算法或标准遗传算法)中选择算子采用轮盘赌选择方法。

轮盘赌选择又称比例选择算子,它的基本思想是:各个个体被选中的概率与其适应度函数值大小成正比。设群体大小为n ,个体i 的适应度为i F ,则个体i 被选中遗传到下一代群体的概率为:

1

i

i n

i

i F P F

==

轮盘赌选择方法的实现步骤:

①计算群体中所有个体的适应度函数值(需要解码)

②利用比例选择算子的公式,计算每个个体被选中遗传到下一代群体的概率;

③采用模拟赌盘操作(即生成0到1之间的随机数与每个个体遗传到下一代

群体的概率进行匹配)来确定各个个体是否遗传到下一代群体中。

(2)交叉运算

所谓交叉运算,是指对两个相互配对的染色体依据交叉概率Pc 按某种方式相互交换其部分基因,从而形成两个新的个体。交叉运算是遗传算法区别于其他进化算法的重要特征,它在遗传算法中起关键作用,是产生新个体的主要方法。SGA中交叉算子采用单点交叉算子。单点交叉算子的交叉位置是随机产生的。

(3)变异算子

所谓变异运算,是指依据变异概率Pm 将个体编码串中的某些基因值用其它基因值来替换,从而形成一个新的个体。遗传算法中的变异运算是产生新个体的辅助方法,它决定了遗传算法的局部搜索能力,同时保持种群的多样性。交叉运算和变异运算的相互配合,共同完成对搜索空间的全局搜索和局部搜索。SGA 中变异算子采用基本位变异算子。基本位变异算子是指对个体编码串随机指定的某一位或某几位基因作变异运算。对于基本遗传算法中用二进制编码符号串所表示的个体,若需要进行变异操作的某一基因座上的原有基因值为0,则变异操作将其变为1;反之,若原有基因值为1,则变异操作将其变为0 。

经过上述三个运算步骤,将会产生相应的新一代群体。然后判断新一代群体是否满足停止准则,若是满足,则输出结果并结束;若是不满足,则转到第三步,直到满足停止准则。

数字信号处理实验作业

实验6 数字滤波器的网络结构 一、实验目的: 1、加深对数字滤波器分类与结构的了解。 2、明确数字滤波器的基本结构及其相互间的转换方法。 3、掌握用MA TLAB 语言进行数字滤波器结构间相互转换的子函数及程序编写方法。 二、实验原理: 1、数字滤波器的分类 离散LSI 系统对信号的响应过程实际上就是对信号进行滤波的过程。因此,离散LSI 系统又称为数字滤波器。 数字滤波器从滤波功能上可以分为低通、高通、带通、带阻以及全通滤波器;根据单位脉冲响应的特性,又可以分为有限长单位脉冲响应滤波器(FIR )和无限长单位脉冲响应滤波器(IIR )。 一个离散LSI 系统可以用系统函数来表示: M -m -1-2-m m m=0 012m N -1-2-k -k 12k k k=1 b z b +b z +b z ++b z Y(z)b(z)H(z)=== =X(z)a(z) 1+a z +a z ++a z 1+a z ∑∑ 也可以用差分方程来表示: N M k m k=1 m=0 y(n)+a y(n-k)=b x(n-m)∑∑ 以上两个公式中,当a k 至少有一个不为0时,则在有限Z 平面上存在极点,表达的是以一个IIR 数字滤波器;当a k 全都为0时,系统不存在极点,表达的是一个FIR 数字滤波器。FIR 数字滤波器可以看成是IIR 数字滤波器的a k 全都为0时的一个特例。 IIR 数字滤波器的基本结构分为直接Ⅰ型、直接Ⅱ型、直接Ⅲ型、级联型和并联型。 FIR 数字滤波器的基本结构分为横截型(又称直接型或卷积型)、级联型、线性相位型及频率采样型等。本实验对线性相位型及频率采样型不做讨论,见实验10、12。 另外,滤波器的一种新型结构——格型结构也逐步投入应用,有全零点FIR 系统格型结构、全极点IIR 系统格型结构以及全零极点IIR 系统格型结构。 2、IIR 数字滤波器的基本结构与实现 (1)直接型与级联型、并联型的转换 例6-1 已知一个系统的传递函数为 -1-2-3 -1-2-3 8-4z +11z -2z H(z)=1-1.25z +0.75z -0.125z 将其从直接型(其信号流图如图6-1所示)转换为级联型和并联型。

现代数字信号处理仿真作业

现代数字信号处理仿真作业 1.仿真题3.17 仿真结果及图形: 图 1 基于FFT的自相关函数计算

图 3 周期图法和BT 法估计信号的功率谱 图 2 基于式3.1.2的自相关函数的计算

图 4 利用LD迭代对16阶AR模型的功率谱估计16阶AR模型的系数为: a1=-0.402637623107952-0.919787323662670i; a2=-0.013530139693503+0.024214641171318i; a3=-0.074241889634714-0.088834852915013i; a4=0.027881022353997-0.040734794506749i; a5=0.042128517350786+0.068932699075038i; a6=-0.0042799971761507 + 0.028686095385146i; a7=-0.048427890183189 - 0.019713457742372i; a8=0.0028768633718672 - 0.047990801912420i a9=0.023971346213842+ 0.046436389191530i; a10=0.026025963987732 + 0.046882756497113i; a11= -0.033929397784767 - 0.0053437929619510i; a12=0.0082735406293574 - 0.016133618316269i; a13=0.031893903622978 - 0.013709547028453i ; a14=0.0099274520678052 + 0.022233240051564i; a15=-0.0064643069578642 + 0.014130696335881i; a16=-0.061704614407581- 0.077423818476583i. 仿真程序(3_17): clear all clc %% 产生噪声序列 N=32; %基于FFT的样本长度

现代数字信号处理及其应用——LMS算法结果及分析

LMS 算法MATLAB 实现结果及其分析 一、LMS :为课本155页例题 图1.1:LMS 算法学习曲线(初始权向量[]T 00w ?=) 图1.2滤波器权系数迭代更新过程曲线(步长075.0=μ) 图1.3滤波器权系数迭代更新过程曲线(步长025.0=μ)图1.4滤波器权系数迭代更新过程曲线(步长015.0=μ) 分析解释: 在图1.1中,收敛速度最慢的是步长为015.0=μ的曲线,收敛速度最快的是步长075.0=μ的曲线,所以可以看出LMS 算法的收敛速度随着步长参数的减小而相应变慢。图1.2、1.3、1.4分别给出了步长为075.0=μ、025.0=μ、025.0=μ的滤波器权系数迭代更新过程曲线,可以发现其不是平滑的过程,跟最抖下降法不一样,体现了其权向量是一个随机过程向量。

LMS2:为课本155页例题,156页图显示结果 图2.1:LMS 算法学习曲线(初始权向量[]T 00w ?=) 图2.2滤波器权系数迭代更新过程曲线(步长025.0=μ) 图2.3滤波器权系数迭代更新过程曲线(步长025.0=μ)图2.4最陡下降法权值变化曲线(步长025.0=μ) 分析解释: 图2.1给出了步长为025.0=μ的学习曲线,图2.2给出了滤波器权向量的单次迭代结果。图2.3给出了一 次典型实验中所得到的权向量估计()n w ?=,以及500次独立实验得到的平均权向量()}n w ?E{=的估计,即()∑==T t n w T 1 t )(?1n w ?,其中)(?n w t 是第t 次独立实验中第n 次迭代得到的权向量,T 是独立实验次数。可以发现,多次独立实验得到的平均权向量()}n w ?E{=的估计平滑了随机梯度引入的梯度噪声,使得其结果与使用最陡下降法(图2.4)得到的权向量趋于一致,十分接近理论最优权向量[]T 7853.08361.0w 0-=。 LMS3:为课本172页习题答案

数字信号处理作业答案

数字信号处理作业

DFT 习题 1. 如果)(~n x 是一个周期为N 的周期序列,那么它也是周期为N 2的周期序列。把)(~ n x 看作周期为N 的周期序列,令)(~1k X 表示)(~n x 的离散傅里叶级数之系数,再把)(~ n x 看作周期为N 2的周期序列,再令)(~2k X 表示)(~n x 的离散傅里叶级数之系数。当然,)(~1k X 是周期性的,周期为N ,而)(~2k X 也是周期性的,周期为N 2。试利用)(~1k X 确定)(~2k X 。(76-4)

2. 研究两个周期序列)(~n x 和)(~n y 。)(~n x 具有周期N ,而)(~ n y 具有周期M 。序列)(~n w 定义为)()()(~ ~~n y n x n w +=。 a. 证明)(~n w 是周期性的,周期为MN 。 b. 由于)(~n x 的周期为N ,其离散傅里叶级数之系数)(~k X 的周期也是N 。类似地, 由于)(~n y 的周期为M ,其离散傅里叶级数之系数)(~k Y 的周期也是M 。)(~n w 的离散傅里叶级数之系数)(~k W 的周期为MN 。试利用)(~k X 和)(~k Y 求)(~k W 。(76-5)

3. 计算下列各有限长度序列DFT (假设长度为N ): a. )()(n n x δ= b .N n n n n x <<-=000) ()(δ c .10)(-≤≤=N n a n x n (78-7) 4. 欲作频谱分析的模拟数据以10千赫速率被取样,且计算了1024个取样的离散傅里叶变换。试求频谱取样之间的频率间隔,并证明你的回答。(79 -10)

数字信号处理实验作业

实验5 抽样定理 一、实验目的: 1、了解用MA TLAB 语言进行时域、频域抽样及信号重建的方法。 2、进一步加深对时域、频域抽样定理的基本原理的理解。 3、观察信号抽样与恢复的图形,掌握采样频率的确定方法和插公式的编程方法。 二、实验原理: 1、时域抽样与信号的重建 (1)对连续信号进行采样 例5-1 已知一个连续时间信号sin sin(),1Hz 3 ππ=0001f(t)=(2f t)+6f t f ,取最高有限带宽频率f m =5f 0,分别显示原连续时间信号波形和F s >2f m 、F s =2f m 、F s <2f m 三情况下抽样信号的波形。 程序清单如下: %分别取Fs=fm ,Fs=2fm ,Fs=3fm 来研究问题 dt=0.1; f0=1; T0=1/f0; m=5*f0; Tm=1/fm; t=-2:dt:2; f=sin(2*pi*f0*t)+1/3*sin(6*pi*f0*t); subplot(4,1,1); plot(t,f); axis([min(t),max(t),1.1*min(f),1.1*max(f)]); title('原连续信号和抽样信号'); for i=1:3; fs=i*fm;Ts=1/fs; n=-2:Ts:2; f=sin(2*pi*f0*n)+1/3*sin(6*pi*f0*n); subplot(4,1,i+1);stem(n,f,'filled'); axis([min(n),max(n),1.1*min(f),1.1*max(f)]); end 程序运行结果如图5-1所示:

原连续信号和抽样信号 图5-1 (2)连续信号和抽样信号的频谱 由理论分析可知,信号的频谱图可以很直观地反映出抽样信号能否恢复原模拟信号。因此,我们对上述三种情况下的时域信号求幅度谱,来进一步分析和验证时域抽样定理。 例5-2编程求解例5-1中连续信号及其三种抽样频率(F s>2f m、F s=2f m、F s<2f m)下的抽样信号的幅度谱。 程序清单如下: dt=0.1;f0=1;T0=1/f0;fm=5*f0;Tm=1/fm; t=-2:dt:2;N=length(t); f=sin(2*pi*f0*t)+1/3*sin(6*pi*f0*t); wm=2*pi*fm;k=0:N-1;w1=k*wm/N; F1=f*exp(-j*t'*w1)*dt;subplot(4,1,1);plot(w1/(2*pi),abs(F1)); axis([0,max(4*fm),1.1*min(abs(F1)),1.1*max(abs(F1))]); for i=1:3; if i<=2 c=0;else c=1;end fs=(i+c)*fm;Ts=1/fs; n=-2:Ts:2;N=length(n); f=sin(2*pi*f0*n)+1/3*sin(6*pi*f0*n); wm=2*pi*fs;k=0:N-1; w=k*wm/N;F=f*exp(-j*n'*w)*Ts; subplot(4,1,i+1);plot(w/(2*pi),abs(F)); axis([0,max(4*fm),1.1*min(abs(F)),1.1*max(abs(F))]); end 程序运行结果如图5-2所示。 由图可见,当满足F s≥2f m条件时,抽样信号的频谱没有混叠现象;当不满足F s≥2f m 条件时,抽样信号的频谱发生了混叠,即图5-2的第二行F s<2f m的频谱图,,在f m=5f0的围,频谱出现了镜像对称的部分。

西工大《阵列信号处理》考点整理

西工大《阵列信号处理》复习考点整理 考试形式: 一、8道问答题,每道题5分; 二、六道大题,包括PPT 上老师给出的那一道。 一 1. 均匀线列阵在波束扫描时,波束图怎么变化? 当波束指向法线方向时,波束图具有最窄的主瓣宽度;随着阵元指向逐渐远离法线方向,主瓣一直指向所调方向并且展宽;除了指向法线方向外,主瓣都关于波束倾角轴不对称;当达到某一临界角时不能形成波束,但是在端射方向又可以形成波束。且在端射方向形成一个较宽的主瓣。 2.DI 是什么? DI 表示指向性指数,其表达式为 D 为方向性,是阵列和孔径的一个常用性能度量。 ???=ππ φθθφθπφθ200 ),(sin 41) ,(P d d P D T T 3. DC 加权的特点 (1)旁瓣级给定时,主瓣宽度最小; (2)主瓣宽度给定时,旁瓣级最低; (3)等旁瓣级。 4. 频域快拍模型是什么,步骤是什么,常用的频域快拍取的时间有什么关系? (1)记住《最优阵列处理技术》245页图 5.1 (2)步骤: ①把总的观测时间T 分为K 个不重叠的时间区域,区域长度为△T ; ②对时域快拍进行FT ; ③对频域向量(频域快拍)进行窄带波束形成; ④对上述频域信号进行IFT 。 (3)△T 的选择准则 ①△T 必须远大于平面波通过阵列的传播时间; ②△T 依赖于输入信号的带宽和信号的时域谱,16≥??T B (B*△T 足够大,选用频域快拍模型)。 5. 什么是均匀阵的瑞利限? 常规波束形成分辨率的极限。表达式为 6. 空间白噪声的阵增益的相关计算。 阵列增益ωA 的定义为阵列的输出SNR 和一个阵元上的输入SNR 的比值。下标“ω”表示空域不相关的噪声输入。表达式如下:

数字信号处理上机作业

数字信号处理上机作业 学院:电子工程学院 班级:021215 组员:

实验一:信号、系统及系统响应 1、实验目的 (1) 熟悉连续信号经理想采样前后的频谱变化关系,加深对时域采样定理的理解。 (2) 熟悉时域离散系统的时域特性。 (3) 利用卷积方法观察分析系统的时域特性。 (4) 掌握序列傅里叶变换的计算机实现方法,利用序列的傅里叶变换对连续信号、离散信号及系统响应进行频域分析。 2、实验原理与方法 (1) 时域采样。 (2) LTI系统的输入输出关系。 3、实验内容及步骤 (1) 认真复习采样理论、离散信号与系统、线性卷积、序列的傅里叶变换及性质等有关内容,阅读本实验原理与方法。 (2) 编制实验用主程序及相应子程序。 ①信号产生子程序,用于产生实验中要用到的下列信号序列: a. xa(t)=A*e^-at *sin(Ω0t)u(t) b. 单位脉冲序列:xb(n)=δ(n) c. 矩形序列: xc(n)=RN(n), N=10 ②系统单位脉冲响应序列产生子程序。本实验要用到两种FIR系统。 a. ha(n)=R10(n); b. hb(n)=δ(n)+2.5δ(n-1)+2.5δ(n-2)+δ(n-3) ③有限长序列线性卷积子程序 用于完成两个给定长度的序列的卷积。可以直接调用MATLAB语言中的卷积函数conv。 conv 用于两个有限长度序列的卷积,它假定两个序列都从n=0 开始。调用格式如下: y=conv (x, h) 4、实验结果分析 ①分析采样序列的特性。 a. 取采样频率fs=1 kHz,,即T=1 ms。 b. 改变采样频率,fs=300 Hz,观察|X(e^jω)|的变化,并做记录(打印曲线);进一步降低采样频率,fs=200 Hz,观察频谱混叠是否明显存在,说明原因,并记录(打印)这时的|X(e^j ω)|曲线。 程序代码如下: close all;clear all;clc; A=50; a=50*sqrt(2)*pi; m=50*sqrt(2)*pi; fs1=1000; fs2=300; fs3=200; T1=1/fs1; T2=1/fs2; T3=1/fs3; N=100;

数字信号处理作业+答案讲解

数字信号处理作业 哈尔滨工业大学 2006.10

DFT 习题 1. 如果)(~n x 是一个周期为N 的周期序列,那么它也是周期为N 2的周期序列。把)(~ n x 看作周期为N 的周期序列,令)(~ 1k X 表示)(~n x 的离散傅里叶级数之系数,再把)(~ n x 看作周期为N 2的周期序列,再令)(~ 2k X 表示)(~n x 的离散傅里叶级数之系数。当然,)(~ 1k X 是周期性的,周期为N ,而)(~ 2k X 也是周期性的,周期为N 2。试利用)(~ 1k X 确定)(~ 2k X 。(76-4)

2. 研究两个周期序列)(~ n x 和)(~ n y 。)(~ n x 具有周期N ,而)(~ n y 具有周期M 。序列 )(~n w 定义为)()()(~ ~~n y n x n w +=。 a. 证明)(~ n w 是周期性的,周期为MN 。 b. 由于)(~n x 的周期为N ,其离散傅里叶级数之系数)(~ k X 的周期也是N 。类似地, 由于)(~n y 的周期为M ,其离散傅里叶级数之系数)(~k Y 的周期也是M 。)(~ n w 的离散傅里叶级数之系数)(~ k W 的周期为MN 。试利用)(~ k X 和)(~ k Y 求)(~ k W 。(76-5)

3. 计算下列各有限长度序列DFT (假设长度为N ): a. )()(n n x δ= b .N n n n n x <<-=000)()(δ c .10)(-≤≤=N n a n x n (78-7) 4. 欲作频谱分析的模拟数据以10千赫速率被取样,且计算了1024个取样的离散傅里叶变换。试求频谱取样之间的频率间隔,并证明你的回答。(79 -10)

现代数字信号处理及应用仿真题答案

仿真作业 姓名:李亮 学号:S130101083

4.17程序 clc; clear; for i=1:500 sigma_v1=0.27; b(1)=-0.8458; b(2)=0.9458; a(1)=-(b(1)+b(2)); a(2)=b(1)*b(2); datlen=500; rand('state',sum(100*clock)); s=sqrt(sigma_v1)*randn(datlen,1); x=filter(1,[1,a],s); %% sigma_v2=0.1; u=x+sqrt(sigma_v2)*randn(datlen,1); d=filter(1,[1,-b(1)],s); %% w0=[1;0]; w=w0; M=length(w0); N=length(u); mu=0.005; for n=M:N ui=u(n:-1:n-M+1); y(n)=w'*ui; e(n)=d(n)-y(n); w=w+mu.*conj(e(n)).*ui; w1(n)=w(1); w2(n)=w(2); ee(:,i)=mean(e.^2,2); end end ep=mean(ee'); plot(ep); xlabel('迭代次数');ylabel('MSE');title('学习曲线'); plot(w1); hold; plot(w2); 仿真结果:

步长0.015仿真结果 0.10.20.30.4 0.50.60.7迭代次数 M S E 学习曲线

步长0.025仿真结果

步长0.005仿真结果 4.18 程序 data_len = 512; %样本序列的长度 trials = 100; %随机试验的次数 A=zeros(data_len,2);EA=zeros(data_len,1); B=zeros(data_len,2);EB=zeros(data_len,1); for m = 1: trials a1 = -0.975; a2 = 0.95; sigma_v_2 =0.0731; v = sqrt(sigma_v_2) * randn(data_len, 1, trials);%产生v(n) u0 = [0 0]; num = 1; den = [1 a1 a2]; Zi = filtic(num, den, u0); %滤波器的初始条件 u = filter(num, den, v, Zi); %产生样本序列u(n) %(2)用LMS滤波器来估计w1和w2 mu1 = 0.05; mu2 = 0.005; w1 = zeros(2, data_len);

阵列信号处理知识点

信号子空间: 设N 元阵接收p 个信源,则其信号模型为:()()()()1 p i i i i x t s t a N t θ== +∑ 在无噪声条件下,()()()()()12,, ,P x t span a a a θθθ∈ 称()()()()12 ,, ,P span a a a θθθ为信号子空间,是N 维线性空间中的P 维子空间,记为P N S 。P N S 的正交补空间称为噪声子空间,记为N P N N -。 正交投影 设子空间m S R ∈,如果线性变换P 满足, 则称线性变换 P 为正交投影。 导向矢量、阵列流形 设N 元阵接收p 个信源,则其信号模型为:()()()()1 p i i i i x t s t a N t θ== +∑,其中矢量()i i a θ称为 导向矢量,当改变空间角θ,使其在空间扫描,所形成的矩阵称为阵列流形,用符号 A 表示,即 (){|(0,2)}a A θθπ=∈ 波束形成 波束形成(空域滤波)技术与时间滤波相类似,是对采样数据作加权求和,以增强特定方向信号的功率,即 ()()()()H H y t W X t s t W a θ==,通过加权系数W 实现对θ的选择。 最大似然 已知一组服从某概率模型 ()f X θ的样本集12,, ,N X X X ,其中θ为参数集合,使条件概率 ()12,,,N f X X X θ最大的参数θ估计称为最大似然估计。 不同几何形态的阵列的阵列流形矢量计算问题 假设有P 个信源,N 元阵列,则先建立阵列的几何模型求第i 个信源的导向矢量()i i a θ 选择阵元中的一个作为第一阵元,其导向矢量()1 [1]i a θ= 然后根据阵列的几何模型求得其他各阵元与第一阵元之间的波程差 n ?,则确定其导向矢量 ()2j n i a e πλ θ? =

数字信号处理作业-答案

数字信号处理作业-答案

数字信号处理作业

DFT 习题 1. 如果)(~ n x 是一个周期为N 的周期序列,那么它也是周期为N 2的周期序列。把)(~ n x 看作周期为N 的周期序列,令)(~ 1 k X 表示)(~ n x 的离散傅里叶级数之系数,再把)(~ n x 看作周期为N 2的周期序列,再令)(~2 k X 表示)(~ n x 的离散傅里叶级数之系数。当然,)(~ 1 k X 是周期性的,周期为N ,而)(~ 2 k X 也是周期性的,周期为N 2。试利用)(~ 1k X 确定)(~ 2 k X 。(76-4)

2. 研究两个周期序列)(~ n x 和)(~ n y 。)(~ n x 具有周期N ,而)(~ n y 具有周期M 。序列)(~ n w 定义为)()()(~~ ~ n y n x n w +=。 a. 证明)(~ n w 是周期性的,周期为MN 。 b. 由于)(~ n x 的周期为N ,其离散傅里叶级数之系数)(~k X 的周期也是N 。类似地,由于)(~ n y 的周期为M ,其离散傅里叶级数之系数)(~ k Y 的周期也是M 。)(~n w 的离散傅里叶级数之系数)(~ k W 的周期为MN 。试利用)(~k X 和)(~k Y 求)(~ k W 。(76-5)

3. 计算下列各有限长度序列DFT (假设长度为N ): a. )()(n n x δ= b .N n n n n x <<-=0 0)()(δ c .10)(-≤≤=N n a n x n (78-7) 4. 欲作频谱分析的模拟数据以10千赫速率被取样,且计算了1024个取样的离散傅里叶变换。试求频谱取样之间的频率间隔,并证明你的回答。(79 -10)

阵列信号处理方面10个经典程序

1.均匀线阵方向图 %8阵元均匀线阵方向图,来波方向为0度 clc; clear all; close all; imag=sqrt(-1); element_num=8;%阵元数为8 d_lamda=1/2;%阵元间距d与波长lamda的关系 theta=linspace(-pi/2,pi/2,200); theta0=0;%来波方向 w=exp(imag*2*pi*d_lamda*sin(theta0)*[0:element_num-1]'); for j=1:length(theta) a=exp(imag*2*pi*d_lamda*sin(theta(j))*[0:element_num-1]'); p(j)=w'*a; end figure; plot(theta,abs(p)),grid on xlabel('theta/radian') ylabel('amplitude') title('8阵元均匀线阵方向图') 当来波方向为45度时,仿真图如下:

8阵元均匀线阵方向图如下,来波方向为0度,20log(dB)

随着阵元数的增加,波束宽度变窄,分辨力提高:仿真图如下:

2.波束宽度与波达方向及阵元数的关系 clc clear all close all ima=sqrt(-1); element_num1=16; %阵元数 element_num2=128; element_num3=1024; lamda=0.03; %波长为0.03米 d=1/2*lamda; %阵元间距与波长的关系 theta=0:0.5:90; for j=1:length(theta); fai(j)=theta(j)*pi/180-asin(sin(theta(j)*pi/180)-lamda/(element_num1*d)); psi(j)=theta(j)*pi/180-asin(sin(theta(j)*pi/180)-lamda/(element_num2*d)); beta(j)=theta(j)*pi/180-asin(sin(theta(j)*pi/180)-lamda/(element_num3*d)); end figure; plot(theta,fai,'r',theta,psi,'b',theta,beta,'g'),grid on xlabel('theta'); ylabel('Width in radians') title('波束宽度与波达方向及阵元数的关系') 仿真图如下:

数字信号处理作业-2012

《数字信号处理Ⅰ》作业 姓名: 学号: 学院: 2012 年春季学期

第一章 时域离散信号和时域离散系统 月 日 一 、判断: 1、数字信号处理和模拟信号处理在方法上是一样的。( ) 2、如果信号的取值和自变量都离散,则称其为模拟信号。( ) 3、如果信号的取值和自变量都离散,则称其为数字信号。( ) 4、时域离散信号就是数字信号。( ) 5、正弦序列都是周期的。( ) 6、序列)n (h )n (x 和的长度分别为N 和M 时,则)n (h )n (x *的长度为N+M 。( ) 7、如果离散系统的单位取样响应绝对可和,则该系统稳定。( ) 8、若满足采样定理,则理想采样信号的频谱是原模拟信号频谱以s Ω(采样频率)为周期进行周期延拓的结果。( ) 9、序列)n (h )n (x 和的元素个数分别为21n n 和,则)n (h )n (x *有(1n n 21-+)个元素。( ) 二、选择 1、R N (n)和u(n)的关系为( ): A. R N (n)=u(n)-u(n-N) B. R N (n)=u(n)+u(n-N) C. R N (n)=u(n)-u(n-N-1) D. R N (n)=u(n)-u(n-N+1) 2、若f(n)和h(n)的长度为别为N 、M ,则f(n)*h(n)的长度为 ( ): A.N+M B.N+M-1 C.N-M D.N-M+1 3、若模拟信号的频率范围为[0,1kHz],对其采样,则奈奎斯特速率为( ): A.4kHz B. 3kHz C.2kHz D.1kHz 4、LTIS 的零状态响应等于激励信号和单位序列响应的( ): A.相乘 B. 相加 C.相减 D.卷积 5、线性系统需满足的条件是( ): A.因果性 B.稳定性 C.齐次性和叠加性 D.时不变性 6、系统y(n)=f(n)+2f(n-1)(初始状态为0)是( ): A. 线性时不变系统 B. 非线性时不变系统 C. 线性时变系统 D. 非线性时变系统

西安电子科技大学数字信号处理大作业

数字信号处理大作业 班级:021231 学号: 姓名: 指导老师:吕雁

一写出奈奎斯特采样率和和信号稀疏采样的学习报告和体会 1、采样定理 在进行A/D信号的转换过程中,当采样频率fs.max大于信号中最高频 率fmax的2倍时(fs.max>2fmax),采样之后的数字信号完整地保留了原始信号中的信息,一般实际应用中保证采样频率为信号最高频率的5~10倍;采样定 理又称奈奎斯特定理。 (1)在时域 频带为F的连续信号 f(t)可用一系列离散的采样值f(t1),f(t1±Δt),f(t1±2Δt),...来表示,只要这些采样点的时间间隔Δt≤1/2F,便可根据各 采样值完全恢复原始信号。 (2)在频域 当时间信号函数f(t)的最高频率分量为fmax时,f(t)的值可由一系列 采样间隔小于或等于1/2fo的采样值来确定,即采样点的重复频率fs ≥2fmax。 2、奈奎斯特采样频率 (1)概述 奈奎斯特采样定理:要使连续信号采样后能够不失真还原,采样频率必须 大于信号最高频率的两倍(即奈奎斯特频率)。 奈奎斯特频率(Nyquist frequency)是离散信号系统采样频率的一半,因哈里·奈奎斯特(Harry Nyquist)或奈奎斯特-香农采样定理得名。采样定理指出,只要离散系统的奈奎斯特频率高于被采样信号的最高频率或带宽,就可 以真实的还原被测信号。反之,会因为频谱混叠而不能真实还原被测信号。 采样定理指出,只要离散系统的奈奎斯特频率高于采样信号的最高频率或 带宽,就可以避免混叠现象。从理论上说,即使奈奎斯特频率恰好大于信号带宽,也足以通过信号的采样重建原信号。但是,重建信号的过程需要以一个低 通滤波器或者带通滤波器将在奈奎斯特频率之上的高频分量全部滤除,同时还 要保证原信号中频率在奈奎斯特频率以下的分量不发生畸变,而这是不可能实 现的。在实际应用中,为了保证抗混叠滤波器的性能,接近奈奎斯特频率的分 量在采样和信号重建的过程中可能会发生畸变。因此信号带宽通常会略小于奈 奎斯特频率,具体的情况要看所使用的滤波器的性能。需要注意的是,奈奎斯 特频率必须严格大于信号包含的最高频率。如果信号中包含的最高频率恰好为

阵列信号处理

宽带信号中的三种二维平面阵DOA估计

宽带信号中的三种二维平面阵DOA 估计 一. 背景 目前关于阵列窄带信号的高分辨算法已比较成熟,但是随着信号处理技术的发展,信号环境日趋复杂,信号形式多样,信号密度日渐增大,窄带阵列探测系统的确定逐渐显示出来。 由于宽带信号具有目标回波携带的信息量大,有利于目标探测、参量估计和目标特征提取等特点,在有源探测系统中越来越多地得到应用。而在无源探测系统中,利用目标辐射的宽带连续谱进行目标检测是有效发现目标的一种重要手段。 ISM 方法把宽带信号在频域分解为J 个窄带分量,然后在每一个子带上直接进行窄带处理。因为信号为调频信号,所以信号在时域的分段实际上就是频域的分段。将信号分解为窄带信号后,我们就可以利用窄带算法进行处理,最后将各个结果进行加权综合,即可得到最终的结果。 二维DOA 估计是阵列信号处理中的重要内容,通过二维DOA 估计可以得到信号源在平面中的角度信息。一般采用L 型、面阵和平行阵或矢量传感器实现二维参数的估计,多数有效的二维DOA 估计算法是在一维DOA 估计的基础上,直接针对空间二维谱提出的,如二维MUSIC 算法以及二维CAPON 算法等。这两种算法可以产生渐进无偏估计,但要在二维参数空间搜索谱峰,计算量相当大。而采用二维ROOT MUSIC 算法可以减小计算量,但是需要付出精度下降的代价。 本次报告将结合宽带信号和二维DOA 估计算法,进行相关的算法介绍和仿真。 二. 算法介绍 1. 接收信号模型: 图 1 平面阵列示意图 如图1所示,设平面阵元数为M ×N ,信源数为K 。信源的波达方向为11(,),,(,)k k θφθφ , 第i 个阵元与参考阵元之间的波程差为: 2(cos sin sin sin cos )/i i i x y z βπφθφθθλ=++ 设子阵1沿x 轴的方向矩阵为x A ,而子阵2的每个阵元相对于参考阵元的波程差就等于子阵1的阵元的波程差加上2sin sin /d πφθλ,所以接收信号为

数字信号处理第三章作业.pdf

数字信号处理第三章作业 1.(第三章习题3)在图P3-2中表示了两个周期都为6的周期性序列,确定这个两个序列的周期卷积的结果3()x n ,并画出草图。 2.(第三章习题5)如果()x n 是一个具有周期为N 的周期性序列,它也是具有周期为2N 的周期性序列。令~1()X k 表示当()x n 看做是具有周期为N 的周期性序列的DFS 系数。而~2()X k 表示当()x n 看作是具有周期为2N 的周期性序列的DFS 系数。当然~1()X k 是具有周期为N 的周期性序列,而~2()X k 是具有周期为2N 的周期性序列,试根据~1()X k 确定~2()X k 。 3.(第三章习题6) (a )试证明下面列出的周期性序列离散傅里叶级数的对称特性。在证明中,可以利用离散傅里叶级数的定义及任何前面的性质,例如在证明性质③时可以利用性质①和②。 序列 离散傅里叶级数 ① *()x n ~*()X k - ②*()x n - ~*()X k ③Re ()x n ???? ~ e ()X k ④Im ()j x n ???? ~()o X k

(b )根据已在(a )部分证明的性质,证明对于实数周期序列()x n ,离散傅里叶级数的下列对称性质成立。 ①~~Re ()Re ()X k X k ????=-???????? ②~~Im ()Im ()X k X k ????=--???????? ③~~()()X k X k =- ④~~arg ()arg ()X k X k ????=--???????? 4.(第三章习题7)求下列序列的DFT (a) {}11 1-,,,-1 (b) {}1 j 1j -,,,- (c) ()cn 0n 1x n N =≤≤-, (d) 2n ()sin 0n 1x n N N π??=≤≤- ??? , 5.(第三章习题8)计算下列各有限长序列的离散傅立叶变换(假设长度为N ) 1 0)()(0) ()()() ()()(00-≤≤=<<-==N n a n x c N n n n n x b n n x a n δδ 6.(第三章习题9)在图P3-4中表示了一有限长序列)(n x ,画出序列)(1n x 和)(2n x 的草图。(注意:)(1n x 是)(n x 圆周移位两个点) )())(()() ())2(()(442441n R n x n x n R n x n x -=-=

现代数字信号处理习题

1.设()u n 是离散时间平稳随机过程,证明其功率谱()w 0S ≥。 证明:将()u n 通过冲激响应为()h n 的LTI 离散时间系统,设其频率响应()w H 为 ()001,w -w w 0, w -w w H w ???? 输出随机过程()y n 的功率谱为()()()2y S w H w S w = 输出随机过程()y n 的平均功率为()()()00201 1r 022w w y y w w S w dw S w dw π π π+?-?= =?? 当频率宽度w 0???→时,上式可表示为()()()01 r 00y S w w π =?≥ 由于频率0w 是任意的,所以有()w 0 S ≥ 3、已知:状态方程 )()1,()1()1,()(1n n n n x n n F n x ν-Γ+--=观测方程 )()()()(2n n x n C n z ν+= )()]()([111n Q n n E H =νν )()]()([222n Q n n E H =νν 滤波初值 )]0([)|0(0x E x =ξ } )]]0([)0()]][0([)0({[)0(H x E x x E x E P --= 请简述在此已知条件下卡尔曼滤波算法的递推步骤。 解:步骤1 状态一步预测,即 1 *11)|1(?)1,()|(N n n C n x n n F n x ∈--=--∧ ξξ 步骤2 由观测信号z(n)计算新息过程,即 1*11)|(?)()()|(?)()(M n n C n x n C n z n z n z n ∈-=-=--ξξα 步骤3 一步预测误差自相关矩阵 N N H H C n n n Q n n n n F n P n n F n n P *1)1,()1()1,() 1,()1()1,()1,(∈-Γ--Γ+---=- 步骤4 新息过程自相关矩阵M M H C n Q n C n n P n C n A *2)()()1,()()(∈+-= 步骤5 卡尔曼增益M N H C n A n C n n P n K *1)()()1,()(∈-=- 或 )()()()(1 2n Q n C n P n K H -= 步骤6 状态估计 1*1)()()|(?)|(?N n n C n n K n x n x ∈+=-αξξ 步骤7 状态估计自相关矩阵 N N C n n P n C n K I n P *)1,()]()([)(∈--= 或 )()()()]()()[1,()]()([)(2n K n Q n K n C n K I n n P n C n K I n P H H +---= 步骤8 重复步骤1-7,进行递推滤波计算 4、经典谱估计方法:

DSP与数字信号处理作业

1、什么是DSP?简述DSPs的特点?简述DSPs与MCU、FPGA、ARM的区别?学习DSP开发需要哪些知识?学习DSP开发需要构建什么开发环境?(15分) 答:(1)DSP是Digital Signal Processing(数字信号处理的理论和方法)的缩写,同时也是Digital Signal Processor(数字信号处理的可编程微处理器)的缩写。通常流过器件的电压、电流信号都是时间上连续的模拟信号,可以通过A/D器件对连续的模拟信号进行采样,转换成时间上离散的脉冲信号,然后对这些脉冲信号量化、编码,转化成由0和1构成的二进制编码,也就是常说的数字信号。DSP能够对这些数字信号进行变换、滤波等处理,还可以进行各种各样复杂的运算,来实现预期的目标。 (2)DSP既然是特别适合于数学信号处理运算的微处理器,那么根据数字信号处理的要求,DSP芯片一般具有下面所述的主要特点:1)程序空间和数据空间分开,CPU可以同时访问指令和数据; 2)在一个指令周期内可以完成一次乘法和一次加法运算; 3)片内具有快速RAM,通常可以通过独立的数据总线在程序空间和数据空间同时访问; 4)具有低开销和无开销循环及跳转的硬件支持; 5)具有快速的中断处理和硬件I/O支持; 6)可以并行执行多个操作; 7)支持流水线操作,使得取址、译码和执行等操作可以重复执行。(3)DSP采用的是哈佛结构,数据空间和存储空间是分开的,通过

独立的数据总线在数据空间和程序空间同时访问。而MCU采用的是冯·诺依曼结构,数据空间和存储空间共用一个存储器空间,通过一组总线(地址总线和数据总线)连接到CPU)。很显然,在运算处理能力上,MCU不如DSP;但是MCU价格便宜,在对性能要求不是很高的情况下,还是很具有优势的。 ARM是Advanced RISC(精简指令集)Machines的缩写是面向低运算市场的RISC微处理器。ARM具有比较强的事务管理功能,适合用来跑跑界面、操作系统等,其优势主要体现在控制方面,像手持设备90%左右的市场份额均被其占有。而DSP的优势是其强大的数据处理能力和较高的运算速度,例如加密/解密、调制/解调等。 FPGA是Field Programmable Gate Array(现场可编程门阵列)的缩写,它是在PAL、GAL、PLD等可编程器件的基础上进一步发展的产物,是专用集成电路中集成度最高的一种。FPGA采用了逻辑单元阵列LCA(Logical Cell Array)的概念,内部包括了可配置逻辑模块CLB、输入/输出模块IOB、内部连线三个部分。用户可以对FPGA内部的逻辑模块和I/O模块进行重置配置,已实现用户自己的逻辑。它还具有静态可重复编程和动态在系统重构的特性,使得硬件的功能可以像软件一样通过编程来修改。使用FPGA来开发数字电路,可以大大缩短设计时间,减少PCB面积,提高系统的可靠性;同时FPGA可以用VHDL或Verilog HDL来编程,灵活性强。由于FPGA能够进行编程、除错、再编程和重复操作,因此可以充分地进行设计开发和验证。当电路有少量改动时,更能显示出FPGA的优势,其现场编程能力可

现代数字信号处理-第七章-7.17 仿真题

仿真题7.17 现有一个在二维平面内运动的目标,它从(60000m,40000m )处,以 (-172m/s,246m/s )的速度出发。在400s 的运动过程中,目标运动速率保持为300m/s ,并在56~105s,182~245s,285~314s 和348~379s 期间分别以1g,-1.5g,3g 和-2.5g(g=9.8m/2s )的转弯速率进行机动,其余时间段则进行匀速运动。系统在两个方向的观测噪声标准差为m y x 100==σσ。采用IMM 算法实现对该目标的跟踪,其中的模型集合由具有不同转弯速率的协同转弯模型构成。定义状态向量由目标在各方向的位置和速度分量构成,即 ()()()[] T y x n v n y n v n x n x )()(= 在协同转弯模型中,状态转移矩阵及状态噪声输入矩阵分别为 ()()()??????? ?????????T T T T -T -T T --T =-ωωωωωωωωωωωωωcos 0sin 0)sin(1) cos(10)sin(0cos 0)cos(10)sin(1)1,(n n F ()?????? ????????T T T T =-Γ2/00002/1,22n n 其中,ω为转弯速率,T 为采样周期。模型集合由7个协同转弯模型组成,转弯速率分别为 s s s s s s s /6.5,/74.3,/87.1,/0,/87.1,/74.3,/6.57654321 ====-=-=-=ωωωωωωω。转速0ω对应模型的系统状态噪声标准差为1.8m/2s ,其余模型的系统状态噪声标准差为2.5m/2s 。模型初始概率为{0.03,0.03,0.03,0.92,0.03,0.03,0.03},转移概率矩阵为 ?????????? ????????????=0.90.1000000.10.80.10000 00.10.80.1000000.10.80.1000000.10.80.1000000.10.80.1000000.10.9π 请给出: (1)目标的真实运动轨迹。

相关文档
最新文档