射频识别技术(RFID)是一种利用无线电技术实现无接触的自动识别技术。近年来，该技术以其数据存储量大，识别时间短，保密性好等优点在许多服务领域、货物销售与后勤分配、生产企业和材料流通等领域得到了快速的普及和发展。其良好的应用前景，促使世界各地公司和研究机构投入大量的精力对其研究。 目前，RFID技术仍存在很多技术问题，包括标签防碰撞问题，中间件问题，网络部署问题等，本文主要研究了UHF RFID系统中的标签防碰撞算法。 首先，本文重点地介绍了现有的防碰撞算法思想，基于ALOHA结构的算法和基于树结构的算法。并以帧时隙ALOHA算法，询问树算法，随机生成树算法为代表，通过MATLAB的仿真，对两类算法做性能分析。 其次，论文根据现有算法的仿真结果，分析现有算法中的不足。为解决现有算法的缺陷，我们利用特殊的数字序列设计，分别提出了基于分组的比特时隙ALOHA算法和基于BPM的多叉树结构算法。在第一种算法中，利用特殊的比特序列和分组参数Q，保证了算法的高效率性和平稳性。在第二种算法中，通过截取ID对数据-1的位置调制，不但实现了多叉树结构，加快了识别速度，而且也有效地减少了无用的读取次数。对算法的性能进行的理论分析，仿真的结果验证了理论分析的正确性，通过与现有算法的比较，所提出的新颖算法比现有算法具有更高效稳定的性能。 最后，论文重点的研究了当前UHF RFID的主要标准“EPC GlobalCLASS-1Gen-2”中规定的所提出的防碰撞机制。结合标准中的空中接口的说明和合理的假设，论文给出了算法仿真的流程的框图，在MATLAB下搭建了算法仿真模型，研究了不同的分组调整参数对系统性能的影响，并在有随机差错的情况下对Gen-2算法的防碰撞进行仿真分析，通过上述分析和讨论，对实际的部署给出了一定的指导意见。