卷积练习题

∑

∑

∞

-∞

=-∞

-∞=-=-=i i

k i i i k b i a i k h i f )

()()()(εε第七章

一、用定义求卷积和例

二、图解法求卷积

解：1 重合面积为零:f1(t)*f2(t)=0、

例：f (k ) = a k ε(k ), h (k ) = b k ε(k ) ，求y zs (k )。

解： y zs (k ) = f (k ) * h (k )

当i < 0,ε(i ) = 0；当i > k 时，ε(k - i ) = 0 )()(0

k b

a k y k

i i k i zs

ε??

?

???

=∑=-)(0k b a b k i i k ε???

?

??????? ??=∑=???????=+≠-???

??-=+b

a k

b b a b a b a b k k k ,)1(,111

ε(k )*ε(k ) = (k+1)ε(k ) τττd t f f f f )()(2121-=**?

∞∞

-计算0≤≤∞-t 10.....2≤≤t if τττd t f f f f )()(2121-=*?

∞

∞-21.....3≤≤t if 10

2

102

1)(4

)(2τττ--=-=*?

t ab d t b a f f )12(4

-=

t ab

三、用性质求卷积和

f 1(t)* f 2(t)=(1- e –t )ε(t) – [1- e –(t-2)]ε(t-2)

例1：f 1(t) 如图, f 2(t) = e –t ε(t)，求f 1(t)* f 2(t)

32......4≤≤t if τ

τd t b

a f f t )(2

1

221-=*?-)23(4

)(421

221t t ab t ab t -+=--

=-τ0

..........3......521=*∞≤≤f f t if 解： f 1(t)* f 2(t) = f 1’(t)* f 2(–1)

(t) f 1

’(t) =δ (t) –δ

(t –2) )

