射频识别技术(Radio Frequency Identification, RFID)是一种利用无线电技术实现的非接触式的自动识别技术。作为一种能够快速、实时,准确采集与处理信息的技术和信息化标准的基础,RFID被公认为21世纪最具发展前景和变革力的高新技术。该技术具有识别时间短、保密性好,数据存储量大等优点,具有很好的应用前景。世界各地的公司和研究机构投入了大量的精力对其进行研究。但是在实际应用中,RFID技术还存在着一些不足之处。RFID系统主要有标签、读写器和信息处理系统三个部分组成。当读写器的作用范围内出现多个标签时,标签的信息由于混叠会发生碰撞。这就要求RFID系统必须要有一个能够解决碰撞问题的防碰撞算法,使读写器能够快速、准确、有效的识别标签。所以有效的防碰撞算法已经成为一个非常重要的课题,对于今后RFID技术的发展有着至关重要的作用。同时在某些应用中,要求RFID系统有很高的处理速度,这就需要用硬件来实现算法,以达到高速实时处理的要求,FPGA提供了很好的解决方案。针对以上问题,本文首先介绍了现有的两种防碰撞算法：基于ALOHA结构的算法和基于树形结构的算法。然后重点阐述了一种改进的自适应多状态防碰撞算法的工作原理,用Verilog HDL硬件描述语言在QuartusII9.0下完成曼彻斯特编码模块、解码模块、算法控制模块、LIFO栈模块、顶层文件模块的设计,并用Modelsim软件对各个模块进行仿真,最后给出综合仿真结果。通过和现有的二叉树防碰撞算法对比,理论及仿真结果证明,随着标签数目的增多,改进的算法有很高的执行效率。最后对本文的研究成果和存在的不足之处进行了总结和分析,为进一步的研究提供了借鉴。