IP Library › Granted Patent US 11,743,000
Granted Patent B2
US 11,743,000 · App. 17/340,642 · Granted Aug 29, 2023

Feedback-based retransmission of broadcast network coding encoded packets

Inventors: Shanyu Zhou (San Diego, CA); Jelena Damnjanovic (Del Mar, CA); Tao Luo (San Diego, CA); Peter Gaal (San Diego, CA)
Assignee: QUALCOMM Incorporated
H04L1/1896H04B7/0626H04L1/0005
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,743,000
App. No.
17/340,642
Granted
Aug 29, 2023
Kind
B2
Abstract

Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a transmitter may broadcast a first set of network coding encoded packets for reception by a plurality of receivers, and receive feedback information associated with the first set of network coding encoded packets, the feedback information indicating that one or more receivers of the plurality of receivers did not successfully receive a quantity of network coding encoded packets that satisfies a decoding threshold associated with recovering the plurality of source packets, and a first subset of network coding encoded packets of the first set of network coding encoded packets that were not successfully received by at least one receiver. The transmitter may broadcast a second set of network coding encoded packets. The second set of network coding encoded packets may include at least the first subset of network coding encoded packets. Numerous other aspects are provided.

Claims (61)

1. A transmitter for wireless communication, comprising:

at least one memory; and

at least one processor, coupled with the at least one memory, the at least one processor configured to cause the transmitter to:

generate a plurality of source packets;

perform an encoding operation on the plurality of source packets that generates a first set of network coding encoded packets;

broadcast the first set of network coding encoded packets for reception by a plurality of receivers;

receive, from the plurality of receivers, feedback information associated with the first set of network coding encoded packets, the feedback information indicating that each of one or more receivers of the plurality of receivers did not successfully receive a quantity of network coding encoded packets that satisfies a decoding threshold associated with recovering the plurality of source packets, the feedback information further indicating a first subset of network coding encoded packets of the first set of network coding encoded packets, each network coding encoded packet in the first subset of network coding encoded packets being not successfully received by one or more respective receivers of the plurality of receivers, the one or more respective receivers not successfully receiving a respective network coding encoded packet in the first subset of network coding encoded packets being the same or different than the one or more respective receivers of the plurality of receivers not successfully receiving another network coding encoded packet in the first subset of network coding encoded packets; and

broadcast a second set of network coding encoded packets for reception by at least the one or more receivers based on the feedback information indicating that the one or more receivers did not receive the quantity of network coding encoded packets that satisfies the decoding threshold, the second set of network coding encoded packets including at least the first subset of network coding encoded packets.

2. The transmitter of claim 1 , wherein the second set of network coding encoded packets includes one or more network coding encoded packets generated by the performing of the encoding operation on the plurality of source packets.

3. The transmitter of claim 1 , wherein the feedback information further indicates a total quantity of unique network coding encoded packets received by a receiver of the one or more receivers, and wherein the feedback information further indicates that the total quantity of unique network coding network coding encoded packets received by the receiver is less than the decoding threshold.

4. The transmitter of claim 3 , wherein the feedback information indicates the total quantity of unique network coding encoded packets received by the receiver based at least in part on stored information associated with a quantity of unique network coding encoded packets previously received by the receiver.

5. The transmitter of claim 1 , wherein the feedback information further indicates network coding encoded packets of the first set of network coding encoded packets that were missed by each of the plurality of receivers, and wherein the second set of network coding encoded packets includes only the network coding encoded packets that were missed by each of the plurality of receivers.

6. The transmitter of claim 1 , wherein the feedback information further indicates a particular quantity of most frequently missed network coding encoded packets of the first set of network coding encoded packets that were missed by at least one receiver of the plurality of receivers, and wherein the first subset of network coding encoded packets includes no more than the particular quantity of most frequently missed network coding encoded packets.

7. The transmitter of claim 1 , wherein the feedback information further indicates a subset of missed network coding encoded packets for each receiver of the plurality of receivers based at least in part on stored information indicating network coding encoded packets previously missed by each receiver of the plurality of receivers.

8. The transmitter of claim 1 , wherein the feedback information is first feedback information, and

wherein the at least one processors is further configured to cause the transmitter to:

