Polar Code Hybrid Puncturing for Wide Code Rate Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional Polar codes face limitations in achieving efficient puncturing and repetition of coded bits to support varying codeword lengths, leading to increased latency, power consumption, and hardware requirements, while existing puncturing methods perform well only in limited code rate regions, necessitating multiple puncturing patterns and increased storage and implementation complexity.
Innovation Solution
A hybrid puncturing scheme using mutually complementary puncturing patterns for different code rate regions, where Polar-encoded bits are reordered and stored in circular or linear buffers, allowing for efficient extraction of rate-matched code bits based on desired code rates, reducing the need for multiple puncturing patterns and simplifying the rate-matching process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional puncturing methods are used for Polar codes, then performance is improved in limited code rate regions, but device complexity increases due to need for multiple puncturing patterns
Solution Approach 1:
The patent applies universality by designing a single puncturing pattern that can be used across multiple code rate regions. Instead of storing separate puncturing patterns for different code rate regions, the system uses one universal pattern that adapts to various code rates, thereby reducing storage requirements and implementation complexity while maintaining good performance across a wide range of code rates
Solution Approach 2:
The patent changes the parameter of puncturing pattern selection from multiple region-specific patterns to a single pattern with adjustable parameters. By modifying how the single pattern is applied (through parameter adjustments based on code rate), the system achieves adaptability across different code rate regions without requiring multiple stored patterns, thus reducing device complexity while preserving reliability
2Adaptability or versatility
If codeword length is increased to support non-power-of-two lengths, then adaptability is improved, but latency and power consumption increase
Solution Approach 1:
The patent extracts only the necessary number of coded bits from the power-of-two codeword through puncturing, rather than transmitting the entire extended codeword. By selecting and transmitting only the required M bits out of N generated bits, the system achieves arbitrary codeword lengths without the latency and power consumption penalties of processing and transmitting full power-of-two length codewords
Solution Approach 2:
The patent segments the power-of-two codeword into N coded bits, from which a subset of M bits is selected for transmission. This segmentation allows flexible selection of the actual transmitted length without requiring the entire segmented structure to be processed and transmitted, thereby reducing latency and power consumption while maintaining adaptability
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 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.