RFID数据校验方法-kc05111416-a02..ppt

主要内容有差错与差错控制、奇偶校验法、冗余校验法。 * * * 随机错误：由信道中的随机噪声干扰引起。在出现这种错误时，前后位之间的错误彼此无关； 突发错误：由突发干扰引起。当前面出现错误时，后面往往也会出现错误，它们之间有相关性； 混合错误：随机错误和突发错误。 * 差错控制：在传输信息数据中增加一些冗余编码，使监督码元和信息码元之间建立一种确定的关系，实现差错控制编码和差错控制解码功能 。 * 差错控制方法主要有：反馈重发、前向纠错和混合纠错。 反馈重发：发送端需要在得到接收端正确收到所发信息码元（通常以帧的形式发送）的确认信息后，才能认为发送成功； 前向纠错：接收端通过纠错解码自动纠正传输中出现的差错，所以该方法不需要重传。这种方法需要采用具有很强纠错能力的编码技术； 混合纠错：结合反馈重发和前向纠错，设计思想是对出现的错误尽量纠正，纠正不了则需要通过重发来消除差错。 * 奇偶校验码是一种最简单有效、使用广泛的数据校验方法。 奇偶校验分：奇校验和偶校验，收发两端必须约定校验方式。 * * 实现方法: 在每个被传送码的左边或右边加上1位奇偶校验位’0’或’1’： 若采用奇校验位，只需把每个编码中1的个数凑成奇数； 若采用偶校验位，只要把每个编码中1的个数凑成偶数。 * 奇偶校验法检验原理：设8位信息码组为b7b6b5b4b3b2b1b0，校验码为C0 * 奇偶校验法检验原理：推广到n位信息码的检验， * * * 纵向冗余校验（LRC）也称作代码和校验，是把传输数据块的所有字节进行按位加（或称异或运算），其结果就是校验字节。 在发送端传输数据时，附加传输校验字节。 在接收端，将数据字节和校验字节进行按位加，如果结果为0，就认为传输正确，否则认为传输错误。 * 循环冗余校验码(Cyclic Redundancy Check ,CRC) ：是一种检错、纠错能力很强的数据校验码，主要用于网络、同步通信及磁表面存储器等应用场合。  * 循环冗余校验码是由循环多项式生成的。假如16位的CRC生成多项式是： 其二进制序列为10001000000100001（十六进制为0x11021） 被校验二进制序列M(X)除以16位校验多项式G(X)，余数就是16位的CRC值。 M( X)=0x4D6F746F，其CRC-16的值是0xB994。 * 发送端在传输时，将计算结果附加在数据尾部；接收端将收到的数据除以11021h，如果余数为0表示正确，否则表示错误。 * * * * RFID数据校验方法 在RFID系统中，电子标签与读写器之间数据传输的完整性存在两个方面的问题： 外界的各种干扰可能使数据传输产生错误； 多个应答器同时占用信道使发送数据产生碰撞。 运用数据检验（差错检测）和防碰撞算法可分别解决这两个问题。 主要内容 差错与差错控制 奇偶校验法 冗余校验法 PART.1 差错与控制 * 随机错误： 由信道中的随机噪声干扰引起。在出现这种错误时，前后位之间的错误彼此无关。 突发错误： 由突发干扰引起。当前面出现错误时，后面往往也会出现错误，它们之间有相关性。 混合错误：随机错误和突发错误。 突发错误长度b=4 差错 * 在传输信息数据中增加一些冗余编码，使监督码元和信息码元之间建立一种确定的关系，实现差错控制编码和差错控制解码功能 。 差错控制 信息码元 k 监督码元r 冗余编码 * 差错控制方法：反馈重发（ARQ）、前向纠错（FEC）和混合纠错（HEC） 反馈重发：发送端需要在得到接收端正确收到所发信息码元（通常以帧的形式发送）的确认信息后，才能认为发送成功。 前向纠错：接收端通过纠错解码自动纠正传输中出现的差错，所以该方法不需要重传。这种方法需要采用具有很强纠错能力的编码技术。 混合纠错：结合反馈重发和前向纠错，设计思想是对出现的错误尽量纠正，纠正不了则需要通过重发来消除差错。 差错控制方法 * 检纠错码的分类 PART.2 奇偶校验法 * 实现方法0 奇校验1 偶校验 传送码 校验位 设8位信息码组为b7b6b5b4b3b2b1b0，校验码为C0 ，则： 1、对偶校验, 当满足 b7⊕b6⊕b5⊕b4⊕b3⊕b2⊕b1⊕ b0⊕ C0＝0 …… （1） 时, 为合法码； 2、对奇校验, 当满足 b7⊕b6⊕b5⊕b4⊕b3⊕b2⊕b1⊕ b0⊕ C0 ＝1 ……（2） 时, 为合法码。 注：这里的⊕表示模2相加。 检验原理 对于偶校验, 合法码字应满足 n ∑ bi⊕C0＝0 …… （3） i=1 对于奇校验, 合法码字应满足 n ∑ bi⊕C0＝1 …… （4）