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


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