receive second feedback information associated with the second set of network coding encoded packets, the second feedback information indicating that each of the plurality of receivers has received the quantity of network coding encoded packets that satisfies the decoding threshold; and

cease broadcasting of network coding encoded packets associated with the plurality of source packets.

9. The transmitter of claim 1 , wherein the at least one processor is further configured to cause the transmitter to transmit an indication of a set of network coding parameters for reception by the plurality of receivers, the set of network coding parameters including one or more parameters associated with generating network coding encoded packets or decoding network coding encoded packets.

10. The transmitter of claim 1 , wherein a set of network coding parameters is configured on the transmitter and each receiver of the plurality of receivers, the set of network coding parameters including one or more parameters associated with generating network coding encoded packets or decoding network coding encoded packets.

11. The transmitter of claim 10 , wherein the at least one processor is further configured to cause the transmitter to:

receive a request for a new set of network coding parameters from a receiver of the plurality of receivers; and

transmit an indication of the set of network coding parameters to the plurality of receivers based at least in part on the request for a new set of network coding parameters.

12. The transmitter of claim 10 , wherein the at least one processor is further configured to cause the transmitter to:

receive a request to switch a used set of network coding parameters from a receiver of the plurality of receivers; and

transmit an indication to use the set of network coding parameters to the plurality of receivers based at least in part on the request to switch the used set of network coding parameters.

13. The transmitter of claim 1 , wherein the feedback information includes channel state information (CSI) report information associated with a receiver of the plurality of receivers.

14. A method of wireless communication performed by a transmitter, comprising:

generating a plurality of source packets;

performing an encoding operation on the plurality of source packets that generates a first set of network coding encoded packets;

broadcasting the first set of network coding encoded packets for reception by a plurality of receivers;

receiving, from the plurality of receivers, feedback information associated with the first set of network coding encoded packets, the feedback information indicating that each of one or more receivers of the plurality of receivers did not successfully receive a quantity of network coding encoded packets that satisfies a decoding threshold associated with recovering the plurality of source packets, the feedback information further indicating a first subset of network coding encoded packets of the first set of network coding encoded packets, each network coding encoded packet in the first subset of network coding encoded packets being not successfully received by one or more respective receivers of the plurality of receivers, the one or more respective receivers not successfully receiving a respective network coding encoded packet in the first subset of network coding encoded packets being the same or different than the one or more respective receivers of the plurality of receivers not successfully receiving another network coding encoded packet in the first subset of network coding encoded packets; and

broadcasting a second set of network coding encoded packets for reception by at least the one or more receivers based on the feedback information indicating that the one or more receivers did not receive the quantity of network coding encoded packets that satisfies the decoding threshold, the second set of network coding encoded packets including at least the first subset of network coding encoded packets that were not successfully received by at least one receiver of the plurality of receivers.

15. The method of claim 14 , wherein the second set of network coding encoded packets includes one or more network coding encoded packets generated by the performing of the encoding operation on the plurality of source packets.

16. The method of claim 14 , wherein the feedback information further indicates a total quantity of unique network coding encoded packets received by a receiver of the one or more receivers, and wherein the feedback information further indicates that the total quantity of unique network coding network coding encoded packets received by the receiver is less than the decoding threshold.

17. The method of claim 16 , wherein the feedback information indicates the total quantity of unique network coding encoded packets received by the receiver based at least in part on stored information associated with a quantity of unique network coding encoded packets previously received by the receiver.

18. The method of claim 14 , wherein the feedback information further indicates network coding encoded packets of the first set of network coding encoded packets that were missed by each of the plurality of receivers, and wherein the first subset of network coding encoded packets includes only network coding encoded packets that were missed by each of the plurality of receivers.

19. The method of claim 14 , wherein the feedback information further indicates a particular quantity of most frequently missed network coding encoded packets of the first set of network coding encoded packets that were missed by at least one receiver of the plurality of receivers, and wherein the first subset of network coding encoded packets includes no more than the particular quantity of most frequently missed network coding encoded packets.

20. The method of claim 14 , wherein the feedback information further indicates a subset of missed network coding encoded packets for each receiver of the plurality of receivers based at least in part on stored information indicating network coding encoded packets previously missed by each receiver of the plurality of receivers.

21. The method of claim 14 , wherein the feedback information is first feedback information, and the method further comprises:

