Polar Code Puncturing with Complementary Sequences for Rate Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional Polar codes face inefficiencies in puncturing and repetition methods, leading to increased storage and implementation complexity due to the need for multiple puncturing patterns 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 efficient rate-matching through a single ordered index sequence, suitable for circular or linear buffer implementation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple puncturing patterns are used for different code rate regions, then performance across wide range of code rates is improved, but storage complexity and implementation complexity increase
Solution Approach 1:
A single puncturing pattern is designed to serve multiple code rate regions simultaneously. The pattern uses a structured sequence of punctured bit positions that can be adaptively applied to different code rates by selecting appropriate subsets of punctured positions, eliminating the need for storing multiple separate puncturing patterns while maintaining performance across different code rate regions
Solution Approach 2:
Multiple puncturing patterns for different code rate regions are merged into a single unified puncturing pattern. The unified pattern contains all necessary puncturing position information for various code rates in a consolidated structure, allowing the system to achieve the performance benefits of multiple patterns while reducing storage requirements to that of a single pattern
2Reliability
If multiple puncturing patterns are used for different code rate regions, then performance across wide range of code rates is improved, but implementation complexity increases
Solution Approach 1:
The single puncturing pattern is designed with multi-functionality to handle different code rate regions. By using a unified pattern structure that can be flexibly configured for different code rates through selective application of punctured positions, the implementation complexity of managing multiple patterns is eliminated while preserving performance benefits across all code rate regions
Solution Approach 2:
The invention changes the parameter approach from storing multiple discrete puncturing patterns to storing a single pattern with configurable parameters. The unified puncturing pattern allows dynamic selection and configuration of punctured bit positions based on the desired code rate, simplifying implementation by eliminating the need for complex pattern selection and switching logic
3Quantity of substance
If codeword length is increased to slightly over a power of two, then more data can be transmitted, but latency and power consumption increase
Solution Approach 1:
Instead of increasing the codeword length to the next power of two, the invention extracts the necessary number of data bits by selectively puncturing specific bit positions from a base power-of-two codeword. This allows transmitting slightly more data than a strict power-of-two limit would allow, while maintaining the original codeword length and avoiding increased latency and power consumption
Data Source
Figure 1
Figure 2
Figure 3
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 (100) Polar encoding of a plurality of bits to provide a plurality of Polar-encoded code bits and puncturing (102) 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.