循环冗余码的工作原理 ■循环冗余码CRC在发送端编码和接收端校验时, 都可以利用事先约定的生成多项式G(X)来得到 ■k位要发送的信息位可对应于一个(k-1)次多项 式F(X) r位冗余位则对应于一个(r-1)次多项式R(X 由位冗余位组成的nk+位码字则对应于一个 (n-1)次多项式T(X)=X(x-1*F(X)+R(X)。循环冗余码的工作原理 ◼ 循环冗余码CRC在发送端编码和接收端校验时, 都可以利用事先约定的生成多项式G(X)来得到 ◼ k位要发送的信息位可对应于一个(k-1)次多项 式F(X) ◼ r位冗余位则对应于一个(r-1)次多项式R(X) ◼ 由r位冗余位组成的n=k+r位码字则对应于一个 (n-1)次多项式T(X)=X(r-1)*F(X)+R(X)