提出一種應用于RFID 系統上行鏈路的多標簽沖突檢測算法， 并給出了參考實現電路。依算法， 對電子標簽進行隨機分群， 在群間做隨機避讓， 在群內進行沖突檢測和標簽的仲裁。與現有的隨機避讓算法和二進制樹算法相比， 該算法不但有效降低了碰撞次數， 實現電路也更簡單。

　　無線射頻識別（ RFID） 是一種非接觸式的自動識別技術， 其基本原理是利用射頻信號和空間耦合（ 電感或電磁耦合） 的傳輸特性， 實現對特定物體的自動識別。RFID 技術可以追溯至第二次世界大戰期間， 后來發展應用到鐵路、軍隊的貨物跟蹤甚至寵物識別上。在過去的半個多世紀里， RFID 的發展經歷了從技術探索、試驗研究、商業應用和標準化建立等幾個重要階段。從現有發展趨勢看， RFID 將構建虛擬世界與物理世界的橋梁?？梢灶A見在不久的將來， RFID 技術不僅會在各行各業被廣泛采用， 最終RFID 技術還將會與普適計算技術相融合， 對人類社會產生深遠影響。

　　RFID 系統一般由電子標簽和讀寫器兩個部分組成，讀寫器具有同時讀取多個電子標簽的功能。在多標簽對一個讀器的RFID 系統中， 標簽經常會同時向讀寫器傳輸數據， 這就要求RFID 系統建立一種仲裁機制來避免數據發生撞?？紤]到電子標簽本身尺寸、能耗的限制， 防碰撞機制在保障功能的同時還要求盡量簡單易行， 這正是RFID系統設計的挑戰之一。

　　文獻［1］和［2］提出了三種RFID 系統的防碰撞算法。算法A 基于隨機避讓、沖突檢測的原理， 使用1 個8 位寄存器和1 個8 位隨機數產生器， 最大可以仲裁標簽的數量只有256 個。算法B 基于二進制數的原理， 使用1個8 位寄存器和1 個1 位隨機數產生器， 理論上最大可以實現2256 個標簽的仲裁。文獻［3］提出了對該算法的一個實現方案， 文獻［4］對該算法做了很大改進。算法C 類似于算法A， 使用1 個16 位寄存器和16 個1 位隨機數產生器， 最大可以仲裁標簽的數量是65 536 個。本文中作者提出一種分群避讓、群內沖突檢測的算法和其改進法， 僅需要1 個8 位寄存器和1 個1 位隨機數產生器就可以實現最大1 048 576 個標簽的仲裁， 而且碰撞次數相對于算法B 要大大減少。.