[发明专利]用于从不可读标签恢复数据的系统

说明书

背景技术

典型的库存、跟踪和追踪、检验、认证及相关应用利用标识项目全域（population）内的每个项目的序列化数据。该序列化数据常常被写入被附着于全域中的每个项目或集成在每个项目内的机器可读标签或标记。机器可读标签或标记可以包括射频识别（RFID）芯片、条形码、签条或能够指示针对全域中每个项目的序列化数据的其它适当设备。关于RFID系统，虽然其继续提供改善的读取和可靠性特性，但是不存在这样的保证：设计在RFID阅读器范围内实现了全域中所有RFID芯片都将被捕捉。相应地，如果例如签条被损坏、润湿、拉伸或在视觉上受到阻碍，则条形码系统可能遗漏读取条形码签条。对于全域内的项目的此遗漏或不可读序列化数据可能对实现依赖于针对全域内项目的序列化数据的100%读取率的应用产生障碍。

由于这些及其它原因，存在对本发明的需要。

附图说明

图1是图示系统的一个实施例的图。

图2是图示用于确定系统的部署的一个实施例的流程图。

图3是图示用于实行用于确定系统的部署的模拟的一个实施例的流程图。

图4是图示用于确定系统的部署的允许丢失标签百分比（L）对比每个XOR链的长度（N）的一个实施例的曲线图。

具体实施方式

在以下详细说明中，对附图进行参考，这些附图构成其一部分，并且在附图中以图示的方式示出了在其中可以实践本发明的具体实施例。应当理解，在不脱离本发明的范围的情况下可以利用其它实施例而且可以进行结构或逻辑修改。因此，以下详细说明不是以限制性意思来进行的，而是由随附权利要求来限定本发明的范围。

图1是图示系统100的一个实施例的图。系统100包括标签写入器102、数据库106、标签阅读器110和全域112。全域112包括限定数目的项目114a-114（n）。在一个实施例中，全域112是被运送和/或储存在一起的一组项目。每个项目114a-114（n）包括标签T₁-T_N，标签T₁-T_N提供了针对该标签所属项目的信息。在一个实施例中，由每个标签T₁-T_N提供的信息包括为标签所属项目所独有的信息，诸如序列化数据。

如本文所使用的，“标签”被定义为满位长度的数据的单个载体。标签典型地被印制、施加或附着于项目（例如，产品或包装）以便对该项目进行标识和/或追踪。在一个实施例中，标签包括印制、施加或附着于项目的条形码。在另一实施例中，标签包括施加或附着于项目的射频识别（RFID）芯片。在其它实施例中，标签包括印制、施加或附着于项目以便对该项目进行标识和/或追踪的另一适当器件（例如，记忆点芯片（memory spot chip））。

每个标签T₁-T_N至少包括针对每个项目的标识位和全域冗余位。在一个实施例中，标识位提供为标签所属项目所独有的数据。每个标签T₁-T_N内的全域冗余位包括全域内其它项目的经异或（XOR）的标识位。在一个实施例中，系统100使得能够基于可读标签的全域冗余位内的经XOR的标识位从可读标签恢复不可读标签的标识位。在一个实施例中，统计地并基于期望置信度水平来确定读取或恢复全域中100%的标签所需的可读标签的数目。

标签写入器102通过通信链路104通信地耦合到数据106。数据库106通过通信链路108通信地耦合到标签阅读器110。通信链路104和108包括有线或无线通信链路或者其组合。在另一实施例中，数据库106用通信地耦合到标签写入器102的第一数据库和通信地耦合到标签阅读器110的第二数据库来替换。在此实施例中，第二数据库包括存储在第一数据库中的信息的拷贝。在另一实施例中，不包括数据库106，并且存储在数据库106内的信息被嵌入标签写入器102的存储器103和标签阅读器110的存储器111内。