IP Library › Granted Patent US 12,431,918
Granted Patent B2
US 12,431,918 · App. 18/390,349 · Granted Sep 30, 2025

Rate matching methods for LDPC codes

Inventors: Mattias Andersson (Sundbyberg, SE); Yufei Blankenship (Kildeer, IL); Sara Sandberg (Luleå, SE)
Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
H03M13/6393H03M13/116H03M13/1168H03M13/6356H03M13/6362H03M13/27
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,431,918
App. No.
18/390,349
Granted
Sep 30, 2025
Kind
B2
Abstract

A method of producing a set of coded bits from a set of information bits for transmission between a first node and a second node in a wireless communications system, the method comprises generating a codeword vector by encoding the set of information bits with a low-density parity-check code, wherein the codeword vector is composed of systematic bits and parity bits. The method comprises performing circular buffer-based rate matching on the generated codeword vector to produce the coded bits for transmission, wherein the circular buffer-based rate matching comprises puncturing a first plurality of systematic bits.

Claims (44)

1. A method of producing a set of coded bits from a set of information bits for transmission between a wireless device and a network node in a wireless communications system, the method comprising:

generating a codeword vector with the set of information bits;

puncturing a portion of the information bits from the codeword vector before writing the codeword vector into a circular buffer, where the amount of bits in the punctured portion is twice a lifting factor of the parity check matrix and wherein columns in the parity check matrix that are mapped to the punctured information bits have a higher column weight than columns in the parity check matrix that are mapped to non-punctured bits; and

performing circular buffer-based rate matching to produce the coded bits for transmission,

wherein generating a codeword vector comprises:

attaching dummy bits to the set of information bits to make an information vector, and

encoding the information vector with a quasi-cyclic low-density parity-check code (QC-LDPC) that is specified through a parity check matrix to generate the codeword vector, wherein the QC-LDPC code is designed with the knowledge that the portion of information bits will be punctured, and

wherein performing circular buffer-based rate matching on the generated codeword vector to produce the coded bits for transmission comprises removing the attached dummy bits.

2. The method of claim 1 , wherein the portion of the information bits that are punctured precedes other information bits that are not punctured.

3. The method of claim 1 , wherein a plurality of redundancy versions are defined over the circular buffer such that coded bits for a retransmission are read from the circular buffer according to a corresponding redundancy version defined for the retransmission.

4. The method of claim 1 , wherein performing circular buffer-based rate matching to produce the coded bits for transmission comprises:

if a number of bits of the coded bits for transmission is larger than the total number of bits in the circular buffer, repeating one or more bits in the circular buffer by wrapping around.

5. The method of claim 1 , wherein removing the attached dummy bits comprises skipping the attached dummy bits when performing circular buffer-based rate matching.

6. The method of claim 1 , wherein performing circular buffer-based rate matching comprises implementing a channel interleaver on the punctured codeword vector.

7. A wireless device for producing a set of coded bits from a set of information bits for transmission to a network node in a wireless communications system, the wireless device comprising:

processing circuitry, the processing circuitry configured to:

generate a codeword vector with the set of information bits;

puncture a portion of the information bits from the codeword vector before writing the codeword vector into a circular buffer, where the amount of bits in the punctured portion is twice a lifting factor of the parity check matrix and wherein columns in the parity check matrix that are mapped to the punctured information bits have a higher column weight than columns in the parity check matrix that are mapped to non-punctured bits; and

perform circular buffer-based rate matching to produce the coded bits for transmission,

wherein, when generating the codeword vector, the processing circuitry is further configured to:

attach dummy bits to the set of information bits to make an information vector, and

encode the information vector with a quasi-cyclic low-density parity-check code (QC-LDPC) that is specified through a parity check matrix to generate the codeword vector, wherein the QC-LDPC code is designed with the knowledge that the portion of information bits will be punctured, and

wherein, when performing circular buffer-based rate matching, the processing circuitry is further configured to remove the attached dummy bits.

