專利名稱：通過(guò)有噪聲空中信道有效讀取具有唯一標(biāo)識(shí)號(hào)的一組射頻標(biāo)識(shí)標(biāo)簽的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在射頻標(biāo)識(shí)(RFID)標(biāo)簽與RFID讀取器之間進(jìn)行通信的方法。
背景技術(shù)：
在RFID系統(tǒng)中，在給定的通信范圍內(nèi)，可以要求RFID讀取器區(qū)別大量不同RFID標(biāo)簽并與大量不同RFID標(biāo)簽通信。如果利用唯一標(biāo)識(shí)號(hào)分別識(shí)別每個(gè)不同RFID標(biāo)簽，則RFID讀取器必須能夠迅速、準(zhǔn)確讀取與每個(gè)標(biāo)簽關(guān)聯(lián)的標(biāo)識(shí)號(hào)。然而，當(dāng)RFID讀取器與標(biāo)簽之間的通信信道被噪聲破壞時(shí)，可能降低RFID迅速、準(zhǔn)確識(shí)別RFID標(biāo)簽的能力。
先前的RFID讀取器通常使用用于讀取一組RFID標(biāo)簽的算法的某種變型。該算法試圖順序讀取從最強(qiáng)到最弱返回信號(hào)排序的標(biāo)簽。在分別讀取了每個(gè)RFID標(biāo)簽后，它被關(guān)閉。從一次標(biāo)簽讀取到另一次標(biāo)簽讀取，不傳送信息。盡管該技術(shù)容易在RFID讀取器內(nèi)實(shí)現(xiàn)，但是在存在噪聲時(shí)，它卻非常脆弱。
RFID系統(tǒng)的一個(gè)主要應(yīng)用是電子庫(kù)存。在當(dāng)今的商業(yè)中，維持精確的商品庫(kù)存非常重要。過(guò)去，完全利用人工方法獲得庫(kù)存，因此，速度慢，而且昂貴。在RFID電子庫(kù)存系統(tǒng)中，RFID標(biāo)簽附加在要編入庫(kù)存的每個(gè)項(xiàng)目(item)上。分別對(duì)每個(gè)RFID標(biāo)簽分配唯一的標(biāo)簽標(biāo)識(shí)號(hào)。
在典型應(yīng)用中，許多有標(biāo)簽的項(xiàng)目堆垛在貨架上。讀取器位于分配鏈上的各點(diǎn)上，以讀取有標(biāo)簽的項(xiàng)目并將它們編入庫(kù)存。例如，一個(gè)或者多個(gè)讀取器可以位于裝料場(chǎng)門口。當(dāng)貨架通過(guò)該裝料場(chǎng)門口時(shí)，該讀取器詢問(wèn)位于貨架上的一組標(biāo)簽。位于該堆垛內(nèi)部的項(xiàng)目上的標(biāo)簽的信號(hào)比外部標(biāo)簽的信號(hào)弱，因?yàn)槠湫盘?hào)必須通過(guò)的該貨架上的項(xiàng)目比外部標(biāo)簽要通過(guò)的該貨架上的項(xiàng)目多。因此，可能難以讀取內(nèi)部標(biāo)簽的信號(hào)。此外，許多RFID庫(kù)存應(yīng)用在噪聲RF環(huán)境下工作。
因此，需要一種以在讀取過(guò)程中或者在讀取過(guò)程之前，對(duì)噪聲魯棒而且優(yōu)化使用該RFID讀取器或者其它RFID讀取器或者用于編譯RFID讀取器的信息的其它系統(tǒng)獲得的過(guò)去信息的方式，使RFID讀取器有效讀取一組RFID標(biāo)簽的替換技術(shù)。
還需要一種在RFID讀取器與一組RFID標(biāo)簽進(jìn)行通信、將讀取速度和弱響應(yīng)RFID標(biāo)簽的精度提高到最高的方法。

發(fā)明內(nèi)容
本發(fā)明涉及一種通過(guò)有噪聲信道利用唯一標(biāo)識(shí)號(hào)讀取一組射頻標(biāo)識(shí)(RFID)標(biāo)簽的系統(tǒng)和方法。根據(jù)本發(fā)明的各方面，RFID系統(tǒng)包括一個(gè)或者多個(gè)讀取器，每個(gè)讀取器分別具有處理模塊和存儲(chǔ)器。存儲(chǔ)器存儲(chǔ)一組關(guān)于二叉樹(shù)數(shù)據(jù)結(jié)構(gòu)(二叉樹(shù))上的每個(gè)節(jié)點(diǎn)的信息。該組信息包括活動(dòng)寄存器、“0”位計(jì)數(shù)器和“1”位計(jì)數(shù)器。還可以存儲(chǔ)該節(jié)點(diǎn)的其它特性，例如，該節(jié)點(diǎn)的路徑長(zhǎng)度。
根據(jù)又一個(gè)方面中，處理模塊包括邏輯。該邏輯使RFID讀取器有效讀取二叉樹(shù)，該二叉樹(shù)特性化在該讀取器的通信范圍內(nèi)選擇具有唯一標(biāo)識(shí)號(hào)的RFID標(biāo)簽。根據(jù)本發(fā)明的一個(gè)方面，當(dāng)讀取器從一組標(biāo)簽接收一個(gè)或者多個(gè)響應(yīng)信號(hào)時(shí)，該讀取器調(diào)整對(duì)正遍歷的當(dāng)前節(jié)點(diǎn)存儲(chǔ)的信息。如果僅收到“0”，則該讀取器使活動(dòng)寄存器的值遞增、使“0”計(jì)數(shù)器遞增而使“1”計(jì)數(shù)器遞減。如果僅收到“1”，則該讀取器使活動(dòng)寄存器的值遞增、使“1”計(jì)數(shù)器遞增而使“0”計(jì)數(shù)器遞減。如果兩個(gè)均收到，則該讀取器使兩個(gè)計(jì)數(shù)器以及活動(dòng)寄存器遞增。此外，為了優(yōu)化讀取周期的效率，該讀取器還評(píng)估存儲(chǔ)的節(jié)點(diǎn)信息，以確定要遍歷二叉樹(shù)上的哪個(gè)分支。
本發(fā)明還涉及一種在存在在利用檢錯(cuò)碼處理進(jìn)行二叉樹(shù)遍歷期間產(chǎn)生的錯(cuò)誤時(shí)，用于識(shí)別有效標(biāo)簽的系統(tǒng)和方法。根據(jù)本發(fā)明實(shí)施例的一個(gè)方面，在二叉樹(shù)遍歷期間，讀取器確定標(biāo)簽標(biāo)識(shí)號(hào)上的一個(gè)或者多個(gè)位位置可能被破壞。利用該信息，讀取器確定一組可能有效標(biāo)識(shí)號(hào)。關(guān)于每個(gè)可能標(biāo)識(shí)號(hào)，讀取器計(jì)算檢錯(cuò)碼值。然后，讀取器確定計(jì)算的檢錯(cuò)碼值是否與從被讀取的標(biāo)簽接收的檢錯(cuò)碼值匹配。如果計(jì)算的值匹配，則關(guān)聯(lián)標(biāo)識(shí)號(hào)是有效標(biāo)簽標(biāo)識(shí)號(hào)。
根據(jù)下面對(duì)本發(fā)明所做的詳細(xì)說(shuō)明，本發(fā)明的這些以及其它目的、優(yōu)點(diǎn)和特征將變得更加容易理解。


在此，附圖引入本說(shuō)明書并作為本說(shuō)明書的一部分，它示出本發(fā)明，而且與描述一起進(jìn)一步說(shuō)明本發(fā)明原理，從而使相關(guān)技術(shù)領(lǐng)域內(nèi)的技術(shù)人員實(shí)現(xiàn)和使用本發(fā)明。
圖1是根據(jù)本發(fā)明實(shí)施例其中一個(gè)或者多個(gè)標(biāo)簽讀取器與一個(gè)或者多個(gè)標(biāo)簽通信的環(huán)境的方框圖。
圖2A是根據(jù)本發(fā)明實(shí)施例在一個(gè)或者多個(gè)讀取器與一個(gè)或者多個(gè)標(biāo)簽進(jìn)行通信的體系結(jié)構(gòu)概況的方框圖。
圖2B是根據(jù)本發(fā)明實(shí)施例的說(shuō)明性讀取器的方框圖。
圖3是根據(jù)本發(fā)明實(shí)施例具有與每個(gè)節(jié)點(diǎn)關(guān)聯(lián)的信息的示例二叉樹(shù)的示意圖。
圖4是根據(jù)本發(fā)明實(shí)施例使用從讀取器的觀點(diǎn)出發(fā)加權(quán)的遍歷路徑的讀取詢問(wèn)操作的流程圖。
圖5A是示出根據(jù)本發(fā)明實(shí)施例確定下一個(gè)讀取器位的方法的流程圖；圖5B是示出根據(jù)本發(fā)明實(shí)施例確定下一個(gè)讀取器位的替換方法的流程圖。
圖6是具有被噪聲破壞的位位置的示例標(biāo)簽的示意圖；圖7是示出根據(jù)本發(fā)明實(shí)施例利用檢錯(cuò)碼處理識(shí)別標(biāo)簽的方法的流程圖。
圖8是示出根據(jù)本發(fā)明實(shí)施例利用多個(gè)檢錯(cuò)碼過(guò)程識(shí)別標(biāo)簽的方法的流程圖。
現(xiàn)在，將參考

