1、1数据校验和防碰撞算法 在RFID系统中,数据传输的完整性存在两个方面的问题:一是外界的各种干扰可能使数据传输产生错误;二是多个应答器同时占用信道使发送数据产生碰撞。运用数据检验(差错检测)和防碰撞算法可分别解决这两个问题。 24 数据校验和防碰撞算法 差错 随机错误:由信道中的随机噪声干扰引起。在出现这种错误时,前后位之间的错误彼此无关。 突发错误:由突发干扰引起,当前面出现错误时,后面往往也会出现错误,它们之间有相关性。 混合错误 正确比特流00111000 接收比特流01100100 异或错误图样 01011100 突发错误长度b=5 34 数据校验和防碰撞算法 差错控制 在传输信息数据
2、中增加一些冗余编码,使监督码元和信息码元之间建 一种确 的关系, 现差错控制编码和差错控制解码 能 。 发(ARQ) 前 错(FEC)和混合 错(HEC) 发发送 在 接收 正确收 发信息码元( 的 发送)的确 信息后, 能 发送 。前 错接收 错解码 正传输中出现的差错, 方法 传。这种方法 用 有 错能的编码 混合 错是ARQ和FEC的合,currency1“是出现的错误 正, 正 fifl 发 差错。 44 数据校验和防碰撞算法 检 错码 信息码元监督码元 k r n 信息码元 监督码元 54 数据校验和防碰撞算法 检 错码的分 检 错码 检 随机错误码 检 突发错误码 码 ”性码 比特
3、码 码 分码 分码 码 ”性码 码 码 码 校验码 CRC RS BCH 64 数据校验和防碰撞算法 分码 码的监督码元码的信息码元有关, 码元的信息码元无关 码 码的监督码元 码的信息码元相关,码相 的前m个时输的码的信息码元之间也 有关系 性能 分码 码 用 出 的编码 74 数据校验和防碰撞算法 码1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 2425 26 27 28 29 30 31 3233 34 35 36 37 38 39 4041 42 43 44 45 46 47 4849 50 51 52 53 54
4、55 5657 58 59 60 61 62 63 64a a a a a a a aa a a a a a a aa a a a a a a aa a a a a a a aa a a a a a a aa a a a a a a aa a a a a a a aa a a a a a a a 1 2 3 4 64, , , , ,a a a a a 输比特 1 9 17 25 64, , , , ,a a a a a 输出比特 88的 84 数据校验和防碰撞算法 RFID中的差错检测 CRC码( 冗余码) 的检错能, 现 算法 XrM(X)/G(X) 10011 111101110000
5、11100101 XOR 10011 11011 XOR 10011 10001 XOR 10011 10100 XOR 10011 11100 XOR 10011 1111 余数 M(X)系数 :11110111 G(X)系数 :10011 加4个后 的 :111101110000 R(X) T(X)系数 :111101111111 94 数据校验和防碰撞算法 RFID中的差错检测 CRC码( 冗余码) 的检错能, 现 算法 k位信息 k-1 多 M(X); 生 多 G(X)的 r; 用2法currency1算XrM(X)/G(X), 余数多 R(X); 用2法 传送多 T(X),T(X)= XrM(X)-R(X),flT(X)多 系数 的前k位 信息位,后r位 校验位, 位数n=k+r。 104 数据校验和防碰撞算法 防碰撞算法 有两个或两个 的应答器同时发送数据, 会出现 信 突,产生数据相 的干扰, 碰撞。 多个应答器在多个 器的之 ,它们之间的数据 信也会引起数据干扰。 防碰撞( 突) ,由防碰撞算法(Anti-collision Algorithms)和有关命令 现。