巴克码信号处理的计算机仿真

巴克码信号处理的计算机仿真
巴克码信号处理的计算机仿真

巴克码信号处理的计算机仿真

侯民胜

(北京航空工程技术研究中心 北京 100076)

摘 要:巴克码信号是二相编码信号的一种,在PD 雷达中得到了广泛应用。对巴克码信号进行匹配滤波处理可使输出信噪比达到最大。介绍了匹配滤波器的设计原理,给出白噪声匹配滤波器的传递函数模型。在Matlab/Simulink 平台上,建立雷达发射信号为巴克码信号时匹配滤波器的仿真模型。计算机仿真表明,巴克码信号经匹配滤波器后脉冲宽度被压缩,信噪比得到了显著提高。该滤波器的脉冲压缩功能,解决了一般脉冲雷达通过增加脉冲宽提高作用距离与距离分辨力下降的矛盾。

关键词:巴克码信号;信号处理;匹配滤波器;信噪比;计算机仿真

中图分类号:TN95312 文献标识码:B 文章编号:10042373X (2008)232075203

Computer Simulation of Signal Processing of B arker Code

HOU Minsheng

(Beijing Aeronautical Technology Research Center ,Beijing ,100076,China )

Abstract :Barker code signal ,one of the two 2phase code signal ,is used widely in PD radar.Matched filter processing can make the output SNR reach the maximum.The design principle of matched filter is introduced ,and the model of transfer func 2tion of matched filter for white noise is given.Based on Matlab/Simulink ,the simulation model of matched filter for Baker code signal is setup.The simulation show that the pulse width is pressed when the Baker code signal through a matched filter ,and the SNR is enhanced evidently.This matched filter solved the conflict between the raising of detection range and the falling of the range resolution in common pulse radar by pulse pressing.

K eywords :Barker code signal ;signal processing ;matched filter ;SNR ;computer simulation

收稿日期:2008205212

现代雷达要求既能探测远距离目标,又要有高的距离分辨力[1]。高的距离分辨力要求有极窄的脉冲宽度,这就限制了发射功率的增加,从而影响雷达的探测距离。采用脉冲压缩技术,发射宽脉冲信号,接收时经脉冲压缩后变成窄脉冲,可以解决雷达作用距离和距离分辨力之间的矛盾[2]。脉冲压缩雷达的发射信号一般为调频信号和二相编码信号。在有限的二相编码序列中,巴克码序列为最佳序列,它具有理想的自相关特性,在PD 雷达中得到了广泛的应用[3]。1 巴克码特性

相位编码信号的一般表达式为[4]:

 s (t )=∑N -1

n =0

rect 1T

(

t -nT )exp (j2πf 0t +θn )

(1)

式中,f 0为信号频率,N 为码长度,T 为子脉冲宽度,θn

为巴克码相位,取0或π。

其复包络信号为:

u (t )=∑N -1

n =0

rect 1T

(

t -nT )exp (j θn )

(2) 巴克码序列是相位编码信号的一种,具有理想的自

相关特性。巴克码的自相关函数的主峰和旁瓣均为底边宽度为2T 的等腰三角形,主瓣峰值是旁瓣峰值的13倍。目前能够找到的巴克码只有7种,子脉冲长度分别为:2,3,4,5,7,11,13。已经证明巴克码的最大长度为13位。

对式(1)取傅里叶变换可得到巴克码信号的频谱:

U (f )=T sinc (f T )

N -1

n =0

c n

exp (-j2πf n T )(3)

式中,c n =exp (θn ),取1或-1。2 巴克码信号的匹配处理

现代雷达信号处理系统的设计一般都采用匹配滤波

器,使输出信噪比达到最大。根据最佳匹配理论,白噪声环境下,巴克码信号最佳匹配滤波器的传输函数为[5]:

H (f )=kU 3

(f )

(4)式中,k 为常数,U (f )为巴克码信号的频谱。

巴克码信号最佳匹配滤波器的组成如图1所示。第一级为子脉冲匹配滤波器,第二级为一个延迟加权网络。

5

7《现代电子技术》2008年第23期总第286期 通信与信息技术

图1 巴克码信号最佳匹配滤波器的组成框图

上述方案对于不同的雷达信号,匹配滤波器的结构

不同。采用数字信号处理技术,可使匹配处理器具有通用性,即适用不同的雷达信号。数字信号处理方案是在频域进行的,通过对雷达信号进行快速傅里叶变换FF T 和共轭变换,求匹配滤波器传输函数然来实现。3 巴克码信号处理的计算机仿真3.1 仿真模型

随着计算机技术和仿真技术的发展,计算机仿真技术被广泛应用于雷达系统设计领域,在一定程度上可以替代外场测试,降低雷达研制的成本和周期[6]。本文在Matlab/Simulink 平台上建立了巴克码信号处理的计算机仿真模型[7]。图2是采用数字信号处理方案的仿真模型组成框图

图2 巴克码匹配滤波仿真模型

由于采用数字处理技术,信号源需表示成离散形

式。巴克码信号的仿真模型为:

u (n )=exp (j φ(n ))

(5)φ(n )=00

000

ππ00π0π0

mod (n ,13Δ

)≤ΔΔ

)≤5Δ5Δ

)≤6Δ6Δ

)≤7Δ7Δ

)≤8Δ8Δ

)≤9Δ9Δ

)≤10Δ10Δ

)≤11Δ11Δ

)≤12Δ12Δ

)≤13Δ(6) 式(6)中:Δ=fix (T/T s ),T 为子脉冲宽度,T s 为

采样周期,fix 取趋于零的最近整数。

噪声模型可由DSP 工具箱直接给出。

巴克码信号进行FF T 变换(先补零)和共轭变换后可得到巴克码信号匹配滤波器的传输函数。信号+噪声进行FF T 变换(先补零)后得到其频谱函数,与传输函数相乘后即为频率响应,再经IFF T 变换输出时域波形。3.2 仿真结果

图3是子脉冲宽度T =1μs 的巴克码信号波形,图4是不加噪声信号时匹配滤波器的输出波形。仿真结果表明,巴克码信号经匹配滤波器后,主瓣幅度为副瓣幅度的13倍,即:副瓣电平为2213dB ,

脉冲宽度压缩为原来的1/13

。采用组合巴克码的方法,即对每一个码元再进行编码,可进一步提高压缩比。

图3 巴克码信号波形

图4 滤波器输出巴克码信号波形

图5

是信噪比为-10dB 时匹配滤波器的输出波形。在输入端信号已完全淹没在噪声中,而由输出信号

波形可知,信噪比得到了很大提升。

图5 滤波器输出的信号+噪声波形

