曹素华 -- 差错检测的与CRC.pptVIP

差 错 检 测与CRC 校 验;内容概要;(A)差错类型;(A)单个比特错误;(A)多个比特错误;(A)突发错误; (B)检测方式概述;(B)冗余校验的分类;(B)垂直冗余校验(VRC);(B)纵向冗余校验(LRC);整个数据块移动方向;(B)循环冗余校验(CRC);(B)循环冗余校验(CRC);(B)校验和;(B)校验和;CRC检测原理;（C1）伽罗域介绍(Galois Field:GF);加法：α0＋α3 = 001＋011 = 010 = α1 减法与加法相同 乘法：α5·α4 = α(5＋4) mod7 = α2 除法：α5/α3 = α2 α3/α5 = α－2 = α(－2＋7) =α5 对数：log(α5) = 5;域的构造?（取m=3） 假设本原多项式：;本原元：一个元素能产生GF(2n)所有非零元素 GF(24)元素a4：(24)0=1,(24)1=24,(24)4=216=21,…(24)14=256=211 元素的阶： ak的阶= 本原多项式：如果一个多项式f(x)能够产生2n个不同元素(包括0),则为本原多相式。 如：本原多项式f(x)=1+ x2+ x5,即能构造域GF(25);最小多项式： GF(2n)中部分元素具有相同的阶，且均为某个多项式的根，取这类多项式的最低次数的多项式即为最小多项式 共轭类：最小多项式相同的元素的组合， GF(2n)中的元素可以按照共轭类分组; （C2）CRC编码;Step 1)：(X5+X4+X+1)*X4的积是 X9+X8+X5+X4 对应的码是1100110000 Step 2)：积／G(X) ;解码验证步骤 接收码字:1100111001　多项式: T(X)=X9+X8+X5+X4+X3+1生成码:11001??? 生成多项式: G(X)=X4+X3+1(r=4)step 1：用字码除以生成码，余数为0，所以码字正确。 step 2：因r=4，所以冗余码是：1001，信息码是:110011;一些见于标准的CRC资料;（C2）CRC校验硬件实现;（C2）SSRG :简单移位寄存产生器;矩阵表示：;（C2）MSRG :模块移位寄存产生器;矩阵表示：;（C2）SSRG与MSRG的关系;（C2）硬件实现的例子;（C2）硬件实现状态表;（C2）CRC-ITU为例 ?x16+x12+x5+1?;(C2)CRC软件实现;数字通信系统一般是对一帧数据进行CRC校验，而字节是帧的基本单位。最常用的是一种按字节查表的快速算法 . 根据：计算本字节后的CRC码，等于上一字节余式CRC码的低8位左移8位，加上上一字节CRC右移8位和本字节之和后所求得的CRC码。 把8位二进制序列数的CRC(共256个)全部计算出来，放在一个表里 ，编码时只要从表中查找对应的值进行处理 ;CRC-ITU的计算算法如下： a.寄存器组初始化为全1(0xFFFF)。 b.寄存器组向右移动一个字节。 c.刚移出的那个字节与数据字节进行异或运算，得出一个指向值表的索引。 d.索引所指的表值与寄存器组做异或运算。 f.数据指针加1，如果数据没有全部处理完，则重复步骤b。 g.寄存器组取反，得到CRC，附加在数据之后。;a.寄存器组初始化为全1(0xFFFF)。 b.寄存器组向右移动一个字节。 c.刚移出的那个字节与数据字节进行异或运算，得出一个指向值表的索引。 d.索引所指的表值与寄存器组做异或运算。 e.数据指针加1，如果数据没有全部处理完，则重复步骤b (数据包括CRC的两个字节)。 f.寄存器组的值是否等于“Magic Value”(0xF0B8)，若相等则通过，否则失败;其他编码及比较