通信原理 5-1 差错控制技术.pptVIP

第五章 差错控制技术 主要内容： 差错控制的基本概念 流量控制方法 常用差错控制编码方法 常用差错控制方法 复习:差错类型 单比特错 只改变一个比特 不影响邻近的其它比特 也称为随机差错或独立差错 5.1 差错控制的基本概念 5.1.1 差错控制的基本原理 校验码的分类 检错码和纠错码 分组码和卷积码 线性码和非线性码 系统码和非系统码 检错码和纠错码 检错码 只能检错，不能纠错 纠错码 能够发现差错 知道是哪个比特传输出错 采取纠正措施 分组码和卷积码 分组码 附加的监督位仅仅根据本组内的信息代码决定 常用符号（M，N）表示 N为每组内信息的位数 M是编码后的总长度 K = M - N为每组内监督位的数目 卷积码 监督位不仅与本组的信息有关，而且还与前若干组的信息有关 纠错能力强 线性码和非线性码 线性码 数据位与监督位之间的关系为线性关系 即满足一组线性方程式 非线性码 数据位与监督位之间是非线性关系 系统码和非系统码 系统码 数据位在编码后保持原来的形式不变 非系统码 数据码元改变了原来的位置 监督码元可能会散落分布在数据码元中 5.1.2 差错控制编码的特性和能力 2、最小距离 3、最小距离与抗干扰能力的关系 码距与编码纠检错能力的关系 1. 若d ≥ e + 1，只要出错位数不超过e，则可检测出e个错误； 码距与编码纠检错能力的关系 2. 若d ≥ 2t + 1，只要出错位数不超过t，则可纠正t个错误； 码距与编码纠检错能力的关系 3. 若d ≥ e + t + 1 （e t），只要出错位数不超过e，则可纠正t个错误，同时检测出e个错误。 通信原理 概论 西安工业大学 计算机学院信控系 第五章 差错控制技术 突发错 连续发生的一串错 差错之间有相关性 突发长度B 出错的串长度 所谓差错即为误码，差错控制的核心是抗干扰编码，简称差错编码。 基本思想是通过对信息序列作某种变换，使原来彼此独立、互不相关的信息码元产生某种规律性（相关性），从而在接收端根据这种规律性来检查，进而纠正传输信号序列中的差错。 变换的方法不同就构成了不同的编码。 引入差错编码控制后，实际传输的 信息序列 = 信息码元 + 监督码元，称为码组。 监督码（元）：为了使信息码元产生某种规律性，可按照某种规则在用户信息序列中插入一定数量的新码元，这种新码元叫监督码（元）。 信息码（元）：发送用户端欲发送的信息序列，本来彼此独立，互不相关；由用户控制，最终也交给接收用户。 差错控制编码的基本原理就是：在保持信息位数不变（信息码元）情况下，采用增加码长的方法来降低误码率。 例：Source→Destination传输A和B两个消息。 ① 用一位二进制数表示：“0”—A；“1”—B 传输过程中出现错码，接收端无法发现，无检错和纠错能力。 ② 用两位二进制数 “00”—A “11”—B 称为许用码组 “01”和“10”未定义，为禁用码组。 S：00 D：00 √ 01 × 10 × S: 11 D： 11 √ 表示附加一位监督码以后码组具有了检测1位错码，但因译码器不能判别哪位是错码，不具备纠正错码的能力；且无法检测错2位错码。 ③ 用三位二进制数 “000”—A “111”—B 称为许用码组 “001”、“010”、“011”、“100” “101”、“110”皆是禁用码组 S：000 D：000 √ 001× 010× 011× 100× 101× 110× 111√ 表明附加两个监督码元以后码组具备检测1位和2位错码的能力；并且具备纠正一位错码的能力，即3位码组中有2个或3个“0”/“1”码，则判为“000”/“111”。但无法纠正两位出错和检测3位出错的能力。 ④ 总结：（信息码+监督码=码组）构成的信息序列通过降低信息传输速率来提高传输的可靠性（降低误码率）。 1、海明（hamming）距离 指两个不同的码组其对应码位（二进制位）的码元不同的个数，简称码距；用d表示： 式中⊕表示模2加（异或）；n表示码组长度 aki和aji表示第k个码组和第j个码组的第i位码元 例： （1011）和（0100）两码组的d = （1011⊕0100）= 4 一个码组集合中，任何两个