8. The wireless device of claim 7 , wherein the portion of the information bits that are punctured precedes other information bits that are not punctured.

9. The wireless device of claim 7 , wherein a plurality of redundancy versions are defined over the circular buffer such that coded bits for a retransmission are read from the circular buffer according to a corresponding redundancy version defined for the retransmission.

10. The wireless device of claim 7 , wherein the processing circuitry configured to perform circular buffer-based rate matching to produce the coded bits for transmission comprises processing circuitry configured to:

if a number of bits of the coded bits for transmission is larger than the total number of bits in the circular buffer, repeat one or more bits in the circular buffer by wrapping around.

11. The wireless device of claim 7 , wherein the processing circuitry configured to remove the attached dummy bits comprises processing circuitry configured to skip the attached dummy bits when performing circular buffer-based rate matching.

12. The wireless device of claim 7 , wherein the processing circuitry is configured to implement a channel interleaver on the punctured codeword vector as part of the circular buffer-based rate matching.

13. A network node for producing a set of coded bits from a set of information bits for transmission to a wireless device in a wireless communications system, the network node comprising:

processing circuitry, the processing circuitry configured to:

generate a codeword vector with the set of information bits;

puncture a portion of the information bits from the codeword vector before writing the codeword vector into a circular buffer, where the amount of bits in the punctured portion is twice a lifting factor of the parity check matrix and wherein columns in the parity check matrix that are mapped to the punctured information bits have a higher column weight than columns in the parity check matrix that are mapped to non-punctured bits; and

perform circular buffer-based rate matching to produce the coded bits for transmission,

wherein, when generating the codeword vector, the processing circuitry is further configured to:

attach dummy bits to the set of information bits to make an information vector, and

encode the information vector with a quasi-cyclic low-density parity-check code (QC-LDPC) that is specified through a parity check matrix to generate the codeword vector, wherein the QC-LDPC code is designed with the knowledge that the portion of information bits will be punctured, and

wherein, when performing circular buffer-based rate matching, the processing circuitry is further configured to remove the attached dummy bits.

14. The network node of claim 13 , wherein the portion of the information bits that are punctured precedes other information bits that are not punctured.

15. The network node of claim 13 , wherein a plurality of redundancy versions are defined over the circular buffer such that coded bits for a retransmission are read from the circular buffer according to a corresponding redundancy version defined for the retransmission.

16. The network node of claim 13 , wherein the processing circuitry configured to perform circular buffer-based rate matching to produce the coded bits for transmission comprises processing circuitry configured to:

if a number of bits of the coded bits for transmission is larger than the total number of bits in the circular buffer, repeat one or more bits in the circular buffer by wrapping around.

17. The network node of claim 13 , wherein the processing circuitry configured to remove the attached dummy bits comprises processing circuitry configured to skip the attached dummy bits when performing circular buffer-based rate matching.

18. The network node of claim 13 , wherein the processing circuitry is configured to implement a channel interleaver on the punctured codeword vector as part of the circular buffer-based rate matching.