为进一频抑制副瓣电平,可增加一级与图1相似的延迟加权网络,延迟时间为2倍的子脉冲宽度(图4所示)。由于主瓣和旁瓣之间有良好的相似性,通过加权网络可消除主瓣旁边的旁瓣。由于信号的对称性,加权

6

7军事通信侯民胜:巴克码信号处理的计算机仿真

系数也是对称的,设为:a 6,a 5,a 4,a 3,a 2,a 1,a 0,a 1,a 2,

a 3,a 4,a 5,a 6。加权系数满足下面的方程组:

13a 0+2a

1+2a 2+2a 3+2a 4+2a 5+2a 6=13

a 0+14a 1+2a 2+2a 3+

2a 4+2a 5+a 6=0a 0+2a 1+14a 2+2a 3+2a 4+a 5+a 6=0a 0+2a 1+2a 2+14a 3+a 4+a 5+a 6=0a

0+2a 1+2a 2+a 3+13a 4+a 5+a 6=0a 0+2a 1+a 2+a 3+a 4+13a 5+a 6=0a 0+a 1+a 2+a 3+a 4+a 5+13a 6=0

解得:

a 0a 1a 2a 3a 4a 5a 6

=

+1.0477-0.0407-0.0456-0.0501-0.0543-0.0581-0.0615

经进一步抑制副瓣处理后的输出波形如图6所示。输出波形在-12T ≤t ≤12T 的旁瓣为0,副瓣电平又降低了大约10dB 。4 结 语

巴克码信号是二相编码信号的一种。计算机仿真表明,13位巴克码信号经匹配滤波器后脉冲宽度被压缩为1/13,主瓣幅度为副瓣幅度的13倍,信噪比得到了显著提高。为进一步提高压缩比,可对每一码元再进

行编码。通过增加延迟加权网络,可进一步降低副瓣电平。巴克码信号匹配滤波器的脉冲压缩功能,解决了一

般脉冲雷达通过增加脉冲宽(信号能量增加)提高作用距离与距离分辨力下降的矛盾。

图6 副瓣抑制后的输出波形

参 考 文 献

[1]向敬成.雷达系统[M ].北京:电子工业出版社,2001.[2]赵国庆.雷达对抗原理[M ].西安:西安电子科技大学出版

社,1999.

[3]徐庆,徐继麟.线性调频———二相编码雷达信号分析[J ].系

统工程与电子技术,2000,22(12):728.

[4]毛士艺,张瑞生.脉冲多谱勒雷达[M ].北京:国防工业出版

社,1990.

[5]承德保.现代雷达反对抗技术[M ].北京:航空工业出版

社,2002.

[6]侯民胜,金梅.脉冲雷达干扰高度表的计算机仿真研究[J ].

电子测量技术,2007,30(12):326.

[7]王宇鹏,王振荣.基于Matlab 匹配雷达图像与光学图像[J ].

电子测量技术,2007,30(9):1402142.

作者简介 侯民胜 男,1964年出生,高工。从事雷达、电子对抗、电磁兼容等技术研究。

G oogle 会推出自己的操作系统吗?

这里是Andrew Morton 关于这个问题的答案(Andrew Morton 被称为Linux 的二号人物,是Linux kernel 最主要的维护人,并于2006年加入G oogle ):

“开发(操作系统)需要的资源和测试内核、基础

应用、窗口系统是相当庞大的一项工程。尤其是测试部分,Linux 的开发和各种Dist ro 完全依赖于无数的终端用户在不同的硬件组合上对我们的代码进行数以万计的测试。除此之外,惟一有实力利用绝对的资源来为一般的PC 机开发操作系统的就是微软和其成千上万的独立软件开发商和独立硬件开发商了”。

但是这里还有其他说法,G oogle Chrome 官方

博客日前透露说:“G oogle 为Chrome 进行着9100种完全独立的测试,通常每天进行30至40次,更不用提数百万人在不同的软件/硬件配置上对不同Chrome 版本进行的测试了。”这也从侧面暗示,G oogle 是有能力开发自己的操作系统的。

很多人都猜测G oogle 很有可能在某天推出基于Linux 的操作系统,Andrew Morton 的说法正是欲盖弥彰,之前G oogle 也一直说不会自己做浏览器,可是就突然冒出了Chrome 。至于会不会也像推出Chrome 一样推出自己的操作系统,还是让我们试目以待吧。

(摘自《驱动之家》

)7

7《现代电子技术》2008年第23期总第286期

通信与信息技术

巴克码识别器的设计与仿真 (2)

***************** 实践教学 ***************** 兰州理工大学 计算机与通信学院 2013年秋季学期 通信系统综合训练 题目:巴克码识别器的设计与仿真 专业班级: 姓名: 学号: 指导教师:彭铎 成绩:

摘要 巴克码是一种具有特殊规律的二进制码组,它是一种非周期序列。是目前已找到的最常用的群同步码字之一。它具有尖锐的自相关特性,便于与随机的数字信息相区别,易于识别,出现伪同步的可能性小。 本次课程设计是在掌握群同步码巴克码的基础上,利用MATLAB完成对巴克码识别器的设计。 关键字:巴克码识别器,MATLAB

目录 前言 (1) 1.基本原理 (2) 1.1目的及意义 (2) 1.2群同步 (2) 1.3巴克码 (3) 1.4系统设计框图 (3) 1.5MATLAB仿真软件 (4) 2.系统分析 (6) 2.1巴克码的发生 (6) 2.2巴克码的判决 (7) 2.3巴克码的同步 (8) 2.4群同步码 (9) 2.5移位寄存器 (10) 2.6同步字符的识别性能 (11) 3.系统设计与调试 (13) 3.1设计思路 (13) 3.2调试结果: (14) 设计总结 (16) 参考文献 (17) 致谢 (18) 附录 (19)

