專利名稱：通過對(duì)標(biāo)簽集合使用糾錯(cuò)碼來改進(jìn)射頻識(shí)別讀取的制作方法
技術(shù)領(lǐng)域：
本發(fā)明的實(shí)施例一般涉及軟件領(lǐng)域，更加具體來說，涉及使用糾錯(cuò)碼改
進(jìn)對(duì)射頻識(shí)別(RFID)標(biāo)簽集合的讀取。
背景技術(shù)：
射頻識(shí)別(RFID )是一種結(jié)合使用電磁波譜射頻部分中的電磁或靜電耦合來唯一地識(shí)別目標(biāo)、動(dòng)物或人的技術(shù)。RFID被用作條形碼技術(shù)的替代。RFID系統(tǒng)由三個(gè)組件組成天線、收發(fā)機(jī)和應(yīng)答器(標(biāo)簽)。天線和收發(fā)機(jī)常常組合成單個(gè)閱讀器。天線使用射頻波來發(fā)射激活應(yīng)答器的信號(hào)。當(dāng)被激活時(shí)，RFID標(biāo)簽將數(shù)據(jù)發(fā)回天線。該數(shù)據(jù)用于通知可編程邏輯控制器應(yīng)當(dāng)發(fā)生一個(gè)動(dòng)作。該動(dòng)作可以像打開大門那樣簡(jiǎn)單，或者可以像連接到數(shù)據(jù)庫(kù)
夕卜讀取。
RFID標(biāo)簽有三種常見類型無源式、有源式和半無源式。無源標(biāo)簽不需要內(nèi)部電源，因此是純粹的無源器件(它們只在閱讀器在附近給它們供電時(shí)才工作)，而半無源式和有源式標(biāo)簽需要電源，電源通常是小型電池。取決于識(shí)別目標(biāo)的附件，標(biāo)簽可以是可附著的、可植入的和嵌入式的。
RFID技術(shù)被廣泛用于許多應(yīng)用領(lǐng)域。 一個(gè)重要的領(lǐng)域是供應(yīng)鏈管理(Supply Chain Management, SCM),在SCM中，RFID標(biāo)簽用于沿供應(yīng)鏈識(shí)別和跟蹤貨物和原材料。為了有效組織供應(yīng)《連，需要獲取率(acquisitionrate)接近100%的識(shí)別技術(shù)。否則，存在系統(tǒng)采集不完整的數(shù)據(jù)或者有錯(cuò)數(shù)據(jù)的危險(xiǎn)。雖然近年來RFID閱讀器的讀取范圍和讀取速度已有提高，但是它們的可靠性仍然存在問題。批量捕獲(例如，讀取一貨盤帶有RFID標(biāo)簽的產(chǎn)品)的準(zhǔn)確性不能令人滿意。在這些應(yīng)用中讀取率通常4又有30%到90%。
提高RFID系統(tǒng)可靠性的標(biāo)準(zhǔn)方法試圖將所使用的技術(shù)和協(xié)議最優(yōu)化。像所使用的頻率和標(biāo)簽天線設(shè)計(jì)之類的許多因素都對(duì)系統(tǒng)的性能有影響，并且必須對(duì)這些因素進(jìn)行最優(yōu)調(diào)整。為了避免由于同時(shí)發(fā)送RFID標(biāo)簽帶來的干擾和擾動(dòng)，使用多路復(fù)用技術(shù)。該技術(shù)可以包括時(shí)間復(fù)用方法(例如，時(shí)分復(fù)用)以及頻率復(fù)用。后者需要使用較為昂貴的多頻率閱讀器。
糾錯(cuò)碼和理德-所羅門(RS )碼被廣泛用于各種糾錯(cuò)應(yīng)用中。CD和DVD使用交織的RS碼來糾正由于表面刮痕造成的誤差。諸如DSL、 ATM和WiMAX之類的許多數(shù)據(jù)傳輸技術(shù)以及諸如數(shù)字視頻廣播(DVB)和數(shù)字音頻廣播(DAB )之類的數(shù)字廣播協(xié)議，都使用RS碼的變形來進(jìn)行前向糾錯(cuò)。
一些能夠比傳統(tǒng)直線條形碼存儲(chǔ)更多信息的高級(jí)二維條形碼也使用RS碼。它被應(yīng)用于單個(gè)條形碼中，以使得讀取萬無一失并且糾正由受損條形碼或不清晰的條形碼造成的誤差。
常用的RFID標(biāo)準(zhǔn)使用諸如循環(huán)冗余校驗(yàn)(CRC )這樣的檢錯(cuò)碼。CRC校驗(yàn)和針對(duì)存儲(chǔ)在單個(gè)芯片上的數(shù)據(jù)進(jìn)行計(jì)算，并且CRC校驗(yàn)和允許檢測(cè)出有錯(cuò)數(shù)據(jù)傳輸造成的誤差。
糾錯(cuò)碼的另一個(gè)例子是BCH碼。BCH碼的特點(diǎn)在于，其能夠容易地通過一皮稱為故障解碼(syndrome decoding )的代凄t方法進(jìn)行解碼。這4吏得能夠以非常簡(jiǎn)單的電子硬件來執(zhí)行解碼。器件本身可以比較小并且低功耗。BCH
碼是一種用于糾正多種隨機(jī)誤差模式的多級(jí)、循環(huán)、糾錯(cuò)、數(shù)字碼。
漢明碼是一種能夠檢測(cè)并糾正單個(gè)比特誤差的線性糾錯(cuò)碼。由于漢明碼的簡(jiǎn)易性，它們被廣泛用于計(jì)算機(jī)存儲(chǔ)器(RAM)中。如果消息中包含較多的糾錯(cuò)比特，并且如果這些比特能夠被排列成使得不同的非正確比特產(chǎn)生不同的誤差結(jié)果，那么就能夠識(shí)別出出錯(cuò)比特。在一個(gè)7比特的消息中，有7個(gè)可能的單比特誤差，因此三個(gè)誤差控制比特就可能既指明存在誤差又指明哪個(gè)比特造成該誤差。
應(yīng)當(dāng)理解，存在許多糾錯(cuò)碼，提供RS碼、BCH碼和漢明碼僅僅作為糾錯(cuò)碼的例子。