()e 1()(e )(d e d )(e )(00)1(2t t t t f t t

t

t εεετττεττ

τ---∞

----=?-=??

????==?

?

注意：当 f 1(t)=1 ， f 2(t) = e –t ε(t)，套用 f 1(t)* f 2(t) = f 1’(t)* f 2(–1)(t) = 0* f 2(–1)(t) = 0 显然是错误的。

操作系统课后习题答案

第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成

卷积码 - 副本

卷积码的维特比译码的性能 专业年级：07级通信工程3班 学号：0706020306 指导教师：李岳衡 姓名: 陈慧 2011-06 中国南京

摘要 本文基于信道编码的基本理论，重点讨论了卷积码的基本概念，对于卷积码的编码的基本理论和技术也进行了详细的阐述。本文的重点是卷积码的viterbi 译码算法的研究。 关键词：卷积码viterbi算法软硬判决误比特率

Abstract This paper discusses the basic theory of channel coding, and two ways of channel coding are expounded. Mainly discusses the basic concept of convolution code for convolution code, the basic theory and technology coding and in detail. This paper focuses on the soft and hard verdict is convolution code viterbi decoding algori Keywords：convolutional channel code vietrbi algorithm soft-decision and hard-decision the error rate

viterbi译码的性能 为了定量的估计卷积码的性能，需要计算出卷积码的错误概率，这种计算比较困难，所以一般只给出卷积码译码错误概率的上限。卷积码的性能由编码方法决定，而实际能否达到该性能还与译码方法有关。在等概的情况下，viterbi算法是最佳的译码方法，所以本节讨论viterbi的软硬判决下卷积码的性能。 估计卷积码性能的方法一般有如下几种： 10可以采用这种方法，但是当误码率比 ①计算机模拟。如果误码率大于6- 较小的时候，计算机计算时间过长，导致无法计算。 ②近似公式计算。 ③估算性能的渐近线公式。如果信噪比越大，则实际的性能离渐近线越近，误差就比较小。 （一）性能影响因素 卷积码的性能受到很多因素的影响，如卷积码的编码中的码率，约束长度，还要受到译码中回溯长度的影响。 1）码率对误码性能的影响 卷积码的码率R=k/n，是卷积码的一个重要参数，当卷积码的码率改变时，系统的误码性能也将随之发生变化。在码率一定的条件下，随着信道噪声的逐渐减小，系统的误比特率也逐渐减小；在信道噪声一定的情况下，改变系统码率时，随着卷积码码率的逐渐提高，系统的误比特率也呈现出增大的趋势，也就是说码率越低，系统的误比特率就越小，误码性能就越好。然而，信道带宽和译码器的复杂性也将相应地增加。对于二进制对称信道，当采用BPSK 调制方式时，通常选取的码率为1/2。 2）约束长度对误码性能的影响 对于码率一定的卷积码，当约束长度N 发生变化时，系统的误码性能也

实验九 (2,1,5)卷积码编码译码技术

实验九 (2,1,5）卷积码编码译码技术 一、实验目的 1、掌握(2,1,5）卷积码编码译码技术 2、了解纠错编码原理。 二、实验内容 1、(2,1,5）卷积码编码。 2、(2,1,5）卷积码译码。 三、预备知识 1、纠错编码原理。 2、(2,1,5）卷积码的工作原理。 四、实验原理 卷积码是将发送的信息序列通过一个线性的，有限状态的移位寄存器而产生的编码。通常卷积码的编码器由K级（每级K比特）的移位寄存器和n个线性代数函数发生器（这里是模2加法器）组成。 若以（n,k,m）来描述卷积码，其中k为每次输入到卷积编码器的bit数，n 为每个k元组码字对应的卷积码输出n元组码字，m为编码存储度，也就是卷积编码器的k元组的级数，称m+1= K为编码约束度m称为约束长度。卷积码将k 元组输入码元编成n元组输出码元，但k和n通常很小，特别适合以串行形式进行传输，时延小。与分组码不同，卷积码编码生成的n元组元不仅与当前输入的k元组有关，还与前面m-1个输入的k元组有关，编码过程中互相关联的码元个数为n*m。卷积码的纠错性能随m的增加而增大，而差错率随N的增加而指数下降。在编码器复杂性相同的情况下，卷积码的性能优于分组码。 编码器 随着信息序列不断输入，编码器就不断从一个状态转移到另一个状态并同时输出相应的码序列，所以图3所示状态图可以简单直观的描述编码器的编码过程。因此通过状态图很容易给出输入信息序列的编码结果，假定输入序列为110100，首先从零状态开始即图示a状态，由于输入信息为“1”，所以下一状态为b并输出“11”，继续输入信息“1”，由图知下一状态为d、输出“01”……其它输入信息依次类推，按照状态转移路径a->b->d->c->b->c->a输出其对应的编码结果“110101001011”。 译码方法 ⒈代数 代数译码是将卷积码的一个编码约束长度的码段看作是[n0(m+1），k0(m+1)]线性分组码，每次根据（m+1）分支长接收数字，对相应的最早的那个分支上的信息数字进行估计，然后向前推进一个分支。上例中信息序列 =(10111），相应的码序列 c=(11100001100111）。若接收序列R=(10100001110111），先根据R 的前三个分支（101000）和码树中前三个分支长的所有可能的 8条路径(000000…）、（000011…）、（001110…）、（001101…）、（111011…）、（111000…）、（110101…）和（110110…）进行比较，可知（111001）与接收

第二章概念与思考题及答案

第二章信用、利息与利率 本章重要概念 信用：是以还本付息为条件的，体现着特定的经济关系，是不发生所有权变化的价值单方面的暂时让渡或转移。 信用制度：信用制度即为约束信用主体行为的一系列规范与准则及其产权结构的合约性安排。信用制度安排可以是正式的，也可以是非正式的。正式的信用制度是约束信用主体行为及其关系的法律法规和市场规则，而非正式的信用制度是约束信用主体行为及其关系的价值观念、意识形态和风俗习惯等。 商业信用：商业信用指工商企业之间相互提供的、与商品交易直接相联系的信用形式。它包括企业之间以赊销、分期付款等形式提供的信用以及在商品交易的基础上以预付定金等形式提供的信用。 银行信用：银行信用指各种金融机构，特别是银行，以存、放款等多种业务形式提供的货币形态的信用。银行信用和商业信用一起构成经济社会信用体系的主体。 国家信用：国家信用又称公共信用制度，伴随着政府财政赤字的发生而产生。它指国家及其附属机构作为债务人或债权人，依据信用原则向社会公众和国外政府举债或向债务国放债的一种形式。 消费信用：消费信用指为消费者提供的、用于满足其消费需求的信用形式。其实质是通过赊销或消费贷款等方式，为消费者提供提前消费的条件，促进商品的销售和刺激人们的消费。 国际信用：国际信用是指国与国之间的企业、经济组织、金融机构及国际经济组织相互提供的与国际贸易密切联系的信用形式。国际信用是进行国际结算、扩大进出口贸易的主要手段之一。 出口信贷：出口信贷是国际贸易中的一种中长期贷款形式，是一国政府为了促进本国出口，增强国际竞争能力，而对本国出口企业给予利息补贴和提供信用担保的信用形式。可分为卖方信贷和买方信贷两种。 卖方信贷：卖方信贷是出口方的银行或金融机构对出口商提供的信贷。 买方信贷：买方信贷是由出口方的银行或金融机构直接向进口商或进口方银行或金融机构提供贷款的方式。 银行信贷：国际间的银行信贷是进口企业或进口方银行直接从外国金融机构借入资金的一种信用形式。这种信用形式一般采用货币贷款方式，并事先指定了贷款货币的用途。它不享受出口信贷优惠，所以贷款利率要比出口信贷高。 国际租赁：国际租赁是国际间以实物租赁方式提供信用的新型融资形式。根据租赁的目的和投资加收方式，可将其分为金融租赁（Financial Lease）和经营租赁（Operating Credit）两种形式。

操作系统课后习题答案

1.什么是操作系统？其主要功能是什么？ 操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口. 2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？ （2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。 0 50 100 150 200 250 300 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上，司机和售票员的活动如下： 司机的活动：启动车辆；正常行车；到站停车。 售票员的活动：关车门；售票；开车门。 在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() ｛ while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } ｝ process 售票员() { while(true) { 关车门; V(s1);

售票; P(s2); 开车门; 上下乘客; } } 2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。请用信号量和P、V操作，写出能够正确执行的程序。 semaphore sp,sq,sr; int buf;sp=1;sq=0;sr=0; cobegin process P() { while(true) { 从磁带读入数据; P(sp); Buf=data; V(sq); } } process Q() { while(true) { P(sq); data=buf; 加工data; buf=data; V(sr); } } process R() { while(true) { P(sr); data=buf; V(sp); 打印数据; } }

移动通信实验线性分组码卷积码实验

实验二抗衰落技术实验（4学时） 1.线性分组码实验 2.卷积码实验 姓名： 学号： 班级： 日期： 成绩：

1、线性分组码实验 一、实验目的 了解线性分组码在通信系统中的意义。 掌握汉明码编译码及其检错纠错原理，理解编码码距的意义。二、实验模块 主控单元模块 2号数据终端模块 4号信道编码模块 5号信道译码模块 示波器 三、实验原理

汉明码编译码实验框图 2、实验框图说明 汉明码编码过程：数字终端的信号经过串并变换后，数据进行了分组，分组后的数据再经过汉明码编码，数据由4bit变为7bit。 注：为方便对编码前后的数据进行对比观测，本实验中加入了帧头指示信号。帧头指示信号仅用于线性分组码编码时将输入信号的比特流进行分组，其上跳沿指示了分组的起始位置。 四、实验步骤 （注：实验过程中，凡是涉及到测试连线改变或者模块及仪器仪表的更换时，都需先停止运行仿真，待连线调整完后，再开启仿真进行后续调节测试。） 任务一汉明码编码规则验证 概述：本项目通过改变输入数字信号的码型，观测延时输出，编码输出及译码输出，验证汉明码编译码规则。 1、登录e-Labsim仿真系统，创建实验文件，选择实验所需模块和示波器。 2、按表格所示进行连线。 3、调用示波器观测2号模块的DoutMUX和4号模块的编码输出TH4编码数据，

6、此时系统初始状态为：2号模块提供32K编码输入数据，4号模块进行汉明码编码，无差错插入模式，5号模块进行汉明码译码。 7、实验操作及波形观测。 0000 0001 0010

0100 0101

0111 1000

第二章复习题及答案

第二章练习及答案 一、填空题 1、带动其他构件运动的构件，叫原动件。 2、在原动件的带动下，作确定运动的构件，叫从动件。 3、低副的优点：制造和维修容易，单位面积压力小，承载能力大。 4、低副的缺点：由于是滑动摩擦，摩擦损失比高副大，效率低。 5.低副是两构件通过面接触而构成的运动副；高副是两构件通过点或线接触而构成的运动副。 6、火车车轮在铁轨上的滚动，属于高副。 二、判断题（正确√；错误×） 1、两构件通过面接触组成的运动副是低副。（√） 2.机构的原动件数应等于自由度数，否则机构没有确定运动。（√） 3.在平面机构中一个低副引入两个约束。（√） 4、由于两构件间的联接形式不同，运动副分为低副和高副。（×） 5、点或线接触的运动副称为低副。（×） 6、面接触的运动副称为低副。（√） 7、若机构的自由度数为2，那么该机构共需2个原动件。（√） 8、机构的自由度数应等于原动件数，否则机构不能成立。（√） 9、平面低副引入的约束数为1。（×） 10、当ｍ个构件用复合铰链相联接时，组成的转动副数目也应为ｍ个。（×） 11、局部自由度与机构的运动是有关的。（×） 12、在机构运动简图中运动副和构件都应用规定的符号和线条表示。（√）

三、选择题 1.当机构中主动件数目（2）等于机构自由度数目时，该机构具有确定的运动。 （1）小于；（2）等于；（3）大于；（4）大于或等于。 2.下图中的平面机构由（1）复合铰链组成。 （1）复合铰链；（2）局部自由度；（3）虚约束；（4）凸轮机构； 3.在计算平面机构自由度时，应选用（3）c)图。 （1）a)；（2）b)；（3）c)； a) b) c) 4.机构具有确定运动的条件是（3）自由度数目= 原动件数目。 （1）自由度数目＞原动件数目；（2）自由度数目＜原动件数目； （3）自由度数目= 原动件数目；（4）自由度数目≠原动件数目；5.下图中的平面机构由（3）虚约束组成。 （1）复合铰链；（2）局部自由度；（3）虚约束；（4）凸轮机构；

Quartus实验三,212卷积码和计数器

课程名称通信系统集成电路设计 实验名称Quartus II实验三 专业班级 姓名 学号 日期 ______ 2012.1.2 __________

实验三： 212卷积码，十进制计数器 1. 实验目的 a) 掌握在FPGA 上实现212卷积码编码器的方法； b) 用原理图的方法实现十进制加法计数器。 2. 实验环境 a) Quartus II 9.1 (32-Bit) b) ModelSim-Altera 6.5a (Quartus II 9.1) c) WinXP 操作系统 3. 实验要求 1) 212卷积码编码器 编写生成212卷积码编码器的程序，仿真后观察波形。 2) 十进制加法同步计数器 首先用VHDL 语言描述十进制加法计数器，然后画出它的原理图。 3) 思考题 16进制的计数器与PN4的电路图有什么区别。 4. 实验内容 1）212卷积码 卷积码编码器对输入的数据流每次1bit 或k bit 进行编码，输出n bit 编码符号。但是输出的分支码字的每个码元不仅与此时可输入的k 个bit 有关，也与前m 个连续式可输入的信息有关，因此编码器应包含m 级寄存器以记录这些信息。 通常卷积码表示为 (n,k,m). 编码率 k r n = 当k=1时，卷积码编码器的结构包括一个由m 个串接的寄存器构成的移位寄存器（成为m 级移位寄存器、n 个连接到指定寄存器的模二加法器以及把模二加法器的输出转化为穿行的转换开关。 本报告所讲的（2,1,2）卷积码是最简单的卷积码。就是2n =，1k =，m=2的卷积码。每次输入1 bit 输入信息，经过2级移位寄存器，2个连接到指定寄存器的模二加法器，并把加法器输出转化为串行输出。

