CRC循环冗余校验

2023-12-23 06:25:46

CRC循环冗余检验：

一般会给定生成多项式，通过生成多项式确定P（除数）的值（e.g. P ( X ) = X 3 + X 2 + 1 P(X)=X^3+X^2+1 P(X)=X3+X2+1表示除数 P = 1101 P=1101 P=1101）

带传送的数据记为M，M有k位。n位冗余码为M后面添加n个0后，与P做“除法”运算得到的余数称为FCS（CRC是一种检错方法，而FCS是添加在数据后面的冗余码）。

n的取值由生成多项式最高次幂的值决定，如 P ( X ) = X 3 + X 2 + 1 P(X)=X^3+X^2+1 P(X)=X3+X2+1，此时n=3。

e.g.

使用CRC循环冗余校验，源数据为101001，规定的生成多项式为 P ( X ) = X 3 + X 2 + 1 P(X)=X^3+X^2+1 P(X)=X3+X2+1，求FCS。

在这里插入图片描述

注：除的过程跟正常的除法一样（够就上1，不够上0），原先除法中的减法变成了模2运算。

文章来源:https://blog.csdn.net/Peter1146717850/article/details/135162761
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。