作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (2): 260-262. doi: 10.3969/j.issn.1000-3428.2010.02.092

• 开发研究与设计技术 • 上一篇    下一篇

动态二进制树搜索算法的改进T

向垂益,何怡刚,李 兵,方葛丰   

  1. (湖南大学电气与信息工程学院,长沙 410082)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-20 发布日期:2010-01-20

Improvement of Dynamic Binary System Tree Search Algorithm

XIANG Chui-yi, HE Yi-gang, LI Bing, FANG Ge-feng   

  1. (College of Electrical and Information Engineering, Hunan University, Changsha 410082)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-20 Published:2010-01-20

摘要: 在RFID系统中,为了解决多个标签同时与阅读器交换数据引起的碰撞问题,改进基于退避思想的动态二进制树搜索算法。在ISO14443标准TYPE A卡的基础上,采用现场可编程门阵列设计并实现,使用VHDL语言进行编程。仿真结果表明改进算法具有更高的数据采用频率和数据传送准确率。

关键词: 射频识别, 现场可编程门阵列, 防碰撞算法, 曼彻斯特码

Abstract: In the Radio Frequency Identification(RFID) system, to solve the problem of the data collision resulted from the data transaction between several tags and the reader at the same time, this paper improves dynamic binary system tree search algorithm based on back off thought. On the basis of Type A of ISO14443 standard, it designs and realizes with the use of Field Programmable Gate Array(FPGA), adopts the VHDL language to program. Simulation results indicate that improved algorithm has better data adoption frequency and delivery precision.

Key words: Radio Frequency Identification(RFID), Field Programmable Gate Array(FPGA), anti-collision algorithm, Manchester code

中图分类号: