IP Library › Granted Patent US 11,575,469
Granted Patent B2
US 11,575,469 · App. 17/560,964 · Granted Feb 7, 2023

Multi-bit feedback protocol systems and methods

Inventors: Anand Chandrasekher (Saratoga, CA); RaviKiran Gopalan (Cupertino, CA); Sandeep Kesireddy (San Jose, CA); Arman Rahimzamani (San Jose, CA)
Assignee: Aira Technologies, Inc.
H04L1/0061H04L1/0041H04L1/0045H04L1/0089
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,575,469
App. No.
17/560,964
Granted
Feb 7, 2023
Kind
B2
Abstract

Multi-bit feedback protocol systems and methods are described herein. A method can include correcting, by a sink, an error in a data packet using a multi-bit feedback protocol, the data packet being transmitted over a wireless link to a sink by a source; determining that the multi-bit feedback protocol has failed; and reverting back to an automatic repeat request protocol when the multi-bit feedback protocol has failed.

Claims (55)

1. A method comprising:

correcting, by a sink, an error in a data packet using a multi-bit feedback protocol, the multi-bit feedback protocol involving generation and transmission of error bits identified in the data packet, the data packet being transmitted over a wireless link to the sink by a source, the correcting further comprising:

generating and transmitting an index of an error correction, the index comprising positions of the error bits in the data packet that require flipping; and

flipping the error bits in the data packet according to the positions in the index;

determining that the multi-bit feedback protocol has failed; and

reverting back to an automatic repeat request protocol when the multi-bit feedback protocol has failed.

2. The method according to claim 1 , further comprising receiving the data packet comprising a payload having a feedback protocol byte, the feedback protocol byte indicating that the payload is a base transmission rather than a correction transmission.

3. The method according to claim 2 , further comprising validating the feedback protocol byte using a protocol header of the data packet to prevent the data packet from being confused as the correction transmission.

4. The method according to claim 3 , wherein the multi-bit feedback protocol comprises:

determining that the data packet has the error;

transmitting a no-acknowledgment to the source when the error is determined;

receiving a correction packet from the source;

decoding the correction packet; and

correcting the error in the data packet using a correction algorithm, the correction algorithm being executed over a stored data packet.

5. The method according to claim 4 , further comprising comparing the correction packet against a previously stored correction packet to prevent a re-correction of a prior correction to the error or introduction additional errors into the data packet.

6. The method according to claim 4 , further comprising:

determining a divergence in the payload, which is due to an error in a correction algorithm used to correct the error in the data packet;

identifying expiration of a timer as additional correction packets are transmitted to the sink; and

retransmitting the base transmission at the expiration of the timer.

7. The method according to claim 4 , further comprising:

determining a divergence in the payload, which is due to an error in a correction algorithm used to correct the error in the data packet;

determining when additional correction packets that are transmitted by the source are unresolvable; and

retransmitting the base transmission when the additional correction packets are unresolvable.

8. The method according to claim 7 , further comprising flushing the source to prevent transmission more of the additional correction packets when any of the additional correction packets that are transmitted by the source are unresolvable.

9. The method according to claim 1 , further comprising retaining the data packet as a stored data packet when the data packet is determined to be a base transmission.

10. The method of claim 1 , wherein the data packet is stored when the data packet is determined to be a base transmission.

11. A device comprising:

a processor; and

a memory for storing executable instructions, the processor executing the instructions to:

correct, by a sink, an error in a data packet using a multi-bit feedback protocol, the multi-bit feedback protocol involving generation and transmission of error bits identified in the data packet, the data packet being transmitted over a wireless link to the sink by a source, the correcting further comprising:

generating and transmitting an index of an error correction, the index comprising positions of the error bits in the data packet that require flipping; and

flipping the error bits in the data packet according to the positions in the index;

determine that the multi-bit feedback protocol has failed; and

revert back to an automatic repeat request protocol when the multi-bit feedback protocol has failed.