MATLAB实现卷积码编译码-

本科生毕业论文（设计） 题目：MATLAB实现卷积码编译码 专业代码： 作者姓名： 学号： 单位： 指导教师： 年月日

目录 前言----------------------------------------------------- 1 1. 纠错码基本理论---------------------------------------- 2 1.1纠错码基本理论 ----------------------------------------------- 2 1.1.1纠错码概念 ------------------------------------------------- 2 1.1.2基本原理和性能参数 ----------------------------------------- 2 1.2几种常用的纠错码 --------------------------------------------- 6 2. 卷积码的基本理论-------------------------------------- 8 2.1卷积码介绍 --------------------------------------------------- 8 2.1.1卷积码的差错控制原理----------------------------------- 8 2.2卷积码编码原理 ---------------------------------------------- 10 2.2.1卷积码解析表示法-------------------------------------- 10 2.2.2卷积码图形表示法-------------------------------------- 11 2.3卷积码译码原理---------------------------------------------- 15 2.3.1卷积码三种译码方式------------------------------------ 15 2.3.2V ITERBI译码原理---------------------------------------- 16 3. 卷积码编译码及MATLAB仿真---------------------------- 18 3.1M ATLAB概述-------------------------------------------------- 18 3.1.1M ATLAB的特点------------------------------------------ 19 3.1.2M ATLAB工具箱和内容------------------------------------ 19 3.2卷积码编码及仿真 -------------------------------------------- 20 3.2.1编码程序 ---------------------------------------------- 20 3.3信道传输过程仿真-------------------------------------------- 21 3.4维特比译码程序及仿真 ---------------------------------------- 22 3.4.1维特比译码算法解析------------------------------------ 23 3.4.2V ITERBI译码程序--------------------------------------- 25 3.4.3 VITERBI译码MATLAB仿真----------------------------------- 28 3.4.4信噪比对卷积码译码性能的影响 -------------------------- 28

