Radio frequency identification reading by using error correcting codes on sets of tags

• US 8,542,103 B2
• Filed: 08/21/2008
• Issued: 09/24/2013
• Est. Priority Date: 08/21/2008
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Chaves, Leonardo Weiss Ferreira, Schwuchow, Mathis, Schmidt, Andreas, Taherivand, Abraham
• Primary Examiner(s): Wu, Daniel
• Assistant Examiner(s): Terrell, Emily C
• Application Number:
  US12/195,488
• Publication Number:
  US 20100045444A1
• Time in Patent Office: 1,860 Days
• Field of Search: 340/10.4, 380/255, 380/277, 380/28
• US Class Current: 340/10.4
• CPC Class Codes: G06K 7/0008 General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
• CPC Class Codes: H04Q 2213/13095 PIN / Access code, authentication

Abstract

A method and a system are described for improved reading of Radio Frequency Identification (RFID) tags using correcting codes on sets of electronic tags. A reading device requests information from each of a set of electronic tags. The information includes an identification code and a portion of a codeword, the codeword contains a coded message with identification codes of all tags in the set. The information is received from a subset of the set of tags. Portions of the codeword from the received tag information of the subset of tags are assembled. A decoding component to decode the assembled portions and to construct the coded message from the assembled portions of the codeword. Information is individually received from a remaining set of the tags in the set of tags. An enterprise system processes the received information from all tags in the set.

Claims

1. A computer-implemented method to enhance reading of information stored on electronic tags, the method comprising:

sending a first request to read, from a plurality of electronic tags, a plurality of identifiers associated with the plurality of electronic tags, and a plurality of portions of a message encoded by applying an error correcting code (ECC), wherein the message contains the plurality of identifiers;

receiving a subset of successfully read identifiers from the plurality of identifiers and a subset of successfully read portions from the plurality of portions of the encoded message, wherein the subset of identifiers and the subset of portions are associated with a subset of successfully responded to the request electronic tags from the plurality of electronic tags;

reconstructing the message by applying the ECC on the received subset of the plurality of portions of the encoded message;

based on the reconstructed message, restoring the plurality of identifiers including an unsuccessfully read identifier associated with a tag of the plurality of electronic tags;

determining the unsuccessfully read identifier based on comparison of the subset of the successfully read identifiers with the restored plurality of identifiers; and

sending a second request to read the unsuccessfully read identifier from the tag associated with the unsuccessfully read identifier, wherein the second request includes a separate individual query to the tag that is based on the restored unsuccessfully read identifier.

2. The method of claim 1, further comprising:

splitting the encoded message into the plurality of portions, and

storing at least one portion of the plurality of portions of the encoded message within at least one tag of the plurality of electronic tags.

3. The method of claim 2, wherein the at least one portion of the plurality of portions of the encoded message is stored within the at least one tag of the plurality of electronic tags together with at least one address of the at least one portion, the at least one address is used to ensure assembling the plurality of portions of the encoded message in a specific order.

4. The method of claim 1, further comprising:

performing error handling upon failing to receive information requested from the tag associated with the unsuccessfully read identifier.

5. The method of claim 1, wherein one or more of the plurality of electronic tags are Radio Frequency Identification (RFID) tags.

6. A computing system to enhance reading of information stored on electronic tags, the system comprising:

a plurality of electronic tags each associated with a corresponding identifier from a plurality of identifiers;

a reading device to send a first request to read, from the plurality of electronic tags, the plurality of identifiers, and a plurality of portions of a message encoded by applying an error correcting code (ECC), wherein the message contains the plurality of identifiers;

the reading device to receive a subset of successfully read identifiers from the plurality of identifiers and a subset of successfully read portions from the plurality of portions of the encoded message, wherein the subset of identifiers and the subset of portions are associated with a subset of successfully responded to the request electronic tags from the plurality of electronic tags;

a decoding component to reconstruct the message by applying the ECC on the received subset of the plurality of portions of the encoded message;

based on the reconstructed message, restore the plurality of identifiers including an unsuccessfully read identifier associated with a tag of the plurality of electronic tags; and

determine the unsuccessfully read identifier based on comparison of the subset of the successfully read identifiers with the restored plurality of identifiers; and

the reading device to send a second request to read the unsuccessfully read identifier from the tag associated with the unsuccessfully read identifier, wherein the second request includes a separate individual query to the tag that is based on the restored unsuccessfully read identifier.

7. The system of claim 6, wherein the encoded message is split into the plurality of portions and at least one portion of the plurality of portions is stored within at least one tag of the plurality of electronic tags.

8. The system of claim 7, wherein the at least one portion of the plurality of portions of the encoded message is stored within the at least one tag of the plurality of electronic tags together with at least one address of the at least one portion, the at least one address is used to ensure the plurality of portions of the encoded message are assembled in a specific order.

9. A non-transitory machine-readable storage medium, having instructions therein that when executed by the machine, cause the machine to:

send a first request to read, from a plurality of electronic tags, a plurality of identifiers associated with the plurality of electronic tags, and a plurality of portions of a message encoded by applying an error correcting code (ECC), wherein the message contains the plurality of identifiers;

receive a subset of successfully read identifiers from the plurality of identifiers and a subset of successfully read portions from the plurality of portions of the encoded message, wherein the subset of identifiers and the subset of portions are associated with a subset of successfully responded to the request electronic tags from the plurality of electronic tags;

reconstruct the message by applying the ECC on the received subset of the plurality of portions of the encoded message;

based on the reconstructed message, restore the plurality of identifiers including an unsuccessfully read identifier associated with a tag of the plurality of electronic tags;

determine the unsuccessfully read identifier based on comparison of the subset of the successfully read identifiers with the restored plurality of identifiers; and

send a second request to read the unsuccessfully read identifier from the tag associated with the unsuccessfully read identifier, wherein the second request includes a separate individual query to the tag that is based on the restored unsuccessfully read identifier.

10. The machine-readable storage medium of claim 9, having instructions that when executed further cause the machine to:

split the encoded message into the plurality of portions, and

store at least one portion of the plurality of portions of the encoded message within at least one tag of the plurality of electronic tags.

11. The machine-readable storage medium of claim 10, wherein the at least one portion of the plurality of portions of the encoded message is stored within the at least one tag of the plurality of electronic tags together with at least one address of the at least one portion, the at least one address is used to ensure assembling the plurality of portions of the encoded message in a specific order.

12. The machine-readable storage medium of claim 9, having instructions that when executed further cause the machine to:

perform error handling upon failing to receive information requested from at least one tag of the plurality of tags.

13. The machine-readable storage medium of claim 9, wherein one or more of the plurality of electronic tags are Radio Frequency Identification (RFID) tags.