专利名称：用于从不可读标签恢复数据的系统的制作方法
用于从不可读标签恢复数据的系统
背景技术：
典型的库存、跟踪和追踪、检验、认证及相关应用利用标识项目全域(population) 内的每个项目的序列化数据。该序列化数据常常被写入被附着于全域中的每个项目或集成在每个项目内的机器可读标签或标记。机器可读标签或标记可以包括射频识别(RFID)芯片、条形码、签条或能够指示针对全域中每个项目的序列化数据的其它适当设备。关于RFID 系统，虽然其继续提供改善的读取和可靠性特性，但是不存在这样的保证设计在RFID阅读器范围内实现了全域中所有RFID芯片都将被捕捉。相应地，如果例如签条被损坏、润湿、 拉伸或在视觉上受到阻碍，则条形码系统可能遗漏读取条形码签条。对于全域内的项目的此遗漏或不可读序列化数据可能对实现依赖于针对全域内项目的序列化数据的100%读取率的应用产生障碍。由于这些及其它原因，存在对本发明的需要。
图1是图示系统的一个实施例的图。图2是图示用于确定系统的部署的一个实施例的流程图。图3是图示用于实行用于确定系统的部署的模拟的一个实施例的流程图。图4是图示用于确定系统的部署的允许丢失标签百分比(L)对比每个XOR链的长度(N)的一个实施例的曲线图。
具体实施例方式在以下详细说明中，对附图进行参考，这些附图构成其一部分，并且在附图中以图示的方式示出了在其中可以实践本发明的具体实施例。应当理解，在不脱离本发明的范围的情况下可以利用其它实施例而且可以进行结构或逻辑修改。因此，以下详细说明不是以限制性意思来进行的，而是由随附权利要求来限定本发明的范围。图1是图示系统100的一个实施例的图。系统100包括标签写入器102、数据库 106、标签阅读器110和全域112。全域112包括限定数目的项目lHa-114(n)。在一个实施例中，全域112是被运送和/或储存在一起的一组项目。每个项目lHa-114 (η)包括标签!\-&，标签1\-&提供了针对该标签所属项目的信息。在一个实施例中，由每个标签T1-Tn 提供的信息包括为标签所属项目所独有的信息，诸如序列化数据。如本文所使用的，“标签”被定义为满位长度的数据的单个载体。标签典型地被印制、施加或附着于项目(例如，产品或包装)以便对该项目进行标识和/或追踪。在一个实施例中，标签包括印制、施加或附着于项目的条形码。在另一实施例中，标签包括施加或附着于项目的射频识别(RFID)芯片。在其它实施例中，标签包括印制、施加或附着于项目以便对该项目进行标识和/或追踪的另一适当器件(例如，记忆点芯片(memory spot chip))。每个标签T1-Tn至少包括针对每个项目的标识位和全域冗余位。在一个实施例中， 标识位提供为标签所属项目所独有的数据。每个标签T1-Tn内的全域冗余位包括全域内其它项目的经异或(XOR)的标识位。在一个实施例中，系统100使得能够基于可读标签的全域冗余位内的经XOR的标识位从可读标签恢复不可读标签的标识位。在一个实施例中，统计地并基于期望置信度水平来确定读取或恢复全域中100%的标签所需的可读标签的数目。标签写入器102通过通信链路104通信地耦合到数据106。数据库106通过通信链路108通信地耦合到标签阅读器110。通信链路104和108包括有线或无线通信链路或者其组合。在另一实施例中，数据库106用通信地耦合到标签写入器102的第一数据库和通信地耦合到标签阅读器110的第二数据库来替换。在此实施例中，第二数据库包括存储在第一数据库中的信息的拷贝。在另一实施例中，不包括数据库106，并且存储在数据库106 内的信息被嵌入标签写入器102的存储器103和标签阅读器110的存储器111内。数据库106存储用于写入全域112内项目114a_114 (η)的标签T1-Tn的冗余位的对策。数据库106存储经XOR的标识位的定义。同样地，如果标签阅读器110未读取全域 112内的所有项目lHa-114(n)，则能够基于被读取的项目和存储在数据库106中的经M)R 的标识位的定义来恢复未被读取的项目的标识位。标签写入器102将标识位和全域冗余位写入全域112内项目114a-114 (η)的标签T1-Tnij在一个实施例中，标签写入器102包括用于印制条形码的印制机、用于对RFID芯片进行编程的RFID写入器或用于将标识位和全域冗余位写入标签T1-Tn的另一适当设备。在一个实施例中，标签写入器102还包括计算机、 微处理器、控制器或其它适当逻辑设备和存储器以便基于针对每个标签的标识位和存储在数据库106中或嵌入标签写入器102内的经XOR的标识位的定义来定义要被写入每个标签 T1-Tn的全域冗余位。标签阅读器110读取全域112内项目114a_114 (η)的标签T1-Tn的标识位和全域冗余位。在一个实施例中，标签阅读器110包括用于读取条形码的光学扫描仪、用于读取 RFID芯片的RFID阅读器或用于读取标签T1-Tn的标识位和冗余位的另一适当设备。在一个实施例中，标签阅读器110还包括计算机、微处理器、控制器或其它适当逻辑设备和存储器以便解释被读取的标签。在一个实施例中，标签阅读器110读取全域112的项目114a-114 (η)的标签T1-Tn并确定任何项目是否包括不是全域112的一部分的标签。在另一实施例中，标签阅读器110基于可读标签和存储在数据库106中或嵌入标签阅读器110内的经M)R 的标识位的定义来恢复不可读标签。在一个实施例中，标签阅读器110在包括已恢复的不可读标签时提供了 100%读取率。在操作中，提供了项目114a_114 (η)的全域112。在一个实施例中，全域112包括将被一起运送的一组项目。定义将被写入针对每个项目的每个标签T1-Tn的标识位。在一个实施例中，使用适当的防冲突策略来定义用于标识位的序列化数据。另外，读取先前存储在数据库106中的针对全域的全域冗余位(即，其中对标识位进行M)R)的定义。下面将描述用于定义全域冗余位的过程。在一个实施例中，标签写入器102基于存储在数据库 106中或嵌入标签写入器102内的针对全域冗余位的定义和所定义的标识位来确定针对每个标签T1-Tn的全域冗余位。标签写入器102于是将所定义的标识位和全域冗余位写入针对每个对应项目114a-114 (η)的标签I\-TN。然后将全域112运送到其目的地。在该目的地处，标签阅读器110读取项目 114a-114 (η)的每个标签T1-Tp标签阅读器110识别全域112并确定该全域内的任何项目是否未被读取。另外，标签阅读器110基于项目的标签来确定任何被读取项目是否不属于全域112。在一个实施例中，如果标签阅读器110读取不属于全域112的项目，则标签阅读器110输出指示该项目不属于全域的警报。如果标签阅读器110确定全域112中的一项目未被读取，则标签阅读器110尝试恢复未被读取项目的标识位。在一个实施例中，标签阅读器110基于被读取项目的标识位和全域冗余位以及先前存储在数据库106中或嵌入标签阅读器110中的全域冗余位的定义来恢复标识位。在一个实施例中，如果标签阅读器110 不能恢复未被读取项目的标识位，则标签阅读器110输出指示标识位不能被恢复的警报。 在另一实施例中，如果标签阅读器110不能恢复未被读取项目的标识位，则标签阅读器110 重新读取全域112中的项目lHa-114 (η)的每个标签T1-Tn以试图读取先前未被读取的标签。在一个实施例中，标签包括具有256位的数据(即，满位长度等于256位)的RFID 芯片。满位长度包括有效载荷部分(例如，96位)。该有效载荷部分是与特定项目相关联的唯一一组位。满位长度的其余位被分配给标识位和全域冗余位。例如，在一个实施例中，标识位包括16位且全域冗余位包括144位。在项目的全域中标识位用来标识特定项目。全域冗余位用来在询问了整个全域但是某百分比的全域未被成功读取时重构遗漏的标识位。提供以下实施例作为示例以论证在定义标签T1-Tn的冗余位时所涉及的数学概
ο在此实施例中，全域112包括三个项目，每个项目包括四个标识位和四个全域冗余位。这三个项目中的任何一个可能是标签阅读器110不可读的。对于此实施例而言，将标识位标记为“Α”、“B”和“C”，并将全域冗余位标记为“D”、“Ε”和“F”。各项目定义如下
项目1 :A I D 项目2 :B I E 项目3 :C I F
其中，I是标识位与全域冗余位之间的界线。对于“A”、“B”和“C”的示例数据定义如下 项目 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.
因此，使用以上示例数据
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
如果项目中的一个是不可读的，则在不知道该不可读项目的标识位或冗余位的情况下恢复该不可读项目。例如，如果项目2是不可读的，则在不知道B或E的情况下恢复项目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”来标记全域冗余位，如下
权利要求
1.一种系统，其包括项目的全域，每个项目包括标签，每个标签包括多个标识位和多个冗余位；以及标签阅读器，其被配置为读取标签并基于全域中至少一个可读标签的标识位和冗余位来确定全域中至少一个不可读标签的标识位。
2.如权利要求1所述的系统，其中，所述标签阅读器被配置为确定项目是否属于全域并确定全域中的哪些标签是不可读的。
3.如权利要求1所述的系统，其中，每个标签包括射频识别(RFID)芯片和条形码签条中的一个。
4.如权利要求1所述的系统，还包括标签写入器，其被配置为将所述多个标识位和所述多个冗余位写入全域中的每个标签，其中，所述标签写入器被配置为向全域中每个标签的每个冗余位写入来自全域中其它标签的标识位的XOR链，并且其中，所述标签阅读器被配置为根据全域中至少一个可读标签的每个冗余位中的M)R 链确定所述至少一个不可读标签的标识位。
5.如权利要求4所述的系统，其中，标识位的每个M)R链的定义被存储在数据库中或嵌入所述标签写入器和所述标签阅读器内。
6.如权利要求4所述的系统，其中，将每个M)R链的长度设置为针对给定的不可读标签百分比提供全域中不可读标签的标识位的100%恢复的所选概率。
7.一种系统，其包括用于读取标签的全域的装置，每个标签被关联到项目，每个标签包括多个标识位和多个全域冗余位；以及用于基于全域中至少一个可读标签的全域冗余位和标识位来恢复全域中不可读标签的标识位的装置。
8.如权利要求7所述的系统，还包括用于对标签的全域进行写入的装置，包括将全域中其它标签的标识位的XOR链写入全域中每个标签的每个全域冗余位。
9.如权利要求8所述的系统，还包括用于确定每个XOR链的最佳长度以针对给定的不可读标签百分比提供全域中不可读标签的标识位的100%恢复的所选概率的装置。
10.一种用于从每个包括标签的项目的全域中的不可读标签恢复数据的方法，该方法包括对标签的全域进行读取，每个标签包括多个标识位和多个全域冗余位；确定全域中哪些标签是不可读的；以及基于全域中至少一个可读标签的全域冗余位和标识位来确定全域内不可读标签的标识位。
11.如权利要求10所述的方法，还包括对标签的全域进行写入，包括将全域中其它标签的标识位的XOR链写入全域中每个标签的每个全域冗余位。
12.如权利要求11所述的方法，还包括 将每个XOR链的定义存储在数据库中。
13.如权利要求11所述的方法，还包括通过运行模拟以确定每个XOR链的最佳长度来确定每个M)R链的长度以使全域中不可读标签的标识位的恢复最大化。
14.如权利要求13所述的方法，还包括基于全域中的项目数目和每个标签的全域冗余位的数目来确定要运行的模拟的数目。
15.如权利要求13所述的方法，其中，确定每个M)R链的长度包括针对全域中不可读标签的定义百分比来确定每个XOR链的长度以使标识位的恢复最大化。
全文摘要
一种系统包括项目的全域，每个项目包括标签，每个标签包括多个标识位和多个冗余位；以及标签阅读器，该标签阅读器被配置为读取标签并基于全域中至少一个可读标签的标识位和冗余位来确定全域中至少一个不可读标签的标识位。
文档编号H04B5/02GK102378984SQ200980158452
公开日2012年3月14日 申请日期2009年3月31日 优先权日2009年3月31日
发明者奥格特 G., J. 西姆斯克 S. 申请人:惠普开发有限公司