Oracle第二章习题及答案

一、基于自己创建表的操作 1：创建一张学生表student，拥有stuid,stuname,sex,三个字段，其中stuid为主键。 create table student( stuid int primary key, stuname VARCHAR(20), sex VARCHAR(20) ) 2：为该表增加一个新列score。 alter table student add(score varchar(10)); 3：修改该表score列名为stuscore。 alter table student rename column score to stuscoree; 4：为student表插入5条记录。 insert into student values(1,'张三丰','男',80); insert into student values(2,'阿悄','女',70); insert into student values(3,'陈龙','男',90); insert into student values(4,'章子怡','女',50); insert into student values(5,'张卫健','男',60); 5：查询student表中的全部数据，其中列名为中文。 select STUID as 学号,STUNAME as 姓名,SEX as 性别,STUSCOREE as 分数from student; 6：查询学生姓名和分数，并是查询结果按照学生成绩降序排列。 select STUNAME,STUSCOREE from student order by STUSCOREE desc; 7：修改所有性别为“男”的学生信息为性别为“male”。 update student set SEX='male' where SEX='男'; 8：删除所有记录。 delete from student; 9：删除student表。 drop table student; 二、基于emp表的操作 1：创建一张新表emp1，和emp表结构和记录完全一样。 create table emp1 as select*from Scott.Emp; 基于emp1表的操作： 1：选择部门30中的雇员。 select*from emp1 where DEPTNO=30 and JOB='CLERK';

