Radio frequency identification reading by using error correcting codes on sets of tags
First Claim
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 Assignments
0 Petitions
Accused Products
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.
-
Citations
13 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. - View Dependent Claims (2, 3, 4, 5)
-
-
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. - View Dependent Claims (7, 8)
-
-
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. - View Dependent Claims (10, 11, 12, 13)
-
Specification