防碰撞帧，第 2 部分：PICC 到 PCD
S 100 X 00001000 0 11010101 0 10110011 0 00100010 1 E （b）比特防碰撞帧的情况 2
第4章 数据校验和防碰撞算法
• ISO/IEC 14443标准中的防碰撞协议
• TYPE A 命令集
• ATQA的结构
UID7 UID8 UID9 BCC UID CL3
21
第4章 数据校验和防碰撞算法
• ISO/IEC 14443标准中的防碰撞协议
• TYPE A 命令集
• ANTICOLLISION和SELECT命令
• SAK应答
• SAK的结构和编码
字节名称 内 容
SAK b1 b2 b3 b4 b5 b6 b7 b8
《RFID原理与应用》第2版
单承赣 教授
合肥工业大学 计算机与信息学院
第4章 数据校验和防碰撞算法
在RFID系统中，数据传输的完整性存在两个方面的问 题：
一是外界的各种干扰可能使数据传输产生错误； 二是多个应答器同时占用信道使发送数据产生碰撞。
运用数据检验（差错检测）和防碰撞算法可分别解决 这两个问题。
构造成 8×8 的矩阵
a8 a16 a24 a32 a40 a48 a56 a64
a1, a9 , a17 , a25 ,, a64
输出比特序列
8
第4章 数据校验和防碰撞算法
4.1.4 数字通信系统的性能
频谱效率和可靠性 Eb/No C/N和S/N
16
第4章 数据校验和防碰撞算法
4.2.3 混合算法
• 基于鲁棒估计和二叉选择的FSA算法
• 估算阶段（阅读器准确地估计应答器数量，从而确定最佳帧长）
Pcoll 1 Pidle Psucc 1 (1
1 n 1 1 ) n (1 ) n1 Lc Lc Lc
• 识别阶段（阅读器根据估算的应答器数量n确定最优帧长L）
CRC-A 2 字节
22
Power-off 状态 RESET Idle 状态
• PICC的状态
REQA 命令
• • • • •
Power-off（断电）状态 Idle（休闲）状态 Ready（就绪）状态 Active（激活）状态 Halt（停止）状态
Ready 状态
防碰撞
SELECT 命令
Active 状态
4.3 ISO/IEC 14443标准中的防碰撞协议
4.3.1 TYPE A
• 帧有3种类型：短帧、标准帧和面向比特的防碰撞帧。 • 命令集
• REQA/WUPA命令 • ATQA应答 • ANTICOLLISION和SELECT命令 • SAK应答 • HALT命令
起始位 S LSB MSB 结束位 E
0 0 1 ≥2 0 1 ≥2 ≥2 ≥2 0 1 1 0 1 ≥2 1 0 1 1 1
0
1
2
3
4
5
6
7
8
9
10
11
12
解决碰撞的时间间隔
15
第4章 数据校验和防碰撞算法
• 查询树算法
• 阅读器首先向所有应答器广播一个前缀，应答器将接收到的 前缀与自己的ID进行比较，若匹配，则进行响应，将自己的I D号的未匹配部分发送给阅读器。如果有多个应答器响应，就 会出现碰撞，此时阅读器在前缀后面增加一位(0或1)，生成新 的前缀，再用新前缀进行查询。如此重复，直到只有一个应 答器响应为止。
• RFID中的差错检测
• CRC码（循环冗余码） ——较强的检错能力，硬件实现简单 • 算法步骤
• 将k位信息写成k-1阶多项式M(X)；
• 设生成多项式G(X)的阶为r； • 用模2除法计算XrM(X)/G(X)，获得余数多项式R(X)； • 用模2减法求得传送多项式T(X)，T(X)= XrM(X)-R(X)，则T(X)多项 式系数序列的前k位为信息位，后r位为校验位，总位数n=k+r。
12
第4章 数据校验和防碰撞算法
4.2.1 ALOHA算法
• 纯ALOHA算法用于只读系统。当应答器进入射频能量场被激活以后，它 就发送存储在应答器中的数据，且这些数据在一个周期性的循环中不断发 送，直至应答器离开射频能量场。 • 时隙ALOHA算法 信道吞吐率 S=Ge-2G
• 把时间分为离散的时间段（时隙），每段时间对应一帧
CRC
RS
BCH
6
第4章 数据校验和防碰撞算法
• 分组码
• 码组的监督码元仅与本码组的信息码元有关，而与其他码元 组的信息码元无关
• 卷积码
• 码组的监督码元不仅与本码组的信息码元相关，而且与本码 组相邻的前m个时刻输入的码组的信息码元之间也具有约束关 系 • 性能优于分组码
• 交织码
• 利用交织技术构造出来的编码
• 基于引导帧和二叉选择的FSA算法
• 通过使用位掩码将响应的应答器分成M个分组，用一个引导帧 （长度为Lp）估计识别第一个分组内的应答器所需的帧长。将应 答器分成更小的分组可以有效降低Lp的值，从而节约估计应答器 所需时隙。
Pcoll Lp max(0, c 1 / 2)
1
17
第4章 数据校验和防碰撞算法
b1 b2 b3 b4 b5 b6 b7
短帧
标准帧
18
标准帧，在第 4 个完整的数据字节后分开 SEL NVB UID0 UID1 UID2 UID3 BCC
S 11001001 1 00000010 0 01001100 0 00001000 0 11010101 0 10110011 0 00100010 1 E 93H 40H 32H 10H ABH CDH 44H
ISO14443-4
HALT 命令 Halt 状态 DESELECT 命令
WUPA 命令
23
防碰撞循环开始
⑴
SEL=code(CLn) 93，95 或 97H
⑵
NVB=20H
⑺
NVB=20H+Coll
r
R(X)
11100101 10011 111101110000 XOR 10011 11011 XOR 10011 10001 XOR 10011 10100 XOR 10011 11100 XOR 10011 1111
余数
T(X)系数序列：111101111111
10
第4章 数据校验和防碰撞算法
• ISO/IEC 14443标准中的防碰撞协议
• TYPE A
•
UID 大小：1 UID0 UID1 UID2 UID3 BCC UID 大小：2 CT UID0 UID1 UID2 BCC UID3 UID4 UID 大小：3 CT UID0 UID1 UID2 BCC CT UID3 UID4 UID5 BCC UID6 UID CL2 UID CL1 UID CLn
命令集
UID的结构
• ANTICOLLISION和SELECT命令
UID CL1编码
UID 说 明 UID0 08H UID1~UID3 PICC 动态产生的随机数
UID5 UID6 BCC
X0~X7H（X 为 0~F） 固定的唯一序列号
UID CL2或UID CL3编码
UID 说 明 UID0 ISO/IEC 7816 的标 准定义的制造商标识 UID1~UID6（或 UID9） 制造商定义的唯一序列号
7
第4章 数据校验和防碰撞算法
• 交织码
a1, a2 , a3 , a4 ,, a64
输入比特序列
a1 a 9 a17 a25 a33 a41 a 49 a57
a2 a3 a4 a5 a6 a7 a10 a11 a12 a13 a14 a15 a18 a19 a20 a21 a22 a23 a26 a27 a28 a29 a30 a31 a34 a35 a36 a37 a38 a39 a42 a43 a44 a45 a46 a47 a50 a51 a52 a53 a54 a55 a58 a59 a60 a61 a62 a63
4
第4章 数据校验和防碰撞算法
4.1.3 检纠错码
• 信息码元与监督码元
k n r
信息码元 k
监督码元r
总码元数为n = k + r
5
第4章 数据校验和防碰撞算法
• 检纠错码的分类
检纠错码
检纠随机错误码
检纠突发错误码
卷积码
分组码
分组码
交织码
非线性码
线性码
比特交织码
字节交织码
ห้องสมุดไป่ตู้
非循环码
循环码
海明码
奇偶校验码
第4章 数据校验和防碰撞算法
4.1.5 RFID中的差错检测
线性分组码 奇偶校验码 CRC码 • CRC码（循环冗余码） ——较强的检错能力，硬件实现简单 M(X)系数序列：11110111 • 算法步骤
G(X)系数序列：10011 附加 4 个零后形成的串：111101110000 X M(X)/G(X)
11
第4章 数据校验和防碰撞算法
4.2 防碰撞算法
• 有两个或两个以上的应答器同时发送数据，那么就会出现通 信冲突，产生数据相互的干扰，即碰撞。 • 多个应答器处在多个阅读器的工作范围之内，它们之间的数 据通信也会引起数据干扰。 • 采取防碰撞（冲突）协议，由防碰撞算法（Anti-collision Algo rithms）和有关命令来实现。
位 说 明 b16~b13 RFU b12~b9 经营者编码 b8 b7 b6 RFU b5~b1 比特帧防碰撞方式