操作系统课后题答案

2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。 缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU； 中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。 长期调度：从缓冲池中选择进程，并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。

卷积码

目录 目录 (1) 摘要 (2) Abstract (3) 一、引言 (4) 1.1设计任务及要求 (4) 1.2设计仪器设备 (4) 1.3 设计目的 (4) 二、基本概念 (5) 2.1 纠错编码 (5) 2.2 卷积码的基本概念 (5) 2.3 卷积码编码的概述 (5) 2.4卷积码译码的概述 (5) 三、卷积码的编译码原理 (6) 3.1卷积码的图形描述 (6) 3.1.1 树状图 (7) 3.1.2 网格图 (8) 3.1.3 状态图 (8) 3.2 卷积积码的编码算法 (9) 3.3卷积码的Viterbi译码 (10) 四、卷积码的仿真及性能分析 (12) 4.1 SIMULINK仿真模块 (12) 4.2 卷积码的参数对误码率的影响 (13) 4.2.1 码率对误码性能的影响 (13) 4.2.2 约束长度对误码性能的影响 (14) 4.2.3 回溯长度对卷积码性能的影响 (16) 4.3 仿真分析 (18) 总结 (19) 参考文献： (20)

摘要 随着现代通信的发展，高速信息传输和高可靠性传输成为信息传输的两个主要方面，而可靠性尤其重要。卷积码以其高速性和可靠性在实际应用中越来越广泛。本文简明地介绍了卷积码的编码原理和译码原理。在MATLAB中的SIMULINK模块中设计卷积码的编码和译码的整个模块，调用该模块完成对误码率统计仿真。最后，通过在仿真过程中分别改变卷积码的重要参数来加深理解卷积码的这些参数对卷积码的误码性能的影响。经过仿真和实测，并对测试结果作了分析。得出了以下三个结论：（1）当改变卷积码的码率时，系统的误码性能也将随之发生变化。 （2）对于码率一定的卷积码，当约束长度N 发生变化时，系统的误码性能也会随之发生变化。 （3）回溯长度也会不同程度上地影响误码性能。 同时整个设计通过MATLAB仿真满足设计要求。 关键词：卷积码；误码性能；约束长度；MATLAB；回溯长度

第二章练习题及答案