12. The device according to claim 11 , wherein the processor is configured to receive the data packet comprising a payload having a feedback protocol byte, the feedback protocol byte indicating that the payload is a base transmission rather than a correction transmission.

13. The device according to claim 12 , wherein the processor is configured to validate the feedback protocol byte using a protocol header of the data packet to prevent the data packet from being confused as the correction transmission.

14. The device according to claim 13 , wherein the multi-bit feedback protocol comprises:

determining that the data packet has the error;

transmitting a no-acknowledgment to the source when the error is determined;

receiving a correction packet from the source;

decoding the correction packet; and

correcting the error in the data packet using a correction algorithm, the correction algorithm being executed over a stored data packet.

15. The device according to claim 14 , further comprising comparing the correction packet against a previously stored correction packet to prevent a re-correction of a prior correction to the error or introduction of additional errors into the data packet.

16. The device according to claim 15 , wherein the processor is configured to:

determine a divergence in the payload, which is due to an error in a correction algorithm used to correct the error in the data packet;

identify expiration of a timer as additional correction packets are transmitted to the sink; and

retransmit the base transmission at the expiration of the timer.

17. The device according to claim 15 , wherein the processor is configured to:

determine a divergence in the payload, which is due to an error in a correction algorithm used to correct the error in the data packet;

determine when additional correction packets that are transmitted by the source are unresolvable; and

retransmit the base transmission when the additional correction packets are unresolvable.

18. The device according to claim 17 , wherein the source is configured to flush to prevent transmission more of the additional correction packets when any of the additional correction packets that are transmitted by the source are unresolvable.

19. The device according to claim 18 , wherein the processor is configured to retain the data packet as a stored data packet when the data packet is determined to be the base transmission.

20. A method comprising: correcting, by a sink, an error in a data packet using a multi-bit feedback protocol, the multi-bit feedback protocol involving generation and transmission of error bits identified in the data packet, the data packet being transmitted over a wireless link to the sink by a source, the correcting further comprising: generating and transmitting an index of an error correction, the index comprising positions of the error bits in the data packet that require flipping; and flipping the error bits in the data packet according to the positions in the index; correcting the data packet using a correction algorithm, the correction algorithm being executed over a stored data packet; determining any of: expiration of a timer as additional correction packets are transmitted to the sink; and when additional correction packets that are transmitted by the source are unresolvable; and retransmitting a base transmission when the additional correction packets are unresolvable or the timer has expired; determining that the multi-bit feedback protocol has failed; and reverting back to an automatic repeat request protocol when the multi-bit feedback protocol has failed.

21. A method comprising: correcting, by a sink, an error in a data packet using a multi-bit feedback protocol, the multi-bit feedback protocol involving generation and transmission of error bits identified in the data packet, the data packet being transmitted over a wireless link to the sink by a source, the correcting further comprising: generating and transmitting an index of an error correction, the index comprising positions of the error bits in the data packet that require flipping; and flipping the error bits in the data packet according to the positions in the index; reverting from the multi-bit feedback protocol to an automatic repeat request protocol upon failure of the multi-bit feedback protocol and when at least one of the following occurs: the data packet is confused as a correction transmission when the data packet is a base transmission; a correction phase for correcting an error in the data packet introduces additional errors; and a divergence in a correction algorithm occurs.

Assignments (2)
CHANGE OF ADDRESS Recorded Jul 20, 2023
From: AIRA TECHNOLOGIES, INC.
To: AIRA TECHNOLOGIES, INC.
Reel/Frame 064353/0359 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: CHANDRASEKHER, ANAND; GOPALAN, RAVIKIRAN; KESIREDDY, SANDEEP; RAHIMZAMANI, ARMAN
To: AIRA TECHNOLOGIES, INC.
Reel/Frame 058494/0365 →
Continuity (3)
Continuation In Part 17556155 · Dec 20, 2021
Provisional Application 63131268 · Dec 28, 2020
Related Publication 20220209894A1 · Jun 30, 2022