發(fā)明內(nèi)容
描述了通過對(duì)電子標(biāo)簽的集合使用糾錯(cuò)碼來改進(jìn)射頻識(shí)別(RFID)標(biāo)簽的讀取的方法和系統(tǒng)。在一個(gè)實(shí)施例中，從電子標(biāo)簽的集合中的每個(gè)標(biāo)簽請(qǐng)求信息。該信息包括識(shí)別碼和碼字的一部分，該碼字包含具有集合中所有標(biāo)簽的識(shí)別碼的編碼消息。接收來自標(biāo)簽集合的子集信息。將來自所接收到的標(biāo)簽的子集的標(biāo)簽信息的碼字部分進(jìn)行整合。從經(jīng)整合的碼字部分構(gòu)造編碼消息。最后，單獨(dú)接收來自標(biāo)簽集合中剩余標(biāo)簽集合的信息。
在一個(gè)實(shí)施例中，系統(tǒng)包括電子標(biāo)簽的集合和閱讀設(shè)備，該閱讀設(shè)備用于請(qǐng)求和接收來自電子標(biāo)簽的集合中的每個(gè)標(biāo)簽的信息。該信息包括識(shí)別碼和碼字的一部分，該碼字包含具有集合中所有標(biāo)簽的識(shí)別碼的編碼消息。另外，所述系統(tǒng)包括解碼組件，用于將多個(gè)經(jīng)整合的碼字部分進(jìn)行解碼，并且構(gòu)造具有集合中所有標(biāo)簽的識(shí)別碼的編碼消息。企業(yè)系統(tǒng)處理所接收到的來自集合中所有標(biāo)簽的信息。


