Polar Bit Interleaving and Rate Matching for 5G Control Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing coding schemes for mobile communications, particularly in 5G technologies like NR, face challenges in efficiently processing and transmitting control information and data due to limitations in interleaving and rate matching mechanisms for polar encoded bits.

Innovation Solution

Implementing sub-block wise interleaving of polar encoded bits using a specific interleaver pattern and rate matching schemes such as repetition, puncturing, and shortening to optimize the transmission of polar coded bits, where subsets of sub-blocks are interleaved or not interleaved based on a mother code length and code rate.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If sub-block wise interleaving is applied to polar encoded bits, then block error rate performance is improved, but device complexity increases due to additional processing requirements

Engineering Contradiction:
Improveblock error rateVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The polar encoded bit sequence is divided into multiple sub-blocks of equal size, where each sub-block is processed independently through interleaving operations. This segmentation allows the system to achieve improved block error rate performance through selective interleaving while managing processing complexity by working with smaller, manageable sub-blocks rather than the entire sequence at once.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If rate matching schemes (repetition, puncturing, shortening) are implemented to adapt to varying code rates, then adaptability to different channel conditions is improved, but device complexity increases due to multiple processing schemes

Engineering Contradiction:
Improvecode rate adaptationVSAvoidprocessing scheme complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system dynamically selects and applies different rate matching schemes (repetition, puncturing, or shortening) based on the desired code rate and channel conditions. This dynamic adaptation allows the system to optimize performance for varying transmission requirements while managing complexity through conditional selection rather than implementing all schemes simultaneously.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes key parameters such as code rate, sub-block size, and rate matching scheme selection to adapt to different channel conditions and transmission requirements. By adjusting these parameters dynamically, the system achieves versatility in handling diverse communication scenarios without requiring fundamentally different processing architectures.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If polar encoding with sub-block division is used for rate matching, then transmission efficiency is improved, but manufacturing precision requirements increase for implementing the division and interleaving operations

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidsub-block division precision
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The polar encoded bit sequence is divided into multiple sub-blocks of equal size, where each sub-block is processed independently through interleaving operations. This segmentation allows the system to achieve improved block error rate performance through selective interleving while managing processing complexity by working with smaller, manageable sub-blocks rather than the entire sequence at once.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20250226918A1Polar coding systems, procedures, and signaling
Publication Date: 2025.07.10 INTERDIGITAL PATENT HOLDINGS INC
  • US20250226918A1 patent drawing
  • US20250226918A1 patent drawing
  • US20250226918A1 patent drawing

AI summary

Systems, methods, and instrumentalities are disclosed for interleaving coded bits. A wireless transmit/receive unit (WTRU) may generate a plurality of polar encoded bits using polar encoding. The WTRU may divide the plurality of polar encoded bits into sub-blocks of equal size in a sequential manner. The WTRU may apply sub-block wise interleaving to the sub-blocks using an interleaver pattern. The sub-blocks associated with a subset of the sub-blocks may be interleaved, and sub-blocks associated with another subset of the sub-blocks may not be interleaved. The sub-block wise interleaving may include applying interleaving across the sub-blocks without interleaving bits associated with each of the sub-blocks. The WTRU may concatenate bits from each of the interleaved sub-blocks to generate interleaved bits, and store the interleaved bits associated with the interleaved sub-blocks in a circular buffer. The WTRU may select a plurality of bits for transmission from the interleaved bits.