IP Library › Granted Patent US 11,870,464
Granted Patent B2
US 11,870,464 · App. 18/103,438 · Granted Jan 9, 2024

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 11,870,464
App. No.
18/103,438
Granted
Jan 9, 2024
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 (29)

1. 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 comprising:

generating a codeword vector by encoding the set of information bits with a low- density parity-check code that is specified through a parity check matrix;

puncturing a multiple of Z of the information bits from the codeword vector before writing the codeword vector into a circular buffer, where Z is a lifting factor of the parity check matrix and where the punctured multiple of Z bits have a higher column weight than non-punctured bits; and

performing circular buffer-based rate matching on the punctured codeword vector to produce the coded bits for transmission.

2. The method of claim 1 , wherein the multiple of Z 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 transmission vector 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 generating the codeword vector by encoding the set of information bits comprises:

attaching dummy bits to the set of information bits, the dummy bits comprising bits of known value, to produce an information vector; and

encoding the information vector.

6. The method of claim 5 , comprising puncturing the attached dummy bits.

7. The method of claim 6 , wherein puncturing the attached dummy bits comprises skipping the attached dummy bits when performing circular buffer-based rate matching.

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

9. A first node for producing a set of coded bits from a set of information bits for transmission to a second node in a wireless communications system, the first node comprising:

processing circuitry, the processing circuitry configured to:

generate a codeword vector by encoding the set of information bits with a low-density parity-check code that is specified through a parity check matrix; and

puncture a multiple of Z of the information bits from the codeword vector before writing the codeword vector into a circular buffer, where Z is a lifting factor of the parity check matrix and where the punctured multiple of Z bits have a higher column weight than non-punctured bits; and

perform circular buffer-based rate matching on the punctured codeword vector to produce the coded bits for transmission.

10. The first node of claim 9 , wherein the multiple of Z of the information bits that are punctured precedes other information bits that are not punctured.

11. The first node of claim 9 , 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.

12. The first node of claim 9 , 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 transmission vector is larger than the total number of bits in the circular buffer, repeat one or more bits in the circular buffer by wrapping around.

13. The first node of claim 9 , wherein the processing circuitry configured to generate the codeword vector by encoding the set of information bits comprises processing circuitry configured to:

attach dummy bits to the set of information bits, the dummy bits comprising bits of known value, to produce an information vector; and

encode the information vector.

14. The first node of claim 9 , wherein the processing circuitry is further configured to puncture the attached dummy bits.

15. The first node of claim 14 , wherein the processing circuitry configured to puncture the attached dummy bits comprises processing circuitry configured to skip the attached dummy bits when reading the punctured codeword vector from the circular buffer.

16. The first node of claim 9 , 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 (5)
Continuation 17314267 · May 7, 2021
Division 16680774 · Nov 12, 2019
Continuation 15564248
Provisional Application 62374688 · Aug 12, 2016
Related Publication 20230179230A1 · Jun 8, 2023