Polar Code Puncturing with Complementary Rate-Matching Patterns

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional Polar codes face inefficiencies in puncturing and repetition processes, leading to increased storage and implementation complexity due to the need for multiple puncturing methods across different code rate regions, which complicates achieving optimal performance.

Innovation Solution

A hybrid puncturing scheme using mutually complementary puncturing patterns for different code rate regions, allowing for efficient rate-matching by reordering and extracting Polar-encoded bits from circular or linear buffers based on specific code rate requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple puncturing methods are used for different code rate regions, then performance across different code rates is improved, but storage and implementation complexity increases

Engineering Contradiction:
ImproveperformanceVSAvoidstorage and implementation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

A single puncturing pattern is designed to function across multiple code rate regions, replacing the need for multiple separate puncturing methods. This universal pattern achieves near-optimal performance across different code rates while significantly reducing storage requirements and implementation complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The puncturing pattern is designed with adjustable parameters that allow it to adapt to different code rate regions. By changing parameters within the same pattern structure rather than switching between entirely different patterns, the system maintains performance across varying code rates while using a single unified approach.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If puncturing is used to achieve desired codeword lengths, then flexibility in code length is improved, but performance optimization becomes more difficult

Engineering Contradiction:
Improvecode length flexibilityVSAvoidperformance
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The puncturing pattern is pre-designed and pre-optimized to account for various code length requirements. By preparing the pattern in advance with consideration for different code rates, the system achieves both flexibility in code length selection and optimized performance without requiring real-time optimization calculations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11936402B2Puncturing of polar codes with complementary sequences
Publication Date: 2024.03.19 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US11936402B2 patent drawing
  • US11936402B2 patent drawing
  • US11936402B2 patent drawing

AI summary

Systems and methods are disclosed herein for puncturing Polar-encoded bits. In some embodiments, a method of operation of a radio node that utilizes a Polar encoder comprising performing Polar encoding of a plurality of bits to provide a plurality of Polar-encoded code bits and puncturing the plurality of Polar-encoded code bits using a hybrid puncturing scheme to provide a plurality of rate-matched Polar-encoded code bits, wherein the hybrid puncturing scheme uses different puncturing patterns for different code rate regions.