电力系统远动抗干扰编码.pptVIP

第六节 BCH码 二、BCH码简述 如果已知码长n和最小码距d0，要求找到一个生成多项式 以编成BCH码，具体步骤为： (1)确定BCH码的码长n， 。 (2)将 因式分解，且分解后各因式都是既约多项式； (3)求本原多项式，它的根α是本原元； (4)确定各因式是几阶最小多项式； (5)求出BCH码的生成多项式，确定BCH码的形式。 非本原BCH码 非本原BCH码的定义和本原BCH码定义相同，只是把本原元α用非本原元β代替即可。非本原BCH码的码长n只要满足 条件，n就是 的因子。 要生成一个(n,k)循环码，只需要将 分解，找出一个次数等于n-k次的因式，就可以作为(n,k)循环码的生成多项式生成该码组。 如果在 的分解式中有多个n-k次的因式，则把其中任意一个作为生成多项式，都可以生成一个(n,k)循环码。 如果被选用的生成多项式的重量不同，它生成的循环码最小距离也不相同。 即使对次数相同又具有相同重量的生成多项式，只要它们的重量分布不同，所生成的循环码码字的重量分布也不相同。 第七节 远动信息的CRC校验 一、生成多项式 第七节 远动信息的CRC校验 一、生成多项式 我国部颁循环式远动规约规定，每帧远动信息中的控制字和信息字都采用CRC校验，并选用生成多项式 生成(48,40)循环码，其陪集为FFH。 规约中的(48,40)循环码实际是(127,120)循环码进行增余删信(保证码长n不变，增加一位校验元，删除一位信息码元)和缩短处理之后得到的缩短循环码。 我国部颁问答式远动规约中的报文 校验码为16位的报文采用CRC校验，生成多项式是 校验码为8位的报文校验码由7位CRC校验码和1位奇偶校验码组成，CRC校验码的生成多项式是 。 第七节 远动信息的CRC校验 二、循环传输规约的CRC校验 传输规约采用(48,40)缩短循环码 满足n-k比较小和信息位是校验码的整数倍两个条件 采用软件表算法进行编码 首先生成中间余数表，即软件表，再进行编译码运算。 第七节 远动信息的CRC校验 二、循环传输规约的CRC校验 发送端：先将40位信息分为5个八位的信息段，M1、M2、M3、M4、M5。 首先查找M1的中间余数与M2模2加，得到M‘2 ，再查找M‘2的中间余数与M3相加，直到查找到M5的中间余数，就是待编码信息的余数。 通常40位信息在内存中按字节依次存放，占5个内存单元。编码程序如图。 接收端：将接收到的48位码元分成6个八位长的字节，存在内存中。对前面5个字节（信息位）先按编码程序处理计算出r5，对r5取非，然后将其与接收到的第六个字节异或，如果异或结果为零，认为接收码字正确，否则表示发送码字在信道中受到干扰。 第七节 远动信息的CRC校验 三、我国问答式远动规约的CRC校验 1.16位校验码的报文校验 16位校验码的报文格式由一个RTU地址字节、一个报文类型字节、一个数据区长度字节、N个数据字节和两个校验码字节组成，共N+5个字节。 2.8位校验码的报文校验 8位校验码的报文在规约中只有两种：一种是类别询问报文，报文固定为4字节；另一种是重复询问报文，报文固定为5字节。均包含一个RTU地址字节、一个报文类型字节和一个校验码字节。 电力系统调度自动化 电气工程学院 林国松 第四章 抗干扰编码 概述 1 抗干扰编码的基本原理 2 线性分组码 3 循环码 4 循环码的抗干扰能力 5 远动信息的CRC校验 7 BCH码 6 第一节 概述 基本概念 误码率 奇偶校验码 抗干扰编码 差错控制方法 循环检错 检错重发 前向纠错 反馈检验 第二节 抗干扰编码的基本原理 许用码字 禁用码字 概念： 一、分组码的概念 分组码是对每个长度为k的信息组，以一定的规则增加r个监督位，组成长度为n=k+r的二进制序列 。这个长为n的序列叫做码字、码组或码矢，并称此2k个码字的集合为(n,k)分组码，其中n表示码长，k表示信息位长，r=n-k为监督位长。 第二节 抗干扰编码的基本原理 二、码距和最大似然译码 在分组码中，码字中“1”的数目叫做码字的重量，简称码重； 任意两个码字对应位上的数字符号不同的位数叫做码字距离，简称码距。所有码字间的最小距离叫做最小码距，记作d0 。 最大似然译码：收到的数字序列和哪一个许用码字的距离最小，就把它译成这个码字。 理解P111举例说明。 第二节 抗干扰编码的基本原理 三、分组码的检错、纠错能力 要发现（检查）e个错误，要求最小码距： d0 ≥ e + 1 要纠正t个错误，要求最小码距：