逆向二进制防碰撞算法及其FPGA硬件实现

周艳聪; 顾军华; 董永峰

doi:10.16088/j.issn.1001-6600.2013.03.017

广西师范大学学报（自然科学版） ›› 2013, Vol. 31 ›› Issue (03) : 94 -99. DOI: 10.16088/j.issn.1001-6600.2013.03.017

逆向二进制防碰撞算法及其FPGA硬件实现

周艳聪, 顾军华, 董永峰

作者信息 +

Author information +

文章历史 +

PDF

摘要

针对常用几种二进制防碰撞算法阅读器和电子标识之间交互次数较多、通讯数据量较大的缺点,提出一种便于硬件实现的逆向二进制防碰撞算法。新算法从叶子结点开始逆向构建识别树,在最底两层完成标识识别。模拟仿真和理论分析均验证了新算法的实用性和高效性。同时提出新算法基于FPGA的硬件实现方案。与其他方法的硬件方案相比,该算法方案硬件加速比可达4,数据通信量可达12M B/s。模拟仿真表明硬件实现方案结构简单,资源耗费少,识别周期短,通信速率高,具有更高的硬件加速比,为算法的实际应用提供了良好基础。