IP Library › Granted Patent US 12,401,380
Granted Patent B2
US 12,401,380 · App. 17/346,983 · Granted Aug 26, 2025

Method and apparatus for low-density parity-check (LDPC) coding

Inventors: Chunxuan Ye (San Diego, CA); Hanqing Lou (Syosset, NY); Fengjun Xi (San Diego, CA); Kyle Jung-Lin Pan (Saint James, NY)
Assignee: INTERDIGITAL PATENT HOLDINGS, INC.
H03M13/6513H03M13/6393H03M13/6516
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,401,380
App. No.
17/346,983
Granted
Aug 26, 2025
Kind
B2
Abstract

An apparatus and method are described. The apparatus includes a transceiver and processor, which attach transport block (TB) level CRC bits to a TB, select an LDPC base graph (BG) based on a code rate (CR) and TB size of the TB including TB level CRC bits, determine a number of code blocks (CBs) to use for segmenting the TB including TB level CRC bits depending on the selected LDPC BG, determine a single CB size for each of the CBs based on the number of CBs, segment the TB including TB level CRC bits into the CBs based on the number of CBs and CB size, pad zeros to a last CB of the CBs in the segmented TB, attach CB level CRC bits to each CB in the segmented TB, encode each CB in the segmented TB using the selected LDPC base graph, and transmit the encoded CBs.

Claims (46)

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

a transceiver; and

a processor,

wherein the processor and the transceiver are configured to receive downlink control information (DCI),

wherein the processor and the transceiver are further configured to determine a target coding rate for a Physical Uplink Shared Channel (PUSCH) transmission based at least in part on information contained in the DCI,

wherein the processor is configured to generate a transport block (TB) for transmission on the PUSCH using the determined target coding rate, wherein the TB comprises a plurality of payload bits,

wherein the transceiver and the processor are further configured to transmit at least one code block,

wherein each code block comprises an integer number of bits,

wherein the integer number of bits comprises at least some of the plurality of payload bits of the TB,

wherein each code block is encoded using one of a first low-density parity-check (LDPC) base graph (BG) or a second LDPC BG, wherein the one of the first LDPC BG or the second LDPC BG is selected based on a number of the plurality of payload bits of the TB and the determined target coding rate, and

wherein number of the at least one code block is based on a maximum code block size of the selected LDPC BG.

2. The WTRU of claim 1 , wherein the integer number of bits is the same for each code block.

3. The WTRU of claim 1 , wherein, for at least one code block, the integer number of bits further comprises filler bits.

4. The WTRU of claim 3 , wherein a number of the filler bits depends on at least one of a set of lifting sizes, the selected LDPC BG, or the integer number of bits in each code block.

5. The WTRU of claim 1 ,

wherein the transceiver and the processor are further configured to segment the TB using a first code block segmentation scheme on a condition that the first LDPC BG is selected, and

wherein the transceiver and the processor are further configured to segment the TB using a second code block segmentation scheme on a condition that the second LDPC BG is selected.

6. The WTRU of claim 5 ,

wherein the first code block segmentation scheme is a function of a maximum code block size of the first LDPC BG, and

wherein the second code block segmentation scheme is a function of a maximum code block size of the second LDPC BG.

7. The WTRU of claim 1 , wherein each code block further comprises, in addition to the integer number of bits, an integer number of code block level CRC bits.

8. The WTRU of claim 7 , wherein the integer number of code block level CRC bits is one of 0 or 24.

9. The WTRU of claim 1 , wherein the first LDPC BG or the second LDPC BG is selected from the group consisting of the first LDPC BG and the second LDPC BG.

10. The WTRU of claim 1 , wherein, on a condition that the at least one code block is a plurality of code blocks, each code block is encoded using the same one of the first LDPC BG or the second LDPC BG.

11. A method, implemented in a wireless transmit/receive unit (WTRU), the method comprising:

receiving downlink control information (DCI);

determining a target coding rate for a Physical Uplink Shared Channel (PUSCH) transmission based at least in part on information contained in the DCI;

generating a transport block (TB) for transmission on the PUSCH using the determined target coding rate, wherein the TB comprises a plurality of payload bits; and

