Polar Code Puncturing Patterns for Fine-Grained Block Size Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication systems face challenges in efficiently adjusting block sizes for encoded data using puncturing and repetition techniques, particularly in achieving full rate-matching granularity with linear complexity, especially in low-rate applications like control channels and mMTC scenarios.

Innovation Solution

The implementation of advanced puncturing and repetition techniques for Polar codes, where bits are selected based on erasure probabilities to avoid both the output and repetition input of XOR logical blocks, optimizing the puncture or repetition pattern to improve encoding performance and reliability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If puncturing or repetition is applied to adjust block size, then the block size can be matched to resource allocation, but communication performance deteriorates

Engineering Contradiction:
Improveblock size adjustmentVSAvoidcommunication performance
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies local quality by differentiating between information bits and parity bits in the puncturing process. Specifically, information bits are protected from puncturing while parity bits are selectively punctured based on rate-matching requirements. This selective approach maintains communication performance by preserving the essential information content while still achieving the necessary block size adjustment through controlled parity bit removal.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If rate-matching granularity is increased, then coding flexibility improves, but system complexity increases

Engineering Contradiction:
Improverate-matching granularityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the codeword into distinct components: information bits and parity bits. This segmentation enables independent handling of each segment during rate-matching operations. By dividing the codeword structure, the system achieves fine-grained rate-matching control over the parity portion without requiring complex operations across the entire codeword, thus improving flexibility while managing complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary organization of codeword bits into information and parity sections before the rate-matching process. This pre-arrangement establishes a clear structure that simplifies subsequent puncturing operations. By preparing the bit sequence in advance with designated roles for each segment, the system avoids complex real-time decisions during transmission, reducing operational complexity while maintaining fine rate-matching granularity.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3568934B1Puncturing and repetition for information encoding
Publication Date: 2022.08.10 QUALCOMM INC
  • EP3568934B1 patent drawingFigure 1
  • EP3568934B1 patent drawingFigure 2
  • EP3568934B1 patent drawingFigure 3

AI summary

The disclosure relates in some aspects to information encoding. Information encoding may involve puncturing bits of a codeword or repeating bits of a codeword. The disclosure relates in some aspects to selecting a puncturing or repetition pattern. In some aspects, a puncture pattern for data encoding is selected based on a criterion that the output and the repetition input of an XOR are not erased. In some aspects, a repetition pattern for data encoding is selected based on a criterion that repetition not be applied for the output and the repetition input of an XOR.