数据校验和防碰撞算法.pptxVIP

合肥工业大学计算机与信息学院《RFID技术基础》

2数据校验和防碰撞算法在RFID系统中，数据传输的完整性存在两个方面的问题：一是外界的各种干扰可能使数据传输产生错误；二是多个应答器同时占用信道使发送数据产生碰撞。运用数据检验（差错检测）和防碰撞算法可分别解决这两个问题。

34数据校验和防碰撞算法差错随机错误：由信道中的随机噪声干扰引起。在出现这种错误时，前后位之间的错误彼此无关。突发错误：由突发干扰引起，当前面出现错误时，后面往往也会出现错误，它们之间有相关性。混合错误突发错误长度b=5

44数据校验和防碰撞算法差错控制在传输信息数据中增加一些冗余编码，使监督码元和信息码元之间建立一种确定的关系，实现差错控制编码和差错控制解码功能。反馈重发（ARQ）、前向纠错（FEC）和混合纠错（HEC） 反馈重发发送端需要在得到接收端正确收到所发信息码元（通常以帧的形式发送）的确认信息后，才能认为发送成功。 前向纠错接收端通过纠错解码自动纠正传输中出现的差错，所以该方法不需要重传。这种方法需要采用具有很强纠错能力的编码技术 混合纠错是ARQ和FEC的结合，设计思想是对出现的错误尽量纠正，纠正不了则需要通过重发来消除差错。

54数据校验和防碰撞算法A单击此处添加正文，文字是您思想的提炼，请尽量言简意赅地阐述观点。检纠错码B信息码元k监督码元r信息码元与监督码元

64数据校验和防碰撞算法检纠错码的分类

7分组码码组的监督码元仅与本码组的信息码元有关，而与其他码元组的信息码元无关卷积码码组的监督码元不仅与本码组的信息码元相关，而且与本码组相邻的前m个时刻输入的码组的信息码元之间也具有约束关系性能优于分组码交织码利用交织技术构造出来的编码4数据校验和防碰撞算法

8交织码4数据校验和防碰撞算法

94数据校验和防碰撞算法RFID中的差错检测CRC码（循环冗余码）——较强的检错能力，硬件实现简单算法步骤

10RFID中的差错检测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。4数据校验和防碰撞算法

114数据校验和防碰撞算法防碰撞算法有两个或两个以上的应答器同时发送数据，那么就会出现通信冲突，产生数据相互的干扰，即碰撞。多个应答器处在多个阅读器的工作范围之内，它们之间的数据通信也会引起数据干扰。采取防碰撞（冲突）协议，由防碰撞算法（Anti-collisionAlgorithms）和有关命令来实现。

124数据校验和防碰撞算法ALOHA算法纯ALOHA算法用于只读系统。当应答器进入射频能量场被激活以后，它就发送存储在应答器中的数据，且这些数据在一个周期性的循环中不断发送，直至应答器离开射频能量场。时隙ALOHA算法把时间分为离散的时间段（时隙），每段时间对应一帧动态时隙ALOHA算法阅读器在等待状态中的循环时隙段内发送请求命令，该命令使工作应答器同步，然后提供1或2个时隙给工作应答器使用，工作应答器将选择自己的传送时隙，如果在这1或2个时隙内有较多应答器发生了数据碰撞，阅读器就用下一个请求命令增加可使用的时隙数（如4，8，…），直至不出现碰撞为止。信道吞吐率S=Ge-2G信道吞吐率S=Ge-G

13二进制树型搜索算法4数据校验和防碰撞算法

144数据校验和防碰撞算法添加标题ISO/IEC14443标准中的防碰撞协议添加标题命令集添加标题TYPEA添加标题REQA/WUPA命令添加标题帧有3种类型：短帧、标准帧和面向比特的防碰撞帧。添加标题ATQA应答添加标题ANTICOLLISION和SELECT命令添加标题SAK应答添加标题HALT命令

164数据校验和防碰撞算法添加标题PICC的状态添加标题Power-off（断电）状态添加标题Idle（休闲）状态添加标题Ready（就绪）状态添加标题Active（激活）状态添加标题Halt（停止）状态

17防碰撞流程数据校验和防碰撞算法添加标题添加标题

184数据校验和防碰撞算法HLTB命令及应答06ATTRIB命令05ATQB应答04SLOT-MARKER命令03REQB/WUPB命令02TYPEB的防碰撞协议01

202X简约商务总结PPT计划书TYPEB防碰撞过程示例

20碰撞