IP Library › Granted Patent US 12,273,193
Granted Patent B2
US 12,273,193 · App. 17/759,620 · Granted Apr 8, 2025

Raptor code feedback

Inventors: Kangqi Liu (Beijing, CN); Changlong Xu (Beijing, CN); Jian Li (Beijing, CN); Liangming Wu (Beijing, CN); Hao Xu (Beijing, CN)
Assignee: QUALCOMM Incorporated
H04L1/0043H03M13/3761H04L1/0052H04L1/0064
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,273,193
App. No.
17/759,620
Granted
Apr 8, 2025
Kind
B2
Abstract

Methods, systems, and devices for wireless communications are described. An encoding device may encode a set of source symbols using one or more raptor codes to generate a first set of encoded symbols and may transmit the first set of encoded symbols to a decoding device. The decoding device may successfully recover a source symbol of the set of source symbols from the first set of encoded symbols and may transmit an indication of the source symbol to the encoding device. The encoding device may encode one or more source symbols of the set of source symbols using the one or more raptor codes to generate a second set of encoded symbols based on receiving the indication of the source symbol and may transmit the second set of encoded symbols to the decoding device.

Claims (78)

1. A method for wireless communication, comprising:

encoding a set of source symbols using one or more raptor codes to generate a first set of encoded symbols;

transmitting the first set of encoded symbols;

receiving, during a feedback period, a periodic indication of a source symbol of the set of source symbols successfully recovered from the first set of encoded symbols;

encoding one or more source symbols of the set of source symbols unsuccessfully recovered from the first set of encoded symbols using the one or more raptor codes to generate a second set of encoded symbols based at least in part on receiving the periodic indication of the source symbol successfully recovered from the first set of encoded symbols; and

transmitting the second set of encoded symbols.

2. The method of claim 1 , wherein receiving the periodic indication of the source symbol comprises:

receiving an indication of a subset of the set of source symbols that comprises the source symbol, each source symbol of the subset successfully recovered from the first set of encoded symbols.

3. The method of claim 1 , further comprising:

receiving an indication of a second subset of the set of source symbols after transmitting the first set of encoded symbols and after receiving the periodic indication of the source symbol successfully recovered from the first set of encoded symbols, wherein the second subset of the set of source symbols comprises each source symbol unsuccessfully recovered from the first set of encoded symbols.

4. The method of claim 1 , further comprising:

determining the feedback period after transmitting the first set of encoded symbols, wherein receiving the periodic indication of the source symbol is based at least in part on the determined feedback period.

5. The method of claim 4 , wherein determining the feedback period is based at least in part on a number of symbols in the first set of encoded symbols.

6. The method of claim 4 , further comprising:

receiving an indication of a number of symbols in the first set of encoded symbols successfully received; and

determining the feedback period based at least in part on receiving the indication of the number of symbols.

7. The method of claim 4 , wherein determining the feedback period is based at least in part on a number of symbols in a third set of encoded symbols, wherein the third set of encoded symbols was transmitted before transmitting the first set of encoded symbols.

8. The method of claim 4 , further comprising:

receiving an indication of a number of symbols in a third set of encoded symbols successfully received, wherein the third set of encoded symbols was transmitted before transmitting the first set of encoded symbols, and wherein determining the feedback period is based at least in part on receiving the indication of the number of symbols.

9. A method for wireless communication, comprising:

receiving a first set of encoded symbols that is encoded according to one or more raptor codes;

recovering successfully from the first set of encoded symbols a source symbol of a set of source symbols associated with the first set of encoded symbols;

transmitting, during a feedback period, a periodic indication of the source symbol successfully recovered from the first set of encoded symbols based at least in part on recovering the source symbol; and

receiving a second set of encoded symbols based at least in part on transmitting the periodic indication of the source symbol successfully recovered from the first set of encoded symbols, the second set of encoded symbols encoded according to the one or more raptor codes and associated with one or more source symbols of the set of source symbols unsuccessfully recovered from the first set of encoded symbols.

10. The method of claim 9 , further comprising:

recovering successfully other source symbols of a subset of the set of source symbols after recovering successfully the source symbol, wherein the subset of the set of source symbols includes each source symbol successfully recovered from the first set of encoded symbols, and wherein transmitting the periodic indication of the source symbol successfully recovered from the first set of encoded symbols comprises transmitting an indication of the subset.