本發(fā)明。在各圖中，同樣的參考編號(hào)可以表示同樣或者功能類似的單元。此外，參考編號(hào)最左側(cè)(各)數(shù)字可以識(shí)別參考編號(hào)首先出現(xiàn)的附圖。
具體實(shí)施例方式
1.前言1.1標(biāo)簽詢問(wèn)環(huán)境在詳細(xì)說(shuō)明本發(fā)明之前，對(duì)可以實(shí)現(xiàn)本發(fā)明的示例環(huán)境進(jìn)行說(shuō)明是有幫助的。本發(fā)明尤其可以用于在噪聲環(huán)境下操作的射頻標(biāo)識(shí)(RFID)應(yīng)用。圖1示出根據(jù)本發(fā)明其中一個(gè)或者多個(gè)RFID標(biāo)簽讀取器104與一組示例(a population of)RFID標(biāo)簽120通信的環(huán)境100。如圖1所示，一組標(biāo)簽120包括7個(gè)標(biāo)簽102a-102g。根據(jù)本發(fā)明實(shí)施例，一組標(biāo)簽120可以包括任何數(shù)量的標(biāo)簽102。在某些實(shí)施例中，在一組標(biāo)簽120中可以包括非常多的標(biāo)簽102，包括幾百、幾千甚或更多。
示例環(huán)境100還包括一個(gè)或者多個(gè)讀取器104，這些讀取器104可以單獨(dú)操作，或者可以連接在一起，形成讀取器網(wǎng)絡(luò)，如圖2所示。外部應(yīng)用可以請(qǐng)求讀取器104，以尋址一組標(biāo)簽120。作為一種選擇，讀取器可以具有用于啟動(dòng)通信的內(nèi)部邏輯。在讀取器不與一組標(biāo)簽通信時(shí)，讀取器104通常不發(fā)出RF能量。這樣允許其它讀取器從不同的方向?qū)ν瑯拥囊唤M標(biāo)簽起作用，從而盡可能被進(jìn)入整個(gè)一組標(biāo)簽的RF信號(hào)完全覆蓋。此外，利用不同的頻率，同一個(gè)讀取器還可以對(duì)同樣的一組標(biāo)簽起作用，以增大標(biāo)簽覆蓋面。
根據(jù)本發(fā)明，根據(jù)一個(gè)或者多個(gè)詢問(wèn)(interrogation)協(xié)議，在讀取器104與標(biāo)簽102之間交換信號(hào)110和112。示例詢問(wèn)協(xié)議是下面描述的二叉樹(shù)(binary tree)遍歷協(xié)議。信號(hào)110和112是無(wú)線信號(hào)，例如，射頻(RF)發(fā)射。在收到信號(hào)110時(shí)，根據(jù)基于時(shí)間的圖形或者頻率，利用信號(hào)110的交替反射和吸收部分，標(biāo)簽102可以產(chǎn)生響應(yīng)信號(hào)112。在此，將交替吸收和反射信號(hào)110的技術(shù)稱為反向散射調(diào)制。本發(fā)明還可以應(yīng)用于以其它方式通信的RFID標(biāo)簽。
圖2A是根據(jù)本發(fā)明實(shí)施例提供一個(gè)或者多個(gè)讀取器104與標(biāo)簽102進(jìn)行通信的示例RFID系統(tǒng)200的方框圖。RFID系統(tǒng)200包括用戶應(yīng)用域290、讀取器104a-n的網(wǎng)絡(luò)以及一個(gè)或者多個(gè)標(biāo)簽102。請(qǐng)注意，本發(fā)明可以應(yīng)用于單個(gè)讀取器，而且可以應(yīng)用于多個(gè)通過(guò)網(wǎng)絡(luò)連接的讀取器，如圖2所示。因此，盡管在此通常稱為“讀取器”，但是應(yīng)該明白，根據(jù)特定應(yīng)用的需要，本發(fā)明可以應(yīng)用于任何配置的任何數(shù)量的讀取器。
通過(guò)一個(gè)或者多個(gè)天線210，每個(gè)讀取器104分別與標(biāo)簽102進(jìn)行通信?？梢允褂酶鞣N天線配置。例如，在實(shí)施例中，讀取器104a可以直接連接到至多4個(gè)天線(例如，天線210a-210d)。在另一個(gè)示例實(shí)施例中，讀取器104b連接到復(fù)用器，并控制該復(fù)用器。復(fù)用器可以使更多的天線轉(zhuǎn)換到讀取器的多個(gè)天線端口。這樣，讀取器104b可以容納更多的天線。
用戶應(yīng)用域290可以包括一個(gè)或者多個(gè)用戶應(yīng)用。通過(guò)通信網(wǎng)或者數(shù)據(jù)鏈路，用戶應(yīng)用可以與一個(gè)或者多個(gè)讀取器104通信。在高電平，讀取器可以從用戶應(yīng)用域290接收關(guān)于一個(gè)或者多個(gè)標(biāo)簽102的請(qǐng)求。例如，應(yīng)用可以請(qǐng)求讀取器詢問(wèn)一組標(biāo)簽。
讀取器104a-n分別包括處理模塊240和存儲(chǔ)器250。圖2B是根據(jù)本發(fā)明實(shí)施例的說(shuō)明性RFID讀取器104的方框圖。如圖2B的示例實(shí)施例所示，處理模塊240可以包括邏輯270以根據(jù)存儲(chǔ)在存儲(chǔ)器250內(nèi)的節(jié)點(diǎn)信息確定遍歷路徑。邏輯270使RFID讀取器有效讀取二叉樹(shù)，該二叉樹(shù)特性化在讀取器的通信范圍內(nèi)采集的具有唯一標(biāo)識(shí)號(hào)的RFID標(biāo)簽。在讀取周期，讀取標(biāo)簽組內(nèi)的所有標(biāo)簽導(dǎo)致重復(fù)通過(guò)多個(gè)標(biāo)簽公用的位序列。此外，讀取器通常對(duì)一組標(biāo)簽執(zhí)行多個(gè)讀取周期。因此，甚至標(biāo)簽的唯一標(biāo)識(shí)號(hào)也被讀取多次。本發(fā)明的處理邏輯不刪除重復(fù)通過(guò)二叉樹(shù)期間采集的信息。相反，讀取器編譯表示占用二叉樹(shù)上的每個(gè)節(jié)點(diǎn)的信息。因?yàn)樘囟ü?jié)點(diǎn)對(duì)許多采樣的隨機(jī)噪聲的平均值為0，而系統(tǒng)信號(hào)的平均值不為0，所以通過(guò)對(duì)許多試驗(yàn)計(jì)算平均值，可以提高該二叉樹(shù)上的任何位的信噪比。在位速率非常高時(shí)，該讀取器邏輯可以將標(biāo)簽讀取速度提高高達(dá)一個(gè)數(shù)量級(jí)。
此外，處理模塊240還可以包括邏輯280，以根據(jù)檢錯(cuò)處理識(shí)別標(biāo)簽標(biāo)識(shí)號(hào)。
存儲(chǔ)器250存儲(chǔ)與一組標(biāo)簽120關(guān)聯(lián)的數(shù)據(jù)。在實(shí)施例中，配置存儲(chǔ)器250，以存儲(chǔ)兩個(gè)用于二叉遍歷樹(shù)上的各節(jié)點(diǎn)的寄存器/計(jì)數(shù)器。第一計(jì)數(shù)器260存儲(chǔ)“1”符號(hào)的權(quán)重，而第二計(jì)數(shù)器265存儲(chǔ)位于該節(jié)點(diǎn)的“0”符號(hào)的權(quán)重。此外，配置存儲(chǔ)器250，以存儲(chǔ)二叉遍歷樹(shù)的每個(gè)節(jié)點(diǎn)的活動(dòng)(activity)寄存器230。
在實(shí)施例中，配置存儲(chǔ)器250，以僅存儲(chǔ)所使用的二叉樹(shù)上的各節(jié)點(diǎn)的信息。例如，對(duì)于取用路徑(populated path)上的每一節(jié)點(diǎn)，配置存儲(chǔ)器250，以存儲(chǔ)一個(gè)或者多個(gè)計(jì)數(shù)器。相關(guān)技術(shù)領(lǐng)域內(nèi)的技術(shù)人員明白，還存在用于將標(biāo)簽組數(shù)據(jù)存儲(chǔ)到存儲(chǔ)器250內(nèi)的其它選擇。
可以根據(jù)讀取器104的實(shí)現(xiàn)和體系結(jié)構(gòu)，改變用于存儲(chǔ)節(jié)點(diǎn)專用信息的方法。實(shí)現(xiàn)存儲(chǔ)的例子包括一個(gè)或者多個(gè)數(shù)據(jù)陣列或者鏈接表。相關(guān)技術(shù)領(lǐng)域內(nèi)的技術(shù)人員明白，存在用于存儲(chǔ)的其它選擇。
此外，請(qǐng)注意，術(shù)語(yǔ)“計(jì)數(shù)器”并不意味著特定實(shí)現(xiàn)?？梢岳眉拇嫫?，或者以包括硬件、軟件、固件或者其任何組合的另一種方式，分別實(shí)現(xiàn)每個(gè)計(jì)數(shù)器。
與其它讀取器104或者與其它應(yīng)用共享與存儲(chǔ)在存儲(chǔ)器250內(nèi)的一組標(biāo)簽120有關(guān)的數(shù)據(jù)。例如，讀取器104a可以與讀取器104b共享其與一組標(biāo)簽120有關(guān)的編譯數(shù)據(jù)(例如，加權(quán)樹(shù)信息)。還可以將編譯數(shù)據(jù)存儲(chǔ)到位于用戶域290或者其它位置的數(shù)據(jù)庫(kù)內(nèi)。在實(shí)施例中，將與一組標(biāo)簽120關(guān)聯(lián)的編譯知識(shí)或者指向含有該知識(shí)的地址的索引存儲(chǔ)到諸如標(biāo)簽102或者條形碼的單獨(dú)裝置上。例如，條形碼可以含有指向一組標(biāo)簽數(shù)據(jù)的存儲(chǔ)地址的索引。在實(shí)施例中，讀取器104(或者應(yīng)用)可以將與存儲(chǔ)在另一個(gè)讀取器104內(nèi)的一組標(biāo)簽120有關(guān)的數(shù)據(jù)預(yù)先裝載到其存儲(chǔ)器250上的數(shù)據(jù)庫(kù)或者其它裝置上。
圖3示出存儲(chǔ)在存儲(chǔ)器250上的一組示例節(jié)點(diǎn)數(shù)據(jù)的邏輯表示。圖3示出在根層之下具有3層的二叉遍歷樹(shù)300的示意圖，其中每層分別對(duì)應(yīng)于標(biāo)簽標(biāo)識(shí)號(hào)的位位置。請(qǐng)注意，為了說(shuō)明問(wèn)題，示出3層，但是本發(fā)明可以應(yīng)用于任意大小的節(jié)點(diǎn)數(shù)據(jù)集。該二叉樹(shù)具有14個(gè)節(jié)點(diǎn)310a-o。每個(gè)節(jié)點(diǎn)分別具有關(guān)聯(lián)“0”計(jì)數(shù)器265和“1”計(jì)數(shù)器260，如上所述。每個(gè)節(jié)點(diǎn)還可以含有活動(dòng)寄存器。此外，可以存儲(chǔ)特性化節(jié)點(diǎn)的其它參數(shù)，例如，該節(jié)點(diǎn)的遍歷路徑的長(zhǎng)度。除了位于該樹(shù)最低層的節(jié)點(diǎn)(節(jié)點(diǎn)310h-310o)，從每個(gè)節(jié)點(diǎn)伸出兩個(gè)分支。對(duì)于每對(duì)分支，“0”分支向左遞減，而“1”分支向右遞減。
在實(shí)施例中，在遍歷一個(gè)節(jié)點(diǎn)時(shí)，在讀取器每次接收“0”符號(hào)時(shí)，使該節(jié)點(diǎn)上的“0”計(jì)數(shù)器265的值遞增。在遍歷一個(gè)節(jié)點(diǎn)時(shí)，在讀取器每次不接收“0”符號(hào)時(shí)，使位于該節(jié)點(diǎn)的“0”計(jì)數(shù)器265的值遞減。同樣，在遍歷一個(gè)節(jié)點(diǎn)時(shí)，在讀取器每次接收“1”符號(hào)時(shí)，使該節(jié)點(diǎn)上的“1”計(jì)數(shù)器260的值遞增。在遍歷一個(gè)節(jié)點(diǎn)時(shí)，在讀取器每次不接收“1”符號(hào)時(shí)，使位于該節(jié)點(diǎn)的“1”計(jì)數(shù)器260的值遞減。相關(guān)技術(shù)領(lǐng)域內(nèi)的技術(shù)人員明白，在變換實(shí)施例中，可以以其它方式遞增或者遞減該計(jì)數(shù)器，以跟蹤接收的符號(hào)。
在實(shí)施例中，如果存在，則活動(dòng)寄存器可以用于檢測(cè)二叉樹(shù)的未使用部分或者待使用部分。例如，在實(shí)施例中，在一組標(biāo)簽的讀取周期期間，在每次遍歷節(jié)點(diǎn)時(shí)，使活動(dòng)寄存器遞增。在二叉樹(shù)協(xié)商之外，在對(duì)該應(yīng)用設(shè)置的預(yù)定間隔，時(shí)該樹(shù)上的所有活動(dòng)寄存器遞減。其活動(dòng)寄存器降低到低于最小閾值的各節(jié)點(diǎn)被標(biāo)記為死，而且現(xiàn)在可以被重新分配到該樹(shù)的新分支或者其它分支。這樣，利用一組RFID，二叉樹(shù)和該樹(shù)上的信息以連續(xù)方式生長(zhǎng)和演變。
相關(guān)技術(shù)領(lǐng)域內(nèi)的技術(shù)人員明白，可以在各種讀取器平臺(tái)和讀取器網(wǎng)絡(luò)配置上實(shí)現(xiàn)本發(fā)明。
1.2詢問(wèn)協(xié)議根據(jù)本發(fā)明實(shí)施例，為了在讀取器104與位于該讀取器的通信范圍內(nèi)的一組標(biāo)簽120之一進(jìn)行通信，采用二叉樹(shù)遍歷分類。根據(jù)這種實(shí)施例，利用唯一標(biāo)識(shí)號(hào)分別識(shí)別每個(gè)標(biāo)簽102。下面示出示例唯一標(biāo)簽標(biāo)識(shí)號(hào)的布局。