思考与练习 一、单项选择题 1.下列各项中属于产品成本项目的有 ( ) A. 制造费用 B. 外购材料 C. 折旧费 D. 外购动力 2.下列各项中不应计入产品成本的是( ) A. 生产工人薪酬 B. 车间、分厂管理人员薪酬 C. 厂部管理人员薪酬 D. 车间一般耗用材料 3．下列各项中应计入产品成本的是( ) A. 因筹资支付给银行的手续费 B. 职工教育经费 C. 专设销售机构人员的薪酬 D. 车间一般耗用材料 4．下列各项中，属于直接生产费用的是( ) A. 机物料消耗 B. 辅助生产工人工资 C. 基本生产工人工资 D. 厂房折旧费用 5．下列各项中，属于间接生产费用的是( ) A. 原料费用 B. 主要材料费用 C. 车间折旧费用 D. 基本生产工人工资 6．下列各项中属于期间费用的是( ) A. 直接材料 B. 机物料消耗 C. 机修费用 D. 直接人工 7．“生产成本”账户借方登记( ) A．完工入库产品成本 B．生产过程中发生的各项生产费用 C．分配转出的劳务费用 D．尚未完工的在产品成本 8．基本生产成本应该按( )分设专栏或专行进行登记。 A.产品名称 B.成本项目 C.费用要素 D.费用项目 二、多项选择题 1. 下列各项中不应计入成本费用的支出有( ) A. 对外投资的支出 B. 购置无形资产、其他资产的支 出 C. 滞纳金、罚款、违约金 D. 专设销售机构人员的薪酬 2．下列各项属于工业企业费用要素的有( ) A. 折旧费 B. 职工薪酬 C. 直接人工 D. 税金 3．下列各项中应列入“财务费用”账户的有( )

A. 利息支出 B. 汇兑损失 C. 利息收入 D. 金融机构手续费 4．工业企业生产费用按其计入产品成本的方法进行分类，可以分为（） A. 直接生产费用 B. 直接计入费用 C. 间接生产费用 D. 间接计入费用 5．下列各项中，应该列入直接生产费用的( ) A. 原料费用 B. 机物料消耗 C. 基本生产工人工资 D. 主要材料费用 6．为了进行成本的审核和控制，必须做好的基础工作包括（） A. 制定先进可行的消耗定额 B. 建立健全原始记录制度 C. 建立健全财产物资的盘点验收制度 D. 制定企业内部结算价格7．在划分各种产品的费用界限时，应特别注意（）之间费用界限的划分。 A.盈利产品和亏损产品 B.生产费用和经营费用 C.可比产品和不可比产品 D.完工产品和在产品 8．以下税金中，属于工业企业要素费用的是( ) A．增值税 B．房产税 C．土地使用税 D．车船使用税 三、判断题 1．产品成本项目是指生产费用按其经济内容所进行的分类。 （） 2．企业为了形成和扩大生产能力，购建固定资产和无形资产等，使企业在较长的时期（多个会计年度）内受益的支出，均属收益性支出。（） 3．直接生产费用大多是直接计入费用。( ) 4．“制造费用”账户属于损益类账户。 ( ) 5．机物料消耗和辅助生产车间工人工资等, 均属间接生产费用。 ( ) 四、综合题 1．某企业2010年3月份的支出情况如下： ⑴本月生产甲、乙两种产品。其中，甲产品发生直接费用77 000元，乙产品发生直接费用33 000元，共计110 000元。 ⑵本月车间一般消耗用材料5 200元，车间管理人员薪酬3 400元，车间管理人员办公费等1 400元，共计10 000元。 ⑶购买某项固定资产，支付3 700元。 ⑷预付车间经营性租入固定资产的改良支出6 000元。（摊销期为20

计算机操作系统课后习题答案第三章(第四版)

第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。 7．试说明低级调度的主要功能。 【解】（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。 8、在抢占调度方式中，抢占的原则是什么？ 【解】剥夺原则有：（1）时间片原则各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统，以及要求较高的批处理系统。（2）优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程，使之执行。（3）短作业（进程）优先原则当新到达的作业（进程）比正在执行的作业（进程）明显地短时，将剥夺长作业（进程）的执行，将处理机分配给短作业（进程），使之优先执行。 9、选择调度方式和调度算法时，应遵循的准则是什么？ 【解】应遵循的准则有（1）面向用户的准则：周转时间短，响应时间快，截止时间的保证，优先权准则。（2）面向系统的准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？ 【解】 批处理系统：FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法 2 分时系统：可剥夺调度、轮转调度 实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？ 【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。 【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进

卷积编码实验报告

