hp2-1.pptVIP

循环码 定义 线性码中若一个n位编码V = {vn-1 , vn-2 , …, v1, v0}是码C的一个码字，那么V向右循环移动一位后的n位编码V1 = {v0, vn-1,…,v2,v1}也是码C的一个码字。 码字多项式表示： V(x) = vn-1xn-1 + … + v1x + v0 二进制多项式：多项式的系数是一位二进制数 循环码的特性：生成多项式可整除循环码多项式。 循环码的纠错原理 将一个代码多项式乘以生成多项式后使得结果形成的代码能够被生成多项式整除。 在进行校验时，看编码是否能整除生成多项式。如果编码不能整除生成多项式，则说明编码中出现了错误。这时除法操作就会有余数出现，根据不同的余数值可以判断是哪一位出现了错误，从而可以纠正该位的错误。 编码方法——生成多项式法 将信息码乘以生成多项式 例 对四位信息码1010进行CRC编码，生成多项式是G(x) = x3 + x + 1。 解：(1) 将4位信息码表示为多项式B(x)： B(x) = x3 + x (2) 将信息码多项式与生成多项式相乘，得码字多项式： V(x) = B(x)G(x) = (x3+x)(x3+x+1) = x6 + x3+x2+x (3) 将码字多项式转换成代码表示，得CRC编码结果： 1001110 数据类型实例—Intel奔腾处理器 1. 通用数据类型(gener