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

作者：周艳聪; 顾军华; 董永峰

来源：广西师范大学学报(自然科学版), 2013, 31(3): 94-99.

DOI：10.3969/j.issn.1001-6600.2013.03.015

• 防碰撞
• 射频识别
• 逆向二叉树
• 现场可编程门阵列

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

• 单位
  河北工业大学; 天津商业大学