6第5讲数据校验与防碰撞.pptVIP

第5讲 数据校验和防碰撞算法 在RFID系统中，数据传输的完整性存在两个方面的问题： 1、外界的各种干扰可能使数据传输 产生错误； 2、多个应答器同时占用信道使发送 数据产生碰撞。 运用数据检验（差错检测）和防碰撞算法可分别解决这两个问题。 数据传输的完整性存在哪些问题？ 数 据 校 验 差错的分类 随机错误：由信道中的随机噪声干扰引起。在出现这种错误时，前后位之间的错误彼此无关。 突发错误：由突发干扰引起，当前面出现错误时，后面往往也会出现错误，它们之间有相关性。 混合错误 突发错误长度b=5 差错的控制方式 前向纠错接收端通过纠错解码自动纠正传输中出现的差错，所以该方法不需要重传。这种方法需要采用具有很强纠错能力的编码技术 。 检错重发中，在发送端加入少量的监督码元，在接收端根据编码规则对收到的信号进行检查，当发现有错码是，即向发送端发出询问信号，要求重发。发送端收到询问信号后，立即重发，直到信息正确接收为止。 混合纠错是ARQ和FEC的结合，设计思想是对出现的错误尽量纠正，纠正不了则需要通过重发来消除差错。 检纠错码 信息码元与监督码元 信息码元 k 监督码元r 检纠错码的分类 （1）奇偶校验 奇偶校验码是一种最简单而有效的数据校验方法。 实现方法: 在每个被传送码的左边或右边加上1位奇偶校验位0或1, 若采用奇校验位, 只需把每个编码中1的个数凑成奇数; 若采用偶校验位, 只要把每个编码中1的个数凑成偶数。 检验原理: 这种编码能发现1个或奇数个错, 但因码距较小, 不能实现错误定位。 对奇偶校验码的评价:它能发现一位或奇数个位出错，但无错误定位和纠错能力。尽管奇偶校验码的检错能力较低，但对出错概率统计, 其中70～80％是1位错误, 另因奇偶校验码实现简单, 故它还是一种应用最广泛的校验方法。 实际应用中, 多采用奇校验, 因奇校验中不存在全“0”代码, 在某些场合下更便于判别。 00001 00010 00100 00111 01000 01011 01101 01110 10000 10011 10101 10110 11001 11010 11100 11111 RFID系统中的差错校验 奇偶校验的校验方程 设7位信息码组为C7C6C5C4C3C2C1, 校验码为C0 ,则对偶校验, 当满足 C7⊕C6⊕C5⊕C4⊕C3⊕C2⊕C1⊕C0＝0 …… （1） 时, 为合法码; 对奇校验, 当满足 C7⊕C6⊕C5⊕C4⊕C3⊕C2⊕C1⊕C0 ＝1 ……（2） 时, 为合法码。这里的⊕表示模2相加。 对于偶校验, 合法码字应满足 n ∑ Ci⊕C0＝0 …… （3） i-1 对于奇校验, 合法码字应满足 n ∑ Ci⊕C0＝1 …… （4） i-1 注意: 公式(1)(2)为奇偶校验位 的生成方程; 公式(3)(4)为校验方程。 （2）循环冗余校验码(Cyclic Redundancy Check ,CRC) CRC码是一种检错、纠错能力很强的数据校验码, 主要用于网络、同步通信及磁表面存储器等应用场合。 1．循环冗余校验码的编码方法 循环冗余校验码由两部分组成, 左边为信息位, 右边为校验位。若信息位为N位, 校验位为K位, 则该校验码被称为(N＋K, N)码。 编码步骤如下： (1)将待编码的N位有效信息位表示为一个n－1阶的多项式M(X)。 (2)将M(X)左移K位, 得到M(X).Xk（K由预选的K＋1位的生成多项式G(X)决定）。 (3)用一个预选好的K＋1位的G(X)对M(X).Xk作模2除法。 (4)把左移K位后的的有效信息位与余数作模2加法, 形成长度为N＋K 的CRC码。 M(X).Xk＋R(X) ＝Q(X).G(X) 举例 例:选择生成多项式为G(X)＝X4＋X＋1(10011),请把8位有效信码成CRC码。 解： 步骤1：M(X) ＝X7＋X6+ X5＋X4 + X2＋X1 +1＝ 步骤2: M(X). X4＝ 111101110000 ( 即左移4位） 步骤3：模2除，M(X)·X4／G(X)＝ 111101110000 ／100111111／10011，即R(X)＝1111 步骤4：模2加，得到循环冗余码为M(X)·X4＋R(X) ＝ 111101110000 ＋ 1111 ＝ 111101111111 纠错原理 由于M(X).Xk＝Q(X). G(X)＋R(X)，根据模2加的规则 M(X). Xk ＋R(X)＝Q(X).G(X)＋R(X)＋R(X)＝Q(X).G(X) 上式表明,