transmitting at least one code block,

wherein each code block comprises an integer number of bits,

wherein the integer number of bits comprises at least some of the plurality of payload bits of the TB,

wherein each code block is encoded using one of a first low-density parity-check (LDPC) base graph (BG) or a second LDPC BG, wherein the one of the first LDPC BG or the second LDPC BG is selected based on a number of the plurality of payload bits of the TB and the determined target coding rate, and

wherein a number of the at least one code block is based on a maximum code block size of the selected LDPC BG.

12. The method of claim 11 , wherein the integer number of bits is the same for each code block.

13. The method of claim 11 , wherein, for at least one code block, the integer number of bits further comprises filler bits.

14. The method of claim 13 , wherein a number of the filler bits depends on at least one of a set of lifting sizes, the selected LDPC BG, or the integer number of bits in each code block.

15. The method of claim 11 , further comprising:

segmenting the TB using a first code block segmentation scheme on a condition that the first LDPC BG is selected; and

segmenting the TB using a second code block segmentation scheme on a condition that the second LDPC BG is selected.

16. The method of claim 15 ,

wherein the first code block segmentation scheme is a function of a maximum code block size of the first LDPC BG, and

wherein the second code block segmentation scheme is a function of a maximum code block size of the second LDPC BG.

17. The method of claim 11 , wherein each code block further comprises, in addition to the integer number of bits, an integer number of code block level CRC bits.

18. The method of claim 17 , wherein the integer number of code block level CRC bits is one of 0 or 24.

19. The method of claim 11 , wherein the first LDPC BG or the second LDPC BG is selected from the group consisting of the first LDPC BG and the second LDPC BG.

