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

1 CRC循环冗余校验

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

2 CRC纠错原理

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

3 差错控制方式

• RFID系统一般使用第一种或第二种差错控制方式

4 名词解释

1. 检错码以检错为目的，不一定能纠错；
2. 而纠错码以纠错为目的，一定能检错。
3. 监督码元：上述几种技术中，都是在接收端识别有无错码。所以在发送端需要在信息码元序列中增加一些差错控制码元，它们称为监督码元
4. 多余度：就是指增加的监督码元多少。例如，若编码序列中平均每两个信息码元就添加一个监督码元，则这种编码的多余度为1/3（$r/n$）
5. 编码效率(简称码率) ：设编码序列中信息码元数量为k，总码元数量为n，则比值k/n 就是码率。
6. 冗余度：监督码元数(n-k) 和信息码元数 k 之比(r/k)
7. 非零码元的数目称为码字的汉明重量， 简称码重。例如，码字 10110，码重w=3
8. 码距：把两个码组中对应位上数字不同的位数称为码组的距离，简称码距。码距又称汉明距离
   
9. 汉明不等式：