IP Library Granted Patent US 12,184,425
Granted Patent B2
US 12,184,425 · App. 17/480,823 · Granted Dec 31, 2024

Lossy compressed feedback for multiple incremental redundancy scheme (MIRS)

Inventors: Gideon Shlomo Kutz (Ramat Hasharon, IL); Tal Oved (Modiin, IL); Assaf Touboul (Netanya, IL)
Assignee: QUALCOMM Incorporated
H04L1/1819H03M7/3059H04L1/0073H04L1/0081H04L5/0055
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 12,184,425
App. No.
17/480,823
Granted
Dec 31, 2024
Kind
B2
Abstract

Various embodiments may provide systems and methods for supporting lossy compression of feedback information, such as acknowledgment (ACK) information, negative acknowledgement (NACK) information, etc. Various embodiments may support lossy compression for feedback messages in retransmission systems, such as Hybrid Automatic Repeat Request (HARD) protocols, the Multiple Incremental Redundancy Scheme (MIRS), etc. Various embodiments may support compression of feedback bits using a different compression codebook per symbol or per group of symbols. Various embodiments may support selection of a compression codebook per symbol, or per group of symbols, based at least in part on a probability of successful decoding of each code block in the symbol or group of symbols.

Claims (83)

1. A method for supporting lossy compression feedback in wireless communication retransmissions performed by a processor of a receiving device, comprising:

determining first decoding results for a number of code blocks in a first feedback group received from a sending device;

selecting a first compression codebook from among a group of allowed codebooks indicated by the sending device for use in generating a feedback message for the first decoding results based at least in part on a probability of successful decoding of each code block in the first feedback group, wherein the selected first compression codebook provides a lowest rate of distortion of the plurality of codebooks based on the first decoding results;

generating a first feedback message for the first decoding results using the selected first compression codebook; and

sending the first feedback message to the sending device.

2. The method of claim 1 , further comprising:

determining second decoding results for a number of code blocks in a second feedback group received from the sending device;

selecting a second compression codebook from among the plurality of codebooks for use in generating a feedback message for the second decoding results based at least in part on a probability of successful decoding of each code block in the second feedback group, wherein the selected second compression codebook provides a lowest rate of distortion of the plurality of codebooks based on the second decoding results;

generating a second feedback message for the second decoding results using the selected second compression codebook; and

sending the second feedback message to the sending device.

3. The method of claim 2 , wherein the first feedback group is a first symbol received from the sending device and the second feedback group is a second symbol received from the sending device.

4. The method of claim 1 , further comprising:

determining a retransmission cycle number for each code block in the first feedback group; and

determining the probability of successful decoding of each code block in the first feedback group based at least in part on each code block's determined retransmission cycle number.

5. The method of claim 4 , wherein determining the probability of successful decoding of each code block in the first feedback group based at least in part on each code block's determined retransmission cycle number comprises determining the probability of successful decoding of each code block in the first feedback group as a probability value correlated with that code block's retransmission cycle number in a pre-defined mapping of retransmission cycle numbers to probability values.

6. The method of claim 5 , further comprising:

receiving from the sending device:

an indication of a number of code blocks to feedback;

an indication of a number of waveforms to be used for feedback; and

the pre-defined mapping of retransmission cycle numbers to probability values,

wherein selecting the first compression codebook from among the plurality of codebooks for use in generating the feedback message for the first decoding results based at least in part on the probability of successful decoding of each code block in the first feedback group comprises selecting the first compression codebook from among the plurality of codebooks for use in generating the feedback message for the first decoding results based at least in part on the probability of successful decoding of each code block in the first feedback group, the number of code blocks to feedback, and the number of waveforms to be used for feedback.

7. The method of claim 6 , further comprising:

receiving an indication of an update to the pre-defined mapping of retransmission cycle numbers to probability values from the sending device.

8. The method of claim 6 , further comprising:

observing a condition of the wireless communication; and

updating probability values of the pre-defined mapping of retransmission cycle numbers to probability values based at least in part on an adaptation rule associated with the observed condition of the wireless communication.

9. The method of claim 1 , wherein the first compression codebook is signaled to the receiving device by the sending device.

10. The method of claim 1 , further comprising:

determining a gap-to-capacity number of units for a next retransmission; and

inserting an indication of the gap-to-capacity number of units for the next retransmission in the first feedback message.

11. The method of claim 1 , wherein the first feedback message includes a feedback rank indication.

12. A wireless device, comprising:

a processor configured to:

determine first decoding results for a number of code blocks in a first feedback group received from a sending device;

select a first compression codebook from among a group of allowed codebooks indicated by the sending device for use in generating a feedback message for the first decoding results based at least in part on a probability of successful decoding of each code block in the first feedback group, wherein the selected first compression codebook provides a lowest rate of distortion of the plurality of codebooks based on the first decoding results;

generate a first feedback message for the first decoding results using the selected first compression codebook; and

send the first feedback message to the sending device.

13. The wireless device of claim 12 , wherein the processor is further configured to:

