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

4数据校验和防碰撞算法检纠错码信息码元与监督码元信息码元k监督码元r第5页,共24页，星期六，2024年，5月4数据校验和防碰撞算法检纠错码的分类第6页,共24页，星期六，2024年，5月4数据校验和防碰撞算法分组码码组的监督码元仅与本码组的信息码元有关，而与其他码元组的信息码元无关卷积码码组的监督码元不仅与本码组的信息码元相关，而且与本码组相邻的前m个时刻输入的码组的信息码元之间也具有约束关系性能优于分组码交织码利用交织技术构造出来的编码第7页,共24页，星期六，2024年，5月4数据校验和防碰撞算法交织码第8页,共24页，星期六，2024年，5月4数据校验和防碰撞算法RFID中的差错检测CRC码（循环冗余码）——较强的检错能力，硬件实现简单算法步骤第9页,共24页，星期六，2024年，5月4数据校验和防碰撞算法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。第10页,共24页，星期六，2024年，5月4数据校验和防碰撞算法防碰撞算法有两个或两个以上的应答器同时发送数据，那么就会出现通信冲突，产生数据相互的干扰，即碰撞。多个应答器处在多个阅读器的工作范围之内，它们之间的数据通信也会引起数据干扰。采取防碰撞（冲突）协议，由防碰撞算法（Anti-collisionAlgorithms）和有关命令来实现。第11页,共24页，星期六，2024年，5月4数据校验和防碰撞算法ALOHA算法纯ALOHA算法用于只读系统。当应答器进入射频能量场被激活以后，它就发送存储在应答器中的数据，且这些数据在一个周期性的循环中不断发送，直至应答器离开射频能量场。时隙ALOHA算法把时间分为离散的时间段（时隙），每段时间对应一帧动态时隙ALOHA算法阅读器在等待状态中的循环时隙段内发送请求命令，该命令使工作应答器同步，然后提供1或2个时隙给工作应答器使用，工作应答器将选择自己的传送时隙，如果在这1或2个时隙内有较多应答器发生了数据碰撞，阅读器就用下一个请求命令增加可使用的时隙数（如4，8，…），直至不出现碰撞为止。信道吞吐率S=Ge-2G信道吞吐率S=Ge-G第12页,共24页，星期六，2024年，5月4数据校验和防碰撞算法二进制树型搜索算法第13页,共24页，星期六，2024年，5月4数据校验和防碰撞算法ISO/IEC14443标准中的防碰撞协议TYPEA帧有3种类型：短帧、标准帧和面向比特的防碰撞帧。命令集REQA/WUPA命令ATQA应答ANTICOLLISION和SELECT命令SAK应答HALT命令第14页,共24页，星期六，2024年，5月第15页,共24页，星期六，2024年，5月4数据校验和防碰撞算法PICC的状态Power-off（断电）状态Idle（休闲）状态Ready（就绪）状态Active（激活）状态Halt（停止）状态第16页,共24页，星期六，2024年，5月4数据校验和防碰撞算法防碰撞流程第17页,共24页，星期六，2024年，5月4数据校验和防碰撞算法TYPEB的防碰撞协议REQB/WUPB命令SLOT-MARKER命令ATQB应答ATTRIB命令HLTB命令及应答第18页,共24页，星期六，2024年，5月TYPEB防碰撞过程示例第19页,共24页，星期六，2024年，5月4数据校验和防碰撞算法碰撞检测检测接收到的电信号参数（如信号电压幅度、脉冲宽度等）是否发生了非正常变化，但是对于无线电射频环境，门限值较难设置；通过差错检测方法检查有无错码，虽然应用奇偶校验、CRC码检查到的传输错误不一定是数据碰撞引起，但是这种情况的出现也被认为是出现了碰撞；利用某些编码的性能，检查是否出现非正常码来判断是否产生数据碰撞，如曼彻斯特码，若以2倍数据时钟频率的NRZ码表示曼彻斯特码，则出现11码就说明产生了碰撞，并且可以知道碰撞发生在哪一位。第20页,共24页，星期六，2024年，5月4数据校验和防碰撞算法设计实例MCRF250芯片非