IP Library Granted Patent US 11,658,776
Granted Patent B2
US 11,658,776 · App. 17/022,366 · Granted May 23, 2023

Feedback and retransmission format of HARQ protocol

Inventors: Sigurd Schelstraete (Menlo Park, CA); Imran Latif (Fremont, CA)
Assignee: SEMICONDUCTOR COMPONENTS INDUSTRIES, LLC
H04L1/1819H04B7/0632H04L1/0006H04L1/08H04L1/1614H04L1/1858
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,658,776
App. No.
17/022,366
Filed
Sep 16, 2020
Granted
May 23, 2023
Kind
B2
Examiner
MUI, GARY
Art Unit
2464
USPC
370/329
Abstract

A method includes sending wireless data to a receiver node. The method includes receiving feedback from the receiver node that identifies a subset of the wireless data that the receiver node failed to receive correctly and that includes a token value as a label for the subset of the wireless data as a group. The method includes constructing retransmission wireless data that includes the subset of the wireless data and the token value. The method includes sending the retransmission wireless data to the receiver node.

Claims (84)

1. A method, comprising:

sending wireless data to a receiver node, wherein the wireless data includes a plurality of codewords of quantity N;

receiving feedback from the receiver node that identifies a subset of the wireless data that the receiver node failed to receive correctly and that includes a token value as a label for the subset of the wireless data as a group, wherein the feedback identifies, using not more than M bits, a subset of the plurality of codewords as the subset of the wireless data that the receiver node failed to receive correctly and wherein M<N;

constructing retransmission wireless data that includes the subset of the wireless data and the token value; and

sending the retransmission wireless data to the receiver node.

2. The method of claim 1 , wherein the wireless data comprises a wireless packet that includes a plurality of codewords and the subset of the wireless data comprises a subset of the plurality of codewords.

3. The method of claim 1 , wherein the feedback further identifies a second subset of the wireless data that the receiver node failed to receive correctly and further includes a second token value as a label for the second subset of the wireless data and the method further includes:

constructing second retransmission wireless data that includes the second subset of the wireless data and the second token value; and

sending the second retransmission wireless data to the receiver node.

4. The method of claim 1 , wherein the receiver node is a first client device, the method further comprising:

allocating, at an access point (AP), a first set of token values to the first client device in a network served by the AP;

allocating, at the AP, a second set of token values to a second client device in the network, the second set of token values not overlapping with the first set of token values;

notifying the first client device of the first set of token values for retransmissions requested by the first client device; and

notifying the second client device of the second set of token values for retransmissions requested by the second client device.

5. The method of claim 1 , wherein the token value includes at least a portion of a unique identifier of the receiver node.

6. The method of claim 1 , further comprising sending second retransmission wireless data to a second receiver node, wherein:

the retransmission wireless data and the second retransmission wireless data are sent to the receiver node and the second receiver node in a same signaling frame; and

one of:

the retransmission wireless data and the second retransmission wireless data have orthogonal encoding; or

a retransmission signal field of the signaling frame is separated into a first field for the receiver node and a second field for the second receiver node.

7. The method of claim 1 , wherein the feedback from the receiver node identifies a format type of the feedback from among multiple format types understandable by a sender node that sends the wireless data, receives the feedback, and constructs and sends the retransmission wireless data, the method further comprising interpreting the feedback at the sender node based on the identified format type to identify at the sender node the subset of the wireless data_that the receiver node failed to receive correctly.

8. The method of claim 7 , wherein the multiple format types include at least two format types selected from the following:

a grouped codeword bitmap;

a grouped codeword bitmap with failure patterns;

a list of bitmap indices of failed codewords;

a list of bitmap start indices of failed codewords with run length;

a probabilistic data structure; and

a compressed per codeword bitmap.

9. A sender node for wireless communication with a receiver node in a wireless network, the sender node comprising:

a memory; and

a processor coupled to the memory, the processor to perform or control performance of operations comprising:

sending wireless data to the receiver node, wherein the wireless data includes a plurality of codewords of quantity N;

receiving feedback from the receiver node that identifies a subset of the wireless data that the receiver node failed to receive correctly and that includes a token value as a label for the subset of the wireless data as a group, wherein the feedback identifies, using not more than M bits, a subset of the plurality of codewords as the subset of the wireless data that the receiver node failed to receive correctly and wherein M<N;

constructing retransmission wireless data that includes the subset of the wireless data and the token value; and

sending the retransmission wireless data to the receiver node.