determine second decoding results for a number of code blocks in a second feedback group received from the sending device;

select a second compression codebook from among the plurality of codebooks for use in generating a feedback message for the second decoding results based at least in part on a probability of successful decoding of each code block in the second feedback group, wherein the selected second compression codebook provides a lowest rate of distortion of the plurality of codebooks based on the second decoding results;

generate a second feedback message for the second decoding results using the selected second compression codebook; and

send the second feedback message to the sending device.

14. The wireless device of claim 12 , wherein the processor is further configured to:

determine a retransmission cycle number for each code block in the first feedback group; and

determine the probability of successful decoding of each code block in the first feedback group based at least in part on each code block's determined retransmission cycle number.

15. The wireless device of claim 12 , wherein the processor is further configured to:

determine a gap-to-capacity number of units for a next retransmission; and

insert an indication of the gap-to-capacity number of units for the next retransmission in the first feedback message.

16. The wireless device of claim 12 , wherein the first feedback message includes a feedback rank indication.

17. A wireless device, comprising:

means for determining first decoding results for a number of code blocks in a first feedback group received from a sending device;

means for selecting a first compression codebook from among a group of allowed codebooks indicated by the sending device for use in generating a feedback message for the first decoding results based at least in part on a probability of successful decoding of each code block in the first feedback group, wherein the selected first compression codebook provides a lowest rate of distortion of the plurality of codebooks based on the first decoding results;

means for generating a first feedback message for the first decoding results using the selected first compression codebook; and

means for sending the first feedback message to the sending device.

18. The wireless device of claim 17 , further comprising:

means for determining second decoding results for a number of code blocks in a second feedback group received from the sending device;

means for selecting a second compression codebook from among the plurality of codebooks for use in generating a feedback message for the second decoding results based at least in part on a probability of successful decoding of each code block in the second feedback group, wherein the selected second compression codebook provides a lowest rate of distortion of the plurality of codebooks based on the second decoding results;

means for generating a second feedback message for the second decoding results using the selected second compression codebook; and

means for sending the second feedback message to the sending device.

19. The wireless device of claim 17 , further comprising:

means for determining a retransmission cycle number for each code block in the first feedback group; and

means for determining the probability of successful decoding of each code block in the first feedback group based at least in part on each code block's determined retransmission cycle number.

20. The wireless device of claim 17 , further comprising:

means for determining a gap-to-capacity number of units for a next retransmission; and

means for inserting an indication of the gap-to-capacity number of units for the next retransmission in the first feedback message.

21. The wireless device of claim 17 , wherein the first feedback message includes a feedback rank indication.

22. A non-transitory processor-readable storage medium having stored thereon processor-executable instructions to cause a processor of a wireless device to perform operations comprising:

determining first decoding results for a number of code blocks in a first feedback group received from a sending device;

selecting a first compression codebook from among a group of allowed codebooks indicated by the sending device for use in generating a feedback message for the first decoding results based at least in part on a probability of successful decoding of each code block in the first feedback group, wherein the selected first compression codebook provides a lowest rate of distortion of the plurality of codebooks based on the first decoding results;

generating a first feedback message for the first decoding results using the selected first compression codebook; and

sending the first feedback message to the sending device.

23. The non-transitory processor-readable storage medium of claim 22 , wherein the stored processor-executable instructions are configured to cause the processor of the wireless device to perform operations further comprising:

determining second decoding results for a number of code blocks in a second feedback group received from the sending device;

selecting a second compression codebook from among the plurality of codebooks for use in generating a feedback message for the second decoding results based at least in part on a probability of successful decoding of each code block in the second feedback group, wherein the selected second compression codebook provides a lowest rate of distortion of the plurality of codebooks based on the second decoding results;

generating a second feedback message for the second decoding results using the selected second compression codebook; and

sending the second feedback message to the sending device.

24. The non-transitory processor-readable storage medium of claim 22 , wherein the stored processor-executable instructions are configured to cause the processor of the wireless device to perform operations further comprising:

determining a retransmission cycle number for each code block in the first feedback group; and

determining the probability of successful decoding of each code block in the first feedback group based at least in part on each code block's determined retransmission cycle number.

25. The non-transitory processor-readable storage medium of claim 22 , wherein the stored processor-executable instructions are configured to cause the processor of the wireless device to perform operations further comprising:

determining a gap-to-capacity number of units for a next retransmission; and

inserting an indication of the gap-to-capacity number of units for the next retransmission in the first feedback message.

26. The non-transitory processor-readable storage medium of claim 22 , wherein the stored processor-executable instructions are configured to cause the processor of the wireless device to perform operations such that the first feedback message includes a feedback rank indication.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2021
From: KUTZ, GIDEON SHLOMO; OVED, TAL; TOUBOUL, ASSAF
To: QUALCOMM INCORPORATED
Reel/Frame 058425/0879 →
Continuity (1)
Related Publication 20230090440A1 · Mar 23, 2023
Cited By (1)
US 12,368,532