第11章（光电子选修）.pptVIP

通信原理 第11章差错控制编码 第11章 差错控制编码 差错控制编码目的 降低误码率 信道分类： 随机信道 突发信道 混合信道 差错控制技术的种类 检错重发 前向纠错 反馈校验 检错删除 差错控制编码的基本方法 发送端 信息序列 附加 监督码元 接收端 检验 信息码元与 监督码元 之间的关系. 概述 常用差错控制方法 概述 ARQ系统: 停发等候重发 返回重发 选择重发 11.2 纠错编码的基本原理 例：3位 二进制数构成的码组表示天气 11.2 纠错编码的基本原理 分组码的一般结构 分组码的符号：(n, k) N － 码组的总位数，又称为码组的长度（码长）， k － 码组中信息码元的数目， n – k ＝ r － 码组中的监督码元数目，或称监督位数 11.2 纠错编码的基本原理 码距和检纠错能力的关系 编码的最小码距 d0 的大小直接关系着这种编码的检错和纠错能力 为检测e个错码，要求最小码距 d0 ? e + 1 11.2 纠错编码的基本原理 为纠正 t 个错码，要求最小码距d0 ? 2t + 1 A和B的距离为5。码组A或B若发生不多于两位错码，则其位置均不会超出半径为2以原位置为圆心的圆。这两个圆是不重叠的。 11.2 纠错编码的基本原理 为纠正 t 个错码，同时检测e个错码，要求最小码距 检错 e = d0 – 1 = 5 – 1 = 4， 纠 2个错码 不能同时满足 11.4简单的实用编码 奇偶监督码 奇偶监督码分奇数监督码和偶数监督码两种 偶监督码中， 1位监督位，使码组中“1” 为偶数 这种编码能够检测 奇数个 错码。 在接收端，按照上式求“ 模2和 ” 结果为“1”就说明有错码，结果为“0”认为无错码。 11.4简单的实用编码 二维奇偶监督码（方阵码） a01 a02 ? a0m 为 m 行奇偶监督码中的 m 个监督位。 cn-1 cn-2 ? c1 c0为按列进行第二次编码所增加的监督位，它们构成了一监督位行。 11.4简单的实用编码 恒比码 “1”的数目与“0”的数目之比保持恒定 这种码在检测时，只要计算接收码组中“1”的数目是否对，就知道有无错码。 正反码 能够纠正错码的编码。其中的监督位数目与信息位数目相同 其编码规则为： 信息位有奇数个“1”，监督位是信息位的重复； 信息位有偶数个“1” ，监督位是信息位的反码。 11.4简单的实用编码 正反码的解码 在接收码组中 信息位 ? 监督位 = 合成码组 校验码组 接收码组信息位有奇数个“1”，合成码组就是 校验码组； 接收码组信息位有偶数个“1”，取合成码组的反 码作为校验码组。 11.5 线性分组码 基本概念 代数码：建立在代数学基础上的编码。 线性码：按照一组线性方程构成的代数码。在线性码中信息位和监督位是由一些线性代数方程联系着的。 线性分组码：按照一组线性方程构成的分组码 。 本节将以 汉明码 为例引入线性分组码一般原理。 11.5 线性分组码 构造原理 在偶数监督码中，一位监督位a0，和 信息位构成代数式： 在接收端解码时，实际上就是在计算 S = 0，认为无错码； S = 1，就认为有错码。 11.5 线性分组码 若监督位增加一位，两个校正子的可能值有4中组合： 00，01，10，11，故能表示4种不同信息。 1种表示无错 其余3种能指示1位错码(2r – 1)个可能位置。 码长为 n ，信息位数为 k，则监督位 r＝n－k。 指示1位错码的 n 种可能位置，要求 设分组码 (n, k) 中k = 4，为了纠正1位错码， 要求监督位数 r ? 3。若取 r = 3，则n = k + r = 7。 11.5 线性分组码 11.5 线性分组码 监督位a2、a1和a0应根据信息位的取值按监督关系来确定，即监督位应使S1、S2和S3的值为0: 上式经过移项运算，解出监督位 11.5 线性分组码 给定信息位后，可以直接按上式算出监督位 11.5 线性分组码 接收端收到每个码组后，先计算出S1、S2和S3，再查表判断错码情况。 例如 若接收码组为1101100 按监督式计算可得：S1 = 1，S2 = 1，S3 = 0。 查表可知在a5位有1错码。 按照上述方法构造的码称为汉明码。 表中所列的(7, 4)汉明码的最小码距d0 = 3。 这种码能够纠正1个错码或检测2个错码。 码效率： k/n = (n - r