[发明专利]通过对标签集合使用纠错码来改进射频识别读取

说明书

技术领域

本发明的实施例一般涉及软件领域，更加具体来说，涉及使用纠错码改进对射频识别(RFID)标签集合的读取。

背景技术

射频识别(RFID)是一种结合使用电磁波谱射频部分中的电磁或静电耦合来唯一地识别目标、动物或人的技术。RFID被用作条形码技术的替代。RFID系统由三个组件组成：天线、收发机和应答器(标签)。天线和收发机常常组合成单个阅读器。天线使用射频波来发射激活应答器的信号。当被激活时，RFID标签将数据发回天线。该数据用于通知可编程逻辑控制器应当发生一个动作。该动作可以像打开大门那样简单，或者可以像连接到数据库以进行货币交易那样复杂。某些标签可以从数米之外并且在阅读器的视线之外读取。

RFID标签有三种常见类型：无源式、有源式和半无源式。无源标签不需要内部电源，因此是纯粹的无源器件(它们只在阅读器在附近给它们供电时才工作)，而半无源式和有源式标签需要电源，电源通常是小型电池。取决于识别目标的附件，标签可以是可附着的、可植入的和嵌入式的。

RFID技术被广泛用于许多应用领域。一个重要的领域是供应链管理(Supply Chain Management，SCM)，在SCM中，RFID标签用于沿供应链识别和跟踪货物和原材料。为了有效组织供应链，需要获取率(acquisitionrate)接近100％的识别技术。否则，存在系统采集不完整的数据或者有错数据的危险。虽然近年来RFID阅读器的读取范围和读取速度已有提高，但是它们的可靠性仍然存在问题。批量捕获(例如，读取一货盘带有RFID标签的产品)的准确性不能令人满意。在这些应用中读取率通常仅有30％到90％。

提高RFID系统可靠性的标准方法试图将所使用的技术和协议最优化。像所使用的频率和标签天线设计之类的许多因素都对系统的性能有影响，并且必须对这些因素进行最优调整。为了避免由于同时发送RFID标签带来的干扰和扰动，使用多路复用技术。该技术可以包括时间复用方法(例如，时分复用)以及频率复用。后者需要使用较为昂贵的多频率阅读器。

纠错码和理德-所罗门(RS)码被广泛用于各种纠错应用中。CD和DVD使用交织的RS码来纠正由于表面刮痕造成的误差。诸如DSL、ATM和WiMAX之类的许多数据传输技术以及诸如数字视频广播(DVB)和数字音频广播(DAB)之类的数字广播协议，都使用RS码的变形来进行前向纠错。

一些能够比传统直线条形码存储更多信息的高级二维条形码也使用RS码。它被应用于单个条形码中，以使得读取万无一失并且纠正由受损条形码或不清晰的条形码造成的误差。

常用的RFID标准使用诸如循环冗余校验(CRC)这样的检错码。CRC校验和针对存储在单个芯片上的数据进行计算，并且CRC校验和允许检测出有错数据传输造成的误差。

纠错码的另一个例子是BCH码。BCH码的特点在于，其能够容易地通过被称为故障解码(syndrome decoding)的代数方法进行解码。这使得能够以非常简单的电子硬件来执行解码。器件本身可以比较小并且低功耗。BCH码是一种用于纠正多种随机误差模式的多级、循环、纠错、数字码。

汉明码是一种能够检测并纠正单个比特误差的线性纠错码。由于汉明码的简易性，它们被广泛用于计算机存储器(RAM)中。如果消息中包含较多的纠错比特，并且如果这些比特能够被排列成使得不同的非正确比特产生不同的误差结果，那么就能够识别出出错比特。在一个7比特的消息中，有7个可能的单比特误差，因此三个误差控制比特就可能既指明存在误差又指明哪个比特造成该误差。

应当理解，存在许多纠错码，提供RS码、BCH码和汉明码仅仅作为纠错码的例子。

发明内容

描述了通过对电子标签的集合使用纠错码来改进射频识别(RFID)标签的读取的方法和系统。在一个实施例中，从电子标签的集合中的每个标签请求信息。该信息包括识别码和码字的一部分，该码字包含具有集合中所有标签的识别码的编码消息。接收来自标签集合的子集信息。将来自所接收到的标签的子集的标签信息的码字部分进行整合。从经整合的码字部分构造编码消息。最后，单独接收来自标签集合中剩余标签集合的信息。