关闭

CRC循环冗余校验原理

标签: CRC原理
114人阅读 评论(0) 收藏 举报
分类:
CRC循环冗余校验码的步骤以及能被整除的原因:
选择一个k阶(则有k+1位,因为最右边的是0阶(次方))的生成多项式作为除数y,在被除数x后面加k个0得到新被除数x1,用新被除数x1除以(模2除)除数y,得到k位的余数z,将k位的余数z加到新被除数x1后面,就得到要传输的值x2了。
y有k阶
x1=x<<k
余数:z=x1%y (模2除,因为是模2除,所以余数应该是k位(比除数少一位))
商:tmp=x1/y (模2除)
则(模2加时,加法同减法)
x2=x1+z=x1-z=tmp*y (模2)
则被传输的x2应该能被除数y整除(模2),否则传输过程出错。
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:10441次
    • 积分:540
    • 等级:
    • 排名:千里之外
    • 原创:45篇
    • 转载:3篇
    • 译文:0篇
    • 评论:3条
    文章分类
    最新评论