射频识别（Radio Frequency Identification，RFID）技术是一种非接触式的自动识别技术，通过无线射频方式进行双向数据通信，对目标对象加以识别并获取相关数据。射频识别技术在国内外发展非常迅速，产品种类繁多，被广泛应用于工业自动化、商业自动化、交通运输控制管理等众多领域。随着RFID技术的不断深入，RFID系统在多标签情况下的防碰撞问题成为制约RFID技术发展的关键问题之一。因此，快速、准确、有效的防碰撞问题解决方案对RFID技术的发展有着至关重要的作用。针对以上问题，本文对RFID系统的标签防碰撞算法进行了理论和实践的探讨。首先，简单介绍了与RFID系统相关的理论知识，包括基本组成、工作原理和RFID标准体系等等。其次，重点研究了基于ISO18000-6标准的两大类标签防碰撞算法：基于ALOHA的标签防碰撞算法和基于二进制树的标签防碰撞算法。分别对两大类算法中的4种不同算法的工作原理、算法流程、具体执行过程以及算法的性能进行了分析和验证。然后，在传统的查询树（QT）算法基础上提出了一种改进的二进制查询树算法，对改进算法进行了详细的介绍，并通过理论和仿真验证了改进的查询树算法比传统的QT算法的读写器寻呼次数更低、读写器与标签的传输通信量更少、标签的吞吐率更高，系统更具有效性和稳定性。接着，在QuartusII9.0开发环境下用VerilogHDL硬件描述语言完成了基于改进算法的防碰撞模块的设计与仿真，仿真结果表明，改进算法能够有效的识别标签，且算法的识别速度最大可达到268个标签/秒。最后，对本文的研究成果和不足之处进行了总结和分析，为今后进一步的研究提供了借鉴。