Spinal Code Puncturing Scheme for Lower-Complexity Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Decoding spinal codes in wireless communications systems becomes complex and impractical due to the increasing complexity with each encoding stage, making it difficult to implement effectively.

Innovation Solution

A puncturing scheme is introduced that uniformly distributes punctures and prioritizes puncturing at the beginning of the message, allowing for efficient decoding by a UE based on a network entity's encoding scheme.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If spinal codes are used for encoding messages in wireless communications, then the encoding efficiency and spectral utilization are improved, but the decoding complexity increases and becomes impractical

Engineering Contradiction:
Improveencoding efficiencyVSAvoiddecoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the message into multiple parts and encodes them using different puncturing schemes. The first message part is encoded with a first puncturing scheme while the second message part is encoded with a second puncturing scheme, allowing the receiver to decode different segments independently with reduced complexity rather than decoding the entire message with high complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different puncturing schemes to different parts of the message based on local requirements. The first puncturing scheme is applied to the first message part and the second puncturing scheme is applied to the second message part, optimizing the decoding complexity for each local segment rather than using a uniform approach

Inventive Principle:
Principle #3Local quality

2Device complexity

If uniform puncturing distribution is used in spinal coding, then the decoding complexity is reduced, but the adaptability to different UE capabilities is limited

Engineering Contradiction:
Improvedecoding complexityVSAvoidadaptability to UE capability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent dynamically selects different puncturing schemes based on UE capability indications. The network entity receives an indication of UE capability to decode messages according to different puncturing schemes, then selects and applies the appropriate puncturing scheme (first or second) based on the UE's capabilities, making the system adaptive rather than static

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the puncturing scheme parameters according to UE capability. The network entity configures the UE with different puncturing scheme parameters based on the received capability indication, allowing the system to adapt to different UE decoding capabilities by modifying the coding parameters

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250385750A1Puncturing scheme for spinal codes
Publication Date: 2025.12.18 QUALCOMM INC
  • US20250385750A1 patent drawing
  • US20250385750A1 patent drawing
  • US20250385750A1 patent drawing

AI summary

Methods, systems, and devices for wireless communications are described. A user equipment (UE), may receive, from a network entity, an indication of a puncturing scheme for a spinal coding scheme based on a capability of the UE, where the puncturing scheme indicates a puncturing distribution for one or more symbols of one or more spines of the spinal coding scheme. The UE may receive a message encoded by the network entity according to the spinal coding scheme associated with the puncturing scheme. The UE may decode the message encoded according to the spinal coding scheme to obtain one or more message segments corresponding to the one or more symbols and to the one or more spines based on the puncturing distribution of the puncturing scheme.