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

Improvement of Dynamic Binary System Tree Search Algorithm

作　　者：向垂益[1] 何怡刚[1] 李兵[1] 方葛丰[1] 

机构地区：[1]湖南大学电气与信息工程学院,长沙410082

出　　处：《计算机工程》2010年第2期260-262,265,共4页Computer Engineering

基　　金：国家"863"计划基金资助项目(2006AA04A104);国家自然科学基金资助项目(50677014);高校博士点基金资助项目(20060532002);湖南省科技计划基金资助项目(06JJ2024)

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

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

分 类 号：TN92[电子电信—通信与信息系统]