receiving second feedback information associated with the second set of network coding encoded packets, the second feedback information indicating that each of the plurality of receivers has received the quantity of network coding encoded packets that satisfies the decoding threshold; and

ceasing broadcasting of network coding encoded packets associated with the plurality of source packets.

22. The method of claim 14 , further comprising transmitting an indication of a set of network coding parameters for reception by the plurality of receivers, the set of network coding parameters including one or more parameters associated with generating network coding encoded packets or decoding network coding encoded packets.

23. The method of claim 14 , wherein a set of network coding parameters is configured on the transmitter and each receiver of the plurality of receivers, the set of network coding parameters including one or more parameters associated with generating network coding encoded packets or decoding network coding encoded packets.

24. The method of claim 23 , further comprising:

receiving a request for a new set of network coding parameters from a receiver of the plurality of receivers; and

transmitting an indication of the set of network coding parameters to the plurality of receivers based at least in part on the request for a new set of network coding parameters.

25. The method of claim 23 , further comprising:

receiving a request to switch a used set of network coding parameters from a receiver of the plurality of receivers; and

transmitting an indication to use the set of network coding parameters to the plurality of receivers based at least in part on the request to switch the used set of network coding parameters.

26. The method of claim 14 , wherein the feedback information includes channel state information (CSI) report information associated with the first a receiver of the plurality of receivers.

27. A receiver for wireless communication, comprising:

at least one memory; and

at least one processor, coupled with the at least one memory, the at least one processor configured to cause the receiver to:

transmit, to a transmitter, feedback information associated with a first set of network coding encoded packets, the feedback information indicating that the receiver did not successfully receive a quantity of network coding encoded packets that satisfies a decoding threshold associated with recovering a plurality of source packets, the feedback information further indicating a first subset of network coding encoded packets of the first set of network coding encoded packets, each network coding encoded packet in the first subset of network coding encoded packet being not successfully received by one or more respective receivers of a plurality of receivers that include the receiver, the one or more respective receivers not successfully receiving a respective network coding encoded packet in the first subset of network coding encoded packets being the same or different than one or more respective receivers of the plurality of receivers not successfully receiving another network coding encoded packet in the first subset of network coding encoded packets; and

receive, from the transmitter, a second set of network coding encoded packets, the second set of network coding encoded packets including at least the first subset of network coding encoded packets.

28. The receiver of claim 27 , wherein the at least one processor is further configured to cause the receiver to determine to include channel state information (CSI) report information, to be used in association with selecting a modulation and coding scheme (MCS), in the feedback information.

29. A method of wireless communication performed by a receiver, comprising:

transmitting, to a transmitter, feedback information associated with a first set of network coding encoded packets, the feedback information indicating that the receiver did not successfully receive a quantity of network coding encoded packets that satisfies a decoding threshold associated with recovering a plurality of source packets, the feedback information further indicating a first subset of network coding encoded packets of the first set of network coding encoded packets, each network coding encoded packet in the first subset of network coding encoded packet being not successfully received by one or more respective receivers of a plurality of receivers that include the receiver, the one or more respective receivers not successfully receiving a respective network coding encoded packet in the first subset of network coding encoded packets being the same or different than one or more respective receivers of the plurality of receivers not successfully receiving another network coding encoded packet in the first subset of network coding encoded packets; and

receive, from the transmitter, a second set of network coding encoded packets, the second set of network coding encoded packets including at least the first subset of network coding encoded packets.

30. The method of claim 29 , further comprising determining to include channel state information (CSI) report information, to be used in association with selecting a modulation and coding scheme (MCS), in the feedback information.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE TITLE PREVIOUSLY RECORDED AT REEL: 056769 FRAME: 0097. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jul 14, 2022
From: ZHOU, SHANYU; DAMNJANOVIC, JELENA; LUO, TAO; GAAL, PETER
To: QUALCOMM INCORPORATED
Reel/Frame 060653/0764 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 7, 2021
From: ZHOU, SHANYU; DAMNJANOVIC, JELENA; LUO, TAO; GAAL, PETER
To: QUALCOMM INCORPORATED
Reel/Frame 056769/0097 →
Continuity (2)
Provisional Application 63049445 · Jul 8, 2020
Related Publication 20220014318A1 · Jan 13, 2022