实验名称：___ 卷积编码_______ 1、使用MATLAB进行卷积编码的代码编写、运行、仿真等操作； 2、熟练掌握MATLAB软件语句； 3、理解并掌握卷积编码的原理知识。 二、实验原理 卷积码是由Elias于1955 年提出的，是一种非分组码，通常它更适用于前向纠错法，因为其性能对于许多实际情况常优于分组码，而且设备较简单。 卷积码的结构与分组码的结构有很大的不同。具体地说，卷积码并不是将信息序列分成不同的分组后进行编码，而是将连续的信息比特序列映射为连续的编码器输出符号。卷积码在编码过程中，将一个码组中r 个监督码与信息码元的相关性从本码组扩展到以前若干段时刻的码组，在译码时不仅从此时刻收到的码组中提取译码信息，而且还可从与监督码相关的各码组中提取有用的译码信息。这种映射是高度结构化的，使得卷积码的译码方法与分组译码所采用的方法完全不同。可以验证的是在同样复杂度情况下，卷积码的编码增益要大于分组码的编码增益。对于某个

特定的应用，采用分组码还是卷积码哪一种更好则取决于这一应用的具体情况和进行比较时可用的技术。 （一）卷积编码的图形表示 卷积码的编码器是由一个有k 个输人位，n 个输出位，且有m 个移位寄存器构成的有限状态的有记忆系统，其原理如图1所示。 图1 卷积码编码器的原理图 描述这类时序网络的方法很多，它大致可分为两大类型：解析表示法与图形表示法。在解析法中又可分为离散卷积法、生成矩阵法、码多项式法等；在图形表示法中也可分为状态图法、树图法和网络图法等。 图2给出的是一个生成编码速率为1／2 卷积码的移位寄存器电路。输人比特在时钟触发下从左边移人到电路中，每输入一位，分别去两个模2加法器的输出值并复用就得到编码器的输出。对这一编码，每输入一比特就产生两个输出符号，故编码效率为

14卷积码编解码

实验四 卷积码的编解码 一、实验目的 1、掌握卷积码的编解码原理。 2、掌握卷积码的软件仿真方法。 3、掌握卷积码的硬件仿真方法。 4、掌握卷积码的硬件设计方法。 二、预习要求 1、掌握卷积码的编解码原理和方法。 2、熟悉matlab 的应用和仿真方法。 3、熟悉Quatus 的应用和FPGA 的开发方法。 三、实验原理 1、卷积码编码原理 在编码器复杂度相同的情况下，卷积码的性能优于分组码，因此卷积码几乎被应用在所有无线通信的标准之中，如GSM ， IS95和CDMA 2000 的标准中。 卷积码通常记作( n0 ， k0 ， m) ，它将k 0 个信息比特编为n 0 个比特， 其编码效率为k0/ n0 ， m 为约束长度。( n0 ， k0 ， m ) 卷积码可用k0 个输入、n0 个输出、输入存储为m 的线性有限状态移位寄存器及模2 加法计数器来实现。 本实验以（2，1，3）卷积码为例加以说明。图1就是卷积码编码器的结构。 图1 （2，1，3）卷积码编码器 其生成多项式为： 21()1G D D D =++； 2 2()1G D D =+； 如图1 所示的(2，1，3)卷积码编码器中，输入移位寄存器用转换开关代替，每输入一个信息比特经编码产生二个输出比特。假设移位寄存器的初始状态为全0，当第一个输入比特为0时，输出比特为00；若输入比特为１，则输出比特为11。随着第二个比特输入，第一个比特右移一位，此时输出比特同时受到当前输入比特和前一个输入比特的影响。第三个比特输入时，第一、二个比特分别右移一位，同时输出二个由这三位移位寄存器存储内容所共同决定的比特。依次下去就完成了编码过程。 下面是卷积码的网格图表示。他是比较清楚而又紧凑的描述卷积码的一种方式，它是最常用的描述方

第二章练习题及答案

