位置:51电子网 » 技术资料 » 音响技术

常用的生成多项式G(x)主要有

发布时间:2014/8/6 21:16:03 访问次数:2421

   常用的生成多项式G(x)主要有:

   任何一个由二进制数据组成的代码都可以和一个只包含0和1两个系数的多项式建立一一对应关系。AT24C64AN例如,代码1011011对应的多项式为

     1.X6 +0.X5 +1.X4 +1.X3 +0.X2 +1.Xl +1.XO= X6 +X4 +X3 +X +1

   而多项式x5+ X4+ X2 +X与代码110110对应。一般地,一个n位代码和一个n-l次多项式对应。

   现假定,尼位要发送的信息对应的k-l次多项式为K(X),r位CRC校验位对应的r-l次多项式为R(X)。由信息位产生CRC校验位的过程是一个已知K(x)求R(菇)的过程。具体做法是:用一个事先约定的r次生成多项式G(x)去除戈7.K(X),把所得的余式作R(菇)。由此构成的k+r位发送代码所对应的k+r -1次多注意这里的除法是指所谓的二进制除法。

   即T(x)能被G(菇)整除。这样接收端的校验过程可用G(戈)去除收到的代码的多项式来实现。

   CRC校验码在发送端的产生和接收端的校验,目前一般都是由硬件CRC校验电路自动实现的,当然也可以通过软件实现(此时通信速度受到软件执行对间的限制)。    

   常用的生成多项式G(x)主要有:

   任何一个由二进制数据组成的代码都可以和一个只包含0和1两个系数的多项式建立一一对应关系。AT24C64AN例如,代码1011011对应的多项式为

     1.X6 +0.X5 +1.X4 +1.X3 +0.X2 +1.Xl +1.XO= X6 +X4 +X3 +X +1

   而多项式x5+ X4+ X2 +X与代码110110对应。一般地,一个n位代码和一个n-l次多项式对应。

   现假定,尼位要发送的信息对应的k-l次多项式为K(X),r位CRC校验位对应的r-l次多项式为R(X)。由信息位产生CRC校验位的过程是一个已知K(x)求R(菇)的过程。具体做法是:用一个事先约定的r次生成多项式G(x)去除戈7.K(X),把所得的余式作R(菇)。由此构成的k+r位发送代码所对应的k+r -1次多注意这里的除法是指所谓的二进制除法。

   即T(x)能被G(菇)整除。这样接收端的校验过程可用G(戈)去除收到的代码的多项式来实现。

   CRC校验码在发送端的产生和接收端的校验,目前一般都是由硬件CRC校验电路自动实现的,当然也可以通过软件实现(此时通信速度受到软件执行对间的限制)。    

上一篇:奇偶校验( VRC)

上一篇:纠正错误

热门点击

 

推荐技术资料

基准电压的提供
    开始的时候,想使用LM385作为基准,HIN202EC... [详细]
版权所有:51dzw.COM
深圳服务热线:13692101218  13751165337
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!