IP Library › Granted Patent US 12,191,996
Granted Patent B2
US 12,191,996 · App. 18/483,202 · Granted Jan 7, 2025

Harq for advanced channel codes

Inventors: Chunxuan Ye (San Diego, CA); Nirav B. Shah (San Diego, CA); Fengjun Xi (San Diego, CA); Kyle Jung-Lin Pan (Saint James, NY)
H04L1/0057H03M13/1102H03M13/116H03M13/6306H03M13/6393H04L1/0041H04L1/005H04L1/0069H04L1/1812H04L1/1819H04L1/1867H03M13/13
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,191,996
App. No.
18/483,202
Granted
Jan 7, 2025
Kind
B2
Abstract

A method may comprise receiving a first signal comprising first LDPC bits including systematic bits and parity bits and transmitting information indicating that the first signal was incorrectly received. A second signal comprising second LDPC bits may be received in response to the transmitting. The second signal may include LDPC bits according to a lifting size of an LDPC base graph.

Claims (31)

1. A method comprising: transmitting a first signal comprising first low density parity check (LDPC) bits, wherein the first LDPC bits include systematic bits and parity bits;

receiving information indicating that the first signal was incorrectly received;

and transmitting a second signal comprising second LDPC bits, in response to the information indicating that the first signal was incorrectly received, wherein the second signal includes LDPC bits according to a lifting size of an LDPC base graph.

2. The method of claim 1 , wherein the second LDPC bits include other systematic bits and other parity bits.

3. The method of claim 2 , wherein the systematic bits and the parity bits are combined with the other systematic bits and the other parity bits.

4. The method of claim 1 , wherein the second LDPC bits include at least some of the first LDPC bits.

5. The method of claim 1 , wherein the first LDPC bits are encoded based on the LDPC base graph.

6. The method of claim 1 , wherein the first signal includes LDPC bits according to the lifting size of the LDPC base graph.

7. The method of claim 1 , wherein the method is performed by a user equipment (UE).

8. The method of claim 1 , wherein the method is performed by a base station.

9. A wireless transmit/receive unit (WTRU) comprising:

a transmitter configured to transmit a first signal comprising first low density parity check (LDPC) bits, wherein the first LDPC bits include systematic bits and parity bits;

a receiver configured to receive information indicating that the first signal was incorrectly received; and

the transmitter configured to transmit a second signal comprising second LDPC bits, in response to the information indicating that the first signal was incorrectly received, wherein the second signal includes LDPC bits according to a lifting size of an LDPC base graph.

10. The WTRU of claim 9 , wherein the second LDPC bits include other systematic bits and other parity bits.

11. The WTRU of claim 10 , wherein the systematic bits and the parity bits are combined with the other systematic bits and other parity bits.

12. The WTRU of claim 9 , wherein the second LDPC bits include at least some of the first LDPC bits.

13. The WTRU of claim 9 , wherein the first LDPC bits are encoded based on the LDPC base graph.

14. The WTRU of claim 9 , wherein the first signal includes LDPC bits according to the lifting size of the LDPC base graph.

15. The WTRU of claim 9 , wherein the WTRU is a user equipment (UE).

16. The WTRU of claim 9 , wherein the WTRU is a base station.

17. A wireless transmit/receive unit (WTRU) comprising:

a transmitter configured to transmit a first signal comprising first low density parity check (LDPC) bits, wherein the first LDPC bits include first systematic bits and first parity bits;

a receiver configured to receive information indicating that the first signal was incorrectly received; and

the transmitter configured to transmit a second signal comprising second LDPC bits, wherein the second LDPC bits include second systematic bits and second parity bits, in response to the information indicating that the first signal was incorrectly received, wherein the LDPC bits of the second signal are in accordance with a lifting size of an LDPC base graph; and wherein the first signal and the second signal are combinable.

