Polar Code Rate Matching Using Hybrid Periodic Puncturing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing random puncturing technology for polar codes in HARQ systems results in a high frame error rate and poor performance, necessitating a more effective rate matching method to enhance reliability and efficiency.

Innovation Solution

Combining at least two periodic puncturing patterns to generate hybrid puncturing patterns, selecting the pattern with the lowest frame error rate as the optimal puncturing pattern for rate matching, thereby reducing frame errors and improving HARQ performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If random puncturing is used for polar codes in HARQ systems, then the implementation is simple, but the frame error rate is high and HARQ performance is poor

Engineering Contradiction:
Improvepuncturing implementation simplicityVSAvoidHARQ performance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent applies periodic action by using periodic puncturing patterns instead of random puncturing. The method generates hybrid puncturing patterns by combining multiple periodic patterns (e.g., Pattern 1 and Pattern 2 with different periods) to create a structured yet varied puncturing sequence that maintains low complexity while significantly improving HARQ performance and reducing frame error rate.

Inventive Principle:
Principle #19Periodic action

2Device complexity

If a single periodic puncturing pattern is used, then the implementation complexity is low, but the frame error rate reduction is limited

Engineering Contradiction:
Improvepuncturing pattern complexityVSAvoidframe error rate
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent merges multiple periodic puncturing patterns to create hybrid puncturing patterns. By combining Pattern 1 with period T1 and Pattern 2 with period T2, the system generates a more effective puncturing sequence that achieves superior frame error rate reduction while maintaining manageable implementation complexity through the structured combination approach.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates composite puncturing patterns by combining multiple periodic patterns with different characteristics. The hybrid puncturing pattern functions as a composite structure that leverages the advantages of each component pattern, achieving optimal frame error rate performance through the synergistic combination of multiple periodic sequences.

Inventive Principle:
Principle #40Composite materials

Data Source

PatentEP3079287B1Polar code processing method and system
Publication Date: 2019.10.30 HUAWEI TECH CO LTD
  • EP3079287B1 patent drawingFigure 1
  • EP3079287B1 patent drawingFigure 2
  • EP3079287B1 patent drawingFigure 3

AI summary

A polar code processing method and system, and a wireless communications apparatus are provided, where the method includes: acquiring at least two periodic puncturing patterns and combining the at least two periodic puncturing patterns in a predetermined manner to obtain at least two hybrid puncturing patterns; selecting, from the at least two hybrid puncturing patterns, one with a lowest frame error rate as an optimal puncturing pattern; and performing rate matching on polar polar-coded bits according to the optimal puncturing pattern, and using the rate-matched bits as to-be-transmitted bits. A frame error rate may be reduced and HARQ performance of a polar code may be enhanced.