前言 同步是通信系统中一个重要的实际问题。通信系统中的同步可分为载波同步、位同步、帧同步等几大类。在通信系统中,同步具有相当重要的地位。通信系统能否有效地、可靠地工作,很大程度上依赖于有无良好的同步系统。因此,如何使系统同步,如何保持同步,成为现代数字通信系统设计者所面临的重要课题。 在数字通信时,一般总是以一定数目的码元组成一个个的“字”或“句”,即组成一个个的“群”进行传输的。因此,在接收这些数字流时,同样也必须知道这些“字”、“句”的起止时刻,在接收端产生与“字”、“句”起止时刻相一致的定时脉冲序列,统称为群同步或帧同步。群同步信号的频率很容易由位同步信号经分频而得出。但是,每个群的开头和末尾时刻却无法由分频器的输出决定。群同步的任务就是在位同步信息的基础上,识别出数字信息群(“字”或“句”)的起止时刻,或者说给出每个群的“开头”和“末尾”时刻。 为了实现群同步,可以在数字信息流中插入一些特殊码字作为每个群的头尾标记,这些特殊的码字应该在信息码元序列中不会出现,或者是偶然可能出现,但不会重复出现,此时只要将这个特殊码字连发几次,收端就能识别出来,接收端根据这些特殊码字就可以实现群同步。在数字通信系统中,实现帧同步的方法通常有两种:插入特殊码字实现群同步的方法有两种,即连贯式插入法和间隔式插入法。 作群同步码字用的特殊码字首先应该具有尖锐单峰特性的局部自相关特性,其次这个特殊码字在信息码元序列中不易出现以便识别,最后群同步识别器需要尽量简单。巴克码是目前已经找到的最常用的群同步码字之一。

四选一、四位比较器、加法器、计数器、巴克码发生器、七人表决器

EDA实验报告 姓名: 学号: 班级:

实验14选1数据选择器的设计 一、实验目的 1.学习EDA软件的基本操作。 2.学习使用原理图进行设计输入。 3.初步掌握器件设计输入、编译、仿真和编程的过程。 4.学习实验开发系统的使用方法。 二、实验仪器与器材 1.EDA开发软件一套 2.微机一台 3.实验开发系统一台 4.打印机一台 三、实验说明 本实验通过使用基本门电路完成4选1数据选择器的设计,初步掌握EDA设计方法中的设计输入、编译、综合、仿真和编程的过程。实验结果可通过实验开发系统验证,在实验开发系统上选择高、低电平开关作为输入,选择发光二极管显示输出电平值。 本实验使用Quartus II 软件作为设计工具,要求熟悉Quartus II 软件的使用环境和基本操作,如设计输入、编译和适配的过程等。 实验中的设计文件要求用原理图方法输入,实验时,注意原理图编辑器的使用方法。例如,元件、连线、网络名的放置方法和放大、缩小、存盘、退出等命令的使用。学会管脚锁定以及编程下载的方法等。 四、实验要求 1.完成4选1数据选择器的原理图输入并进行编译; 2.对设计的电路进行仿真验证; 3.编程下载并在实验开发系统上验证设计结果。 五、实验结果 4选1数据选择器的原理图: 仿真波形图:

管脚分配:

