# US 12,119,939 B2 · Feedback and retransmission format of HARQ protocol

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,119,939 B2
- Document ID: US12119939B2
- Status: Granted
- Kind: B2
- Application number: 18/322,552
- Filed: 2023-05-23
- Published: 2023-09-21
- Granted: 2024-10-15
- Earliest claimed: 2019-11-08
- Assignees: MaxLinear, Inc.
- Applicants: Maxlinear, Inc.
- Inventors: Sigurd Schelstraete; Imran Latif
- Web page: https://patentgrep.com/patent/US12119939B2

## CPC

- H04L 1/1819: {with retransmission of additional or different redundancy}
- H04B 7/0632: {Channel quality parameters, e.g. channel quality indicator [CQI]}
- H04L 1/0006: {by adapting the transmission format}
- H04L 1/08: by repeating transmission, e.g. Verdan system {(H04L1/1858 and H04L1/189 take precedence)}
- H04L 1/1614: {using bitmaps}
- H04L 1/1858: {Transmission or retransmission of more than one copy of acknowledgement message}
- H04L 1/1861: {Physical mapping arrangements (for ACK signaling see also H04L5/0053)}
- H04L 1/1864: {ARQ related signaling (H04L1/1607 takes precedence)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04B: TRANSMISSION

## Abstract

A method includes sending wireless data to a receiver node and 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. The receiver node may be a first client device. The method further includes allocating a first set of token values to the first client device and a second set of non-overlapping token values to a second client device in a network. The method includes respectively notifying the first and second client device of the corresponding set of token values for retransmissions requested by the corresponding client device.

## Claims

### Claim 1

A method, comprising:
sending wireless data to a receiver node;
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;
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;
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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 1)

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.

### Claim 4 (depends on 1)

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.

### Claim 5 (depends on 4)

The method of claim 4, 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.

### Claim 6

A method, comprising:
sending wireless data to a receiver node;
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 token value includes at least a portion of a unique identifier of the receiver node;
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.

### Claim 7 (depends on 6)

The method of claim 6, 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.

### Claim 8 (depends on 6)

The method of claim 6, 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.

### Claim 9 (depends on 6)

The method of claim 6, 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.

### Claim 10 (depends on 9)

The method of claim 9, 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.

### Claim 11

A method, comprising:
sending wireless data to a receiver node;
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;
constructing retransmission wireless data that includes the subset of the wireless data and the token value;
sending the retransmission wireless data to the receiver node; and
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.

### Claim 12 (depends on 11)

The method of claim 11, 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.

### Claim 13 (depends on 11)

The method of claim 11, 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 the second retransmission wireless data that includes the second subset of the wireless data and the second token value.

### Claim 14 (depends on 11)

The method of claim 11, 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.

### Claim 15 (depends on 14)

The method of claim 14, 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.

### Claim 16

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; and
sending the feedback to the sender node to request retransmission by the sender node of at least the subset of the plurality of codewords;
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;
and 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.

### Claim 17 (depends on 16)

The method of claim 16, 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.

### Claim 18 (depends on 16)

The method of claim 16, 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.

### Claim 19 (depends on 16)

The method of claim 16, 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.

### Claim 20 (depends on 16)

The method of claim 16, 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.

### Claim 21 (depends on 16)

The method of claim 16, 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.

### Claim 22 (depends on 16)

The method of claim 16, 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.
