Polar Code Puncturing with Complementary Sequences Across Code Rates

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 affects performance and hardware requirements.

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 patterns.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

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

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

Solution Approach 1:

The patent applies universality by designing a single puncturing pattern that can be used across all code rate regions. This universal puncturing pattern eliminates the need for multiple different puncturing methods, thereby reducing storage requirements and implementation complexity while maintaining good performance across a wide range of code rates through rate matching operations

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

2Adaptability or versatility

If conventional puncturing methods are used, then code rate adaptability is improved, but hardware complexity and processing requirements increase

Engineering Contradiction:
Improvecode rate adaptabilityVSAvoidhardware complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by using rate matching operations that adjust the number of output bits based on the desired code rate, rather than changing the puncturing pattern itself. The single puncturing pattern is combined with rate matching parameters to achieve code rate adaptability, which reduces hardware complexity while maintaining versatility across different code rates

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11012102B2Puncturing of polar codes with complementary sequences
Publication Date: 2021.05.18 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US11012102B2 patent drawing
  • US11012102B2 patent drawing
  • US11012102B2 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.