18. The WTRU of claim 17 , further comprising: the receiver configured to receive information indicating successful data reception, based on a combination of the first signal and the second signal.

19. The WTRU of claim 17 , wherein the second LDPC bits include at least some of the first LDPC bits.

20. The WTRU of claim 17 , wherein the second LDPC bits include none of the first LDPC bits.

21. The WTRU of claim 17 , wherein the first signal and the second signal are combined via incremental redundancy.

22. The WTRU of claim 17 , wherein the WTRU is a user equipment (UE).

23. The WTRU of claim 17 , wherein the WTRU is a base station.

Continuity (6)
Continuation 17713793 · Apr 5, 2022
Continuation 16987809 · Aug 7, 2020
Continuation 16324347
Provisional Application 62372966 · Aug 10, 2016
Provisional Application 62416504 · Nov 2, 2016
Related Publication 20240048272A1 · Feb 8, 2024
References Cited (69)
US 7458009B2 · Yu et al. · 2008 [cited by applicant]
US 7954041B2 · Hong et al. · 2011 [cited by applicant]
US 8151157B2 · Lee et al. · 2012 [cited by applicant]
US 8516334B2 · Xu et al. · 2013 [cited by applicant]
US 8527832B2 · Savin · 2013 [cited by applicant]
US 8578249B2 · Khandekar et al. · 2013 [cited by applicant]
US 8689083B2 · Nguyen et al. · 2014 [cited by applicant]
US 8892979B2 · Richardson et al. · 2014 [cited by applicant]
US 11323206B2 · Ye · 2022 [cited by examiner]
US 11784750B2 · Ye · 2023 [cited by examiner]
US 20100192037A1 · Kuri et al. · 2010 [cited by applicant]
US 20100211841A1 · Cao et al. · 2010 [cited by applicant]
US 20150155884A1 · El-Khamy et al. · 2015 [cited by applicant]
US 20190013901A1 · Nimbalker et al. · 2019 [cited by applicant]
CN 101188428 · 2008 [cited by applicant]
EP 2091171 · 2009 [cited by applicant]
WO 2007142476 · 2007 [cited by applicant]
WO 2007145487 · 2007 [cited by applicant]
WO 2009094805 · 2009 [cited by applicant]
Arikan, “Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels,” IEEE Transactions on Information Theory, vol. 55, No. 7, pp. 3051-3073 (Jul. 2009). [cited by applicant]
CATT, “Comparison of LDPC and polar codes for URLLC,” TSG-RAN WG1 Meeting #88, R1-1702111, Athens, Greece (Feb. 13-17, 2017). [cited by applicant]
CATT, “Performance comparison of LDPC and polar codes for URLLC,” 3GPP TSG RAN WG1 AH_NR Meeting, R1-1700243, Spokane, USA (Jan. 16-20, 2017). [cited by applicant]
Ericsson, “Channel Coding for eMBB Data,” 3GPP TSG RAN WG1 Meeting #87, R1-1611319, Reno, USA, (Nov. 14-18, 2016). [cited by applicant]
Ericsson, “Performance Evaluation of Turbo Codes and LDPC Codes at Lower Code Rates,” 3GPP TSG RAN WG1 Meeting #85, R1-164358, Nanjing, China (May 23-27, 2016). [cited by applicant]
Ericsson, “Rate Matching for LDPC Codes,” 3GPP TSG RAN WG1 Meeting #87, R1-1611322, Reno, USA, (Nov. 14-18, 2016). [cited by applicant]
Gallager, “Low-Density Parity-Check Codes,” MIT Press (1963). [cited by applicant]
Huawei et al., “Channel coding for URLLC scenario,” 3GPP TSG RAN WG1 NR Ad-Hoc Meeting, R1-1700075, Spokane, USA (Jan. 16-20, 2017). [cited by applicant]
Huawei et al., “Channel coding for URLLC scenario,” 3GPP TSG RAN WG1 Meeting #88, R1-1703346, Athens, Greece (Feb. 13-17, 2017). [cited by applicant]
Huawei et al., “Clarification on IF-HARQ for PC-Polar,” 3GPP TSG-RAN WG1 #86bis, R1-1610687, Lisbon, Portugal (Oct. 10-14, 2016). [cited by applicant]
Huawei et al., “Evaluation of LDPC performance,” 3GPP TSG RAN WG1 Meeting #86bis, R1-1608866, Lisbon, Portugal (Oct. 10-14, 2016). [cited by applicant]
Huawei et al., “HARQ scheme for polar codes,” 3GPP TSG RAN WG1 Meeting #87, R1-1611255, Reno, USA, (Nov. 14-18, 2016). [cited by applicant]
Huawei et al., “HARQ scheme for polar codes,” 3GPP TSG RAN WG1 Meeting #86, Gothenburg, Sweden (Aug. 22-26, 2016). [cited by applicant]
IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements; Part 11: Wireless LAN Medium Access Control (MAC) and Phys… [cited by applicant]
IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements; Part 11: Wireless LAN Medium Access Control (MAC) and Phys… [cited by applicant]
Intel Corporation, “Data channel encoding chain,” 3GPP TSG RAN WG1 Meeting #88, R1-1702711, Athens, Greece (Feb. 13-17, 2017). [cited by applicant]
Intel Corporation, “Data channel encoding chain,” 3GPP TSG RAN WG1 Ad hoc, R1-1700382, Spokane, USA (Jan. 16-20, 2017). [cited by applicant]
Intel Corporation, “LDPC HARQ design,” 3GPP TSG RAN WG1 Ad hoc, R1-1700384, Spokane, USA (Jan. 16-20, 2017). [cited by applicant]
Interdigital Communications, “On URLLC Channel Codes,” 3GPP TSG RAN WG1 Meeting #88, R1-1702356, Athens, Greece (Feb. 13-17, 2017). [cited by applicant]
Interdigital Communications, “Performance Evaluation of URLLC Channel Codes,” 3GPP TSG RAN WG1 NR Ad-Hoc Meeting, R1-1700725, Spokane, USA (Jan. 16-20, 2017). [cited by applicant]
Kim et al., “Design of Incremental Redundancy Hybrid-ARQ with Rate Compatible LDPC Codes,” International Journal of Control and Automation, vol. 6, No. 4 (Aug. 2013). [cited by applicant]
LG Electronics, “Considerations on channel coding chain for eMBB,” 3GPP TSG RAN WG1 Meeting #87, R1-1611855, Reno, USA, (Nov. 14-18, 2016). [cited by applicant]
LG Electronics, “LDPC Codes supporting HARQ IR with low complexity,” 3GPP TSG RAN WG1#46, R1-062136, Tallinn, Estonia (Aug. 28-Sep. 1, 2006). [cited by applicant]
Li, “Polar Codes for 5G,” Nasit, San Diego, CA (Aug. 13, 2015). [cited by applicant]
Mackay et al., “Near Shannon limit performance of low density parity check codes,” Electronics Letters, vol. 32, Issue 28 (Jul. 1996). [cited by applicant]
Mediatek Inc., “eMBB Encoding Chain,” 3GPP TSG-RAN WG1 NR, R1-1702732, Athens, Greece (Feb. 13-17, 2017). [cited by applicant]
Nguyen et al., “The Design of Rate-Compatible Protograph LDPC Codes,” IEEE Transactions on Communications, vol. 60, No. 10, pp. 2841-2850 (Oct. 2012). [cited by applicant]
Niu et al., “Beyond turbo codes: Rate-compatible punctured polar codes,” Proceedings of the IEEE International Conference on Communications (ICC), Budapest, Hungary, pp. 3423-3427 (Jun. 2013). [cited by applicant]
Niu et al., “CRC-Aided Decoding of Polar Codes,” IEEE Communications Letters, vol. 16, No. 10, pp. 1668-1671, Oct. 2012. [cited by applicant]
Nokia et al., “LDPC design for eMBB data,” 3GPP TSG-RAN WG1#NR Ad-Hoc meeting, R1-1701028, Spokane, USA (Jan. 16-20, 2017). [cited by applicant]
Park et al., “Proposal for IEEE 802.16m Hybrid ARQ and FEC,” IEEE C802.16m-08/768 (Jul. 2008). [cited by applicant]
Qualcomm Incorporated, “LDPC Codes—HARQ, rate,” 3GPP TSG-RAN WG1 #84b, R1-162209, Busan, Korea (Apr. 11-15, 2016). [cited by applicant]
Qualcomm Incorporated, “LDPC rate compatible design,” 3GPP TSG-RAN WG1 NR Ad Hoc, R1-1700830, Spokane, USA (Jan. 16-20, 2017). [cited by applicant]
Samsung, “Flexibility of LDPC—Length, Rate and IR-HARQ,” 3GPP TSG RAN WG1 #85, R1-164007, Nanjing, China (May 23-27, 2016). [cited by applicant]
Tal et al., “How to Construct Polar Codes,” IEEE Transactions on Information Theory, vol. 59, No. 10 (Oct. 2013). [cited by applicant]
Tal et al., “List Decoding of Polar Codes,” arXiv:1206.0050v1 [cs.IT] (May 31, 2012). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Multiplexing and channel coding (Release 12),” 3GPP TS 36.212 V12.6.0 (Sep.… [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Multiplexing and channel coding (Release 13),” 3GPP TS 36.212 V13.2.0 (Jun.… [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Multiplexing and channel coding (Release 13),” 3GPP TS 36.212 V13.6.0 (Jun.… [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Multiplexing and channel coding (Release 14),” 3GPP TS 36.212 V14.3.0 (Jun.… [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; NR; Multiplexing and channel coding (Release 15),” 3GPP TS 38.212 V0.0.0 (May 2017). [cited by applicant]
Thorpe, “Low-Density Parity-Check (LDPC) Codes Constructed from Protographs,” IPN Progress Report 42-154 (Aug. 15, 2003). [cited by applicant]
Trifonov, “Design of Polar Codes for Rayleigh Fading Channel,” International Symposium on Wireless Communication Systems, pp. 331-335 (Aug. 25, 2015). [cited by applicant]
Trifonov, “Efficient Design and Decoding of Polar Codes,” IEEE Transactions on Communications, vol. 60, No. 11, pp. 3221-3227 (Nov. 2012). [cited by applicant]
Vangala et al., “A Comparative Study of Polar Code Constructions for the AWGN Channel,” arXiv:1501.02473v1 [cs.IT] (Jan. 11, 2015). [cited by applicant]
Wang et al., “A Novel Puncturing Scheme for Polar Codes,” IEEE Communications Letters, vol. 18, No. 12, pp. 2081-2084 (Dec. 2014). [cited by applicant]
Wen et al., “On the Performance of Incremental Redundancy Hybrid ARQ Schemes with Rate Compatible LDPC Codes,” International Conference on Communications, Circuits and Systems (Jun. 2006). [cited by applicant]
Yue et al., “SDD Text Proposal for IEEE 802.16m Incremental Redundancy (IR) HARQ with LDPC Codes,” IEEE C802.16m-08/711 (Jul. 2008). [cited by applicant]
ZTE et al., “Compact LDPC design for eMBB,” 3GPP TSG RAN WG1 AH NR Meeting, R1-1700247, Spokane, USA (Jan. 16-20, 2017). [cited by applicant]
ZTE et al., “HARQ Performance of Rate-compatible Polar codes,” 3GPP TSG RAN WG1 #86bis, R1-1611110, Reno, USA, (Nov. 14-18, 2016). [cited by applicant]