11. The method of claim 10 , wherein the one or more source symbols excludes each source symbol of the subset based at least in part on transmitting the indication of the subset.

12. The method of claim 11 , further comprising:

transmitting an indication of a second subset of the set of source symbols after receiving the first set of encoded symbols, wherein the second subset of the set of source symbols comprises each source symbol unsuccessfully recovered from the first set of encoded symbols.

13. The method of claim 9 , further comprising:

transmitting an indication of a number of symbols in the first set of encoded symbols, wherein a time for transmitting the periodic indication of the source symbol is based at least in part on transmitting the indication of the number of symbols.

14. The method of claim 9 , further comprising:

transmitting an indication of a number of symbols in a third set of encoded symbols, wherein the third set of encoded symbols was received before the first set of encoded symbols, and wherein a time for transmitting the periodic indication of the source symbol is based at least in part on transmitting the indication of the number of symbols.

15. The method of claim 9 , wherein the source symbol has an associated degree whose value is one, and wherein transmitting the periodic indication of the source symbol comprises:

transmitting an indication for each source symbol successfully recovered and that has an associated degree whose value is one; and

refraining from transmitting an indication for each source symbol successfully recovered and that has an associated degree whose value is greater than one.

16. A memory system for wireless communication, comprising:

one or more processors,

one or more memories in electronic communication with the one or more processors, and

instructions stored in the one or more memories and executable by the one or more processors to cause the memory system to:

encode a set of source symbols using one or more raptor codes to generate a first set of encoded symbols;

transmit the first set of encoded symbols;

receive, during a feedback period, a periodic indication of a source symbol of the set of source symbols successfully recovered from the first set of encoded symbols;

encode one or more source symbols of the set of source symbols unsuccessfully recovered from the first set of encoded symbols using the one or more raptor codes to generate a second set of encoded symbols based at least in part on receiving the periodic indication of the source symbol successfully recovered from the first set of encoded symbols; and

transmit the second set of encoded symbols.

17. The memory system of claim 16 , wherein the instructions are executable by the one or more processors to cause the memory system to:

receive an indication of a subset of the set of source symbols that comprises the source symbol, each source symbol of the subset successfully recovered from the first set of encoded symbols.

18. The memory system of claim 16 , wherein the instructions are further executable by the one or more processors to cause the memory system to:

receive an indication of a second subset of the set of source symbols after transmitting the first set of encoded symbols and receiving the periodic indication of the source symbol successfully recovered from the first set of encoded symbols, wherein the second subset of the set of source symbols comprises each source symbol unsuccessfully recovered from the first set of encoded symbols.

19. The memory system of claim 16 , wherein the instructions are further executable by the one or more processors to cause the memory system to:

determine the feedback period after transmitting the first set of encoded symbols, wherein receiving the periodic indication of the source symbol is based at least in part on the determined feedback period.

20. The memory system of claim 19 , wherein determining the feedback period is based at least in part on a number of symbols in the first set of encoded symbols.

21. The memory system of claim 19 , wherein the instructions are further executable by the one or more processors to cause the memory system to:

receive an indication of a number of symbols in the first set of encoded symbols successfully received; and

determine the feedback period based at least in part on receiving the indication of the number of symbols.

22. The memory system of claim 19 , wherein determining the feedback period is based at least in part on a number of symbols in a third set of encoded symbols, wherein the third set of encoded symbols was transmitted before transmitting the first set of encoded symbols.

23. The memory system of claim 19 , wherein the instructions are further executable by the one or more processors to cause the memory system to:

receive an indication of a number of symbols in a third set of encoded symbols successfully received, wherein the third set of encoded symbols was transmitted before transmitting the first set of encoded symbols, and wherein determining the feedback period is based at least in part on receiving the indication of the number of symbols.

24. An apparatus for wireless communication, comprising:

one or more processors,

one or more memories in electronic communication with the one or more processors, and

instructions stored in the one or more memories and executable by the one or more processors to cause the apparatus to:

receive a first set of encoded symbols that is encoded according to one or more raptor codes;

