LDPC Puncturing Structure With Added Parity for High Code Rates

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 in binary data transmission can lead to unusable data and require retransmission, and existing LDPC code structures struggle with high performance and cost-effective implementation across various communication standards.

Innovation Solution

The method involves encoding information bits using a low-density parity-check (LDPC) code, puncturing bits corresponding to multiple variable nodes, and adding additional parity bits to enhance the code rate, thereby improving the performance of LDPC codes in wireless communication systems, particularly in 5G networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional LDPC code structures are used, then implementation is simpler, but encoding and decoding performance at high data rates is insufficient

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

Solution Approach 1:

The patent segments the LDPC code structure by introducing multiple puncturing patterns that selectively remove different portions of the codeword. This segmentation allows the system to optimize for different data rates and channel conditions while maintaining robust error correction capability through the structured puncturing approach.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes key parameters of the LDPC code structure by defining multiple puncturing patterns with different puncturing rates and positions. These parameter variations enable the system to adapt to different data rate requirements and channel conditions, improving both productivity and reliability simultaneously.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If puncturing is applied to increase code rate, then data transmission efficiency improves, but error correction capability deteriorates

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

Solution Approach 1:

The patent introduces dynamic puncturing patterns that can be selected based on channel conditions and data rate requirements. This dynamic approach allows the system to optimize the balance between code rate and error correction capability by adapting the puncturing pattern to current transmission conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent defines multiple puncturing patterns with different parameters (puncturing rates, positions, and distributions) that can be selected to achieve the desired code rate while maintaining sufficient error correction capability. This parameter optimization resolves the contradiction between increasing code rate and preserving error correction capability.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If existing LDPC code structures are used across various standards, then compatibility is maintained, but performance optimization for 5G networks is limited

Engineering Contradiction:
Improvestandard compatibilityVSAvoid5G network performance
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent creates a universal puncturing framework that can be applied across different communication standards including 5G networks. The multiple puncturing patterns provide multi-functionality, allowing the same base LDPC code structure to be optimized for different standards and applications while maintaining compatibility.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10454499B2Enhanced puncturing and low-density parity-check (LDPC) code structure
Publication Date: 2019.10.22 QUALCOMM INC
  • US10454499B2 patent drawing
  • US10454499B2 patent drawing
  • US10454499B2 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.