專利名稱：用于從不可讀標簽恢復(fù)數(shù)據(jù)的系統(tǒng)的制作方法
用于從不可讀標簽恢復(fù)數(shù)據(jù)的系統(tǒng)
背景技術(shù)：
典型的庫存、跟蹤和追蹤、檢驗、認證及相關(guān)應(yīng)用利用標識項目全域(population) 內(nèi)的每個項目的序列化數(shù)據(jù)。該序列化數(shù)據(jù)常常被寫入被附著于全域中的每個項目或集成在每個項目內(nèi)的機器可讀標簽或標記。機器可讀標簽或標記可以包括射頻識別(RFID)芯片、條形碼、簽條或能夠指示針對全域中每個項目的序列化數(shù)據(jù)的其它適當設(shè)備。關(guān)于RFID 系統(tǒng)，雖然其繼續(xù)提供改善的讀取和可靠性特性，但是不存在這樣的保證設(shè)計在RFID閱讀器范圍內(nèi)實現(xiàn)了全域中所有RFID芯片都將被捕捉。相應(yīng)地，如果例如簽條被損壞、潤濕、 拉伸或在視覺上受到阻礙，則條形碼系統(tǒng)可能遺漏讀取條形碼簽條。對于全域內(nèi)的項目的此遺漏或不可讀序列化數(shù)據(jù)可能對實現(xiàn)依賴于針對全域內(nèi)項目的序列化數(shù)據(jù)的100%讀取率的應(yīng)用產(chǎn)生障礙。由于這些及其它原因，存在對本發(fā)明的需要。