recover successfully from the first set of encoded symbols a source symbol of a set of source symbols associated with the first set of encoded symbols;

transmit, during a feedback period, a periodic indication of the source symbol successfully recovered from the first set of encoded symbols based at least in part on recovering the source symbol; and

receive a second set of encoded symbols based at least in part on transmitting the periodic indication of the source symbol successfully recovered from the first set of encoded symbols, the second set of encoded symbols encoded according to the one or more raptor codes and associated with one or more source symbols of the set of source symbols unsuccessfully recovered from the first set of encoded symbols.

25. The apparatus of claim 24 , wherein the instructions are further executable by the one or more processors to cause the apparatus to:

recover successfully other source symbols of a subset of the set of source symbols after recovering successfully the source symbol, wherein the subset of the set of source symbols comprises each source symbol successfully recovered from the first set of encoded symbols, and wherein transmitting the periodic indication of the source symbol successfully recovered from the first set of encoded symbols is based at least in part on recovering successfully each source symbol of the subset.

26. The apparatus of claim 25 , wherein the one or more source symbols excludes each source symbol of the subset based at least in part on transmitting an indication of the subset.

27. The apparatus of claim 26 , wherein the instructions are further executable by the one or more processors to cause the apparatus:

transmit an indication of a second subset of the set of source symbols after receiving the first set of encoded symbols, wherein the second subset of the set of source symbols comprises each source symbol unsuccessfully recovered from the first set of encoded symbols.

28. The apparatus of claim 24 , wherein the instructions are further executable by the one or more processors to cause the apparatus to:

transmit an indication of a number of symbols in the first set of encoded symbols, wherein a time for transmitting the periodic indication of the source symbol is based at least in part on transmitting the indication of the number of symbols.

29. The apparatus of claim 24 , wherein the instructions are further executable by the one or more processors to cause the apparatus to:

transmit an indication of a number of symbols in a third set of encoded symbols, wherein the third set of encoded symbols was received before the first set of encoded symbols, and wherein a time for transmitting the periodic indication of the source symbol is based at least in part on transmitting the indication of the number of symbols.

30. The apparatus of claim 24 , wherein the source symbol has an associated degree whose value is one, and wherein the instructions are executable by the one or more processors to cause the apparatus to:

transmit an indication for each source symbol successfully recovered and that has an associated degree whose value is one; and

refrain from transmitting an indication for each source symbol successfully recovered and that has an associated degree whose value is greater than one.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 28, 2022
From: LIU, KANGQI; XU, CHANGLONG; LI, JIAN; WU, LIANGMING; XU, HAO
To: QUALCOMM INCORPORATED
Reel/Frame 060657/0420 →
Continuity (1)
Related Publication 20230072054A1 · Mar 9, 2023
References Cited (14)
US 9215457B2 · Koike-Akino · 2015 [cited by examiner]
US 9270299B2 · Luby et al. · 2016 [cited by applicant]
US 10504542B2 · Li · 2019 [cited by examiner]
US 20130308700A1 · Koike-Akino et al. · 2013 [cited by applicant]
CN 103444087A · 2013 [cited by applicant]
CN 110138451A · 2019 [cited by applicant]
EP 2846469A1 · 2015 [cited by applicant]
KR 20080099243A · 2008 [cited by applicant]
KR 20130040087A · 2013 [cited by applicant]
WO WO2012109614 · 2012 [cited by applicant]
Hagedorn A., et al., “Rateless with Coding Feedback”, IEEE, Infocom, The 28th Conference on Computer Communications, Piscataway, NJ, USA, XP031468938, ISBN: 978-1-4244-3512- 8, Abstract, Apr. 19, 2009, pp. 1791-1799. [cited by applicant]
Supplementary European Search Report—EP20924918—Search Authority—Munich—Nov. 2, 2023. [cited by applicant]
International Search Report and Written Opinion—PCT/CN2020/079207—ISA/EPO—Dec. 10, 2020. [cited by applicant]
Nokia: “Splitting Annex-B to Separate Normative FEC Encoder and Informative FEC Decoder”, 3GPP TSG-SA4#36 Meeting, S4-050546, Paris, France, Sep. 5, 2005 (Sep. 5, 2005), pp. 1-13. [cited by applicant]