每個(gè)唯一標(biāo)簽標(biāo)識(shí)號(hào)分別嵌入標(biāo)簽標(biāo)識(shí)位和檢錯(cuò)碼位。例如，每個(gè)唯一標(biāo)簽標(biāo)識(shí)號(hào)可以分別具有九十六(96)位的標(biāo)識(shí)號(hào)和16位的檢錯(cuò)碼值。然而，本發(fā)明可以應(yīng)用于其它標(biāo)簽標(biāo)識(shí)號(hào)長(zhǎng)度和檢錯(cuò)碼長(zhǎng)度。在該文獻(xiàn)中，嵌入的標(biāo)簽標(biāo)識(shí)號(hào)(例如，96位數(shù)字)被稱為標(biāo)簽標(biāo)識(shí)號(hào)。
在實(shí)施例中，通過(guò)要求以頻率分離方式從每個(gè)標(biāo)簽102到讀取器104的傳輸是唯一的，可以避免標(biāo)簽102之間的爭(zhēng)用，但是也可以以其它方式避免標(biāo)簽102之間的爭(zhēng)用。通過(guò)以破壞性干擾互相的試傳輸?shù)耐瑯宇l率、時(shí)間和/或相位進(jìn)行多次傳輸，可以將爭(zhēng)用定義為通信。因此，在示例二叉遍歷算法中，在讀取器104與該讀取器尋址的當(dāng)前一組標(biāo)簽102之間，在某個(gè)時(shí)間，協(xié)商一位信息。利用一個(gè)頻率表示0，另一個(gè)頻率表示1的兩個(gè)頻率分別確定每個(gè)標(biāo)簽響應(yīng)。這樣，許多標(biāo)簽可以同時(shí)、非破壞性地傳送數(shù)據(jù)0。讀取器不能將單個(gè)數(shù)據(jù)0與多個(gè)數(shù)據(jù)0區(qū)別開(kāi)并不重要，只要存在數(shù)據(jù)0。作為一種選擇，例如，利用一個(gè)時(shí)間周期用于“0”，另一個(gè)時(shí)間周期用于“1”的兩個(gè)時(shí)間周期，可以確定標(biāo)簽響應(yīng)。
在實(shí)施例中，二叉樹(shù)遍歷過(guò)程從通信中刪除標(biāo)簽，直到僅隔離和驗(yàn)證具有唯一數(shù)的一個(gè)標(biāo)簽。如上所述，二叉樹(shù)上的每層分別表示標(biāo)簽標(biāo)識(shí)號(hào)上的位位置。由于讀取器繼續(xù)通過(guò)二叉樹(shù)上的節(jié)點(diǎn)(和層)，所以它使一個(gè)子集的一組標(biāo)簽的保持活動(dòng)，使一個(gè)子集的一組標(biāo)簽不活動(dòng)。例如，最后發(fā)送匹配位(matching bit)的標(biāo)簽保持活動(dòng)，而最后未發(fā)送匹配位的標(biāo)簽保持不活動(dòng)。根據(jù)統(tǒng)計(jì)，在每次進(jìn)行位交換時(shí)，一組標(biāo)簽的一半是不活動(dòng)的。該過(guò)程繼續(xù)，直到讀取器到達(dá)二叉樹(shù)上的最后一層上的節(jié)點(diǎn)，導(dǎo)致唯一標(biāo)簽隔離和刪除。重復(fù)該過(guò)程，直到一組標(biāo)簽內(nèi)的每個(gè)標(biāo)簽被隔離。
關(guān)于二叉樹(shù)遍歷分類的更多信息，請(qǐng)參考下面的美國(guó)未決專利申請(qǐng)2002年2月12日提交的、標(biāo)題為“Method，System and Apparatusfor Binary Traversal of a Tag Population”、律師案號(hào)為第1689.0210001號(hào)、系列號(hào)為第10/072,885號(hào)專利申請(qǐng)；以及2002年2月12日提交的、標(biāo)題為“Method，System and Apparatus forCommunication with a RFID Tag Population”、律師案號(hào)為第1689.0260000號(hào)、系列號(hào)為第10/073,000號(hào)專利申請(qǐng)。關(guān)于RFID讀取器與一組RFID標(biāo)簽之間的通信的更多信息，請(qǐng)參考標(biāo)題為“Systemand Method for Electronic Inventory”的美國(guó)專利以及1999年6月1日提交的、標(biāo)題為“System and Method for Electronic Inventory”、律師案號(hào)為第1689.0010001號(hào)、系列號(hào)為第09/323,206號(hào)專利申請(qǐng)。
2.采用遍歷路徑加權(quán)的二叉樹(shù)遍歷圖4是示出根據(jù)示例實(shí)施例的本發(fā)明的操作過(guò)程的流程圖400。該流程圖示出為了提高詢問(wèn)一組標(biāo)簽的效率，本發(fā)明采用的遍歷路徑。本發(fā)明與讀取器使用的二叉樹(shù)遍歷協(xié)議一起工作。上面說(shuō)明了二叉樹(shù)遍歷協(xié)議的例子。繼續(xù)參考上述圖2所示的示例環(huán)境說(shuō)明流程圖400。然而，本發(fā)明并不局限于該環(huán)境。請(qǐng)注意，流程圖400所示的某些步驟不必以所示的順序執(zhí)行。
當(dāng)讀取器104開(kāi)始二叉樹(shù)遍歷一組標(biāo)簽120時(shí)，流程圖400以步驟410開(kāi)始。本發(fā)明可以與任何二叉樹(shù)遍歷詢問(wèn)技術(shù)一起使用。示例的詢問(wèn)技術(shù)包括通用讀取技術(shù)(還稱為全場(chǎng)讀取)、專用讀取技術(shù)以及成組讀取技術(shù)。通用讀取技術(shù)包括讀取可以檢測(cè)到的一組標(biāo)簽內(nèi)的每個(gè)標(biāo)簽。利用特定位圖形，專用讀取技術(shù)遍歷一組標(biāo)簽。成組讀取技術(shù)是專用讀取技術(shù)和通用讀取技術(shù)的混合技術(shù)。
在開(kāi)始二叉樹(shù)遍歷后，在步驟415，讀取器進(jìn)入二叉樹(shù)上的節(jié)點(diǎn)(例如，圖3所示的節(jié)點(diǎn)310a-o之一)。作為二叉遍歷協(xié)議的一部分，在該二叉樹(shù)上的每個(gè)節(jié)點(diǎn)，讀取器發(fā)送信號(hào)以啟動(dòng)一組標(biāo)簽發(fā)出響應(yīng)。在示例的二叉樹(shù)遍歷協(xié)議中，該響應(yīng)含有表示至少一個(gè)標(biāo)簽的標(biāo)識(shí)號(hào)內(nèi)的位的符號(hào)。
在步驟420，讀取器確定是否從一組標(biāo)簽收到響應(yīng)。如果未收到響應(yīng)，則操作進(jìn)入步驟490。如果已經(jīng)收到響應(yīng)，則操作進(jìn)入步驟430。
在步驟430，讀取器確定遍歷哪個(gè)分支(即，收集哪個(gè)位作為讀取的標(biāo)簽標(biāo)識(shí)號(hào)的下一位)。作為步驟430的示例實(shí)施例，圖5A示出用于確定要遍歷哪個(gè)分支的流程圖530A。例如，在確定讀取過(guò)程可能受到噪聲影響時(shí)，讀取器可以使用流程圖530A所示的方法。在存在噪聲時(shí)，流程圖530A利用遍歷路徑加權(quán)隔離標(biāo)簽響應(yīng)。
在步驟541，讀取器確定當(dāng)前節(jié)點(diǎn)是否是分支節(jié)點(diǎn)。分支節(jié)點(diǎn)是已經(jīng)收到“0”響應(yīng)值和“1”響應(yīng)值，而且讀取器必須判定遍歷哪個(gè)分支的節(jié)點(diǎn)。如果該節(jié)點(diǎn)不是分支節(jié)點(diǎn)(即，僅收到一個(gè)響應(yīng)值)，則操作進(jìn)入步驟542。如果該節(jié)點(diǎn)是分支節(jié)點(diǎn)(即，收到兩個(gè)響應(yīng)值)，則操作進(jìn)入步驟545。
在步驟542，讀取器選擇對(duì)應(yīng)于收到的信號(hào)值的分支，然后，操作進(jìn)入步驟452。
在步驟543，讀取器確定接收信號(hào)之一或者二者是否可能或者有可能由噪聲或者某個(gè)其它問(wèn)題引起。讀取器根據(jù)存儲(chǔ)在存儲(chǔ)器250內(nèi)的節(jié)點(diǎn)信息的評(píng)估進(jìn)行該確定。例如，因?yàn)?，在讀取周期，讀取器可以多次通過(guò)特定節(jié)點(diǎn)，與標(biāo)簽取用路徑上的各分支關(guān)聯(lián)的計(jì)數(shù)器260和265始終具有高值，而未取用分支使計(jì)數(shù)器260和265始終具有較低的值。因此，在確定步驟，計(jì)數(shù)器260和265可以用作加權(quán)因數(shù)。例如，如果“1”計(jì)數(shù)器260非常正，而“0”計(jì)數(shù)器265非常負(fù)，或者是0，則讀取器104確定“0”符號(hào)可能由噪聲引起，因此，選擇正加權(quán)“1”分支遍歷。讀取器還可以將該節(jié)點(diǎn)的遍歷路徑的長(zhǎng)度(即，該節(jié)點(diǎn)之前遍歷的節(jié)點(diǎn)數(shù))看作錯(cuò)誤路徑的可能指示。
在步驟549，如果讀取器確定在步驟543兩個(gè)信號(hào)均不可能或者沒(méi)有可能由噪聲引起，則讀取器應(yīng)用缺省首選技術(shù)，選擇分支進(jìn)行遍歷。例如，讀取器可以具有最強(qiáng)信號(hào)的缺省首選。作為一種選擇，讀取器可以具有特定位(bit)值，例如，位“0”或者位“1”的缺省首選。
在步驟544，如果讀取器確定一個(gè)接收符號(hào)在步驟543可能或者有可能由噪聲引起，則讀取器選擇對(duì)應(yīng)于其它接收信號(hào)值的分支。該技術(shù)可以提高在該路徑上發(fā)現(xiàn)有效標(biāo)簽的可能性。因?yàn)樵肼暤乃沧冃再|(zhì)，所以在后續(xù)遍歷期間，在同一個(gè)節(jié)點(diǎn)上存在噪聲的可能性非常小。因此，如果在后面的遍歷期間，讀取器到達(dá)同一個(gè)節(jié)點(diǎn)，則在該節(jié)點(diǎn)不太可能存在噪聲信號(hào)。因此，因?yàn)橛性肼暎酝ㄟ^(guò)不錯(cuò)誤遍歷未取用的路徑，讀取器可以提高效率。
如果讀取器確定接收的符號(hào)二者均可能或者有可能由噪聲引起，則該讀取器可以選擇終止遍歷該路徑，而開(kāi)始遍歷另一個(gè)路徑。作為一種選擇，讀取器可以選擇一個(gè)分支進(jìn)行遍歷(與步驟544相似)，然后，控制進(jìn)入步驟452。如果兩個(gè)信號(hào)均是噪聲，則在下一個(gè)節(jié)點(diǎn)，標(biāo)簽響應(yīng)將“丟失(drop out)”。
圖5B是示出對(duì)于步驟430在本發(fā)明的變換實(shí)施例中用于確定下一個(gè)讀取器位值的流程圖530B。例如，在確定讀取過(guò)程受到噪聲影響的可能性小，或者沒(méi)有可能時(shí)，讀取器可以使用流程圖530B的方法。流程圖530B利用遍歷路徑加權(quán)隔離和讀取弱標(biāo)簽或者未讀取的標(biāo)簽。弱標(biāo)簽可能是其信號(hào)難以讀取的標(biāo)簽。
步驟541和542與上面參考流程圖530A描述的步驟541和542相同。在步驟541，讀取器確定當(dāng)前節(jié)點(diǎn)是否是分支節(jié)點(diǎn)。如果該節(jié)點(diǎn)不是分支節(jié)點(diǎn)(即，僅收到一個(gè)響應(yīng)值)，則操作進(jìn)入步驟542。如果該節(jié)點(diǎn)是分支節(jié)點(diǎn)(即，兩個(gè)響應(yīng)值均收到)，則操作進(jìn)入步驟547。
在步驟542，讀取器選擇對(duì)應(yīng)于收到的信號(hào)值的分支，然后，操作進(jìn)入步驟452。
在步驟547，讀取器確定是否可能或者有可能接收信號(hào)之一或者二者來(lái)自弱標(biāo)簽或者未讀取標(biāo)簽。讀取器根據(jù)存儲(chǔ)在存儲(chǔ)器250內(nèi)的節(jié)點(diǎn)信息的評(píng)估進(jìn)行該確定。例如，如果“1”計(jì)數(shù)器260非常正，而“0”計(jì)數(shù)器非常負(fù)，或者是0，則該讀取器確定收到的“0”信號(hào)可能是弱標(biāo)簽發(fā)出的，因此，選擇“0”分支進(jìn)行遍歷。
如果在步驟547，讀取器確定可能或者有可能一個(gè)接收符號(hào)可能來(lái)自弱標(biāo)簽，則操作進(jìn)入步驟548。在步驟548，讀取器選擇對(duì)應(yīng)于弱標(biāo)簽的接收信號(hào)值的分支。
如果在步驟547，讀取器確定兩個(gè)信號(hào)可能或者有可能均不是來(lái)自弱標(biāo)簽，則操作進(jìn)入步驟549。
在步驟549，讀取器利用缺省首選技術(shù)選擇分支進(jìn)行遍歷。例如，讀取器可以具有最強(qiáng)信號(hào)的缺省首選。作為一種選擇，該讀取器可以具有諸如位“0”或者位“1”的特定位值的缺省首選。
在完成流程圖530A或者530B后，操作進(jìn)入步驟452。在步驟452，讀取器使活動(dòng)寄存器遞增(如果在步驟420，收到“0”符號(hào)或者“1”符號(hào))。
在步驟453，如果收到的位等于0，則操作進(jìn)入步驟454。在步驟454，讀取器網(wǎng)絡(luò)使該節(jié)點(diǎn)的“0”計(jì)數(shù)器265遞增，然后，操作進(jìn)入步驟456。在步驟453，如果收到的位不等于0，則操作進(jìn)入步驟455。在步驟455，讀取器網(wǎng)絡(luò)使“0”計(jì)數(shù)器265遞減。然后，操作進(jìn)入步驟456。
在步驟456，如果收到的位等于1，則操作進(jìn)入步驟457。在步驟457，讀取器網(wǎng)絡(luò)使該節(jié)點(diǎn)的“1”計(jì)數(shù)器260遞減，然后，操作進(jìn)入步驟460。在步驟456，如果收到的位不等于1，則操作進(jìn)入步驟458。在步驟458，讀取器網(wǎng)絡(luò)使該節(jié)點(diǎn)的“1”計(jì)數(shù)器260遞減，而且操作進(jìn)入步驟460。
在本發(fā)明的實(shí)施例中，“1”計(jì)數(shù)器260和“0”計(jì)數(shù)器265可以反應(yīng)負(fù)值。在變換實(shí)施例中，在遞減步驟可能使地址計(jì)數(shù)器具有負(fù)值時(shí)，“1”計(jì)數(shù)器260和“0”計(jì)數(shù)器265保持0。請(qǐng)注意，盡管在步驟452至458說(shuō)明，首先校驗(yàn)0位，然后，校驗(yàn)1位，但是，在不脫離本發(fā)明實(shí)質(zhì)范圍的情況下，讀取器可以以任何順序，或者并行執(zhí)行這些步驟。在本發(fā)明的變換實(shí)施例中，可以在讀取器確定要遍歷哪個(gè)分支之前(步驟430)，調(diào)整節(jié)點(diǎn)信息(步驟450至458)。
在步驟460，讀取器104收集(accumulate)讀取器位，作為標(biāo)簽標(biāo)識(shí)流的下一位。在成功執(zhí)行步驟460期間，讀取器104建立當(dāng)前標(biāo)簽標(biāo)識(shí)號(hào)位流。
在步驟465，讀取器確定是否收集了完整標(biāo)簽標(biāo)識(shí)號(hào)。如果標(biāo)簽標(biāo)識(shí)號(hào)未完，則操作進(jìn)入步驟498，然后，讀取器繼續(xù)進(jìn)行二叉樹(shù)遍歷。
如果收集了完整標(biāo)識(shí)號(hào)，則操作進(jìn)入步驟470。在步驟470，讀取器進(jìn)行檢錯(cuò)處理，以確定是否讀取了有效標(biāo)簽。在本發(fā)明的實(shí)施例中，檢錯(cuò)處理是循環(huán)冗余校驗(yàn)(CRC)處理。CRC是數(shù)據(jù)通信應(yīng)用中使用的常規(guī)檢錯(cuò)協(xié)議。相關(guān)技術(shù)領(lǐng)域內(nèi)的技術(shù)人員明白，可以使用其它檢錯(cuò)協(xié)議。
在步驟472，如果標(biāo)簽標(biāo)識(shí)號(hào)有效，則操作進(jìn)入步驟498。在步驟472，如果標(biāo)簽標(biāo)識(shí)號(hào)無(wú)效，則收集無(wú)效標(biāo)簽標(biāo)識(shí)號(hào)，然后，操作進(jìn)入步驟474。盡管步驟470和472被表示為不同的步驟，但是讀取器可以同時(shí)執(zhí)行它們。
在步驟474，讀取器使當(dāng)前遍歷路徑上的所有先前節(jié)點(diǎn)的正確計(jì)數(shù)器遞減。然后，操作進(jìn)入步驟498。
在二叉樹(shù)遍歷期間，當(dāng)沒(méi)有要讀取的剩余標(biāo)簽時(shí)，或者如果噪聲主要使二叉樹(shù)數(shù)據(jù)結(jié)構(gòu)的未取用分支表現(xiàn)被取用，則讀取器可以不從一組標(biāo)簽接收響應(yīng)。在步驟490，當(dāng)不從一組標(biāo)簽接收響應(yīng)時(shí)，在當(dāng)前遍歷期間，讀取器確定是否收集了任何標(biāo)簽標(biāo)識(shí)位。如果未收集標(biāo)簽標(biāo)識(shí)位，則操作進(jìn)入步驟498。
如果在步驟490，讀取器確定收集了標(biāo)簽標(biāo)識(shí)位，則讀取器認(rèn)為讀取器進(jìn)入二叉樹(shù)上的錯(cuò)誤路徑。由于錯(cuò)誤路徑的標(biāo)簽響應(yīng)的這樣“丟失”最有可能直接發(fā)生在取第一錯(cuò)誤分支上的節(jié)點(diǎn)之后。因此，在本發(fā)明的實(shí)施例中，在步驟495，讀取器使對(duì)應(yīng)于在緊接丟失之前的節(jié)點(diǎn)的錯(cuò)誤路徑上的計(jì)數(shù)器的權(quán)重遞減。在變換實(shí)施例中，讀取器可以使遍歷路徑上的附加節(jié)點(diǎn)，例如，取錯(cuò)誤分支之前的節(jié)點(diǎn)上的計(jì)數(shù)器遞減。在調(diào)節(jié)計(jì)數(shù)器后，操作進(jìn)入步驟498。
在步驟498，讀取器104繼續(xù)進(jìn)行二叉樹(shù)遍歷。在二叉樹(shù)遍歷協(xié)議中，可以在各點(diǎn)，繼續(xù)進(jìn)行二叉樹(shù)遍歷。例如，在收到完全有效標(biāo)簽標(biāo)識(shí)號(hào)時(shí)，讀取器104可以在命令處理點(diǎn)繼續(xù)進(jìn)行二叉樹(shù)遍歷。作為一種選擇，當(dāng)收到無(wú)效標(biāo)簽標(biāo)識(shí)號(hào)，或者收到部分標(biāo)簽標(biāo)識(shí)號(hào)時(shí)，讀取器可以在開(kāi)始/根節(jié)點(diǎn)重新開(kāi)始二叉遍歷。當(dāng)標(biāo)簽標(biāo)識(shí)號(hào)上的附加位仍待收集時(shí)，讀取器104還可以進(jìn)入二叉樹(shù)上的下一個(gè)節(jié)點(diǎn)。
在完成詢問(wèn)一組標(biāo)簽時(shí)(例如，二叉樹(shù)遍歷完成)，讀取器104可以在每個(gè)節(jié)點(diǎn)清除位計(jì)數(shù)器。作為一種選擇，讀取器104可以繼續(xù)存儲(chǔ)計(jì)數(shù)器值預(yù)定時(shí)間，或者固定數(shù)量的讀取周期。例如，如果讀取器104在第二次讀同樣的一組標(biāo)簽，則讀取器104可以使用第一讀取周期的的計(jì)數(shù)器值，遞增或遞減這些值。在實(shí)施例中，讀取器104還可以在處理之前將與一組標(biāo)簽120關(guān)聯(lián)的信息裝載到存儲(chǔ)器250上?？梢詮牧硪粋€(gè)讀取器104，或者從用戶域290內(nèi)的數(shù)據(jù)庫(kù)獲得該組標(biāo)簽信息。
相關(guān)技術(shù)領(lǐng)域內(nèi)的技術(shù)人員容易明白，可以使根據(jù)本發(fā)明實(shí)施例讀取并跟蹤RFID標(biāo)簽的上述方法適于請(qǐng)求并接受RFID讀取器場(chǎng)(field)內(nèi)的所有標(biāo)簽的唯一ID號(hào)(輪詢)的系統(tǒng)，或者試圖確定RFID標(biāo)簽何時(shí)進(jìn)入RFID讀取器場(chǎng)，何時(shí)從RFID讀取器場(chǎng)出來(lái)的系統(tǒng)(事件報(bào)告)。
有效讀取各標(biāo)簽的另一種技術(shù)識(shí)別并存儲(chǔ)在堆垛上的各標(biāo)簽的標(biāo)識(shí)號(hào)之間公用的位序列，將各標(biāo)簽順序拉離(pull off)堆垛并讀出它。例如，讀取器104可以收集標(biāo)簽標(biāo)識(shí)號(hào)的頭n位。在協(xié)商下一個(gè)位位置時(shí)，讀取器可以從一組標(biāo)簽接收兩個(gè)符號(hào)。讀取器可以選擇與一個(gè)符號(hào)關(guān)聯(lián)的分支進(jìn)行遍歷。然后，讀取器存儲(chǔ)與堆垛上的其它符號(hào)關(guān)聯(lián)的位序列。在讀取器每次到達(dá)分支節(jié)點(diǎn)時(shí)，進(jìn)行這種堆垛(stacking)。因?yàn)閺亩讯饫x的位序列被強(qiáng)制進(jìn)行(force out)，所以這些位對(duì)誤碼不敏感。該技術(shù)復(fù)雜，但是對(duì)噪聲魯棒。然而，在讀取一組RFID標(biāo)簽的過(guò)程中，該“堆垛”技術(shù)未優(yōu)化使用RFID讀取器獲得的所有信息。
有效讀取標(biāo)簽的另一種技術(shù)是，在二叉樹(shù)遍歷期間，在發(fā)生標(biāo)簽響應(yīng)“丟失”后，使用存儲(chǔ)的遍歷路徑。在該技術(shù)中，在響應(yīng)“丟失”后，讀取器檢索二叉樹(shù)遍歷期間收集的被存儲(chǔ)的遍歷路徑。然后，在新“修改的”二叉樹(shù)遍歷期間，讀取器將存儲(chǔ)的遍歷路徑的每位傳送到各讀取器。在協(xié)商存儲(chǔ)的遍歷路徑上的各位時(shí)，讀取器忽略來(lái)自各標(biāo)簽的響應(yīng)，并通過(guò)存儲(chǔ)的遍歷路徑。這繼續(xù)進(jìn)行，直到讀取器遍歷了與存儲(chǔ)的路徑上的所有位關(guān)聯(lián)的各節(jié)點(diǎn)，或者遍歷了與位子集關(guān)聯(lián)的各節(jié)點(diǎn)。然后，讀取器繼續(xù)對(duì)要收集的剩余位進(jìn)行標(biāo)準(zhǔn)二叉樹(shù)遍歷。
3.采用檢錯(cuò)處理的標(biāo)簽識(shí)別在有噪聲的工作環(huán)境下，在讀取過(guò)程期間，噪聲可能破壞標(biāo)簽的收集標(biāo)簽標(biāo)識(shí)號(hào)。因此，從標(biāo)簽接收的檢錯(cuò)碼值與讀取器利用收集的標(biāo)簽標(biāo)識(shí)號(hào)計(jì)算的檢錯(cuò)碼值不匹配。在公用標(biāo)簽詢問(wèn)協(xié)議中，讀取器現(xiàn)在不知道標(biāo)識(shí)號(hào)內(nèi)的哪位或者哪些位被破壞。在這些協(xié)議中，為了識(shí)別該標(biāo)簽，讀取器丟棄整個(gè)標(biāo)識(shí)號(hào)，而且必須附加進(jìn)行一次或者多次標(biāo)簽讀取處理。
在本發(fā)明中，讀取器可以確定哪位或者哪些位可能被噪聲破壞。讀取器可以利用該知識(shí)，正確識(shí)別單個(gè)標(biāo)簽，而不執(zhí)行另一個(gè)讀取過(guò)程。圖6示出具有10位標(biāo)識(shí)號(hào)692和檢錯(cuò)碼值693的示例標(biāo)簽。在讀取過(guò)程中，讀取器已經(jīng)識(shí)別了兩個(gè)可能被噪聲破壞的位位置695和696(如圖6所示，具有0值和1值)。因此，讀取器可以確定有效標(biāo)簽具有4個(gè)可能的10位標(biāo)識(shí)號(hào)677a-d之一，因?yàn)閮蓚€(gè)未知位的4種可能組合。4個(gè)可能的10位標(biāo)識(shí)號(hào)677a-d分別具有關(guān)聯(lián)檢錯(cuò)碼值678a-d。讀取器104計(jì)算檢錯(cuò)碼值678a-d。然后，通過(guò)使作為讀取過(guò)程的一部分從標(biāo)簽接收的檢錯(cuò)碼值693與檢錯(cuò)碼值678a-d匹配，可以識(shí)別有效標(biāo)簽標(biāo)識(shí)號(hào)。讀取器指出與該匹配檢錯(cuò)碼值關(guān)聯(lián)的標(biāo)識(shí)號(hào)677a-d，作為有效標(biāo)識(shí)號(hào)。
圖7示出根據(jù)本發(fā)明實(shí)施例，在存在在標(biāo)簽102與讀取器104進(jìn)行通信期間產(chǎn)生的錯(cuò)誤時(shí)，利用檢錯(cuò)碼處理過(guò)程識(shí)別標(biāo)簽的流程圖700。在本發(fā)明的實(shí)施例中，檢錯(cuò)碼處理是循環(huán)冗余校驗(yàn)(CRC)處理。相關(guān)技術(shù)領(lǐng)域內(nèi)的技術(shù)人員明白，利用在此所述的遍歷路徑加權(quán)，可以結(jié)合一組標(biāo)簽詢問(wèn)使用流程圖700。
當(dāng)讀取器開(kāi)始與步驟102或者一組標(biāo)簽120通信時(shí)，流程圖700以步驟710開(kāi)始，在實(shí)施例中，通信可以包括讀取過(guò)程或者另一個(gè)過(guò)程，其中在標(biāo)簽與讀取器通信期間，標(biāo)簽102或者多個(gè)標(biāo)簽不處于凈音狀態(tài)。在步驟720，讀取器識(shí)別可能被噪聲破壞的位位置。例如，在讀取器接收“0”符號(hào)和“1”符號(hào)時(shí)，讀取器可以識(shí)別可能被破壞的關(guān)聯(lián)位位置。讀取器還可以利用其它可用信息，例如，該節(jié)點(diǎn)的遍歷路徑的長(zhǎng)度或者位計(jì)數(shù)器和活動(dòng)節(jié)點(diǎn)寄存器的值確定該位位置是否被噪聲破壞。
在通信期間，讀取器收集它認(rèn)為有效的標(biāo)識(shí)號(hào)。因此，在步驟720之后，讀取器具有一個(gè)被認(rèn)為正確的標(biāo)識(shí)號(hào)，而且它還可以識(shí)別一個(gè)或者多個(gè)可能有效的標(biāo)識(shí)號(hào)。在該說(shuō)明中，被認(rèn)為正確的標(biāo)識(shí)號(hào)被稱為讀取標(biāo)識(shí)號(hào)。
在步驟730，讀取器計(jì)算讀取標(biāo)識(shí)號(hào)和可能有效標(biāo)識(shí)號(hào)的檢錯(cuò)碼值。
然后，在步驟740，讀取器確定從標(biāo)簽接收的檢錯(cuò)碼值是否與計(jì)算的檢錯(cuò)碼值匹配。
在步驟745，如果發(fā)現(xiàn)匹配，則操作進(jìn)入步驟750。在步驟750，關(guān)聯(lián)標(biāo)簽標(biāo)識(shí)號(hào)是有效標(biāo)識(shí)號(hào)。在步驟745，如果發(fā)現(xiàn)不匹配，則操作進(jìn)入步驟760。在步驟760，有效標(biāo)識(shí)號(hào)未被識(shí)別，而且如果需要，可以執(zhí)行后續(xù)讀取過(guò)程。
相關(guān)技術(shù)領(lǐng)域內(nèi)的技術(shù)人員明白，在不脫離本發(fā)明實(shí)質(zhì)范圍的情況下，可以采用方法700的各種實(shí)現(xiàn)。圖8示出根據(jù)本發(fā)明實(shí)施例采用多個(gè)過(guò)程的流程圖700的一種可能實(shí)現(xiàn)的流程圖800。
在讀取器開(kāi)始與標(biāo)簽102或者一組標(biāo)簽120進(jìn)行通信時(shí)，流程圖800以步驟810開(kāi)始。在步驟820，讀取器從一組標(biāo)簽接收一個(gè)或者多個(gè)響應(yīng)。
在步驟825，讀取器確定是否收到“0”符號(hào)和“1”符號(hào)。如果二者均被收到，則讀取器認(rèn)為當(dāng)前位位置可能被噪聲破壞。在本發(fā)明的變換實(shí)施例中，讀取器還可以利用存儲(chǔ)在存儲(chǔ)器內(nèi)的附加節(jié)點(diǎn)信息確定位位置是否被破壞。在兩種實(shí)施例之任一中，當(dāng)讀取器確定位位置可能被噪聲破壞時(shí)，操作進(jìn)入步驟840。
如果僅收到一個(gè)符號(hào)(或者讀取器確定該位位置未被破壞)，則操作進(jìn)入步驟830。在步驟830，讀取器收集位于當(dāng)前位位置的讀取標(biāo)識(shí)號(hào)位流內(nèi)的接收符號(hào)。
在步驟832，讀取器確定是否存在檢錯(cuò)碼過(guò)程。檢錯(cuò)碼過(guò)程是對(duì)單個(gè)可能標(biāo)識(shí)號(hào)執(zhí)行檢錯(cuò)碼算法的邏輯。因此，對(duì)于每個(gè)可能標(biāo)識(shí)號(hào)存在一個(gè)過(guò)程。如果一個(gè)或者多個(gè)過(guò)程確實(shí)存在，則操作進(jìn)入步驟834。
在步驟834，讀取器收集讀取符號(hào)作為正被每個(gè)過(guò)程使用的標(biāo)識(shí)號(hào)中的下一位。請(qǐng)注意，每個(gè)檢錯(cuò)碼過(guò)程分別使用唯一標(biāo)識(shí)號(hào)。如果檢錯(cuò)碼過(guò)程不存在，則操作進(jìn)入步驟850。
在步驟840，讀取器確定哪個(gè)接收位有效。在步驟840，一旦進(jìn)行了確定，則在當(dāng)前位位置的讀取標(biāo)識(shí)號(hào)位流上收集選擇位。
在步驟842，利用其先前位與讀取標(biāo)識(shí)號(hào)位相同和具有當(dāng)前位位置的其它符號(hào)的可能標(biāo)識(shí)號(hào)，讀取器啟動(dòng)新檢錯(cuò)碼過(guò)程。
在步驟844，讀取器確定是否存在檢錯(cuò)碼過(guò)程。如果一個(gè)或者多個(gè)過(guò)程確實(shí)存在，則操作進(jìn)入步驟846。在步驟846，讀取器收集一個(gè)符號(hào)作為每個(gè)現(xiàn)有過(guò)程中使用的標(biāo)識(shí)號(hào)中的下一位。在步驟844，如果不存在過(guò)程，則操作進(jìn)入步驟850。
在步驟848，讀取器啟動(dòng)由每個(gè)現(xiàn)有過(guò)程獲得的新過(guò)程。每個(gè)新過(guò)程的標(biāo)識(shí)號(hào)具有與母過(guò)程的標(biāo)識(shí)號(hào)相同的先前位和位于當(dāng)前位位置的其它符號(hào)。
在步驟850，讀取器確定完整標(biāo)簽標(biāo)識(shí)號(hào)是否被收集(在此被稱為讀取標(biāo)識(shí)號(hào))。如果讀取標(biāo)識(shí)號(hào)未完成，則操作進(jìn)入步驟852。在步驟852，讀取器繼續(xù)進(jìn)行通信。如果讀取標(biāo)識(shí)號(hào)位流完成，則操作進(jìn)入步驟854。
在步驟854，讀取器計(jì)算已經(jīng)被收集的當(dāng)前標(biāo)簽標(biāo)識(shí)號(hào)的檢錯(cuò)碼值。在變換實(shí)施例中，與標(biāo)簽與讀取器的通信并行，對(duì)讀取標(biāo)簽標(biāo)識(shí)號(hào)進(jìn)行檢錯(cuò)碼計(jì)算。
在步驟855，讀取器試圖使從標(biāo)簽接收的檢錯(cuò)碼值與計(jì)算的讀取檢錯(cuò)碼值以及(各)檢錯(cuò)碼過(guò)程的結(jié)果匹配。在步驟860，如果發(fā)現(xiàn)匹配，則操作進(jìn)入步驟862。在步驟862，與計(jì)算的檢錯(cuò)碼值關(guān)聯(lián)的標(biāo)識(shí)號(hào)被識(shí)別為有效標(biāo)簽標(biāo)識(shí)號(hào)。在步驟860，如果發(fā)現(xiàn)不匹配，則操作進(jìn)入步驟864。然后，在步驟864，未發(fā)現(xiàn)有效標(biāo)識(shí)號(hào)。盡管利用不同的步驟描述了步驟855和860，但是可以同時(shí)實(shí)現(xiàn)它們。步驟862和864之后，讀取器可以繼續(xù)進(jìn)行通信。
在流程圖700的變換實(shí)施例中，讀取器可以將可能被破壞的每個(gè)位位置存儲(chǔ)到存儲(chǔ)器中。在讀取器已經(jīng)收集了完整標(biāo)簽標(biāo)識(shí)號(hào)時(shí)，讀取器可以計(jì)算讀取標(biāo)識(shí)號(hào)和對(duì)應(yīng)于被破壞的位位置的每個(gè)可能標(biāo)識(shí)號(hào)的檢錯(cuò)碼值。然后，讀取器可以將接收的檢錯(cuò)碼值與計(jì)算的檢錯(cuò)碼值進(jìn)行比較，以識(shí)別有效標(biāo)簽標(biāo)識(shí)號(hào)。
4.結(jié)論盡管上面描述了本發(fā)明的各種實(shí)施例，但是應(yīng)該明白，僅作為例子而非作為限制說(shuō)明它們。相關(guān)技術(shù)領(lǐng)域內(nèi)的技術(shù)人員明白，在不脫離本發(fā)明實(shí)質(zhì)范圍的情況下，在此可以在形式和細(xì)節(jié)方面進(jìn)行各種修改。因此，上述示例實(shí)施例不限制本發(fā)明的廣度和范圍，但是應(yīng)該僅根據(jù)下面的權(quán)利要求及其等同限定本發(fā)明的廣度和范圍。
權(quán)利要求
1.一種與多個(gè)射頻標(biāo)識(shí)(RFID)標(biāo)簽通信的方法，包括(a)從多個(gè)RFID標(biāo)簽接收一系列位，并將所述一系列位存儲(chǔ)到二叉樹(shù)的相應(yīng)節(jié)點(diǎn)上，其中所述二叉樹(shù)上的每個(gè)節(jié)點(diǎn)與計(jì)數(shù)器關(guān)聯(lián)；(b)在從所述多個(gè)RFID標(biāo)簽接收的位與存儲(chǔ)在所述節(jié)點(diǎn)上的位匹配時(shí)，使與所述二叉樹(shù)上的節(jié)點(diǎn)關(guān)聯(lián)的計(jì)數(shù)器遞增；(c)在從所述多個(gè)RFID標(biāo)簽接收的位與存儲(chǔ)在所述節(jié)點(diǎn)上的位不匹配時(shí)，使與所述二叉樹(shù)上的節(jié)點(diǎn)關(guān)聯(lián)的計(jì)數(shù)器遞減；以及(d)根據(jù)與所述二叉樹(shù)上的節(jié)點(diǎn)關(guān)聯(lián)的計(jì)數(shù)器的值，對(duì)從所述多個(gè)RFID標(biāo)簽接收的位分配值。
2.一種在射頻標(biāo)識(shí)(RFID)讀取器上利用二叉樹(shù)遍歷協(xié)議詢問(wèn)一組標(biāo)簽的方法，包括步驟(a)進(jìn)入二叉樹(shù)上的邏輯節(jié)點(diǎn)；(b)將符號(hào)傳送到一組標(biāo)簽；(c)確定是否從一組標(biāo)簽接收了至少一個(gè)符號(hào)；(d)如果在步驟(c)確定收到至少一個(gè)符號(hào)，則確定從一組標(biāo)簽接收的一個(gè)符號(hào)是否與第一邏輯值對(duì)應(yīng)；(e)如果在步驟(d)確定收到的一個(gè)符號(hào)與第一邏輯值對(duì)應(yīng)，則使與第一邏輯值關(guān)聯(lián)的節(jié)點(diǎn)計(jì)數(shù)器的值遞增；(f)如果在步驟(d)確定收到的一個(gè)符號(hào)與第一邏輯值不對(duì)應(yīng)，則使與第一邏輯值關(guān)聯(lián)的節(jié)點(diǎn)計(jì)數(shù)器的值遞減；(g)如果在步驟(c)確定收到至少一個(gè)符號(hào)，則確定從一組標(biāo)簽接收的一個(gè)符號(hào)是否與第二邏輯值對(duì)應(yīng)；(h)如果在步驟(g)確定收到的一個(gè)符號(hào)與第二邏輯值對(duì)應(yīng)，則使與第二邏輯值關(guān)聯(lián)的節(jié)點(diǎn)計(jì)數(shù)器的值遞增；(i)如果在步驟(g)確定收到的一個(gè)符號(hào)與第二邏輯值不對(duì)應(yīng)，則使與第一邏輯值關(guān)聯(lián)的節(jié)點(diǎn)計(jì)數(shù)器的值遞減；(j)選擇邏輯值進(jìn)行存儲(chǔ)，作為標(biāo)簽位圖形的位；(k)存儲(chǔ)選擇的邏輯值，作為標(biāo)簽位圖形的位；(l)確定位圖形是否完成；以及(m)如果位圖形未完成，則進(jìn)入步驟(a)。
3.根據(jù)權(quán)利要求2所述的方法，其中步驟(j)包括步驟確定從一組標(biāo)簽接收的一個(gè)符號(hào)是否與第一邏輯值對(duì)應(yīng)，而從一組標(biāo)簽接收的第二個(gè)符號(hào)是否與第二邏輯值對(duì)應(yīng)；確定任何一個(gè)符號(hào)是否有可能由噪聲引起；以及如果確定一個(gè)接收符號(hào)可能由噪聲引起，則選擇與另一個(gè)接收符號(hào)關(guān)聯(lián)的邏輯值作為標(biāo)簽位圖形的位。
4.根據(jù)權(quán)利要求3所述的方法，其中確定任何一個(gè)接收符號(hào)由噪聲引起的可能性的步驟包括評(píng)估與第一邏輯值關(guān)聯(lián)的計(jì)數(shù)器值和與第二邏輯值關(guān)聯(lián)的計(jì)數(shù)器值。
5.根據(jù)權(quán)利要求4所述的方法，該方法進(jìn)一步包括步驟如果在步驟(c)確定從一組標(biāo)簽收到至少一個(gè)符號(hào)，則使節(jié)點(diǎn)活動(dòng)寄存器的值遞增。
6.根據(jù)權(quán)利要求5所述的方法，其中確定任何一個(gè)接收符號(hào)由噪聲引起的可能性的步驟進(jìn)一步包括檢索活動(dòng)寄存器；以及評(píng)估活動(dòng)寄存器的值。
7.根據(jù)權(quán)利要求2所述的方法，其中步驟(j)包括步驟確定從一組標(biāo)簽接收的一個(gè)符號(hào)是否與第一邏輯值對(duì)應(yīng)，以及從一組標(biāo)簽接收的第二個(gè)符號(hào)是否與第二邏輯值對(duì)應(yīng)；確定任何一個(gè)接收符號(hào)是否有可能是由弱標(biāo)簽產(chǎn)生的；以及如果確定一個(gè)接收符號(hào)是由弱標(biāo)簽產(chǎn)生的，則選擇與所述一個(gè)接收符號(hào)關(guān)聯(lián)的邏輯值作為標(biāo)簽位圖形的位。
8.根據(jù)權(quán)利要求7所述的方法，其中確定任何一個(gè)接收符號(hào)由噪聲引起的可能性的步驟包括評(píng)估與第一邏輯值關(guān)聯(lián)的計(jì)數(shù)器的值和與第二邏輯值關(guān)聯(lián)的計(jì)數(shù)器的值。
9.根據(jù)權(quán)利要求8所述的方法，該方法進(jìn)一步包括步驟如果在步驟(c)確定從一組標(biāo)簽收到至少一個(gè)符號(hào)，則使節(jié)點(diǎn)活動(dòng)寄存器的值遞增。
10.根據(jù)權(quán)利要求9所述的方法，其中確定任何一個(gè)接收符號(hào)由噪聲引起的可能性的步驟進(jìn)一步包括檢索活動(dòng)寄存器；以及評(píng)估活動(dòng)寄存器的值
11.根據(jù)權(quán)利要求2所述的方法，其中標(biāo)簽位圖形含有標(biāo)簽標(biāo)識(shí)號(hào)。
12.根據(jù)權(quán)利要求11所述的方法，該方法進(jìn)一步包括如果在步驟(i)確定標(biāo)簽位圖形完成，則確定存儲(chǔ)的位圖形是否含有有效標(biāo)簽標(biāo)識(shí)號(hào)。
13.根據(jù)權(quán)利要求12所述的方法，其中標(biāo)簽位圖形內(nèi)的每位對(duì)應(yīng)于二叉樹(shù)上的邏輯節(jié)點(diǎn)。
14.根據(jù)權(quán)利要求13所述的方法，該方法進(jìn)一步包括如果該位圖形不含有有效標(biāo)簽標(biāo)識(shí)號(hào)，則使對(duì)應(yīng)于標(biāo)簽位圖形上的每位的邏輯節(jié)點(diǎn)的節(jié)點(diǎn)計(jì)數(shù)器遞減。
15.根據(jù)權(quán)利要求2所述的方法，該方法進(jìn)一步包括如果在步驟(c)確定未收到至少一個(gè)符號(hào)，則使對(duì)應(yīng)于位圖形上的最后存儲(chǔ)的位的節(jié)點(diǎn)計(jì)數(shù)器遞減。
16.根據(jù)權(quán)利要求2所述的方法，其中第一邏輯值是數(shù)據(jù)“0”，而第二邏輯值是數(shù)據(jù)“1”。
17.一種在射頻標(biāo)識(shí)(RFID)讀取器上利用二叉樹(shù)遍歷協(xié)議詢問(wèn)一組標(biāo)簽的方法，包括步驟(a)進(jìn)入二叉樹(shù)上的邏輯節(jié)點(diǎn)；(b)將符號(hào)傳送到一組標(biāo)簽；(c)確定是否從一組標(biāo)簽接收了至少一個(gè)符號(hào)；(d)如果在步驟(c)確定收到至少一個(gè)符號(hào)，則調(diào)整對(duì)該邏輯節(jié)點(diǎn)存儲(chǔ)的信息；(e)選擇邏輯值存儲(chǔ)為標(biāo)簽位圖形的位；(f)存儲(chǔ)選擇的邏輯值作為標(biāo)簽位圖形的位；(g)確定位圖形是否完成；以及(h)如果位圖形未完成，則進(jìn)入步驟(a)。
18.根據(jù)權(quán)利要求17所述的方法，其中步驟(d)包括步驟如果在步驟(c)確定收到至少一個(gè)符號(hào)，則確定從一組標(biāo)簽收到的一個(gè)符號(hào)是否與第一邏輯值對(duì)應(yīng)；如果在該步驟確定收到的一個(gè)符號(hào)與第一邏輯值對(duì)應(yīng)，則使與第一邏輯值關(guān)聯(lián)的節(jié)點(diǎn)計(jì)數(shù)器的值遞增；如果在該步驟確定收到的一個(gè)符號(hào)與第一邏輯值不對(duì)應(yīng)，則使與第一邏輯值關(guān)聯(lián)的節(jié)點(diǎn)計(jì)數(shù)器的值遞減；如果在步驟(c)確定收到至少一個(gè)符號(hào)，則確定從一組標(biāo)簽收到的一個(gè)符號(hào)是否與第二邏輯值對(duì)應(yīng)；如果在該步驟確定收到的一個(gè)符號(hào)與第二邏輯值對(duì)應(yīng)，則使與第二邏輯值關(guān)聯(lián)的節(jié)點(diǎn)計(jì)數(shù)器的值遞增；以及如果在該步驟確定收到的一個(gè)符號(hào)與第一邏輯值不對(duì)應(yīng)，則使與第二邏輯值關(guān)聯(lián)的節(jié)點(diǎn)計(jì)數(shù)器的值遞減。
19.根據(jù)權(quán)利要求18所述的方法，其中步驟(d)進(jìn)一步包括步驟如果在步驟(c)確定從一組標(biāo)簽收到至少一個(gè)符號(hào)，則使節(jié)點(diǎn)活動(dòng)寄存器的值遞增。
20.一種在射頻標(biāo)識(shí)(RFID)讀取器上利用二叉樹(shù)遍歷協(xié)議詢問(wèn)一組標(biāo)簽的方法，包括步驟通過(guò)二叉樹(shù)遍歷詢問(wèn)一組標(biāo)簽上的標(biāo)簽，讀取標(biāo)簽標(biāo)識(shí)位圖形；從標(biāo)簽接收檢錯(cuò)碼；識(shí)別讀取的標(biāo)簽標(biāo)識(shí)位圖形上的可能被噪聲破壞的一個(gè)或者多個(gè)位位置；識(shí)別在一個(gè)或者多個(gè)識(shí)別的位位置上具有交替位值的可能位圖形；計(jì)算收集的標(biāo)簽標(biāo)識(shí)位圖形的檢錯(cuò)碼值；計(jì)算每個(gè)識(shí)別的可能位圖形的檢錯(cuò)碼值；以及確定任何計(jì)算的檢錯(cuò)碼值是否與接收的檢錯(cuò)碼匹配。
21.根據(jù)權(quán)利要求14所述的方法，其中檢錯(cuò)碼值是循環(huán)冗余碼值。
22.一種在射頻標(biāo)識(shí)(RFID)讀取器上利用二叉樹(shù)遍歷協(xié)議詢問(wèn)一組標(biāo)簽的方法，包括步驟存儲(chǔ)與標(biāo)簽組有關(guān)的數(shù)據(jù)，其中該標(biāo)簽組數(shù)據(jù)包括與二叉樹(shù)上的每個(gè)取用節(jié)點(diǎn)關(guān)聯(lián)的信息；在二叉樹(shù)遍歷期間，根據(jù)所述標(biāo)簽組數(shù)據(jù)，確定遍歷路徑。
23.根據(jù)權(quán)利要求22所述的方法，其中與二叉樹(shù)上的每個(gè)取用節(jié)點(diǎn)關(guān)聯(lián)的信息包括節(jié)點(diǎn)加權(quán)信息，其中存儲(chǔ)步驟包括(l)存儲(chǔ)每個(gè)取用節(jié)點(diǎn)的節(jié)點(diǎn)加權(quán)信息。
24.根據(jù)權(quán)利要求23所述的方法，其中節(jié)點(diǎn)加權(quán)信息包括與第一邏輯位值關(guān)聯(lián)的第一存儲(chǔ)計(jì)數(shù)器值；以及與第二邏輯位值關(guān)聯(lián)的第二存儲(chǔ)計(jì)數(shù)器值；其中步驟(l)包括存儲(chǔ)每個(gè)取用節(jié)點(diǎn)的第一存儲(chǔ)計(jì)數(shù)器值和第二存儲(chǔ)計(jì)數(shù)器值。
25.根據(jù)權(quán)利要求22所述的方法，該方法進(jìn)一步包括從讀取器的外部獲得標(biāo)簽組數(shù)據(jù)的至少一部分。
26.根據(jù)權(quán)利要求25所述的方法，其中從第二讀取器獲得所述標(biāo)簽組數(shù)據(jù)的至少一部分。
27.根據(jù)權(quán)利要求26所述的方法，其中從數(shù)據(jù)庫(kù)獲得所述標(biāo)簽組數(shù)據(jù)的至少一部分。
全文摘要
本發(fā)明提供了一種在存在有噪聲空中信道時(shí)用于讀取并跟蹤射頻標(biāo)識(shí)(RFID)標(biāo)簽的方法。根據(jù)該方法，二叉樹(shù)數(shù)據(jù)結(jié)構(gòu)用于特性化多個(gè)RFID標(biāo)簽，每個(gè)RFID標(biāo)簽與唯一標(biāo)識(shí)(ID)號(hào)關(guān)聯(lián)。在標(biāo)簽讀取器與一個(gè)或者多個(gè)RFID標(biāo)簽進(jìn)行通信期間，標(biāo)簽讀取器遍歷二叉樹(shù)，從通信中刪除標(biāo)簽，直到具有唯一ID號(hào)的一個(gè)標(biāo)簽被隔離或者被驗(yàn)證。在遍歷二叉樹(shù)時(shí)，根據(jù)標(biāo)簽匹配，使與每個(gè)節(jié)點(diǎn)關(guān)聯(lián)的計(jì)數(shù)器遞增，以致與標(biāo)簽組裝分支上的各節(jié)點(diǎn)關(guān)聯(lián)的計(jì)數(shù)器始終趨向于具有高值，而與未組裝樹(shù)分支上的各節(jié)點(diǎn)關(guān)聯(lián)的計(jì)數(shù)器趨向于具有低值。如果讀取過(guò)程受到噪聲影響，而且迫使標(biāo)簽讀取器在分支節(jié)點(diǎn)進(jìn)行判定，根據(jù)與每個(gè)可能替換分支關(guān)聯(lián)的節(jié)點(diǎn)計(jì)數(shù)器的當(dāng)前值，標(biāo)簽讀取器進(jìn)行分支預(yù)測(cè)。
文檔編號(hào)G06K7/00GK1706206SQ200380101629
公開(kāi)日2005年12月7日 申請(qǐng)日期2003年10月20日 優(yōu)先權(quán)日2002年10月18日
發(fā)明者韋恩·E·尚克斯, 簡(jiǎn)·阿諾德 申請(qǐng)人:賽寶技術(shù)公司