10. A method, comprising:

receiving wireless data from a sender node at a receiver node, the wireless data including a plurality of codewords;

failing to receive correctly a subset of the plurality of codewords;

generating feedback that identifies at least the subset of the plurality of codewords for retransmission by the sender node;

sending the feedback to the sender node to request retransmission by the sender node of at least the subset of the plurality of codewords; and

receiving retransmission wireless data from the sender node that includes the token value and the subset of the plurality of codewords that failed to receive correctly, the token value identifying the subset of the plurality of codewords as the group without per codeword identification;

wherein at least one of:

the feedback enables or disables Hybrid Automatic Repeat Request (HARQ) retransmission at the sender node;

the feedback has a format type selected from among multiple format types understandable by the sender node and the feedback identifies the format type;

the feedback includes a token value as a label for the subset of the plurality of codewords as a group; or

a transmission parameter of the receiver node to send the feedback to the sender node is selected based on a channel quality indicator of a channel from the receiver node to the sender node.

11. The method of claim 10 , wherein:

the feedback enables or disables HARQ retransmission at the sender node based on a quantity of the subset of the plurality of codewords;

the feedback enables HARQ retransmission at the sender node if the quantity of the subset of the plurality of codewords is less than a threshold by requesting retransmission by the sender node of at least the subset of the plurality of codewords without requesting retransmission of all of the plurality of codewords; and

the feedback disables HARQ retransmission at the sender node if the quantity of the subset of the plurality of codewords is greater than the threshold by requesting retransmission by the sender node of all of the plurality of codewords.

12. The method of claim 10 , further comprising:

identifying a pattern of the subset of the plurality of codewords that failed to receive correctly; and

selecting the format type from among the multiple format types based on the pattern of the subset of the plurality of codewords that failed to receive correctly.

13. The method of claim 10 , further comprising:

failing to receive correctly a second subset of the plurality of codewords, wherein the feedback further identifies the second subset of the plurality of codewords for retransmission by the sender node and the feedback further includes a second token value as a label for the second subset of the plurality of codewords as a second group; and

receiving retransmission wireless data from the sender node that includes the token value, the subset of the plurality of codewords, the second token value, and the second subset of the plurality of codewords.

14. The method of claim 10 , wherein the feedback includes one of:

lossless feedback that identifies only codewords of the plurality of codewords that failed to receive correctly for retransmission by the sender node; or

lossy feedback that identifies both all codewords of the plurality of codewords that failed to receive correctly and some codewords of the plurality of codewords that were received correctly for retransmission by the sender node.

15. The method of claim 10 , wherein the multiple format types include at least two format types selected from the following:

a grouped codeword bitmap;

a grouped codeword bitmap with failure patterns;

a list of bitmap indices of failed codewords;

a list of bitmap start indices of failed codewords with run length;

a probabilistic data structure; and

a compressed per codeword bitmap.

16. The method of claim 10 , wherein:

a quantity of the plurality of codewords is N;

the feedback identifies, using not more than M bits, the subset of the plurality of codewords that failed to receive correctly; and

M<N.

17. The method of claim 10 , further comprising selecting the transmission parameter of the receiver node to send the feedback to the sender node based on the channel quality indicator of the channel from the receiver node to the sender node, wherein the transmission parameter includes at least one of a modulation and coding scheme (MCS) or a number of transmissions streams of the receiver node.

18. A receiver node for wireless communication with a sender node in a wireless network, the receiver node comprising:

a memory; and

a processor coupled to the memory, the processor to perform or control performance of operations comprising:

receiving wireless data from the sender node, the wireless data including a plurality of codewords;

failing to receive correctly a subset of the plurality of codewords;

generating feedback that identifies at least the subset of the plurality of codewords for retransmission by the sender node;

sending the feedback to the sender node to request retransmission by the sender node of at least the subset of the plurality of codewords; and

receiving retransmission wireless data from the sender node that includes the token value and the subset of the plurality of codewords that failed to receive correctly, the token value identifying the subset of the plurality of codewords as the group without per codeword identification;

wherein at least one of:

the feedback enables or disables Hybrid Automatic Repeat Request (HARQ) retransmission at the sender node;

the feedback has a format type selected from among multiple format types understandable by the sender node and the feedback identifies the format type;

the feedback includes a token value as a label for the subset of the plurality of codewords as a group; or

a transmission parameter of the receiver node to send the feedback to the sender node is selected based a channel quality indicator of a channel from the receiver node to the sender node.