LDPC Puncturing Structure for High-Rate Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face challenges in efficiently encoding and decoding data at high rates, particularly in 5G networks, where errors during data transmission can render data unusable, and existing LDPC codes struggle with high performance and cost-effective implementation across various data rates.

Innovation Solution

The implementation of enhanced puncturing techniques for low-density parity-check (LDPC) codes, where multiple relatively low-degree variable nodes are punctured, and additional parity bits are added to the LDPC code structure, allowing for higher code rates and improved error correction capabilities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional LDPC codes are used for high-rate data transmission, then data rate is improved, but error correction performance deteriorates

Engineering Contradiction:
Improvedata rateVSAvoiderror correction performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The code word is segmented into multiple segments through puncturing, where certain bits are selectively removed to create a punctured code word. This segmentation allows the system to achieve higher data rates by transmitting fewer redundant bits while maintaining error correction capability through the remaining structured segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The code rate parameter is changed by applying puncturing patterns that remove specific bits from the code word. By controlling the puncturing pattern and the number of punctured bits, the system can dynamically adjust the code rate to match channel conditions and data rate requirements while preserving essential error correction properties.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If code rate is increased for higher productivity, then data transmission efficiency is improved, but encoding and decoding complexity increases

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidencoding and decoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The puncturing pattern is predetermined and applied during the encoding stage before transmission. This preliminary action allows the encoder to efficiently generate the punctured code word by simply removing specified bits according to the pre-defined pattern, avoiding complex real-time calculations during encoding while maintaining systematic structure for efficient decoding.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If puncturing is applied to increase code rate, then data rate is improved, but error correction capability is reduced

Engineering Contradiction:
Improvecode rateVSAvoiderror correction capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

Different bits in the code word are treated differently through selective puncturing. Certain positions are punctured while others are retained, creating local variations in redundancy distribution. This local quality approach allows the system to optimize the balance between data rate and error correction capability by preserving critical redundancy in specific positions while removing less critical bits.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11025276B2Enhanced puncturing and low-density parity-check (LDPC) code structure
Publication Date: 2021.06.01 QUALCOMM INC
  • US11025276B2 patent drawing
  • US11025276B2 patent drawing
  • US11025276B2 patent drawing

AI summary

Certain aspects of the present disclosure generally relate to techniques for enhanced puncturing and low-density parity-check (LDPC) code structure. A method for wireless communications by a transmitting device is provided. The method generally includes encoding a set of information bits based on a LDPC code to produce a code word, the LDPC code defined by a base matrix having a first number of variable nodes and a second number of check nodes; puncturing the code word according to a puncturing pattern designed to puncture bits corresponding to at least two of the variable nodes to produce a punctured code word; adding at least one additional parity bit for the at least two punctured variable nodes; and transmitting the punctured code word.