圖1是圖示系統(tǒng)的一個實施例的圖。圖2是圖示用于確定系統(tǒng)的部署的一個實施例的流程圖。圖3是圖示用于實行用于確定系統(tǒng)的部署的模擬的一個實施例的流程圖。圖4是圖示用于確定系統(tǒng)的部署的允許丟失標簽百分比(L)對比每個XOR鏈的長度(N)的一個實施例的曲線圖。
具體實施例方式在以下詳細說明中，對附圖進行參考，這些附圖構(gòu)成其一部分，并且在附圖中以圖示的方式示出了在其中可以實踐本發(fā)明的具體實施例。應(yīng)當理解，在不脫離本發(fā)明的范圍的情況下可以利用其它實施例而且可以進行結(jié)構(gòu)或邏輯修改。因此，以下詳細說明不是以限制性意思來進行的，而是由隨附權(quán)利要求來限定本發(fā)明的范圍。圖1是圖示系統(tǒng)100的一個實施例的圖。系統(tǒng)100包括標簽寫入器102、數(shù)據(jù)庫 106、標簽閱讀器110和全域112。全域112包括限定數(shù)目的項目lHa-114(n)。在一個實施例中，全域112是被運送和/或儲存在一起的一組項目。每個項目lHa-114 (η)包括標簽!\-&，標簽1\-&提供了針對該標簽所屬項目的信息。在一個實施例中，由每個標簽T1-Tn 提供的信息包括為標簽所屬項目所獨有的信息，諸如序列化數(shù)據(jù)。如本文所使用的，“標簽”被定義為滿位長度的數(shù)據(jù)的單個載體。標簽典型地被印制、施加或附著于項目(例如，產(chǎn)品或包裝)以便對該項目進行標識和/或追蹤。在一個實施例中，標簽包括印制、施加或附著于項目的條形碼。在另一實施例中，標簽包括施加或附著于項目的射頻識別(RFID)芯片。在其它實施例中，標簽包括印制、施加或附著于項目以便對該項目進行標識和/或追蹤的另一適當器件(例如，記憶點芯片(memory spot chip))。每個標簽T1-Tn至少包括針對每個項目的標識位和全域冗余位。在一個實施例中， 標識位提供為標簽所屬項目所獨有的數(shù)據(jù)。每個標簽T1-Tn內(nèi)的全域冗余位包括全域內(nèi)其它項目的經(jīng)異或(XOR)的標識位。在一個實施例中，系統(tǒng)100使得能夠基于可讀標簽的全域冗余位內(nèi)的經(jīng)XOR的標識位從可讀標簽恢復(fù)不可讀標簽的標識位。在一個實施例中，統(tǒng)計地并基于期望置信度水平來確定讀取或恢復(fù)全域中100%的標簽所需的可讀標簽的數(shù)目。標簽寫入器102通過通信鏈路104通信地耦合到數(shù)據(jù)106。數(shù)據(jù)庫106通過通信鏈路108通信地耦合到標簽閱讀器110。通信鏈路104和108包括有線或無線通信鏈路或者其組合。在另一實施例中，數(shù)據(jù)庫106用通信地耦合到標簽寫入器102的第一數(shù)據(jù)庫和通信地耦合到標簽閱讀器110的第二數(shù)據(jù)庫來替換。在此實施例中，第二數(shù)據(jù)庫包括存儲在第一數(shù)據(jù)庫中的信息的拷貝。在另一實施例中，不包括數(shù)據(jù)庫106，并且存儲在數(shù)據(jù)庫106 內(nèi)的信息被嵌入標簽寫入器102的存儲器103和標簽閱讀器110的存儲器111內(nèi)。數(shù)據(jù)庫106存儲用于寫入全域112內(nèi)項目114a_114 (η)的標簽T1-Tn的冗余位的對策。數(shù)據(jù)庫106存儲經(jīng)XOR的標識位的定義。同樣地，如果標簽閱讀器110未讀取全域 112內(nèi)的所有項目lHa-114(n)，則能夠基于被讀取的項目和存儲在數(shù)據(jù)庫106中的經(jīng)M)R 的標識位的定義來恢復(fù)未被讀取的項目的標識位。標簽寫入器102將標識位和全域冗余位寫入全域112內(nèi)項目114a-114 (η)的標簽T1-Tnij在一個實施例中，標簽寫入器102包括用于印制條形碼的印制機、用于對RFID芯片進行編程的RFID寫入器或用于將標識位和全域冗余位寫入標簽T1-Tn的另一適當設(shè)備。在一個實施例中，標簽寫入器102還包括計算機、 微處理器、控制器或其它適當邏輯設(shè)備和存儲器以便基于針對每個標簽的標識位和存儲在數(shù)據(jù)庫106中或嵌入標簽寫入器102內(nèi)的經(jīng)XOR的標識位的定義來定義要被寫入每個標簽 T1-Tn的全域冗余位。標簽閱讀器110讀取全域112內(nèi)項目114a_114 (η)的標簽T1-Tn的標識位和全域冗余位。在一個實施例中，標簽閱讀器110包括用于讀取條形碼的光學掃描儀、用于讀取 RFID芯片的RFID閱讀器或用于讀取標簽T1-Tn的標識位和冗余位的另一適當設(shè)備。在一個實施例中，標簽閱讀器110還包括計算機、微處理器、控制器或其它適當邏輯設(shè)備和存儲器以便解釋被讀取的標簽。在一個實施例中，標簽閱讀器110讀取全域112的項目114a-114 (η)的標簽T1-Tn并確定任何項目是否包括不是全域112的一部分的標簽。在另一實施例中，標簽閱讀器110基于可讀標簽和存儲在數(shù)據(jù)庫106中或嵌入標簽閱讀器110內(nèi)的經(jīng)M)R 的標識位的定義來恢復(fù)不可讀標簽。在一個實施例中，標簽閱讀器110在包括已恢復(fù)的不可讀標簽時提供了 100%讀取率。在操作中，提供了項目114a_114 (η)的全域112。在一個實施例中，全域112包括將被一起運送的一組項目。定義將被寫入針對每個項目的每個標簽T1-Tn的標識位。在一個實施例中，使用適當?shù)姆罌_突策略來定義用于標識位的序列化數(shù)據(jù)。另外，讀取先前存儲在數(shù)據(jù)庫106中的針對全域的全域冗余位(即，其中對標識位進行M)R)的定義。下面將描述用于定義全域冗余位的過程。在一個實施例中，標簽寫入器102基于存儲在數(shù)據(jù)庫 106中或嵌入標簽寫入器102內(nèi)的針對全域冗余位的定義和所定義的標識位來確定針對每個標簽T1-Tn的全域冗余位。標簽寫入器102于是將所定義的標識位和全域冗余位寫入針對每個對應(yīng)項目114a-114 (η)的標簽I\-TN。然后將全域112運送到其目的地。在該目的地處，標簽閱讀器110讀取項目 114a-114 (η)的每個標簽T1-Tp標簽閱讀器110識別全域112并確定該全域內(nèi)的任何項目是否未被讀取。另外，標簽閱讀器110基于項目的標簽來確定任何被讀取項目是否不屬于全域112。在一個實施例中，如果標簽閱讀器110讀取不屬于全域112的項目，則標簽閱讀器110輸出指示該項目不屬于全域的警報。如果標簽閱讀器110確定全域112中的一項目未被讀取，則標簽閱讀器110嘗試恢復(fù)未被讀取項目的標識位。在一個實施例中，標簽閱讀器110基于被讀取項目的標識位和全域冗余位以及先前存儲在數(shù)據(jù)庫106中或嵌入標簽閱讀器110中的全域冗余位的定義來恢復(fù)標識位。在一個實施例中，如果標簽閱讀器110 不能恢復(fù)未被讀取項目的標識位，則標簽閱讀器110輸出指示標識位不能被恢復(fù)的警報。 在另一實施例中，如果標簽閱讀器110不能恢復(fù)未被讀取項目的標識位，則標簽閱讀器110 重新讀取全域112中的項目lHa-114 (η)的每個標簽T1-Tn以試圖讀取先前未被讀取的標簽。在一個實施例中，標簽包括具有256位的數(shù)據(jù)(即，滿位長度等于256位)的RFID 芯片。滿位長度包括有效載荷部分(例如，96位)。該有效載荷部分是與特定項目相關(guān)聯(lián)的唯一一組位。滿位長度的其余位被分配給標識位和全域冗余位。例如，在一個實施例中，標識位包括16位且全域冗余位包括144位。在項目的全域中標識位用來標識特定項目。全域冗余位用來在詢問了整個全域但是某百分比的全域未被成功讀取時重構(gòu)遺漏的標識位。提供以下實施例作為示例以論證在定義標簽T1-Tn的冗余位時所涉及的數(shù)學概
ο在此實施例中，全域112包括三個項目，每個項目包括四個標識位和四個全域冗余位。這三個項目中的任何一個可能是標簽閱讀器110不可讀的。對于此實施例而言，將標識位標記為“Α”、“B”和“C”，并將全域冗余位標記為“D”、“Ε”和“F”。各項目定義如下
項目1 :A I D 項目2 :B I E 項目3 :C I F
其中，I是標識位與全域冗余位之間的界線。對于“A”、“B”和“C”的示例數(shù)據(jù)定義如下 項目 1 :1011 ι D
項目 2 :1100 I E 項目 3 0110 I F
對于“D”、“E”和“F”的示例分配或定義包括 D = Bg C
E = AgC F = AgB
其中，g是(逐位)XOR布爾運算符。注意，1 _ O = Ogl = 1，并且0圓0 = 1 _ 1 = 0.
因此，使用以上示例數(shù)據(jù)
D =1100 II 0110=1010E =ion II OiiO=1101F =ion II Iioo=0111
因此，針對每個項目的標識位和全域冗余位如下項目 1 :1011 I 1010 項目 2 1100 I 1101 項目 3 0110 I 0111
如果項目中的一個是不可讀的，則在不知道該不可讀項目的標識位或冗余位的情況下恢復(fù)該不可讀項目。例如，如果項目2是不可讀的，則在不知道B或E的情況下恢復(fù)項目2， 如下
項目 2= B|E = D 圓 C I A 圓 C 因為 B = (BgOgC = DgC 因此
項目 2= 1010 § 0110 1011 g 0110 = 1100 I 1101
在另一實施例中，使用鏈式(chained)逐位M)R。在此實施例中，全域112包括八個項目，每個項目包括兩個標識位和三個全域冗余位。此外，此示例對于八個項目中的多達三個項目的丟失而言是魯棒的。在此示例中，用小寫字母“a”至“P”來標記標識位，并用“P/’至 "P24”來標記全域冗余位，如下
權(quán)利要求
1.一種系統(tǒng)，其包括項目的全域，每個項目包括標簽，每個標簽包括多個標識位和多個冗余位；以及標簽閱讀器，其被配置為讀取標簽并基于全域中至少一個可讀標簽的標識位和冗余位來確定全域中至少一個不可讀標簽的標識位。
2.如權(quán)利要求1所述的系統(tǒng)，其中，所述標簽閱讀器被配置為確定項目是否屬于全域并確定全域中的哪些標簽是不可讀的。
3.如權(quán)利要求1所述的系統(tǒng)，其中，每個標簽包括射頻識別(RFID)芯片和條形碼簽條中的一個。
4.如權(quán)利要求1所述的系統(tǒng)，還包括標簽寫入器，其被配置為將所述多個標識位和所述多個冗余位寫入全域中的每個標簽，其中，所述標簽寫入器被配置為向全域中每個標簽的每個冗余位寫入來自全域中其它標簽的標識位的XOR鏈，并且其中，所述標簽閱讀器被配置為根據(jù)全域中至少一個可讀標簽的每個冗余位中的M)R 鏈確定所述至少一個不可讀標簽的標識位。
5.如權(quán)利要求4所述的系統(tǒng)，其中，標識位的每個M)R鏈的定義被存儲在數(shù)據(jù)庫中或嵌入所述標簽寫入器和所述標簽閱讀器內(nèi)。
6.如權(quán)利要求4所述的系統(tǒng)，其中，將每個M)R鏈的長度設(shè)置為針對給定的不可讀標簽百分比提供全域中不可讀標簽的標識位的100%恢復(fù)的所選概率。
7.一種系統(tǒng)，其包括用于讀取標簽的全域的裝置，每個標簽被關(guān)聯(lián)到項目，每個標簽包括多個標識位和多個全域冗余位；以及用于基于全域中至少一個可讀標簽的全域冗余位和標識位來恢復(fù)全域中不可讀標簽的標識位的裝置。
8.如權(quán)利要求7所述的系統(tǒng)，還包括用于對標簽的全域進行寫入的裝置，包括將全域中其它標簽的標識位的XOR鏈寫入全域中每個標簽的每個全域冗余位。
9.如權(quán)利要求8所述的系統(tǒng)，還包括用于確定每個XOR鏈的最佳長度以針對給定的不可讀標簽百分比提供全域中不可讀標簽的標識位的100%恢復(fù)的所選概率的裝置。
10.一種用于從每個包括標簽的項目的全域中的不可讀標簽恢復(fù)數(shù)據(jù)的方法，該方法包括對標簽的全域進行讀取，每個標簽包括多個標識位和多個全域冗余位；確定全域中哪些標簽是不可讀的；以及基于全域中至少一個可讀標簽的全域冗余位和標識位來確定全域內(nèi)不可讀標簽的標識位。
11.如權(quán)利要求10所述的方法，還包括對標簽的全域進行寫入，包括將全域中其它標簽的標識位的XOR鏈寫入全域中每個標簽的每個全域冗余位。
12.如權(quán)利要求11所述的方法，還包括 將每個XOR鏈的定義存儲在數(shù)據(jù)庫中。
13.如權(quán)利要求11所述的方法，還包括通過運行模擬以確定每個XOR鏈的最佳長度來確定每個M)R鏈的長度以使全域中不可讀標簽的標識位的恢復(fù)最大化。
14.如權(quán)利要求13所述的方法，還包括基于全域中的項目數(shù)目和每個標簽的全域冗余位的數(shù)目來確定要運行的模擬的數(shù)目。
15.如權(quán)利要求13所述的方法，其中，確定每個M)R鏈的長度包括針對全域中不可讀標簽的定義百分比來確定每個XOR鏈的長度以使標識位的恢復(fù)最大化。
全文摘要
一種系統(tǒng)包括項目的全域，每個項目包括標簽，每個標簽包括多個標識位和多個冗余位；以及標簽閱讀器，該標簽閱讀器被配置為讀取標簽并基于全域中至少一個可讀標簽的標識位和冗余位來確定全域中至少一個不可讀標簽的標識位。
文檔編號H04B5/02GK102378984SQ200980158452
公開日2012年3月14日 申請日期2009年3月31日 優(yōu)先權(quán)日2009年3月31日
發(fā)明者奧格特 G., J. 西姆斯克 S. 申請人:惠普開發(fā)有限公司