Continuity (6)
Continuation 18103438 · Jan 30, 2023
Continuation 17314267 · May 7, 2021
Continuation 16680774 · Nov 12, 2019
Continuation 15564248
Provisional Application 62374688 · Aug 12, 2016
Related Publication 20240120950A1 · Apr 11, 2024
References Cited (51)
US 7526717B2 · Kyung et al. · 2009 [cited by applicant]
US 7581159B2 · Hocevar · 2009 [cited by examiner]
US 7788570B1 · Feng · 2010 [cited by examiner]
US 7882414B2 · Choi et al. · 2011 [cited by applicant]
US 7954033B2 · Hong · 2011 [cited by examiner]
US 8055987B2 · Jeong et al. · 2011 [cited by applicant]
US 8145970B2 · Lee · 2012 [cited by applicant]
US 8189559B2 · Pi et al. · 2012 [cited by applicant]
US 8291299B2 · Li · 2012 [cited by examiner]
US 8473827B2 · Murakami · 2013 [cited by examiner]
US 8504887B1 · Varnica · 2013 [cited by examiner]
US 8578249B2 · Khandekar et al. · 2013 [cited by applicant]
US 8689090B2 · Myung · 2014 [cited by examiner]
US 9942886B1 · John Wilson · 2018 [cited by applicant]
US 10097314B2 · Lomayev et al. · 2018 [cited by applicant]
US 10574389B2 · Kim et al. · 2020 [cited by applicant]
US 20080109708A1 · Kim et al. · 2008 [cited by applicant]
US 20080320353A1 · Blankenship · 2008 [cited by applicant]
US 20090083604A1 · Tong et al. · 2009 [cited by applicant]
US 20090147724A1 · Nimbalker · 2009 [cited by applicant]
US 20090164864A1 · Matsumoto · 2009 [cited by examiner]
US 20100054353A1 · Roh et al. · 2010 [cited by applicant]
US 20110176405A1 · Nimbalker · 2011 [cited by applicant]
US 20140177527A1 · Lee · 2014 [cited by applicant]
US 20140223254A1 · Pisek · 2014 [cited by applicant]
US 20170012739A1 · Shen · 2017 [cited by applicant]
US 20170141798A1 · Kudekar et al. · 2017 [cited by applicant]
US 20170373809A1 · Kim · 2017 [cited by applicant]
US 20180007683A1 · You · 2018 [cited by applicant]
US 20180019840A1 · Lomayev · 2018 [cited by applicant]
US 20180034585A1 · Kim · 2018 [cited by applicant]
US 20190013901A1 · Nimbalker · 2019 [cited by applicant]
CN 101188428A · 2008 [cited by applicant]
CN 101630989A · 2010 [cited by applicant]
CN 101641896A · 2010 [cited by applicant]
EP 3571795A1 · 2019 [cited by applicant]
JP 2010517444A · 2010 [cited by applicant]
JP 2010529756A · 2010 [cited by applicant]
JP 2010534025A · 2010 [cited by applicant]
KR 20100031575A · 2010 [cited by applicant]
RU 2007106450A · 2008 [cited by applicant]
RU 2395902C2 · 2010 [cited by applicant]
WO 2009094805A1 · 2009 [cited by applicant]
WO 2019195446A1 · 2019 [cited by applicant]
3GPP TSG RAN WG1 Meeting #86; Gothenburg, Sweden; Title: LDPC Code Design for NR (R1-166929); Source: Ericsson; Agenda Item: 8.1.4.1; Aug. 22-26, 2016. [cited by applicant]
Cheng, et al., “Analysis of Circular Buffer Rate Matching for L TE Turbo Code”, 2003 IEEE 58th Vehicular Technology Conference, XP055152149, 5 pages, Jan. 1, 2008. [cited by applicant]
El-Khamy, et al., “HARQ Rate-Compatible Polar Codes for Wireless Channels”, 2015 IEEE Global Communications Conference, XP055397700, 6 pages, Jan. 1, 2014. [cited by applicant]
Johnson, S.J., “Iterative Error Correction: Turbo, Low-Density Parity-Check and Repeat-Accumulate Codes”, Cambridge University Press, 2010, pp. 37-39. (Year: 2010). [cited by applicant]
Samsung, “Implementation considerations for circular buffer rate matching”, 3GPP TSG RAN WG1 Meeting #49, Kobe, Japan, May7-11, 2007, pp. 1-4, R1-072552, 3GPP. [cited by applicant]
Technical Report, European Telecommunications Standards Institute (ETSI), TR 138 912, “5G; Study on New Radio (NR) access technology”, 3GPP TR 38.912 version 14.0.0 Release 14, XP014291080, 77 pages, May 5, 2017. [cited by applicant]
Xu et al. “A new constellation rearrangement without signaling for IR-HARQ in the IMT-advanced system.” In 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing, Sep. 24, 2009, pp… [cited by applicant]