第二章 货币资金 一、单选题 1. 我国会计惯例中使用的现金概念是（） A .狭义的现金概念 B .广义的现金概念 C .在日常会计处理中使用库存现金概念，在财务报告及金融资产中使用广义的现金概念 D ．与国际惯例一致 2. 不包括在现金使用范围的业务有 A .支付给职工家庭困难补助 B ．支付银行借款利息 C. 结算起点1000元以下的零量支出 D. 向个人收购农副产品 3. 职能分开不包括（） A. 管钱的不管账 B .印鉴分管制度 C. 出纳不得兼职收入、费用、债权、债务等账簿登记工作 D. 出纳不得登记固定资产明细账 4．确定库存现金限额时最高不准超过 A ．5 天 B ．6 天 C. 8天 D. 15 天 5.在企业开立的诸多账户中，可以提取现金发放职工工资的账户是（） A ．一般存款账户 B ．基本存款账户 C. 临时存款账户 D ?专用存款账户 实行定额备用金制度，报销时的会计分录是 （） 借记"管理费用 "贷记"库存现金" 借记"备用金 ",贷记"库存现金 " 借记 "管理费用 ",贷记 "备用金 " D. 借记"库存现金 ",贷记"备用金" 7.企业现金清查中，经检查仍无法查明原因的现金短缺，经批准后应计入（） A ．管理费用 B .财务费用 C .冲减营业外收入 D ?营业外支出 9. 银行汇票的提示付款期限为自出票日起 A . 10 天 B. 1 个月 6. A. B. C. 8.企业在进行现金清查时，查出现金溢余，并将溢余数记入“待处理财产损溢科目” 进一步核查，无法查明原因，经批准后，对该现金溢余正确的会计处理方法是（） A ．借：待处理财产损溢科目 B .借：待处理财产损溢科目 C .借：营业外收入 D .借：待处理财产损溢科目 ，后经 贷： 贷： 贷： 贷： 财务费用 销售费用 待处理财产损溢科目 营业外 收入

操作系统概念课后习题答案

1、1在多道程序与分时环境中,多个用户同时共享一个系统,返种情冴导致多种安全问题。a、列出此类的问题b、在一个分时机器中,能否确保像在与用机器上一样的安全度？并解释乀。 Answer:a、窃叏戒者复制某用户癿程序戒数据;没有合理癿预算来使用资源(CPU,内存,磁盘空闱,外围设备)ｂ.应该丌行,因为人类设计癿仸何保护机制都会丌可避兊癿被另外癿人所破译,而丏径自信癿认为程序本身癿实现就是正确癿就是一件困难癿亊。 1、2资源的利用问题在各种各样的操作系统中出现。试例丼在下列的环境中哪种资源必须被严栺的管理。(ａ)大型电脑戒迷您电脑系统(ｂ)不服务器相联的工作站(ｃ)手持电脑 Answer: (ａ)大型电脑戒迷您电脑系统:内存呾CPU资源,外存,网络带宽(ｂ)不服务器相联癿工作站:内存呾CPU资源(ｃ)手持电脑:功率消耗,内存资源 1、3在什举情冴下一个用户使用一个分时系统比使用一台个人计算机戒单用户工作站更好？ Answer:当另外使用分时系统癿用户较少时,仸务十分巨大,硬件速度径快,分时系统有意丿。充分利用该系统可以对用户癿问题产生影响。比起个人电脑,问题可以被更快癿解决。迓有一种可能収生癿情冴就是在同一时闱有许多另外癿用户在同一时闱使用资源。当作业足够小,丏能在个人计算机上合理癿运行时,以及当个人计算机癿性能能够充分癿运行程序来达到用户癿满意时,个人计算机就是最好癿,。 1、4在下面丼出的三个功能中,哪个功能在下列两种环境下,(a)手持装置(b)实

时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 Answer:对二实时系统来说,操作系统需要以一种公平癿方式支持虚拟存储器呾分时系统。对二手持系统,操作系统需要提供虚拟存储器,但就是丌需要提供分时系统。批处理程序在两种环境中都就是非必需癿。 1、5描述对称多处理(ＳＭＰ)与非对称多处理乀间的区别。多处理系统的三个优点与一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等,而丏I/O可以在仸何处理器上运行。非对称多处理有一个主处理器控制系统,不剩下癿处理器就是随从关系。主处理器为从处理器安排工作,而丏I/O也叧在主处理器上运行。多处理器系统能比单处理器系统节省资金,返就是因为她们能共享外设,大容量存储呾电源供给。它们可以更快速癿运行程序呾增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂(增加计算量、觃模经济、增加可靠性) 1、6集群系统不多道程序系统的区别就是什举？两台机器属二一个集群来协作提供一个高可靠性的服务器的要求就是什举？ Answer:集群系统就是由多个计算机耦合成单一系统幵分布二整个集群来完成计算仸务。另一方面,多道程序系统可以被瞧做就是一个有多个CPU组成癿单一癿物理实体。集群系统癿耦合度比多道程序系统癿要低。集群系统通过消息迕行通信,而多道程序系统就是通过共享癿存储空闱。为了两台处理器提供较高癿可靠性服务,两台机器上癿状态必项被复制,幵丏要持续癿更新。当一台处理器出现敀障时,另一台处理器能够接管敀障处理癿功能。 1、7试区分分布式系统(distribute system)的客户机-服务器(client-server)模型不对等系统(peer-to-peer)模型