电力系统远动第4章 抗干扰编码讲解.pptVIP

电力系统调度自动化 电气工程学院 林国松 第四章 抗干扰编码 概述 1 抗干扰编码的基本原理 2 线性分组码 3 循环码 4 循环码的抗干扰能力 5 远动信息的 CRC 校验 7 BCH 码 6 第一节 概述 基本概念 ? 误码率 ? 奇偶校验码 ? 抗干扰编码 差错控制方法 ? 循环检错 ? 检错重发 ? 前向纠错 ? 反馈检验 第二节 抗干扰编码的基本原理 许用码字 禁用码字 概念： 一、分组码的概念 分组码是对每个长度为 k 的信息组，以一定的规则增加 r 个监督位，组成长度为 n=k+r 的二进制序列 。 这个长为 n 的序列叫做 码字、码组或码矢 ，并称此 2 k 个 码字的集合为 (n,k) 分组码 ，其中 n 表示码长， k 表示信息 位长， r=n-k 为监督位长。 0 1 2 1 , ,..., , C C C C n n ? ? 第二节 抗干扰编码的基本原理 二、码距和最大似然译码 在分组码中，码字中“ 1 ” 的数目叫做码字的重量，简称 码 重 ； 任意两个码字对应位上的数字符号不同的位数叫做码字距 离，简称 码距 。所有码字间的最小距离叫做 最小码距 ，记 作 d 0 。 最大似然译码 ：收到的数字序列和哪一个许用码字的距离 最小，就把它译成这个码字。 理解 P111 举例说明。 第二节 抗干扰编码的基本原理 三、分组码的检错、纠错能力 要发现（检查） e 个错误，要求最小码距： d 0 ≥ e + 1 要纠正 t 个错误，要求最小码距： d 0 ≥ 2t + 1 要纠正 t 个错误，同时要发现 e 个错误，则要求最小码 距： d 0 ≥ t + e + 1 (e ≥ t) 第二节 抗干扰编码的基本原理 例如： 某一（ n, k ）码的最小码距 d 0 ＝ 10 ， 则：e ≤9 t ≤4.5 e ＋t ≤9 即：该码最多只能发现 9 个错误；或者： 最多只能纠正 4 个错误，但同时可查 5 个错误；或者： 纠正 3 个错误，但同时可查 6 个错误；或者： 纠正 2 个错误，但同时可查 7 个错误等。 第三节 线性分组码 一、代数运算知识简介 ? 模 2 运算 ? 向量和矩阵 加法 乘法 加法 乘法 0+0=0 0· 0=0 1+0=1 1· 0=0 0+1=1 0· 1=0 1+1=0 1· 1=1 向量： 在数学上的定义是一组有序的数，这里的 数是 0 或 1 ； 矩阵： 是 n 维向量排列成 m 行的表，矩阵中的每 个元素都是 0 或 1 。 第三节 线性分组码 二、生成矩阵 设 (7,3) 码的 3 个信息位是 C 6 C 5 C 4 ,4 个监督位是 C 3 C 2 C 1 C 0 。 信息组 码字 000 001 010 011 100 101 110 111 000 0000 001 1101 010 0111 011 1010 100 1110 101 0011 110 1001 111 0100 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 4 5 6 0 4 5 6 1 4 5 6 2 4 5 6 3 1 1 0 0 1 1 1 1 1 1 0 1 C C C C C C C C C C C C C C C C 求监督位方程为 第三节 线性分组码 二、生成矩阵 G ：生成矩阵（ k × n ） I k ：为 k 阶单位矩阵 Q ：为（ k × r ）阶矩阵 编码 ：将待编信息组 M 乘以生成矩阵 G 就直接得到线性码字 C 。 MG C ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 1101 001 0111 010 1110 100 4 5 6 0 1 2 3 4 5 6 C C C C C C C C C C ? ? Q I G k ?