IP Library Granted Patent US 11,386,279
Granted Patent B2
US 11,386,279 · App. 17/171,172 · Granted Jul 12, 2022

Efficient decoding of RFID tags based on relevant RN16 selection

Inventors: Mohammad Khojastepour (Lawrenceville, NY); Carlos Bocanegra (Boston, MA)
G06K7/10356G06K9/6263H04L1/1685H04L1/1692G06K2007/10514
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,386,279
App. No.
17/171,172
Granted
Jul 12, 2022
Kind
B2
Abstract

A computer-implemented method is provided for picking a 16-bit random sequence (RN16) and generating an acknowledgement packet in a tag reading session. The method includes decoding RN16s from signals received by a plurality of antennas by treating signal interference as noise. The method further includes selecting the RN16 from the decoded RN16s based on properties of the decoded RN16s and the signals from which they are decoded in the tag reading session. The method also includes generating the acknowledgement packet based on the selected RN16.

Claims (39)

1. A computer-implemented method for picking a 16-bit random sequence (RN16) and generating an acknowledgement packet in a tag reading session, comprising:

decoding RN16s from signals received by a plurality of antennas by treating signal interference as noise;

selecting the RN16 from the decoded RN16s based on properties of the decoded RN16s and the signals from which they are decoded in the tag reading session; and

generating the acknowledgement packet based on the selected RN16,

wherein the RN16 is selected further by selecting one of the plurality of antennas based on calculating an interference metric for each of the plurality of decoded RN16s and selecting the RN16 corresponding to one of a maximum or minimum value of the interference metric, and

wherein the interference metric is based on the mean and variance of a set of differences between two symbols in a bi-phase decoder after equalization.

2. The computer-implemented method of claim 1 , wherein the RN16 is selected further by selecting one of the plurality of antennas based on a majority voting scheme.

3. The computer-implemented method of claim 2 , wherein each of the decoded RN16s from the plurality of antennas in a single session receive votes based on a number of antennas that decoded the decoded RN16s, and an antenna is selected which corresponds to the decoded RN16 which has a maximum number of votes.

4. The computer-implemented method of claim 2 , wherein the RN16 is selected at random when two or more of the RN16s have a maximum number of votes.

5. The computer-implemented method of claim 2 , further comprising:

selecting a majority set of RN16s whose constituents have a number of votes above a threshold number from among the multiple RN16s; and

selecting the RN16 randomly from the majority set.

6. The computer-implemented method of claim 2 , further comprising:

selecting a majority set of RN16s whose received signal strength of the RN16 signal of the constituent RN16s is above a threshold; and

selecting the RN16 randomly from the majority set.

7. The computer-implemented method of claim 2 , further comprising:

selecting a majority set of RN16s whose probability of decoding constituent RN16s is above a threshold

selecting the RN16 randomly from the majority set.

8. The computer-implemented method of claim 7 , wherein the probability of decoding is computed based on an interference metric of the decoded RN16.

9. The computer-implemented method of claim 8 , wherein the interference metric is based on the mean and variance of a set of differences between two symbols in a bi-phase decoder after equalization.

10. The computer-implemented method of claim 7 , wherein the probability of decoding is computed using a supervised learning policy.

11. The computer-implemented method of claim 1 , wherein the RF chain of a transmit antenna and a receive antenna from among the plurality of antennas have a synchronized carrier signal.

12. The computer-implemented method of claim 1 , wherein a Successive Interference Cancellation (SIC) based scheme is used for each of the plurality of antennas, and the decoded RN16 in each layer of the SIC based scheme is considered when its Interference Metric (IM) is above a threshold.

13. The computer-implemented method of claim 12 , wherein the threshold is a function of a number of receive antennas from among the plurality of antennas and a layer number from among a plurality of SIC-based layers.

14. A non-transitory computer program product for picking a 16-bit random sequence (RN16) and generating an acknowledgement packet in a tag reading session, the computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to perform a method comprising:

decoding RN16s from signals received by a plurality of antennas by treating signal interference as noise;

selecting the RN16 from the decoded RN16s based on properties of the decoded RN16s and the signals from which they are decoded in the tag reading session; and

generating the acknowledgement packet based on the selected RN16,

wherein the RN16 is selected further by selecting one of the plurality of antennas based on calculating an interference metric for each of the plurality of decoded RN16s and selecting the RN16 corresponding to one of a maximum or minimum value of the interference metric, and

wherein the interference metric is based on the mean and variance of a set of differences between two symbols in a bi-phase decoder after equalization.

15. The non-transitory computer program product of claim 14 , wherein the RN16 is selected further by selecting one of the plurality of antennas based on a majority voting scheme.

16. A computer processing system for picking a 16-bit random sequence (RN16) and generating an acknowledgement packet in a tag reading session, comprising:

a memory device for storing program code; and

a processor device operatively coupled to the memory device for running the program code to:

decode RN16s from signals received by a plurality of antennas by treating signal interference as noise,

select the RN16 from the decoded RN16s based on properties of the decoded RN16s and the signals from which they are decoded in the tag reading session; and

generate the acknowledgement packet based on the selected RN16,

wherein the RN16 is selected further by selecting one of the plurality of antennas based on calculating an interference metric for each of the plurality of decoded RN16s and selecting the RN16 corresponding to one of a maximum or minimum value of the interference metric, and

wherein the interference metric is based on the mean and variance of a set of differences between two symbols in a bi-phase decoder after equalization.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 27, 2024
From: IP WAVE PTE LTD.
To: CLOUD BYTE LLC.
Reel/Frame 067944/0332 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2024
From: NEC ASIA PACIFIC PTE LTD.
To: IP WAVE PTE LTD.
Reel/Frame 066376/0276 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2023
From: NEC CORPORATION
To: NEC ASIA PACIFIC PTE LTD.
Reel/Frame 065944/0632 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 27, 2022
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 060034/0515 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2021
From: KHOJASTEPOUR, MOHAMMAD; BOCANEGRA, CARLOS
To: NEC LABORATORIES AMERICA, INC.
Reel/Frame 055195/0665 →
Continuity (4)
Continuation In Part 16825395 · Mar 20, 2020
Provisional Application 62972249 · Feb 10, 2020
Provisional Application 62836131 · Apr 19, 2019
Related Publication 20210264122A1 · Aug 26, 2021