微机原理13_串行接口8251ok资料.ppt

循环冗余校验码与纠错原理 循环冗余校验码（Cyclic Redundancy Checksum,CRC)是常用的信道编码方式，广泛应用于帧校验。 设要传送的k位信息码为(mk-1,mk-2,…,m1,m0) 所对应的多项式为： M(x)=mk-1xk-1+ mk-2xk-2+…+m1x+m0 将其左移r=n-k位，相当于M(x)乘以xr得xn-k M(x) 引入一个r位的生成多项式g (x)，可有： xn-k M(x)/ g (x)=S (x) + r (x) )/ g (x) ；模2除 r (x)就被称之为CRC校验码多项式 定义传送码字 C (x) =xn-k M(x)+ r (x) 这样组成的k+r位多项式必被g (x) 整除 循环冗余校验码与纠错原理 CRC检错方法： 发送方发送信息码，并将其与g (x) 相除，得到 r (x) 后，将其系数拼在后面发给接收方； 接收方收到c (x)后，将其与g (x) 相除，最后被整除表示 所接收到的数据完全正确；不能被整除表示数据传输出错。 CRC检错码的检错能力与其生成多项式g (x) 密切相关， g (x) 一般形式为： g(x)=xn-k+ gn-k-1xn-k-1+…+g1x+1 g (x)的首项系数为1，末项系数也必须为1， g (x)的次数越高，其检错能力越强。 8251的内部结构 8