在附圖中通過舉例的方式而非限制的方式說明本發(fā)明，附圖中相似的標(biāo)號(hào)表示相似的元素。應(yīng)當(dāng)注意的是，在本公開中提到"一個(gè)"實(shí)施例時(shí)不一定是指同 一個(gè)實(shí)施例，這樣的表述意指至少 一個(gè)實(shí)施例。
圖1是供應(yīng)鏈系統(tǒng)的實(shí)施例的框圖。
圖2是零售業(yè)中供應(yīng)鏈系統(tǒng)的實(shí)施例的框圖。
圖3A是為電子標(biāo)簽集合生成并分配碼字的實(shí)施例的流程圖。圖3B是示出為電子標(biāo)簽集合生成并分配碼字的實(shí)施例的框圖。圖4是用于讀取電子標(biāo)簽集合的實(shí)施例的流程圖。
圖5是示出用于創(chuàng)建和讀取電子標(biāo)簽集合的完整過程的例子的實(shí)施例的框圖。
圖6是示出糾正特定失敗率所需的在標(biāo)簽上存儲(chǔ)的碼字部分的長(zhǎng)度的實(shí)施例的框圖。
圖7是用于讀取電子標(biāo)簽的系統(tǒng)的實(shí)施例的框圖。
具體實(shí)施例方式
本發(fā)明的實(shí)施例涉及通過對(duì)RFID標(biāo)簽的集合使用糾錯(cuò)碼來改進(jìn)射頻識(shí)別(RFID)標(biāo)簽讀取的系統(tǒng)和方法，本方法和系統(tǒng)工作于信號(hào)級(jí)和協(xié)議級(jí)之上。本方法獨(dú)立于在較低層上改進(jìn)RFID系統(tǒng)讀取性能的其它方法而工作并且可以與這些方法相結(jié)合。本方法和系統(tǒng)還涉及/人受損的和完全不可讀的標(biāo)簽中恢復(fù)信息。
在本發(fā)明的一個(gè)實(shí)施例中，糾錯(cuò)碼(ECC)被應(yīng)用于RFID標(biāo)簽的集合中所存儲(chǔ)的數(shù)據(jù)，而不是被應(yīng)用于單個(gè)標(biāo)簽。ECC用于糾正單個(gè)標(biāo)簽的有錯(cuò)數(shù)據(jù)傳輸。如果接收到的傳輸質(zhì)量太低或者對(duì)閱讀器來說標(biāo)簽被完全屏蔽，
那么該標(biāo)簽上的數(shù)據(jù)將會(huì)丟失。通過將ECC應(yīng)用于RFID標(biāo)簽的集合，能夠 恢復(fù)不可讀標(biāo)簽的數(shù)據(jù)。
在一個(gè)實(shí)施例中，由RFID技術(shù)支持的供應(yīng)鏈系統(tǒng)是一個(gè)典型場(chǎng)景，其 中在不同的地點(diǎn)讀取RFID標(biāo)簽的集合或RFID標(biāo)簽組。在供應(yīng)鏈中，對(duì)接 收到的貨物和發(fā)出的貨物要定期進(jìn)行驗(yàn)證。在貨盤級(jí)和封裝級(jí)，必須讀取大 批帶有RFID應(yīng)答器的貨物。由于環(huán)境、包裝材料或運(yùn)載的內(nèi)容的影響，在 多數(shù)情況中沒有實(shí)現(xiàn)100%的讀取率。
圖1是供應(yīng)鏈系統(tǒng)的實(shí)施例的框圖。供應(yīng)鏈100是包括幾個(gè)領(lǐng)域或部門 的供應(yīng)鏈的簡(jiǎn)化表示。供應(yīng)鏈100以代表產(chǎn)品制造過程的生產(chǎn)商110開始。 供應(yīng)鏈100通過供貨商/庫(kù)存(contributor/stock) 120繼續(xù)，供貨商/庫(kù)存120 代表將產(chǎn)品分配給批發(fā)商或者由制造商儲(chǔ)存產(chǎn)品。然后，由負(fù)責(zé)將產(chǎn)品分銷 給零售商的分銷商(distributor )130處理產(chǎn)品。供應(yīng)鏈100以商業(yè)(commerce) 140結(jié)束。商業(yè)140領(lǐng)域?qū)a(chǎn)品提供給其最終消費(fèi)者。
在這些領(lǐng)域使用RFID技術(shù)帶來幾個(gè)好處(1 )有關(guān)產(chǎn)品位置的信息總 是可獲得的(不存在"脫銷")；(2)快速檢查集裝箱、貨盤等等的內(nèi)容；(3 ) 在運(yùn)輸期間保護(hù)產(chǎn)品不被更改；(4)控制偷盜；(5)存儲(chǔ)和庫(kù)存管理；和(6) 更高的數(shù)據(jù)可靠性(例如，在企業(yè)資源計(jì)劃、供應(yīng)鏈管理或消費(fèi)者關(guān)系管理 系統(tǒng)中)。
圖2是在RFID技術(shù)支持的零售業(yè)中的供應(yīng)鏈系統(tǒng)的實(shí)施例的框圖。供 應(yīng)鏈100從生產(chǎn)210開始。在這個(gè)階段，產(chǎn)品或貨物被制造。產(chǎn)品接收帶有 唯一序列號(hào)的RFID標(biāo)簽，以用于在整個(gè)供應(yīng)鏈100中進(jìn)行快速識(shí)別。在零 售業(yè)中，該唯一序列號(hào)被稱為電子產(chǎn)品碼(EPC)。在產(chǎn)品被制造完成之后， 它們被運(yùn)輸?shù)桨b220,以便包裝到貨盤和集裝箱中。雖然在供應(yīng)鏈100中 包裝220是一個(gè)單獨(dú)的單元，但是它是貨物制造過程的一部分。 一旦貨物離 開制造地，諸如工廠，RFID閱讀器230就讀取貨盤和集裝箱上的標(biāo)簽。該 過程自動(dòng)提供對(duì)有關(guān)運(yùn)載的所有貨物的總覽。
供應(yīng)鏈100通過后勤/運(yùn)輸240繼續(xù)，在該階段標(biāo)簽一皮再次讀取。交付 (delivery)被確認(rèn)并且關(guān)于運(yùn)載內(nèi)容的數(shù)據(jù)被傳輸?shù)紼RP系統(tǒng)250。如果 運(yùn)載未完成，也可以查看貨物的輸出和退回。該步驟可以包括存貨檢查、損 失控制等等。在庫(kù)存260處，標(biāo)簽被再次讀取。還執(zhí)行對(duì)貨物輸出和退回的查看。然后，信息被發(fā)送到ERP系統(tǒng)250。供應(yīng)鏈100以國(guó)際銷售270或者 商業(yè)140結(jié)束。RFID技術(shù)有助于優(yōu)化供應(yīng)鏈系統(tǒng)內(nèi)外的所有過程。
如上所述，RFID技術(shù)可以提高沿供應(yīng)鏈的效率。可靠的系統(tǒng)和具有較 高讀取率的RFID閱讀器對(duì)于優(yōu)化結(jié)果是必不可少的。但是，當(dāng)讀取大規(guī)模 的標(biāo)簽集合時(shí)，RFID支持的供應(yīng)鏈中的系統(tǒng)受到兩個(gè)主要問題的困擾(1) 成批讀取的低RFID讀取率(典型地，只有30%-90%);和(2)由未一皮讀 取的標(biāo)簽造成的錯(cuò)誤信息和丟失信息。結(jié)果是，在基于RFID的業(yè)務(wù)過程(例 如，貨物接收、盤點(diǎn)存貨等等)中的誤差產(chǎn)生額外的成本(例如，供應(yīng)鏈中 的時(shí)間損失、通過多次查看來盤點(diǎn)存貨等等)。因此，需要新的解決方案改 進(jìn)對(duì)RFID標(biāo)簽集合的RFID讀取率，重建由未讀標(biāo)簽造成的丟失信息，糾 正由丟失的標(biāo)簽信息造成的誤差，以及從RFID標(biāo)簽中4是取最大信息量。
可以通過將來自RFID標(biāo)簽集合中的集合成員的信息冗余地存儲(chǔ)到集合 中的所有標(biāo)簽上來改進(jìn)RFID標(biāo)簽的讀取性能。這通過兩個(gè)途徑改進(jìn)讀取過 程。首先，即使某些標(biāo)簽無法讀取，存儲(chǔ)于其上的數(shù)據(jù)也沒有丟失，因?yàn)榭?以從冗余數(shù)據(jù)中保留這些數(shù)據(jù)。該數(shù)據(jù)包括標(biāo)簽唯一識(shí)別號(hào)，諸如EPC，并 且該lt據(jù)4吏得能夠識(shí)別屬于該組的所有標(biāo)簽。如果存在附加信息的話，那么 也可以保留附加信息。其次，由于能夠保留丟失標(biāo)簽的唯一識(shí)別號(hào)，所以能 夠?qū)@些標(biāo)簽進(jìn)行個(gè)別查詢。因此，降低了讀取過程的失敗率?？梢酝ㄟ^使 用糾錯(cuò)碼來減少重建丟失數(shù)據(jù)所需要的冗余量。
糾錯(cuò)碼是這樣的碼其中，每個(gè)數(shù)據(jù)信號(hào)都遵從特定的構(gòu)造規(guī)則集合， 以便能夠自動(dòng)檢測(cè)并糾正接收信號(hào)中不符合該構(gòu)造的偏差?；舅枷胧?，對(duì) 于發(fā)射機(jī)，應(yīng)用一個(gè)或多個(gè)糾錯(cuò)碼；然后，接收機(jī)使用這些碼來準(zhǔn)確縮小消 息中出現(xiàn)誤差(如果有的話)的位置。
圖3A和圖3B是在電子標(biāo)簽的集合上生成并分配碼字的實(shí)施例的流程 圖。在塊310處，來自RFID標(biāo)簽集合的數(shù)據(jù)被整合到消息350中。在一個(gè) 實(shí)施例中，該數(shù)據(jù)包括電子產(chǎn)品碼(EPC)形式的唯一的序列號(hào)。在塊320 處，使用糾錯(cuò)碼(ECC)對(duì)消息350進(jìn)行編碼。生成碼字360。在塊330處， 碼字360被分為許多部分。在塊340處，碼字360的每個(gè)部分^皮存儲(chǔ)在RFID 標(biāo)簽組370中的每個(gè)標(biāo)簽上。碼字與地址一起存儲(chǔ)，該地址用于確保碼字的 多個(gè)部分被以特定次序整合。
由于碼字包含冗余信息，所以即使無法讀取特定子集的標(biāo)簽，也能夠重
9建原始消息。通過這樣的方式，能夠識(shí)別標(biāo)簽組中的所有標(biāo)簽。
圖4是用于讀取電子標(biāo)簽集合的實(shí)施例的流程圖。在一個(gè)實(shí)施例中，這
些標(biāo)簽可以是RFID標(biāo)簽。在塊405處，發(fā)送i會(huì)求到RFID標(biāo)簽的集合，以 獲得標(biāo)簽信息，該標(biāo)簽信息包括來自集合中的每個(gè)標(biāo)簽的諸如電子產(chǎn)品碼 (EPC)的識(shí)別碼以及碼字360的一部分。碼字360包含編碼的消息350, 該編碼的消息350具有集合中所有RFID標(biāo)簽的識(shí)別碼。利用糾錯(cuò)碼(ECC ) 對(duì)編碼的消息350進(jìn)行編碼，以產(chǎn)生碼字360。在塊410處，接收所請(qǐng)求的 信息。由于信號(hào)干擾或環(huán)境擾動(dòng)，集合中某些標(biāo)簽的信息可能丟失并且只有 來自電子標(biāo)簽的子集的信息被接收到。因此，只接收到電子標(biāo)簽的子集。
在塊415處，接收到的電子標(biāo)簽的子集的碼字的部分被整合。在塊420 處，評(píng)價(jià)接收到的識(shí)別碼。如果存在丟失的標(biāo)簽并且不是所有的識(shí)別碼都被 接收到，那么過程繼續(xù)到塊425處。如果接收到所有識(shí)別碼，那么過程繼續(xù) 到塊445。在塊445處，所有標(biāo)簽都被成功讀取。
在塊425處，使用經(jīng)整合的碼字360的部分來構(gòu)造編碼的消息350。構(gòu) 造編碼的消息350以接收集合中所有標(biāo)簽的識(shí)別碼。在塊435處，將所接收 的來自電子標(biāo)簽的子集的識(shí)別碼與所接收的集合中所有標(biāo)簽的識(shí)別碼進(jìn)行 比較。如果存在丟失的標(biāo)簽，那么在塊440處，將單獨(dú)的查詢發(fā)送到電子標(biāo) 簽集合的剩余集合中的每個(gè)標(biāo)簽。在塊450處，如果來自剩余集合的子集的 標(biāo)簽信息沒有被接收到，那么就執(zhí)行出錯(cuò)處理(error handling )。出錯(cuò)處理的 過程是特定于領(lǐng)域的(domain specific )(例如，人工控制)。也可以信任重 建的消息并且像沒有發(fā)生讀取錯(cuò)誤一樣處理lt才居。
圖5是示出用于創(chuàng)建和讀取電子標(biāo)簽的集合的過程的例子的實(shí)施例的框 圖。針對(duì)圖2示出該例子。過程>^人生產(chǎn)領(lǐng)域210開始。在產(chǎn)品離開生產(chǎn)領(lǐng)域 210之后，其3線送到RFID門禁(RFID gate )510。在RFID門禁510處， 產(chǎn)品被標(biāo)上RFID標(biāo)簽，然后在貨盤上包裝。步驟2-6示出創(chuàng)建和分配碼字 的過程。在貨盤離開分配中心之前，包含來自貨盤上所有產(chǎn)品(或貨物)的 識(shí)別碼(如EPC)的碼字被創(chuàng)建并被寫到RFID標(biāo)簽上，如上所述。
貨物被發(fā)送到供應(yīng)鏈中的運(yùn)輸240和庫(kù)存260。當(dāng)貨物在庫(kù)存260被接 收時(shí)，接收方(例如，批發(fā)商或零售商)使用RFID系統(tǒng)監(jiān)視交付。如果RFID 系統(tǒng)讀取了所有的標(biāo)簽，那么過程就在商業(yè)280領(lǐng)域結(jié)束。但是，在多數(shù)情 況下，不是所有的RFID標(biāo)簽都被讀取。如果是這樣的情況，那么過程就繼續(xù)到步驟10b。為了重建丟失的數(shù)據(jù)，整合所有可獲得的碼字的部分。如果
碼字的剩余部分足夠的話，那么可以經(jīng)由解碼i殳備來進(jìn)行解碼并且保留丟失 的數(shù)據(jù)(步驟11-12)。如果數(shù)據(jù)是完整的，那么在ERP250和其它系統(tǒng)中對(duì) 其進(jìn)行處理。如果數(shù)據(jù)不完整，那么就發(fā)送單獨(dú)的查詢，以便專門讀出丟失 的RFID標(biāo)簽。
存儲(chǔ)在每個(gè)標(biāo)簽上的冗余信息量以及能夠被重建的丟失標(biāo)簽的百分比 取決于所使用的ECC。較多的冗余可以降低失敗率?？梢酝ㄟ^使用用于糾錯(cuò) 的理德-所羅門(RS)碼的例子來說明這種折衷。
選擇RS碼是因?yàn)槠浔粡V泛使用并且非常靈活。通常，RS碼將具有" 個(gè)符號(hào)的消息編碼為具有A個(gè)符號(hào)的碼字，并且如果知道被擦除的符號(hào) (erased symbol )在碼字中的位置，那么RS碼能夠糾正多達(dá)個(gè)凈皮擦除的 符號(hào)(或者f^-W/2個(gè)誤差)。RS碼工作在具有《個(gè)符號(hào)的符號(hào)集上，并且必 須保持"<《。因此，較大的消息需要較大的符號(hào)集，從而導(dǎo)致較高的編碼和 解碼計(jì)算成本。
圖6是示出糾正特定失敗率所需要的存儲(chǔ)在標(biāo)簽上的碼字部分的長(zhǎng)度的 實(shí)施例的框圖。RS碼被應(yīng)用于具有96比特EPC數(shù)據(jù)的RFID標(biāo)簽連接而成 的消息。部分的長(zhǎng)度與集合大小無關(guān)，但是較大的集合大小導(dǎo)致較長(zhǎng)的消息， 并且由此導(dǎo)致較高的編碼和解碼計(jì)算成本。
圖7是用于讀取電子標(biāo)簽的系統(tǒng)的實(shí)施例的框圖。系統(tǒng)700包括電子標(biāo) 簽的集合370。在一個(gè)實(shí)施例中，這些標(biāo)簽是射頻識(shí)別(RFID)標(biāo)簽。電子 標(biāo)簽的集合370被閱讀設(shè)備RFID閱讀器230讀取。閱讀設(shè)備230請(qǐng)求并接 收來自電子標(biāo)簽集合中的每個(gè)標(biāo)簽的信息。接收到的信息包括識(shí)別碼和碼字 的一部分。碼字包含編碼的消息，該編碼的消息具有集合中所有標(biāo)簽的識(shí)別 碼。系統(tǒng)700還包括解碼組件710。解碼組件710對(duì)多個(gè)經(jīng)整合的碼字的部 分進(jìn)行解碼并且構(gòu)造具有集合中所有標(biāo)簽的識(shí)別碼的編碼的消息。解碼組件 710可以在閱讀設(shè)備230上或者在ERP或其它系統(tǒng)250上運(yùn)行。如果某些標(biāo) 簽丟失的話，可以單獨(dú)讀取它們(步驟3和4 )。當(dāng)不需要接收數(shù)據(jù)具有較高 可靠性時(shí)，可以跳過該步驟。在這種情況下，重建的數(shù)據(jù)被直接發(fā)送到ERP 系統(tǒng)250,在那里重建數(shù)據(jù)被處理或者傳送到網(wǎng)絡(luò)720 (步驟5)。由于對(duì)于 較大的標(biāo)簽集合來說，對(duì)經(jīng)整合的碼字的部分進(jìn)行解碼的計(jì)算成本很高，因 此經(jīng)常優(yōu)選使用具有較強(qiáng)處理能力的后端系統(tǒng)，諸如ERP系統(tǒng)250。實(shí)施例的元素也可以提供為用于存儲(chǔ)機(jī)器可執(zhí)行指令的機(jī)器可讀介質(zhì)。
機(jī)器可讀介質(zhì)可以包括但不局限于閃存、光盤、CD-ROM、 DVD ROM、 RAM、 EPROM、 EEPROM、》茲卡或光卡、傳播介質(zhì)或者適用于存儲(chǔ)電子指令的其 它類型的機(jī)器可讀介質(zhì)。例如，本發(fā)明的實(shí)施例可以作為計(jì)算機(jī)程序下載， 該計(jì)算機(jī)程序可以經(jīng)由通信鏈接(例如，調(diào)制解調(diào)器或網(wǎng)絡(luò)連接)，通過具 體體現(xiàn)在載波中或其它傳播介質(zhì)中的數(shù)據(jù)信號(hào)的方式，從遠(yuǎn)程計(jì)算機(jī)(例如， 服務(wù)器)傳輸?shù)桨l(fā)出請(qǐng)求的計(jì)算機(jī)(例如，客戶機(jī))。
應(yīng)當(dāng)理解，貫穿本說明書，當(dāng)提到"一個(gè)實(shí)施例"或"實(shí)施例"時(shí)，其 意指結(jié)合該實(shí)施例描述的具體特征、結(jié)構(gòu)或特性包括在本發(fā)明的至少一個(gè)實(shí) 施例中。因此，重點(diǎn)在于，并且應(yīng)當(dāng)理解，當(dāng)在本說明書的各部分中兩次或 更多次」提到"實(shí)施例"或"一個(gè)實(shí)施例"或"可替換的實(shí)施例"時(shí)，不一定 全部指代同一個(gè)實(shí)施例。而且，具體特征、結(jié)構(gòu)或特性可以適當(dāng)?shù)亟M合在本 發(fā)明的 一個(gè)或多個(gè)實(shí)施例中。
在前述說明書中，已經(jīng)參照本發(fā)明的特定實(shí)施例描述了本發(fā)明。但是， 明顯的是，在不脫離權(quán)利要求所述的本發(fā)明的更寬的精神和范圍的條件下， 可以對(duì)本發(fā)明進(jìn)行各種修改和改變。因此，說明書和附圖應(yīng)當(dāng)一見為示意性而 非限制性的。
權(quán)利要求
1.一種計(jì)算機(jī)實(shí)現(xiàn)方法，包括請(qǐng)求來自電子標(biāo)簽集合中的每個(gè)標(biāo)簽的信息，該信息包括識(shí)別碼和碼字的一部分，該碼字包含具有集合中所有標(biāo)簽的識(shí)別碼的編碼的消息；接收來自標(biāo)簽集合的子集的信息；將來自所接收到的、來自標(biāo)簽集合的子集的標(biāo)簽信息的碼字部分進(jìn)行整合；從經(jīng)整合的碼字部分構(gòu)造所述編碼的消息；以及單獨(dú)地接收來自標(biāo)簽集合中的剩余標(biāo)簽集合的信息。
2. 如權(quán)利要求1所述的方法，其中，所述編碼的消息是使用糾錯(cuò)碼 (ECC)進(jìn)行編碼的。
3. 如權(quán)利要求1所述的方法，還包括將所述碼字分成多個(gè)部分，碼字的每個(gè)部分包括在電子標(biāo)簽集合中每個(gè) 標(biāo)簽的信息內(nèi)。
4. 如權(quán)利要求3所述的方法，其中，所述碼字的每個(gè)部分與地址一起^皮 包括，該地址用于確保以特定次序整合所述碼字的部分。
5. 如權(quán)利要求l所述的方法，其中，構(gòu)造所述編碼的消息包括，接收來 自集合中所有標(biāo)簽的識(shí)別碼。
6. 如權(quán)利要求5所述的方法，還包括通過將接收到的來自標(biāo)簽集合的子集的識(shí)別碼與來自集合中所有標(biāo)簽 的識(shí)別碼進(jìn)行比較，來識(shí)別剩余的標(biāo)簽集合。
7. 如權(quán)利要求1所述的方法，還包括如果來自剩余集合的子集的信息沒有被接收到，則執(zhí)行出錯(cuò)處理。
8. 如權(quán)利要求l所述的方法，其中，集合中的標(biāo)簽是射頻識(shí)別(RFID) 標(biāo)簽。
9. 一種計(jì)算系統(tǒng)，包括 電子標(biāo)簽集合；閱讀設(shè)備，用于請(qǐng)求和接收來自電子標(biāo)簽集合中的每個(gè)標(biāo)簽的信息，該 信息包括識(shí)別碼和碼字的一部分，該碼字包含具有集合中所有標(biāo)簽的識(shí)別碼 的編碼的消息；解碼組件，用于將多個(gè)經(jīng)整合的碼字的部分進(jìn)行解碼，并且構(gòu)造編碼的消息，該消息具有集合中所有標(biāo)簽的識(shí)別碼；和企業(yè)系統(tǒng)，用于處理所接收到的來自集合中所有標(biāo)簽的信息。
10. 如權(quán)利要求9所述的系統(tǒng)，其中，所述解碼組件在所述閱讀設(shè)備上 運(yùn)行或在所述企業(yè)系統(tǒng)上運(yùn)行。
11. 如權(quán)利要求9所述的系統(tǒng)，其中，使用糾錯(cuò)碼(ECC)來編碼所述 消息，以生成所述碼字。
12. 如權(quán)利要求11所述的系統(tǒng)，其中，所述碼字被分成多個(gè)部分，并且 碼字的每個(gè)部分存儲(chǔ)在標(biāo)簽集合中的每個(gè)標(biāo)簽上。
13. 如權(quán)利要求12所述的系統(tǒng)，其中，所述碼字的每個(gè)部分與地址一起 存儲(chǔ)在每個(gè)標(biāo)簽上，該地址用于確保以特定次序整合碼字的多個(gè)部分。
14. 一種其中具有指令的機(jī)器可讀存儲(chǔ)介質(zhì)，當(dāng)由機(jī)器執(zhí)行該指令時(shí)其 使得機(jī)器進(jìn)行如下操作請(qǐng)求來自電子標(biāo)簽集合中的每個(gè)標(biāo)簽的信息，該信息包括識(shí)別碼和碼字 的一部分，該碼字包含具有集合中所有標(biāo)簽的識(shí)別碼的編碼的消息； 接收來自標(biāo)簽集合的子集的信息；將來自所接收到的、來自標(biāo)簽集合的子集的標(biāo)簽信息的碼字部分進(jìn)行整合；從經(jīng)整合的碼字的部分構(gòu)造編碼的消息；以及 單獨(dú)接收來自標(biāo)簽集合中剩余標(biāo)簽集合的信息。
15. 如權(quán)利要求14所述的機(jī)器可讀存儲(chǔ)介質(zhì)，其中，所述編碼的消息是 使用糾錯(cuò)碼(ECC )進(jìn)行編碼的。
16. 如權(quán)利要求14所述的機(jī)器可讀存儲(chǔ)介質(zhì)，還包括當(dāng)執(zhí)行時(shí)使得機(jī)器 進(jìn)行如下操作的指令將所述碼字分成多個(gè)部分，碼字的每個(gè)部分包括在電子標(biāo)簽集合中的每 個(gè)標(biāo)簽的信息內(nèi)。
17. 如權(quán)利要求16所述的機(jī)器可讀存儲(chǔ)介質(zhì)，其中，所述碼字的每個(gè)部 分與地址一起被包括，該地址用于確保以特定次序整合碼字的部分。
18. 如權(quán)利要求14所述的機(jī)器可讀存儲(chǔ)介質(zhì)，其中，使得機(jī)器構(gòu)造所述 編碼消息的指令包括，使得機(jī)器接收來自集合中所有標(biāo)簽的識(shí)別碼的指令。
19. 如權(quán)利要求18所述的機(jī)器可讀存儲(chǔ)介質(zhì)，還包括當(dāng)執(zhí)行時(shí)使得機(jī)器進(jìn)行如下操作的指令通過將接收到的來自標(biāo)簽集合的子集的識(shí)別碼與來自集合中所有標(biāo)簽 的識(shí)別碼進(jìn)行比較，來識(shí)別剩余的標(biāo)簽集合。
20. 如權(quán)利要求14所述的機(jī)器可讀存儲(chǔ)介質(zhì)，還包括當(dāng)執(zhí)行時(shí)使得機(jī)器 進(jìn)行如下操作的指令如果來自剩余集合的子集的信息沒有被接收到，則執(zhí)行出錯(cuò)處理。
21. 如權(quán)利要求14所述的機(jī)器可讀存儲(chǔ)介質(zhì)，其中，集合中的標(biāo)簽是射 頻識(shí)別(RFID)標(biāo)簽。
全文摘要
描述了通過對(duì)電子標(biāo)簽集合使用糾錯(cuò)碼來改進(jìn)射頻識(shí)別(RFID)標(biāo)簽的讀取的方法和系統(tǒng)。在一個(gè)實(shí)施例中，請(qǐng)求來自電子標(biāo)簽集合中的每個(gè)標(biāo)簽的信息。該信息包括識(shí)別碼和碼字的一部分，該碼字包含具有集合中所有標(biāo)簽的識(shí)別碼的編碼消息。從標(biāo)簽集合的子集接收信息。將來自所接收到的標(biāo)簽子集的標(biāo)簽信息的碼字部分進(jìn)行整合。從經(jīng)整合的碼字部分構(gòu)造編碼消息。最后，單獨(dú)接收來自標(biāo)簽集合中的剩余標(biāo)簽集合的信息。
文檔編號(hào)G06K7/00GK101655902SQ20091016299
公開日2010年2月24日 申請(qǐng)日期2009年8月21日 優(yōu)先權(quán)日2008年8月21日
發(fā)明者亞伯拉罕·塔赫里萬德, 倫納多·W·F·查維斯, 安德烈亞斯·施米特, 馬西斯·施伍喬 申請(qǐng)人:Sap股份公司