20. The method of claim 11 , wherein, on a condition that the at least one code block is a plurality of code blocks, each code block is encoded using the same one of the first LDPC BG or the second LDPC BG.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 17, 2023
From: IDAC HOLDINGS, INC. BY ITS SUCCESSOR INTERDIGITAL PATENT HOLDINGS, INC.
To: INTERDIGITAL PATENT HOLDINGS, INC.
Reel/Frame 062401/0738 →
Continuity (9)
Continuation 16482880
Provisional Application 62454623 · Feb 3, 2017
Provisional Application 62475126 · Mar 22, 2017
Provisional Application 62500897 · May 3, 2017
Provisional Application 62519671 · Jun 14, 2017
Provisional Application 62543033 · Aug 9, 2017
Provisional Application 62556079 · Sep 8, 2017
Provisional Application 62565716 · Sep 29, 2017
Related Publication 20210384922A1 · Dec 9, 2021
References Cited (81)
US 8225168B2 · Yu et al. · 2012 [cited by applicant]
US 8379738B2 · Pi et al. · 2013 [cited by applicant]
US 8555148B2 · Pi et al. · 2013 [cited by applicant]
US 8848763B2 · Han et al. · 2014 [cited by applicant]
US 9379739B2 · Chen et al. · 2016 [cited by applicant]
US 9496986B2 · Roh et al. · 2016 [cited by applicant]
US 9974097B2 · Seo et al. · 2018 [cited by applicant]
US 10469212B2 · Xu et al. · 2019 [cited by applicant]
US 20070180344A1 · Jacobsen · 2007 [cited by examiner]
US 20080098273A1 · Blankenship et al. · 2008 [cited by applicant]
US 20080226074A1 · Sammour et al. · 2008 [cited by applicant]
US 20080288850A1 · Rhee et al. · 2008 [cited by applicant]
US 20090119568A1 · Shen · 2009 [cited by examiner]
US 20110055652A1 · Park · 2011 [cited by examiner]
US 20120087395A1 · Chmiel et al. · 2012 [cited by applicant]
US 20120099545A1 · Han · 2012 [cited by examiner]
US 20120224523A1 · Reznik et al. · 2012 [cited by applicant]
US 20150200746A1 · Pan · 2015 [cited by examiner]
US 20160294512A1 · Noh · 2016 [cited by examiner]
US 20170149528A1 · Kim et al. · 2017 [cited by applicant]
US 20170359150A1 · Xu et al. · 2017 [cited by applicant]
US 20180145703A1 · Li et al. · 2018 [cited by applicant]
US 20190013901A1 · Nimbalker · 2019 [cited by examiner]
US 20190150176A1 · Pelletier et al. · 2019 [cited by applicant]
US 20190207710A1 · Ye et al. · 2019 [cited by applicant]
CN 101159514A · 2008 [cited by applicant]
CN 101183875A · 2008 [cited by applicant]
CN 101188428A · 2008 [cited by applicant]
CN 101383618A · 2009 [cited by applicant]
CN 103312442A · 2013 [cited by applicant]
CN 116996164A · 2023 [cited by applicant]
KR 20140123397 · 2014 [cited by applicant]
Ericsson, “On LDPC Code Parameters for NR,” 3GPP TSG RAN WG1 AH_NR Meeting, R1-1700110, Spokane, USA (Jan. 16-20, 2017). [cited by applicant]
Huawei et al., “Observations on LDPC decoders,” 3GPP TSG RAN QG1 Meeting #87, R1-1611260, Reno, USA (Nov. 14-18, 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]
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]
Interdigital Communications, “Design considerations on channel coding with very large blocklength,” 3GPP TSG RAN WG1 Meeting #84bis, R1-162927, Busan, Korea (Apr. 11-15, 2016). [cited by applicant]
Interdigital Communications, “On LDPC Code Design,” 3GPP TSG RAN WG1 Meeting #88, R1-1702353, Athens, Greece (Feb. 13-17, 2017). [cited by applicant]
Interdigital Communications, “On LDPC Coding Chain Design,” 3GPP TSG RAN WG1 Meeting #88bis, R1-1705526, Spokane, USA (Apr. 3-7, 2017). [cited by applicant]
Interdigital Inc., “Code Block Segmentation for Data Channel,” 3GPP TSG RAN WG1 Meeting #89, R1-1708357, Hangzhou, P.R. China (May 15-19, 2017). [cited by applicant]
Interdigital Inc., “Code Block Segmentation for Data Channel,” 3GPP TSG RAN WG1 NR Ad-Hoc #2, R1-1710958, Qingdao, P.R. China (Jun. 27-30, 2017). [cited by applicant]
Interdigital Inc., “Code Block Segmentation for Data Channel,” 3GPP TSG RAN WG1 Meeting #90, R1-1714167, Prague, Czech Republic (Aug. 21-25, 2017). [cited by applicant]
Interdigital Inc., “Data Channel Processing and CRC Attachment,” 3GPP TSG RAN WG1 Meeting #89, R1-1708356, Hangzhou, P.R. China (May 15-19, 2017). [cited by applicant]
Interdigital Inc., “Data Channel Processing and CRC Attachment,” 3GPP TSG RAN WG1 NR Ad-Hoc #2, R1-1710957, Qingdao, P.R. China (Jun. 27-30, 2017). [cited by applicant]
Interdigital Inc., “LDPC Rate Matching Design,” 3GPP TSG RAN WG1 Meeting #90, R1-1714168, Prague, Czech Republic (Aug. 21-25, 2017). [cited by applicant]
Interdigital Inc., “On LDPC Base Graph Selection,” 3GPP TSG RAN WG1 Meeting #90, R1-1714169, Prague, Czech Republic (Aug. 21-25, 2017). [cited by applicant]
Mediatek Inc., “TB size determination and channel coding considerations,” 3GPP TSG RAN WG1 #90bis, R1-1718353, Prague, Czechia (Oct. 9-13, 2017). [cited by applicant]
Mediatek, “Discussion on the bit-reordering of an LDPC code block,” 3GPP TSG-RAN WG1 #87, R1-1612133, Reno, USA (Nov. 14-18, 2016). [cited by applicant]
Nokia et al., “Code segmentation for eMBB data,” 3GPP TSG-RAN WG1 NR Ad-Hoc Meeting, R1-1701029, Spokane, USA (Jan. 16-20, 2017). [cited by applicant]
Nokia et al., “Considerations for CRC attachment,” 3GPP TSG RAN WG1 #88bis Meeting, R1-1705855, Spokane, WA, U.S.A. (Apr. 3-7, 2017). [cited by applicant]
Nokia et al., “Padding for LDPC codes,” 3GPP TSG-RAN WG1#NR Ad-Hoc meeting, R1-1701031, Spokane, USA (Jan. 16-20, 2017). [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, “Discussion on partial retransmission for eMBB,” 3GPP TSG RAN WG1 Meeting NR#1, R1-1700959, Spokane, USA (Jan. 16-20, 2017). [cited by applicant]
Samsung, “Discussion on Rate Matching for LDPC Codes,” 3GPP TSG-RAN WG1 NR Ad-Hoc Meeting, R1-1700977, Spokane, USA (Jan. 16-20, 2017). [cited by applicant]
Samsung, “Segmentation and concatenation for data channel,” 3GPP TSG RAN WG1 Meeting #89, R1-1708045, Hangzhou, P.R. China (May 15-19, 2017). [cited by applicant]
Session Chairman (Nokia), “Chairman's Notes of Agenda Item 5.1.5 Channel coding,” 3GPP TSG RAN WG1 AH_NR Meeting, R1-1701384, Spokane, USA (Jan. 16-20, 2017). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Study on Scenarios and Requirements for Next Generation Access Technologies; (Release 14),” 3GPP TR 38.913 V0.3.0 (Mar. 2016). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Study on Scenarios and Requirements for Next Generation Access Technologies; (Release 14),” 3GPP TR 38.913 V14.1.0 (Dec. 2016). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Study on Scenarios and Requirements for Next Generation Access Technologies; (Release 14),” 3GPP TR 38.913 V14.3.0 (Jun. 2017). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical layer procedures (Release 14),” 3GPP TS 36.213 V14.1.0 (Dec. 2016). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical layer procedures (Release 14),” 3GPP TS 36.213 V14.5.0 (Dec. 2017). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical layer procedures (Release 15),” 3GPP TS 36.213 V15.0.0 (Dec. 2017). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical layer procedures (Release 10),” 3GPP TS 36.213 V10.13.0 (Jun. 2015… [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.1.0 (Mar.… [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.1.1 (Jan.… [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 15),” 3GPP TS 36.212 V15.0.1 (Jan.… [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.5.1 (Jan.… [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; NR; Multiplexing and channel coding (Release 15),” 3GPP TS 38.212 V15.0.0 (Dec. 2017). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Multiplexing and channel coding (TDD) (Release 14),” 3GPP TS 25.222 V14.0.0 (Mar. 2017). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Multiplexing and channel coding (TDD) (Release 13),” 3GPP TS 25.222 V13.0.0 (Dec. 2015). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Multiplexing and channel coding (TDD) (3G TS 25.222 version 3.1.0),” 3G TS 25.222 V3.1.0 (Dec. 1999). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; NR; Physical layer procedures for control (Release 15),” 3GPP TS 38.213 V15.0.0 (Dec. 2017). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; NR; Physical layer procedures for data (Release 15),” 3GPP TS 38.214 V15.0.0 (Dec. 2017). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical layer; Measurements (Release 15),” 3GPP TS 36.214 V15.0.1 (Jan. 20… [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical layer; Measurements (Release 14),” 3GPP TS 36.214 V14.4.0 (Dec. 20… [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical layer; Measurements (Release 14),” 3GPP TS 36.214 V14.1.0 (Dec. 20… [cited by applicant]
Zte et al., “Consideration on Flexibility of LDPC Codes for NR,” 3GPP TSG-RAN WG1 AH NR Meeting, R1-1700245, Spokane, USA (Jan. 16-20, 2017). [cited by applicant]
Xing-Bing et al., “Research and Design of CRC Check Module Based on Code Block Splits in TD-LTE,” Shanxi Electronic Technology, No. 4 (Aug. 15, 2012). [cited by applicant]
Zhao et al., “Network coding-based multi-process joint HARQ in LTE downlink,” Journal of Signal Processing, No. 8 (Aug. 25, 2012). [cited by applicant]