Encoding Matrix Puncturing for Nonuniform Source Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communications systems face inefficiencies in resource utilization due to the transmission of nonuniform messages, which are characterized by unequal probabilities of 0-bits and 1-bits, leading to suboptimal use of communication resources.

Innovation Solution

The system encodes non-uniform messages using an encoding matrix, puncturing systematic bits based on an offset value associated with an initial column, and combines parity bits to create a more uniform encoded message, enhancing resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If nonuniform messages are transmitted directly, then the transmission process is simple, but resource utilization efficiency deteriorates

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidencoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The encoding matrix is segmented into information columns and parity columns, allowing selective transmission. The message is divided into systematic bits and parity bits, with only necessary parts transmitted based on message uniformity characteristics, improving resource efficiency without excessive complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The encoding approach dynamically adapts based on message uniformity characteristics. The system determines whether to transmit systematic bits, parity bits, or both, adjusting the transmission strategy according to the specific message properties, thereby optimizing resource utilization for different message types

Inventive Principle:
Principle #15Dynamics

2Productivity

If systematic bits are punctured based on offset value, then resource utilization improves, but encoding process complexity increases

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidencoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The encoding matrix is pre-structured with designated information columns and parity columns before transmission. The offset value is predetermined based on message characteristics, allowing the transmitter to pre-determine which bits to puncture without complex real-time decisions during transmission

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The offset value serves as a controllable parameter that adjusts the puncturing pattern. By changing this single parameter, the system can adapt the encoding strategy to different message uniformity levels, achieving resource optimization through simple parameter adjustment rather than complex process changes

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12615102B2Code designs for nonuniform sources
Publication Date: 2026.04.28 QUALCOMM INC
  • US12615102B2 patent drawing
  • US12615102B2 patent drawing
  • US12615102B2 patent drawing

AI summary

Methods, systems, and devices for wireless communications are described. A user equipment (UE) may generate an encoding matrix including a set of information columns including systematic bits, a first set of core parity columns including a first set of parity bits, and one or more sets of extension parity columns including a second set of parity bits. The UE may puncture one or more of the systematic bits with the first set of parity bits, the second set of parity bits, or a combination thereof, based on an offset value indicating an initial column of the encoding matrix. The UE may encode an initial message in accordance with the encoding matrix based on the offset indicating the initial column of the encoding matrix.