This paper adopts an improved binary tree-scanning algorithm

optimizes the binary tree search path

arbitration of the interrupt transmission channel and high efficient random number generator.The algorithm module is described with Verilog HDL in RTL

and functional simulation

timing verification is executed by ModelSim

and the algorithm is implemented on the field progammable gate array（FPGA） device EP1S10F484C5.It realizes the hardware system of radio frequency identification（RFID）

which supports bit-collision and unbit-collision.Simulation results show that the efficiency of the algorithm is about 50%

with a higher signal utilization and average identification efficiency than old algorithm.It can identify tags quickly and accurately

thus it plays a good role in anti-collision.