2015_射频识别技术-第2章程序.pptVIP

发送方：对要传送的一个数据块附加一些校验位，这些校验位由数据块算出，并随同数据块一并传送 接收方：对收到的数据块和校验位计算校验和，来判断数据的正确性并进一步对数据中的错误进行纠错。 校验和（CheckSum） 2.3.1 校验和法 1. 奇偶校验 奇偶校验是一种简单的使用广泛的校验方法。奇偶校验分奇校验和偶校验，收发两端必须约定校验方式。 例题：传输： 发送方采用奇校验法生成的校验位是______ 接收方收到的9位数中，1的个数为_____，则说明传输过程中数据出错。 如果该比特流在传输过程中受到干扰变则接收方能否发现数据出错？ 0 偶数 2.3.1 校验和法 2. 纵向冗余校验 纵向冗余校验（LRC）是把传输数据块的所有字节进行按位加（或称异或运算），其结果就是校验字节。在传输数据时，附加传输校验字节。在收端，将数据字节和校验字节进行按位加，如果结果为0，就认为传输正确，否则认为传输错误。纵向冗余校验也称作代码和校验。 2.3.1 校验和法 2.3.1 校验和法 3. 循环冗余码校验（CRC） RFID通常使用CRC校验：因为RFID是无线通信，相比有线通信更易于受到干扰，从而发生数据位的连续错误，不适合使用奇偶校验。 CRC的一大优点是识别错误的可靠性，即使在有多重错误时，也只需要少量的操作即可识别。 举一个传送4位二进制数据的例子。设4位二进制数为x1～x4，附加3位二进制CRC校验位c1～c3, 以7位二进制数据为一个单位来传送。这里的c1～c3由x1～x4算出。为计算我们定义一个演算子modd A modd B表示A与B的和除以2的余数，即： 0 modd 0 = 0；0 modd 1 = 1；1 modd 0 = 1；1 modd 1 = 0 发送方：校验位c1～c3用以下公式来计算： c1 = x2 modd x3 modd x4 c2 = x1 modd x3 modd x4 c3 = x1 modd x2 modd x4 接收方：校验和s1～s3用以下公式来计算： s1 = x4 modd c1 modd c2 modd c3 s2 = x2 modd x3 modd c2 modd c3 s3 = x1 modd x3 modd c1 modd c3 CRC校验法则 CRC校验举例 2.3.3 防碰撞算法 2.3.2 多路存取法 多目标识别带来的问题 RFID的一个优点就是多目标识别，在读写器的作用范围内，可能会有多个应答器同时存在。 多标签系统中存在着两种冲突形式： 同一标签同时收到不同读头发出的命令 一个读写器同时收到多个标签返回的数据 如何防碰撞？ 2.3.2 多路存取法 多路存取的4种方式： SDMA FDMA TDMA CDMA SDMA——空分多路 在分离的空间范围内进行多目标识别的技术 缺点： 1、复杂的天线系统 2、相当高的实施费用 应用场合：一般应用于某些特殊场合 FDMA——频分多路 把若干个使用不同载波频率的传输通路同时供通信用户使用 应用场合： 由于存在阅读器成本高等问题，限制在少数几个特殊应用上 TDMA——时分多路 在RFID系统中，TDMA是被最广泛采用的多路方法 把整个可供使用的通路容量按时间分配给多个用户 ALOHA 二进制搜索法 CDMA——码分多路 3G的基础——CDMA技术 应用场合： 通信频带及技术复杂性使其在RFID中难以推广应用 2.3.3 防碰撞算法 在RFID系统中，目前较广泛使用的防碰撞算法都是TDMA的： 1、ALOHA算法 2、二进制树搜索算法 ALOHA算法 “ALOHA”名称的来源 是1968年美国夏威夷大学的一项研究计划的名字。是最早最基本的无线数据通信协议。取名Aloha，是夏威夷人表示致意的问候语，这项研究计划的目的是要解决夏威夷群岛之间的通信问题 ALOHA算法—面向时隙的防冲突机制 当两张以上卡片同时进入射频场，读写器向射频场发出卡呼叫命令，命令中指定了时隙的范围，让卡片在这个指定的范围内随机选择一个数（也就是随机选择一个时隙）作为自己的临时识别号。然后读写器从1开始叫号，如果叫到的号没有卡片应答或者有多于一张卡片应答，则继续向下叫号。如果叫到某个号恰好只有一张卡片选择了这个号，则这张卡片被选中胜出。如果取值范围内的所有号都叫了一遍还没有选出一张卡片，则重新让卡片随机选择临时识别号，直到叫出一张卡片为止。 这种办法不要求卡片有一个全球唯一序列号，所以卡片的生产数量没有限制，但是理论上存在一种可