数据通信原理第四章差错控制一.ppt

若要纠正一个错码，则分组码的最小码距dmin为： 。 常用的简单差错控制码有奇偶监督码、水平奇偶监督码、水平垂直奇偶监督码、群计数码和　 码。 简述前向纠错方式的基本思路。 码的检错和纠错能力是用信息量的_ 来换取的。 某系统采用了选择重发的差错控制方式，发送端要向接收端发送6个码组（序号0～5），其中2号码组出错，请在下图中示意NAK信号。 已知对信息码元进行水平垂直偶校验得到的监督码元如下表所示，请在表中下划线处填写缺少的信息码元。 某系统采用停发等候重发的差错控制方式，请在下图的“？处填入ACK、NAK或数字序号（图中的数字序号代表码组号）。 对信息码进行水平偶校验得到的4个监督码元如表所示，发送序列是110101101011(最左边一位是最先发出的码元)，请在表中填写各行信息码元。 已知信息码的长度为112比特(bit)，要求编码效率不低于87.5%，求监督码的长度。 在信道编码中，码重是码组中___的个数。 码的检错和纠错能力来自码中含有___。 若要纠出2个错码，分组码的最小码距dmin应 。 数据通信系统中，差错控制方式包括__、前向纠错、混合纠错检错和信息反馈等四种。 已知信息码元按行排成的方阵如表所列，请在表中填写所缺的水平奇校验的监督码元、信息码和发送序列(最先发出的码写在最左边) 下图要表示一个采用返回重发差错控制方式的系统的工作思路，发送端要向接收端发送6个码组(编号0～5)，其中2号码组出错。请在图1中填写接收端的接收码组序号。 码的纠错和检错能力是利用信息量的___来换取的。 一般来说，引入监督码元越多，码的检错纠错能力越强，但信道的____下降也越多。 差错控制中的错误图样是如何得到的？ 差错编码的纠错和检错能力是利用__的冗余度来换取的。 检错重发有哪几种具体形式？哪种形式效率最高？ 下表为水平垂直奇偶校验码，请在“？”处填写相应的码元。 表中码组的水平垂直奇偶校验码（偶校验）。 奇偶监督码能检测出奇数个错误，适用于检测___错误。 在数据通信系统中，差错控制方式一般可以分为哪四种类型？ 画出分组码的结构图。 请把表中空缺的水平垂直奇偶监督码补充完整。 对信息码进行水平偶校验的结果如表所示，填写表中空缺项。 对信息码采用水平奇校验，信息码元与监督码元如表所示，请在表中找出错误的监督码元，并填写正确的监督码元。 第四章 差错控制（一） （自考）数据通信原理【2000年版】 课程代码：2364 oloneli@139.com 第一节 差错控制基本概念 差错控制的基本思路： 发送端在被传输的信息序列上附加一些码元（称为监督码元），这些多余的码元与信息（数据）码元之间以某种确定的规则相互关联着。 接收端根据既定的规则检验信息码元与监督码元之间的这种关系，如传输过程中发生差错，则信息码元与监督码元之间的这一关系将受到破坏，从而使接收端可以发现传输中的错误，乃至纠正错误。 用纠（检）错来控制差错的方法来提高数据通信系统的可靠性是以牺牲有效性代价来换取的。 一、差错分类和错误图样 噪声大体分为两类： 随机噪声 热噪声 散弹噪声 传输媒介引起的噪声等 脉冲噪声 突然发生的噪声 如雷电、开关引起的瞬态电信号变化等 随机差错 突发差错 一、差错分类和错误图样 随机差错 独立差错 独立地、稀疏地和互不相关地发生的差错 存在这种差错的信道称为无记忆信道或随机信道 如微波接力和卫星转发等信道 突发差错 一串串，甚至是成片出现的差错，差错之间有相关性，差错出现是密集的 错误的信道称为有记忆信道或突发信道 如短波信道、散射信道 存储介质损坏或输出故障也可引发突发错误 一、差错分类和错误图样 发送数据序列： 接收数据序列： 差错序列： 错误图样： 突发长度：12 练习： 错误图样：？ 突发长度：？ 000000001111111111 000010011111001011 模2和 000010010000110100 100111110010 发送数据序列：001000101111001111 接收数据序列：001000111111111111 1111111 7 二、差错控制方式 （一）检错重发 检错重发简称ARQ 在发送端对数据序列进行分组编码，加一定多余码元使之具有一定的检错能力，成为能够发现错误的码组。 接收端收到码组后，按一定规则对其进行有无错误的判别，并把判决结果（应答信号）通过反向信道送回发送端。如有错误，发射端把前面发出的信息重新传送一次，直到接收端认为已正确地收到信息为止。 3种形式： 停发等候重发 返回重发 选择重发 停发等候重发 返回重发 选择重发 （二）前向纠错 前向纠错系