实验2 四位比较器 一、实验目的 1.设计四位二进制码比较器,并在实验开发系统上验证。 2.学习层次化设计方法。 二、实验仪器与器材 1.EDA 开发软件 一套 2.微机 一台 3.实验开发系统 一台 4.打印机 一台 5.其它器件与材料 若干 三、实验说明 本实验实现两个4位二进制码的比较器,输入为两个4位二进制码0123A A A A 和 0123B B B B ,输出为M (A=B ),G (A>B )和L (A

通信对抗原理大作业题目

通信对抗原理仿真大作业题目 基本要求:仿真大作业分组完成,每个组3~5人,至少选择4个题目,并且在每一类中至少选择一个题目。利用MATLAB完成计算机仿真,并且撰写仿真实验报告。大作业完成情况将作为评价平时成绩的依据。 第一类:测频方法仿真 1.FFT法数字测频技术仿真。仿真模拟通信信号或者数字通信信号三种以上, 基于FFT法进行载波频率测量。画出信号的时域、频域波形,给出FFT法测量的结果。进一步在0-20dB信噪比条件给出不同信噪比下的测量曲线,分析信噪比与测量误差的关系。 2.互相关法数字测频技术仿真。仿真模拟通信信号或者数字通信信号三种以上, 基于互相关法进行载波频率测量。画出信号的时域、频域波形,给出测量结果。进一步在0-20dB信噪比条件给出不同信噪比下的测量曲线,分析信噪比与测量误差的关系。 3.相位差分法数字测频技术仿真。仿真模拟通信信号或者数字通信信号三种以 上,基于相位差分法法进行载波频率测量。画出信号的时域、频域波形,给出测量结果。进一步在0-20dB信噪比条件给出不同信噪比下的测量曲线,分析信噪比与测量误差的关系。 第二类:测向方法仿真 4.相位干涉仪测向方法仿真。仿真模拟通信信号或者数字通信信号两种以上, 基于相位干涉仪测向方法,对不同方向到达的通信信号进行测向。画出信号的时域、频域波形,给出到达方向测量结果。进一步在0-20dB信噪比条件给出不同信噪比下的测量曲线,分析信噪比、到达角与测量误差的关系。 5.到达时差测向方法仿真。仿真模拟通信信号或者数字通信信号两种以上,基 于到达时差测向方法,对不同方向到达的通信信号进行测向。画出信号的时域、频域波形,观察相关函数,给出测量结果。进一步在0-20dB信噪比条件给出不同信噪比下的测量曲线,分析信噪比、到达角与测量误差的关系。6.多普勒测向方法仿真。仿真模拟通信信号或者数字通信信号两种以上,基于 多普勒测向方法,对不同方向到达的通信信号进行测向。画出信号的时域、频域波形,给出测量结果。进一步在0-20dB信噪比条件给出不同信噪比下的测量曲线,分析信噪比、到达角与测量误差的关系。 7.沃森-瓦特测向方法仿真。仿真模拟通信信号或者数字通信信号两种以上,基 于沃森-瓦特测向方法,对不同方向到达的通信信号进行测向。画出信号的时域、频域波形,给出测量结果。进一步在0-20dB信噪比条件给出不同信噪比下的测量曲线,分析信噪比、到达角与测量误差的关系。 第三类:信号处理技术仿真 8.信号带宽和幅度测量方法仿真。仿真模拟通信信号或者数字通信信号三种以 上,基于FFT法进行信号带宽、信号相对幅度测量。画出信号的时域、频域

计算机仿真试题和答案

控制系统计算机辅助设计 综合实验指导 实验名称:连续与离散系统校正实验,系统可控性与可观性实验,系统的simulink仿真实验 陈茜编 实验人:苏建聪 学号:200830810122 班级:08电气工程及其自动化1班 信息工程系

实验任务书 1. 有一个单位负反馈控制系统,如果控制对象的传递函数为 设计要求: ① 相角裕度≥45°; ② 当系统的输入信号是单位斜坡信号时,稳态误差ess ≤0.04。 ③ 要求绘制出校正后系统和未校正系统的Bode 图及其闭环系统的单位阶跃响应曲线,并进行对比。 2. 有一个单位负反馈控制系统,如果控制对象的传递函数为: 试设计一个串联滞后校正装置。 设计要求: ①相角裕度≥45°; ② 当系统的输入信号是单位斜坡信号时,稳态误差ess ≤0.04。 ③ 要求绘制出校正后系统和未校正系统的Bode 图及其闭环系统的单位阶跃响应曲线,并进行对比。 3. 有一个单位负反馈控制系统,如果控制对象的传递函数为 ()() 4+= s s k s G p 试设计一个串联超前滞后校正装置,设计要求: ①相角裕度≥45°; ② 当系统的输入信号是单位斜坡信号时,稳态误差ess ≤0.04。 ③ 要求绘制出校正后系统和未校正系统的Bode 图及其闭环系统的单位阶跃响应曲线,并进行对比。 4. 系统结构图如图所示,其中,采样周期Ts=0.01s ,被控对象()() 110+= s s s G ,()s G h 为 零阶保持器。用W 变换法设计一超前校正装置D(z),使系统相位裕度γ≥50°,校验设计后系统的性能指标。 5. 系统结构图如图所示,其中,采样周期Ts=0.01s ,被控对象1) s(0.2s k )(+= s G ο, () s G h 为零阶保持器。用对数频率法设计D(z),使系统开环增益k ≥30(1/s),截

雷达波形模糊图专业训练课设报告

专业综合 课程设计报告 课设题目:雷达波形模糊图 学院:信息与电气工程学院 专业:电子信息工程 班级: 姓名: 学号: 指导教师: 哈尔滨工业大学(威海) 2013年11月28日 一、设计任务 模糊函数是对雷达信号进行分析研究和波形设计的有效工具, 是雷达信号理论中极为重要的一个概念。模糊函数最初是在研究雷达分辨力问题时提出的, 并从衡量两个不同距离和不同径向速度目标的分辨度出发提出了模糊函数的定义。但模糊函数不仅可以说明分辨力, 还可以说明测量精度、测量模糊度以及抗

干扰状况等问题。雷达信号的模糊函数与雷达信息的提取紧密相关, 它不仅涉及了雷达的精度, 还涉及了雷达的抗干扰、自适应以及雷达信号的处理方式。本次课程设计目标是:画出某线性调频和相位编码信号的模糊图;根据模糊图分析多普勒频移对匹配滤波的影响;产生雷达回波数据并匹配滤波,根据仿真结果分析各参数对匹配滤波结果的影响。 二、 方案设计 设计某线性调频和相位编码信号 线性调频波形的定义为 ()?? ? ??=2cos t t x τβπ τ≤≤t 0 (1) 使用复数表达式,有 ()()t j t j e e t x θτ πβ==/2 τ≤≤t 0 (2) 该波形的瞬时频率是相位函数的微分 ()()t dt t d t F i τ βθπ==21 (3) 假设0>β,在s τ的脉宽内()t F i 线性地扫过了整个Hz β带宽。当βτ=50时,()t F 就是一个线性调频波。 画出其模糊图并分析模糊图的特征 模糊函数是波形设计与分析的工具,它可以方便地刻画波形与对应匹配滤波器的特征。模糊函数在分析分辨率、副瓣性能,以及多普勒和距离模糊方面非常有用,另外也可以用于对距离-多普勒耦合的分析。 考虑当输入为多普勒频移响应想()()t F j t x D π2ex p 时波形()t x 的匹配滤波器输出。同时,假设滤波器具有单位增益(1=α),并且设计为在0=M T 时达到峰值。这仅仅意味着滤波器输出端的时间轴与目标距离期望的峰值输出时间相关。滤波器的输出为 ()()),(?)()2ex p(;*D D D F t A ds t s x s F j s x F t y ≡-=?∞ ∞ -π (4) 将其定义为复模糊函数,即),(?D F t A 的幅度函数,即 ),(?),(D D F t A F t A ≡ (5) 它是二变量函数:一个是相对于期望匹配滤波峰值输出的时延,另一个是为滤波 器设计的多普勒频移与实际接收的回波的多普勒频移之间的失配。 雷达信号的时间频率二维模糊函数定义为: dt e T t x t x F T y t F i d d d d d π2*)()(),(?∞ ∞ -+= (6) 上式不是模糊函数的唯一形式,为了分析方便,模糊函数还可以写成卷积形式,

巴克码

1 巴克码简介 1.1巴克码简介 巴克码主要用于通信系统中的帧同步,其特点是具有尖锐的自相关函数,便于与随机的数字信息 相区别,易于识别,出现伪同步的可能性小。巴克码是一种具有特殊规律的二进制码组,它是一种非周期序列。一个n 位的巴克码组为{ , :, ,. ,},其中 的取值是+1或一1,其局部自相关函数为: ()i i+j 10x x 0,1,100n j i n j R j j n j n ===??==+-<

图1.1 巴克码发生器设计原理图 MATLAB软件概述 MATLAB是矩阵实验室(Matrix Laboratory)的简称,是美国MathWorks公司出品的商业数学软件,用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境,主要包括MATLAB和Simulink两大部分。 MATLAB是由美国mathworks公司发布的主要面对科学计算、可视化以及交互式程序设计的高科技计算环境。它将数值分析、矩阵计算、科学数据可视化以及非线性动态系统的建模和仿真等诸多强大功能集成在一个易于使用的视窗环境中,为科学研究、工程设计以及必须进行有效数值计算的众多科学领域提供了一种全面的解决方案,并在很大程度上摆脱了传统非交互式程序设计语言(如C、Fortran)的编辑模式,代表了当今国际科学计算软件的先进水平。 MATLAB和Mathematica、Maple并称为三大数学软件。它在数学类科技应用软件中在数值计算方面首屈一指。MATLAB可以进行矩阵运算、绘制函数和数据、实现算法、创建用户界面、接其他编程语言的程序等,主要应用于工程计算、控制设计、信号处理与通讯、图像处理、信号检测、金融建模设计与分析等领域。 MATLAB的基本数据单位是矩阵,它的指令表达式与数学、工程中常用的形式十分相似,故用MATLAB来解算问题要比用C,FORTRAN等语言完成相同的事情简捷得多,并且MATLAB也吸收了像Maple等软件的优点,使MATLAB成为一个强大的数学软件。在新的版本中也加入了对C,FORTRAN,C++ ,JAVA的支持。可以直接调用,用户也可以将自己编写的实用程序导入到MATLAB函数库中方便自己以后调用,此外许多的MATLAB爱好者都编写了一些经典的程序,用户可以直接进行下载就可以用。

计算机仿真期末大作业Mersenne Twister随机数发生器及随机性测试

Mersenne Twister随机数发生器及随机性测试 一、实验目的 用MATLAB实现Mersenne Twister随机数发生器,并对其随机性进行测试。二、实验原理 伪随机数的产生,首先是选取种子,然后是在此种子基础上根据具体的生成算法计算得到一个伪随机数,然后利用此伪随机数再根据生成算法递归计算出下二个伪随机数,直到将所有不重复出现的伪随机数全部计算出来。这个伪随机数序列就是以后要用到的伪随机数序列。上面的计算过程可以一次性计算完毕,也可以使用一次递归计算一次,每次生成的伪随机数就是这个伪随机数序列中的一个,不过不管怎么样,只要确定了种子,确定了生成算法,这个序列就是确定的了。所谓种子,就是一个对伪随机数计算的初始值。 Mersenne Twister算法是一种随机数产生方法,它是移位寄存器法的变种。该算法的原理:Mersenne Twister算法是利用线性反馈移位寄存器(LFSR)产生随机数的,LFSR的反馈函数是寄存器中某些位的简单异或,这些位也称之为抽头序列。一个n位的LFSR能够在重复之前产生2^n-1位长的伪随机序列。只有具有一定抽头序列的LFSR才能通过所有2^n-1个内部状态,产生2^n - 1位长的伪随机序列,这个输出的序列就称之为m序列。为了使LFSR成为最大周期的LFSR,由抽头序列加上常数1形成的多项式必须是本原多项式。一个n阶本原多项式是不可约多项式,它能整除x^(2*n-1)+1而不能整除x^d+1,其中d能整除2^n-1。例如(32,7,5,3,2,1,0)是指本原多项式x^32+x^7+x^5+x^3+x^2+x+1,把它转化为最大周期LFSR就是在LFSR小邓第32,7,5,2,1位抽头。利用上述两种方法产生周期为m的伪随机序列后,只需要将产生的伪随机序列除以序列的周期,就可以得到(0,1)上均匀分布的伪随机序列了。 伪代码如下: // 建立624位随机序列数组 int[0..623] MT int index = 0 //初始化随机序列数组 function initializeGenerator(int seed) { MT[0] := seed for i from 1 to 623 { MT[i] := last 32 bits of(1812433253 * (MT[i-1] xor(right shift by 30 bits(MT[i-1]))) + i) // 0x6c078965 } }

系统结构期末考试试题及答案

得分 评分人 填空题: (20分,每题2 分) 单选题:(10分,每题1分) A.任何虚页都可装入主存中任何实页的位置 B. 一个虚页只装进固定的主存实页位置 《计算机系统结构》期末考试试卷(A ) 得分 注:1、共100分,考试时间120分钟。 2、此试卷适用于计算机科学与技术本科专业。 1、."启动I/O"指令是主要的输入输出指令,是属于( A. 目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 2、 输入输出系统硬件的功能对 (B )是透明的 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 3、 全相联地址映象是指(A ) C. 组之间固定,组内任何虚页可装入任何实页位置 D.组间可任意装入,组内是固定装入 4、( C ) 属于MIMD 系统结构 A.各处理单元同时受一个控制单元的管理 B.各处理单元同时受同个控制单元送来的指令 C.松耦合多处理机和多计算机系统 D. 阵列处理机 5、多处理机上两个程序段之间若有先写后读的数据相关,则( B ) A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行 6、 计算机使用的语言是(B ) A.专属软件范畴,与计算机体系结构无关 B.分属于计算机系统各个层次 C.属于用以建立一个用户的应用环境 D. 属于符号化的机器指令 7、 指令执行结果出现异常引起的中断是( C ) A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 &块冲突概率最高的 Cache 地址映象方式是(A ) A.直接 B .组相联 C .段相联 D .全相联 9、 组相联映象、LRU 替换的Cache 存储器,不影响 Cache 命中率的是(B ) A.增大块的大小 B .增大主存容量 C .增大组的大小 D .增加Cache 中的块数 10、 流水处理机对全局性相关的处理不 包括(C ) A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路

移动通信课程设计——帧同步提取

课程设计报告 课题名称帧同步提取 学院 专业 班级 学号 姓名 指导教师 定稿日期: 2014 年 06月13 日

目录 摘要 (1) 一、前言 (2) 1.1 CDMA帧同步背景 (2) 二、帧同步提取基本原理 (3) 2.1 CDMA含义 (3) 2.2基本原理 (3) 2.2.1发端用户数据成帧 (3) 2.2.2 收端帧同步提取 (3) 三、帧同步提取设计 (6) 3.1课程设计分析 (6) 3.2帧同步提取测试设计步骤 (7) 3.2.1实验箱设置 (7) 3.2.2“发端数据成帧”测量步骤 (7) 3.3单片机程序流程图如下 (9) 四、帧同步提取测试结果 (10) 4.1课程设计实物链接图 (10) 4.2“发端数据成帧”实验过程 (10) 4.3实测收端帧同步误码: (11) 五、课设总结 (12) 参考文献 (13) 附录(源程序) (14)

摘要 在当今这个信息高速发展的时代,移动通信已经成为生活中不可或缺的一部分。在移动环境下点对点的传输问题已经得到解决,那么对于给定资源应该采用什么多址技术使得有限的资源能传输更大容量的信息?移动通信系统的发展经历了第一代模拟移动通信系统、第二代数字移动通信系统和第三代移动通信系统(IMT-2000)。第一代移动通信系统包括AMPS、TACS和NMT等体制。第二代数字移动通信系统包括GSM、IS-136(DAMPS)、PDC、IS-95等体制。一个典型的数字蜂窝移动通信系统包括:移动台(MS)、基站分系统(BSS)、移动交换中心(MSC)、原籍(归属)位置寄存器(HLR)、访问位置寄存器(VLR)、设备标识寄存器(EIR)、认证中心(AUC)和操作维护中心(OMC)。而这其中,多址技术便主要解决众多用户如何高效共享给定频谱资源的问题。常规的多址方式有三种:频分多址(FDMA)、时分多址(TDMA)和码分多址(CDMA)。数字通信时,一般总是以一定数目的码元组成一个个的“字”或“句”,即组成一个个的“群”进行传输,因此群同步信号的频率很容易由位同步信号经分频而得出,但是每群的开头和末尾时刻却无法由分频器的输出决定。群同步的任务就是要给出这个“开头”和“末尾”的时刻。群同步有时也称为帧同步。本次课程设计主要研究帧同步的提取及实现方法。 关键词:CDMA 帧同步移动通信

控制系统数字仿真大作业.

《控制系统数字仿真》课程 大作业 姓名: 学号: 班级: 日期: 同组人员:

目录 一、引言 (2) 二、设计方法 (2) 1、系统数学模型 (2) 2、系统性能指标 (4) 2.1 绘制系统阶跃响应曲线、根轨迹图、频率特性 (4) 2.2 稳定性分析 (6) 2.3 性能指标分析 (6) 3、控制器设计 (6) 三、深入探讨 (9) 1、比例-微分控制器(PD) (9) 2、比例-积分控制(PI) (12) 3、比例-微分-积分控制器(PID) (14) 四、设计总结 (17) 五、心得体会 (18) 六、参考文献 (18)

一、引言 MATLAB语言是当今国际控制界最为流行的控制系统计算机辅助设计语言,它的出现为控制系统的计算机辅助分析和设计带来了全新的手段。其中图形交互式的模型输入计算机仿真环境SIMULINK,为MATLAB应用的进一步推广起到了积极的推动作用。现在,MATLAB语言已经风靡全世界,成为控制系统CAD领域最普及、也是最受欢迎的软件环境。 随着计算机技术的发展和应用,自动控制理论和技术在宇航、机器人控制、导弹制导及核动力等高新技术领域中的应用也愈来愈深入广泛。不仅如此,自动控制技术的应用范围现在已发展到生物、医学、环境、经济管理和其它许多社会领域中,成为现代社会生活中不可或缺的一部分。随着时代进步和人们生活水平的提高,在人类探知未来,认识和改造自然,建设高度文明和发达社会的活动中,控制理论和技术必将进一步发挥更加重要的作用。作为一个自动化专业的学生,了解和掌握自动控制的有关知识是十分必要的。 利用MATLAB软件及其SIMULINK仿真工具来实现对自动控制系统建模、分析与设计、仿真,能够直观、快速地分析系统的动态性能和稳态性能,并且能够灵活的改变系统的结构和参数,通过快速、直观的仿真达到系统的优化设计,以满足特定的设计指标。 二、设计方法 1、系统数学模型 美国卡耐尔基-梅隆大学机器人研究所开发研制了一套用于星际探索的系统,其目标机器人是一个六足步行机器人,如图(a)所示。该机器人单足控制系统结构图如图(b)所示。 要求: (1)建立系统数学模型; (2)绘制系统阶跃响应曲线、根轨迹图、频率特性; (3)分析系统的稳定性,及性能指标; (4)设计控制器Gc(s),使系统指标满足:ts<10s,ess=0,,超调量小于5%。

计算机系统结构期末考试试题及其答案

计算机系统结构期末考试试题及其答案

《计算机系统结构》期末考试试卷A 卷第 2 页 共 24 页 计算机科学系《计算机系统结构》期末考试试卷(A 卷) 2、此试卷适用于计算机科学与技术本科专业。 一 单选题:(10分,每题1分) 1、 ."启动I/O"指令是主要的输入输出指 令,是属于( B ) A.目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 2、 输入输出系统硬件的功能对(B )是透 明的 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 3、 全相联地址映象是指(A ) A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间固定,组内任何虚页可装入任何实页位

置 D.组间可任意装入,组内是固定装入 4、( C ) 属于MIMD系统结构 A.各处理单元同时受一个控制单元的管理 B.各处理单元同时受同个控制单元送来的指令 C.松耦合多处理机和多计算机系统 D.阵列处理机 5、多处理机上两个程序段之间若有先写 后读的数据相关,则(B ) A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行 6、计算机使用的语言是(B) A.专属软件范畴,与计算机体系结构无关 B.分属于计算机系统各个层次 C.属于用以建立一个用户的应用环境 D.属于符号化的机器指令 7、指令执行结果出现异常引起的中断是 (C ) A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 《计算机系统结构》期末考试试卷A卷第 3 页共 24 页

巴克码初稿

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2012年春季学期 计算机通信与网络课程设计 题目:差错控制编码的编译码设计与仿真 专业班级:09级通信一班 姓名:李杰 学号:09250106 指导教师:彭铎 成绩:

摘要 通信系统必须具备发现及检测差错的能力,并采取措施纠正,使差错控制在所能允许的尽可能小的范围内,这就是差错控制过程,也是数据链路层的主要功能之一。 本课程设计编辑了巴克码的编码和译码的程序,并实现了它的编译码过程;该程序可以对输入的5位的信息码进行巴克码编码,对于接收到的5位码字可以进行译码,从而判定是否是巴克码,整个过程是用MATLAB语言实现的。 关键词:编码;译码;MATLAB;巴克码

目录 前言 (1) 第1章基本原理 (2) 1.1 设计目的及意义 (2) 1.2 巴克码与帧同步 (2) 1.3 巴克码的产生和识别 (5) 第2章 MATLAB软件与介绍 (8) 2.1 MATLAB软件的特点 (8) 2.2 现有工业控制系统 (10) 2.3 MATLAB应用的工业控制系统中去的应用前景 (10) 第3章仿真过程及结果分析 (11) 3.1 程序流程图 (11) 3.2 仿真程序 (13) 3.3 程序仿真图 (15) 参考文献 (20) 总结 (21) 致谢.................................................................................................................... 错误!未定义书签。

通信原理大作业

通信原理大作业 1、说明 在通信原理课程中,介绍了通信系统的基本理论,主要包括信道、基带传输、调制 / 解调方法等。为了进一步提高和改善学生对课程基本内容的掌握,进行课程作业方法的改革的试点,设立计算机仿真大作业。成绩将计入平时成绩。 2、要求 参加的同学3~5人一组,选择1?2个题目,协作和共同完成计算机编程和仿真,写出计算机仿真报告。推荐的计算机仿真环境为MATLAB也可以 选择其它环境。 3、大作业选题 (1) 信道噪声特性仿真产生信道高斯白噪声,设计信道带通滤波器对高斯白噪 声进行滤波, 得到窄带高斯噪声。对信道带通滤波器的输入输出的噪声的时域、频域特性进行统计和分析,画出其时域和频域的图形。 (2) 基带传输特性仿真利用理想低通滤波器作为信道,产生基带信号,仿真验证奈氏第一准则的给出的关系。改变低通滤波器的特性,再次进行仿真,验证存在码间干扰时的基带系统输出,画出眼图进行观察。加入信道噪声后再观 察眼图。 (3) 2ASK言号传输仿真 按照2ASK产生模型和解调模型分别产生2ASK言号和高斯白噪声,经过信道传

输后进行解调。对调制解调过程中的波形进行时域和频域观察,并且对解调结果进行误码率测量。2ASK信号的解调可以选用包络解调或者相干解调法。(4) 2FSK信号传输仿真 按照2FSK产生模型和解调模型分别产生2FSK信号和高斯白噪声,经过信道传输后进行解调。对调制解调过程中的波形进行时域和频域观察,并且对解调结果进行误码率测量。2FSK信号的解调可以选用包络解调或者相干解调法。(5) 2PSK信号传输仿真 按照2PSK产生模型和解调模型分别产生2PSK言号和高斯白噪声,经过信道传输后进行解调。对调制解调过程中的波形进行时域和频域观察,并且对解调结果进行误码率测量。2PSK信号的解调选用相干解调法。 ⑹2DPSK言号传输仿真 按照2DPSK产生模型和解调模型分别产生2DPSK言号和高斯白噪声,经过信道传输后进行解调。对调制解调过程中的波形进行时域和频域观察,并且对解调结果进行误码率测量。2DPSK信号的解调可以选用非相干解调或者相干解调法。 (7) 模拟信号的数字传输 产生模拟语音信号,进行PCM编码过程的计算机仿真。仿真发送端采样、 量化编码的过程、仿真接收端恢复语音信号的过程。按照有或者无信道噪 声两种情况分别进行仿真。

计算机仿真技术与CAD习题答案

第0章绪论 0-1 什么是仿真?它所遵循的基本原则是什么? 答: 仿真是建立在控制理论、相似理论、信息处理技术和计算机技术等理论基础之上的,以计算机和其他专用物理效应设备为工具,利用系统模型对真实或假想的系统进行试验,并借助专家经验知识、统计数据和信息资料对试验结果进行分析和研究,进而做出决策的一门综合性的试验性科学。 它所遵循的基本原则是相似原理。 0-2 仿真的分类有几种?为什么? 答: 依据相似原理来分:物理仿真、数学仿真和混合仿真。 物理仿真:就是应用几何相似原理,制作一个与实际系统相似但几何尺寸较小或较大的物理模型(例如飞机模型放在气流场相似的风洞中)进行实验研究。 数学仿真:就是应用数学相似原理,构成数学模型在计算机上进行研究。它由软硬件仿真环境、动画、图形显示、输出打印设备等组成。 混合仿真又称数学物理仿真,它是为了提高仿真的可信度或者针对一些难以建模的实体,在系统研究中往往把数学仿真、物理仿真和实体结合起来组成一个复杂的仿真系统,这种在仿真环节中有部分实物介入的混合仿真也称为半实物仿真或者半物理仿真。 0-3 比较物理仿真和数学仿真的优缺点。 答: 在仿真研究中,数学仿真只要有一台数学仿真设备(如计算机等),就可以对不同的控制系统进行仿真实验和研究,而且,进行一次仿真实验研究的准备工作也比较简单,主要是受控系统的建模、控制方式的确立和计算机编程。数学仿真实验所需的时间比物理仿真大大缩短,实验数据的处理也比物理仿真简单的多。 与数学仿真相比,物理仿真总是有实物介入,效果直观逼真,精度高,可信度高,具有实时性与在线性的特点;但其需要进行大量的设备制造、安装、接线及调试工作,结构复杂,造价较高,耗时过长,灵活性差,改变参数困难,模型难以重用,通用性不强。 0-4 简述计算机仿真的过程。 答: 第一步:根据仿真目的确定仿真方案 根据仿真目的确定相应的仿真结构和方法,规定仿真的边界条件与约束条件。 第二步:建立系统的数学模型 对于简单的系统,可以通过某些基本定律来建立数学模型。而对于复杂的系统,则必须利用实验方法通过系统辩识技术来建立数学模型。数学模型是系统仿真的依据,所以,数学模型的准确性是十分重要。

数电课程设计题目与要求

第一类:基本数字逻辑 本组内题目用基本门电路和中规模集成芯片实现 1. 彩灯控制器 设计一个彩灯控制电路,要求红、黄、绿三种颜色的灯在时钟信号作用下,按下表规定的顺序转换状态。表中1表示亮、0表示灭。写出具体的分析思路和方案、利用Multisim设计的具体过程,绘制电路原理图,利用Mulitisim仿真、验证电路功能。 2. 投币式自动售饮料机 设计一个自动售饮料机电路。它的投币口每次只能投入一枚五角或一元的硬币。投入一元五角钱硬币后机器自动给出一杯饮料;投入两元硬币后,再给出饮料的同时找回一枚五角的硬币。写出具体的分析思路和方案、利用Multisim设计的具体过程,绘制电路原理图,利用Mulitisim仿真、验证电路功能。 3. 医护人员传呼系统 用9个开关模拟1~9号病房的呼叫输入信号,9号优先级最高;9~1优先级依次降低;用一个数码管显示呼叫信号的病房号码,没有呼叫时显示0,有多个信号呼叫时,显示优先级最高的呼叫(其他呼叫号用指示灯显示);同时用蜂鸣器提醒医护人员注意,蜂鸣器在医护人员按下应答按钮后停止。写出具体的分析思路和方案、利用Multisim设计的具体过程,绘制电路原理图,利用Mulitisim仿真、验证电路功能。 4. 巴克码信号发生器 巴克码信号是二相编码信号的一种,在多普勒雷达中得到了广泛应用。设计一个7位的巴克码(1110010)产生电路,用一个开关来控制信号发生器的启停。写出具体的分析思路和方案、利用Multisim设计的具体过程,绘制电路原理图,利用Mulitisim仿真、验证电路功能。 5. 亲子鉴定器 父母血型与子女血型的遗传规律如下表所示,要求设计一电路,输入父母血型,子女可能出现血型的对应指示灯亮。写出具体的分析思路和方案、利用Multisim设计的具体过程,绘制电路原理图,利用Mulitisim仿真、验证电路功能。

EDA实验报告(四选一、四位比较器、加法器、计数器、巴克码发生器)

EDA实验报告

实验14选1数据选择器的设计 一、实验目的 1.学习EDA软件的基本操作。 2.学习使用原理图进行设计输入。 3.初步掌握器件设计输入、编译、仿真和编程的过程。 4.学习实验开发系统的使用方法。 二、实验仪器与器材 1.EDA开发软件一套 2.微机一台 3.实验开发系统一台 4.打印机一台 三、实验说明 本实验通过使用基本门电路完成4选1数据选择器的设计,初步掌握EDA设计方法中的设计输入、编译、综合、仿真和编程的过程。实验结果可通过实验开发系统验证,在实验开发系统上选择高、低电平开关作为输入,选择发光二极管显示输出电平值。 本实验使用Quartus II 软件作为设计工具,要求熟悉Quartus II 软件的使用环境和基本操作,如设计输入、编译和适配的过程等。 实验中的设计文件要求用原理图方法输入,实验时,注意原理图编辑器的使用方法。例如,元件、连线、网络名的放置方法和放大、缩小、存盘、退出等命令的使用。学会管脚锁定以及编程下载的方法等。 四、实验要求 1.完成4选1数据选择器的原理图输入并进行编译; 2.对设计的电路进行仿真验证; 3.编程下载并在实验开发系统上验证设计结果。 五、实验结果 4选1数据选择器的原理图: 仿真波形图:

管脚分配:

实验2 四位比较器 一、实验目的 1.设计四位二进制码比较器,并在实验开发系统上验证。 2.学习层次化设计方法。 二、实验仪器与器材 1.EDA 开发软件 一套 2.微机 一台 3.实验开发系统 一台 4.打印机 一台 5.其它器件与材料 若干 三、实验说明 本实验实现两个4位二进制码的比较器,输入为两个4位二进制码0123A A A A 和 0123B B B B ,输出为M (A=B ),G (A>B )和L (A

大作业题目

控制系统仿真大作业 1、曲线拟合的Matlab实现和优化度检验 通过一个实际的例子,介绍最小二乘曲线拟合法的基本原理,对最小二乘曲线拟合法的Matlab实现方法进行研究,并给出曲线拟合Matlab实现的源程序。论述了Matlab软件在做曲线拟合时的用法,并进行曲线的拟合和相应的图像。 2、基于Matlab的液位串级控制系统 运用组态王和Matlab混合编程的方法设计了一个双容(两个水箱串联)液位串级在线控制系统,由组态王编制人机交互界面,用Matlab完成控制算法,二者通过DDE进行实时数据交换;采用串级控制策略,减小二次干扰的影响,验证其方法的有效性。 3、基于Matlab的变压器差动保护闭环仿真研究 应用Matlab建立了微机保护仿真系统,并对不同原理的变压器差动保护进行了仿真和比较.仿真系统采用积木式结构,根据微机保护的实现原理构建模块,实现保护的闭环仿真,对保护的动作过程进行分析. 4、基于MATLAB/SIMULINK的交流电机调速系统建模与仿真 根据直接转矩控制原理,利用MATLAB/SIMULINK软件构造了一个交流电机调速系统,该系统能够很好地模拟真实系统,实现高效的调速系统设计。仿真结果验证该方法的有效性。 5、基于MCGS和MATLAB的薄膜厚度控制系统仿真 以MCGS组态软件和MATLAB为平台,设计和仿真了一个薄膜厚度控制系统.MCGS完成硬件接口的设置、数据的实时采集、人机对话、以动画的方式显示控制系统的运行情况,MATLAB完成PID参数的自动整定,并利用动态数据交换(DDE)技术建立两者间的通讯.并分析其仿真结果。 6、Matlab在动态电路分析中的应用 用Matlab计算动态电路,可得到解析解和波形图.一阶电路先计算3要素,后合成解

时分复用通信系统设计

目录 第一章摘要 (1) 第二章总体设计原理 (2) 2.1 PCM编码原理 (2) 2.2 PCM原理框图 (3) 2.3 时分复用原理 (4) 第三章单元电路的设计 (6) 3.1信号源系统模块 (6) 3.2 PCM编码器模块 (7) 3.3帧同步模块 (9) 3.4位同步模块 (10) 3.5 PCM分接译码模块 (12) 3.6系统仿真模型 (14) 第四章总结与体会 (15)

第一章摘要 SystemView是具有强大功能基于信号的用于通信系统的动态仿真软件,可以满足从底层到高层不同层次的设计、分析使用。SystemView具有良好的交互界面,通过分析窗口和示波器模拟等方法,提供了一个可视的仿真过程,不仅在工程上得到应用,在教学领域也得到认可,尤其在信号分析、通信系统等领域。其可以实现复杂的模拟、数字及数模混合电路及各种速率系统,并提供了内容丰富的基本库和专业库。 时分复用(TDM:Time Division Multiplexing)的特点是,对任意特定的通话呼叫,为其分配一个固定速率的信道资源,且在整个通话区间专用。TDM把若干个不同通道(channel)的数据按照固定位置分配时隙(TimeSlot:8Bit数据)合在一定速率的通路上,这个通路称为一个基群。时分复用是建立在抽样定理基础上的。抽样定理使连续(模拟)的基带信号有可能被在时间上离散出现的抽样脉冲所代替。这样,当抽样脉冲占据短时间时,在抽样脉冲之间就留有时间空隙,利用这个时间空隙便可以传输其他信号的抽样值。因此,这就有可能沿一条信道同时传送若干个基带信号。 当采用单片集成PCM 编解码器时,其时分复用方式是先将各路信号分别抽样、编码、再经时分复用分配器合路后送入信道,接收端先分路,然后各路分别解码和重建信号。PCM的32路标准的意思是整个系统共分为32个路时隙,其中30 个路时隙分别用来传送30 路话音信号,一个路时隙用来传送帧同步码,另一个路时隙用来传送信令码,即一个PCM30/32 系统。

2015数学建模选修大作业

中华女子学院 成绩2014 — 2015学年第二学期期末考试 (论文类) 论文题目数学建模算法之蒙特卡罗算法 课程代码1077080001 课程名称数学建模 学号130801019

姓名陈可心 院系计算机系 专业计算机科学与技术 考试时间2015年5月27日 一、数学建模十大算法 1、蒙特卡罗算法 该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法。接下来本文将着重介绍这一算法。 2、数据拟合、参数估计、插值等数据处理算法 比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab作为工具。 3、线性规划、整数规划、多元规划、二次规划等规划类问题 建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Lingo软件实现。这个也是我们数学建模选修课时主要介绍的问题,所以对这方面比较熟悉,也了解了Lindo、Lingo软件的基本用法。 4、图论算法 这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,上学期数据结构课程以及离散数学课程中都有介绍。它提供了对很多问题都很有效的一种简单而系统的建模方式。

5、动态规划、回溯搜索、分治算法、分支定界等计算机算法 这些算法是算法设计中比较常用的方法,很多场合可以用到竞赛中 6、最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法 这些问题是用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用。 7、网格算法和穷举法 网格算法和穷举法都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案,最好使用一些高级语言作为编程工具。 8、一些连续离散化方法 很多问题都是实际来的,数据可以是连续的,而计算机只认的是离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的。 9、数值分析算法 如果在比赛中采用高级语言进行编程的话,那一些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用。10、图象处理算法 赛题中有一类问题与图形有关,即使与图形无关,论文中也应该要不乏图片的,这些图形如何展示以及如何处理就是需要解决的问题,通常使用Matlab进行处理。 二、蒙特卡罗方法 2.1算法简介 蒙特·卡罗方法(Monte Carlo method),也称统计模拟方法,1946年,美国拉斯阿莫斯国家实验室的三位科学家John von Neumann,Stan Ulam 和 Nick