RFID复习笔记（6）——射频数据的完整性

1 CRC循环冗余校验

• 循环冗余校验码由两部分组成, 左边为信息位, 右边为校验位。若信息位为k位, 校验位为r位, 则该校验码被称为(k＋r, k)码。
  
  
• 【注意】值得注意的是，第三部一定是模2除，而不是普通的除法。其区别在于，列多项式除法计算式的时候，原本的减法运算变成了异或运算，如下图所示。红框框起来的地方原先是需要进行减法计算的，但是现在变成了异或计算。
  

2 CRC纠错原理

• 发送方进行对原数据的处理后，将生成多项式和循环冗余校验码一起发送到接收方
• 接收方将循环冗余校验码除以生成多项式，如果可以完美的除尽，及说明数据没有发生错误