LDPC Puncturing Pattern Selection for Adaptive Wireless Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems, particularly in LTE and NR, face challenges in improving spectral efficiency and error correction for increasing mobile broadband demands, where existing multiple-access technologies struggle to optimize channel coding for varying conditions and receiver types.

Innovation Solution

The implementation of a method that uses binary linear block coding schemes, specifically low-density parity-check (LDPC) codes, with varying puncturing patterns to adapt to different channel conditions and receiver capabilities, allowing for efficient encoding and decoding of bits by selecting appropriate puncturing patterns based on factors like coding rate, data rate, latency, and error rate requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a fixed puncturing pattern is used in LDPC coding, then the encoding and decoding processes are simple, but the system cannot adapt to varying channel conditions and receiver types, reducing spectral efficiency and error correction performance

Engineering Contradiction:
Improveadaptability to channel conditions and receiver typesVSAvoidcomplexity of selecting and managing multiple puncturing patterns
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic selection of puncturing patterns based on channel conditions and receiver capabilities. The system transitions from a static fixed pattern to a dynamic adaptation mechanism where the appropriate puncturing pattern is chosen in real-time according to SNR thresholds, data rate requirements, and receiver type, thereby resolving the contradiction between adaptability and complexity

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of puncturing pattern selection based on varying operational conditions. By establishing SNR thresholds and selecting different puncturing patterns (e.g., first pattern for high SNR, second pattern for low SNR), the system optimizes spectral efficiency and error correction performance for different channel conditions without requiring complex redesign of the entire coding system

Inventive Principle:
Principle #35Parameter changes

2Reliability

If more decoding iterations are performed to improve error correction, then error correction performance improves, but the processing time and power consumption increase

Engineering Contradiction:
Improveerror correction performanceVSAvoiddecoding time and processing delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies partial action by performing a limited number of decoding iterations based on the selected puncturing pattern and channel conditions. Instead of always performing maximum iterations, the system performs sufficient iterations to achieve the required error correction performance for the given conditions, thereby reducing unnecessary processing time and power consumption while maintaining reliability

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements feedback mechanisms where the decoder monitors decoding progress and channel conditions to determine when to stop iterations. By using feedback from the decoding process itself and from channel quality measurements, the system can terminate iterations early when performance targets are met, resolving the contradiction between reliability and time loss

Inventive Principle:
Principle #23Feedback

3Productivity

If the coding rate is increased to improve data rate, then spectral efficiency improves, but error correction capability deteriorates

Engineering Contradiction:
Improvedata rate and spectral efficiencyVSAvoiderror correction capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent dynamically adjusts the coding rate by selecting different puncturing patterns based on channel conditions. When channel conditions are good (high SNR), the system uses higher coding rates (more aggressive puncturing) to maximize spectral efficiency. When channel conditions are poor (low SNR), the system uses lower coding rates (less puncturing) to maintain error correction capability, thereby resolving the contradiction between productivity and reliability

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11949436B2Low-density parity-check coding scheme with varying puncturing pattern
Publication Date: 2024.04.02 QUALCOMM INC
  • US11949436B2 patent drawing
  • US11949436B2 patent drawing
  • US11949436B2 patent drawing

AI summary

Disclosed is a method of wireless communication. The method is performed at a first wireless node. The method comprises: obtaining a sequence of bits to be encoded, selecting a puncturing pattern from a plurality of puncturing patterns, generating, based on the sequence of bits to be encoded, a sequence of parity bits in accordance with a binary linear block coding scheme, puncturing, based on the selected puncturing pattern, at least one of the sequence of bits to be encoded or the sequence of parity bits, generating a plurality of modulation symbols based on remaining bits in the sequence of bits to be encoded and based on remaining bits in the sequence of parity bits, and transmitting, to a second wireless node, the plurality of modulation symbols.