7-lx-通信概论-数据通信与数据网.ppt

7.1 数据通信 概念 数据通信是指通信双方（或多方）按照一定协议（或规程），以数字信号(也可以是模拟信号)为载体，完成数据传输的过程或方式。 特点 数据通信业务拥有更为复杂、严格的通信协议。 对实时性要求低，可采用存储—转发方式传输信号。 对差错率要求高，必须采用严格的差错控制措施。 是进程间的通信，可在无人参与的情况下自动进行。 数据通信系统组成 7.2 差错控制——信道分类 随机信道 错码的出现是随机的 突发信道 错码是成串集中出现的 混合信道 既存在随机错码又存在突发错码 差错控制方式 检错重发 前向纠错 混合纠错 差错控制编码 差错控制编码：常称为纠错编码 监督码元：上述技术都是在接收端识别有无错码。所以在发送端需要在信息码元序列中增加一些差错控制码元，它们称为监督码元。 不同的编码方法，有不同的检错或纠错能力。 多余度：就是指增加的监督码元多少。例如，若编码序列中平均每两个信息码元就添加一个监督码元，则这种编码的多余度为1/3。 编码效率(简称码率) ：设编码序列中信息码元数量为k，总码元数量为n，则比值k/n 就是码率。 冗余度：监督码元数(n-k) 和信息码元数 k 之比。 理论上，差错控制以降低信息传输速率为代价换取提高传输可靠性。 差错控制编码分类 按照差错控制编码的不同功能 检错码、纠错码、纠删码 按照信息码元和附加监督码元之间的函数关系 线性码、非线性码 按照信息码元和监督码元之间的约束方式不同 分组码、卷积码 按照信息码元在编码后是否保持原来形式不变 系统码、非系统码 按照纠正错误的类型不同 纠正随机错误码、纠正突发错误码 检错和纠错的基本原理 随机错误 由随机噪声引起的码元错误。 错误相互独立，一般不会成片出现 突发错误 由突发噪声引起的码元错误。 各错误码元间存在相关性，成片出现(错误序列) 检错和纠错原理 码距 线性分组码中，两个码组对应码位上码元不同的个数 最小码距dmin 编码中各个码组距离的最小值 纠(检)错能力与最小码距的关系 检出e位误码，dmin≥e+1 纠正t位误码， dmin≥2t+1 纠正t位误码，同时检测出e位误码（e≥t）, dmin≥t+e+1 编码效率Rc k为信息码的位数 n为差错控制码的位数 码元重量 一个码组中非零码元的个数 检错和纠错原理举例 例子：遥控电气设备电源通断 方式一 0——关；1——开 方式二 00——关；11——开；01, 10——禁用 方式三 000——关；111——开；其他六种编码——禁用 结论 差错控制能力随冗余度增加而改善，其中两个指令编码间对应码元值相异的程度越大，越有利于改善差错控制能力。 常用检错码——奇偶监督码 最简单的检错码 校验(冗余)信息只有 1bit 编码规则 把信息码先分组，形成多个许用码组，在每一个许用码组最后（最低位）加上一位监督码元即可。 奇偶监督码——偶校验 偶校验：若要发送的二进制原始信息中有奇数个 1，则在后面附加一个 “1” 作为校验信息；否则，在后面附加一个 “0” 作为校验信息。 即保证发出的信息中有偶数个 “1”。 举例 奇偶监督码——奇校验 奇校验：若要发送的二进制原始信息中有偶数个 1，则在后面附加一个 “1” 作为校验信息；否则，在后面附加一个 “0” 作为校验信息。 即保证发出的信息中有奇数个 “1”。 举例 差错控制 偶校验：接收到的所有二进制位异或(模2加)，其结果若不为 0，则表示有错误，需要发送端重传。 奇校验：接收到的所有二进制位异或(模2加)，其结果若不为 1，则表示有错误，需要发送端重传。 差错控制 奇校验： 接收端要求： 缺点：只能检测出单个或奇数个错误，检错率为 50%。 常用检错码——水平奇偶监督码 原理 将经过简单奇偶校验编码的码组按行排列成方阵，每一行是一组奇偶监督码，发送时按列的顺序传输，接收方收到码元后仍排成发送时的方阵形式，然后进行奇偶校验。 差错控制 水平奇偶校验码的性能： 可以发现一行上的所有奇数个错误及所有长度不大于方阵中行数(本例为7)的突发错误。 常用检错码——水平垂直奇偶监督码 在水平奇偶监督码的基础上，对方阵中的每一列也进行奇偶校验 水