物联网射频识别(RFID)技术与应用-第6章范例.ppt

第6章 数据的完整性与数据的安全性 RFID系统是一个开放的无线系统，外界的各种干扰容易使数据传输产生错误，同时数据也容易被外界窃取，因此需要有相应的措施，使数据保持完整性和安全性。 在读写器与电子标签的无线通信中，存在许多干扰因素，最主要的干扰因素是信道噪声和多卡操作。在RFID系统中，为防止各种干扰和电子标签之间数据的碰撞，经常采用差错控制和防碰撞算法来分别解决这两个问题。 6.1.1 差错控制 差错控制是一种保证接收数据完整、准确的方法。在数字通信中，差错控制利用编码方法对传输中产生的差错进行控制，以提高数字消息传输的准确性。 1. 差错的分类 （1）随机错误 是热噪声引起的差错。传输随机错误的信道称为无记忆信道或随机信道。 （2）突发错误 是冲击噪声引起的，冲击噪声是由短暂原因造成的，如电机的启动或停止。冲击噪声引起的差错时连续的。传输突发错误的信道称为有记忆信道或突发信道。 2. 差错的衡量指标 误码率（Bit Error Ratio，BER）是衡量在规定时间内数据传输精确性的指标。 3.差错控制的基本方式 差错控制编码可以分为检错码和纠错码。检错码能自动发现差错的编码； 纠错码不仅能发现差错，而且能自动纠正差错的编码。 （1）反馈纠错（ARQ） （2）前向纠错（FEC） （3）混合纠错 4.误码控制的基本原理 为了使信源代码具有检错和纠错的能力，应当按照一定的规则在信源编码的基础上增加一些冗余码元(又称为监督码元)，使这些冗余码元与被传送信息码元之间建立一定的关系。在收信端，根据信息码元与监督码元的特定关系，可以实现检错或纠错。 （1）信息码元与监督码元 信息码元又称为信息序列或信息位，这是发端由信源编码得到的被传送的信息数据比特，通常以 表示。监督码元又称为监督位或附加数据比特，这是为了检纠错码而在信道编码时加入的判断数据位，监督码元通常以 表示。 （2）许用码组与禁用码组 （3）编码的效率 编码效率越高，信道中用来传送信息码元的有效利用率就越高。编码效率的计算公式为 （4）码重与码距 5. 误码控制编码的分类 不同的编码建立在不同的数学模型基础上，具有 不同的检错与纠错特性。 （1）纠正随机错误码与纠正突发错误码 （2）线性码与非线性码 （3）分组码与卷积码 检错码 （1）奇偶校验码 （2）循环冗余码（CRC） 都属于线性码 纠错码 汉明码（Hamming) 6.奇偶校验码 奇偶校验码无论信息位有多少，监督码元只有 一位。 （1）偶数监督码 在偶数监督码中，它使码组中“1”的数目为偶数。 （2）奇数监督码 在奇数监督码中，它使码组中“1”的数目为奇数。 7. CRC校验 循环冗余校验（Cyclic Redundancy Check，CRC）是RFID常用的一种差错校验方法。循环冗余码具有较高的检错能力。 （1） CRC码的特点 循环码具有循环性，即循环码中任意一个码组循环一位(将最右端的码移至最左端)以后，仍为该码中的一个码组。 循环码组中任意两个码组模2和必定为该码组集合中的一个码组。 （2） 生成CRC码的原则 (n，k)循环码中，为了便于描述与计算，经常使用 n-1 次 码多项式来表示码字，码字 A =[an-1 an-2 … a1 a0 ]，它对应的码多项式为： 例如 A=0111001，对应的码多项式为 ： （2）生成CRC码的原则 例1：设信息流， G（X）= X4+X+1，即10011 例2 ：CRC检错 数据帧 1101011011（ M(x) ，m=10 ） 生成多项式G(x) = x4 + x + 1（r=4） 生成多项式也可表示为 10011 以2为模的除法： 11010110110000 /10011 = 1110 发送帧 11010110111110（以2为模的减法） 接收端检测：11010110111110 /10011 = 0 汉明码 码长为n，信息位为k，则监督位数 r = n -k 称为(n,k)海明码的编码效率为4/7。 r个监督位构造出r个监督关系式来指示一位错码的n种可能位置： 2r– 1 ≥ n 或 2r ≥ k + r + 1 S1= c6 ? c5 ? c4 ?c2 S2= c6 ? c5 ? c3 ?c1 S3= c6 ? c4 ? c3 ?c0 S=S1S2S3=000表示没有差错位，传输全部正确，所以又可以得出下页等式： c2= c6 ? c5 ?