Polar Code Sub-Block Interleaving for Unified Bit Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current polar code interleaving and bit selection methods in wireless communication networks face inefficiencies due to large mother code sizes exceeding physical bit sizes, requiring rate matching and improved error correction performance.

Innovation Solution

Implementing middle-part interlaced sub-block interleaving for polar code interleaving and rate-dependent unified bit selection, categorized into repetition, puncturing, and shortening operations, with unified bit selection rules and access schemes, such as top-to-bottom, bottom-to-top, or combinations, to optimize bit sequence transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If polar code is used for channel coding in wireless communication, then error correction performance is improved, but the mother code size N exceeds the physical code bit size requiring rate matching

Engineering Contradiction:
Improveerror correction performanceVSAvoidcode size management
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The polar code bits are divided into multiple sub-blocks that are then interleaved. This segmentation allows the large mother code to be managed in smaller, more manageable units that can be selectively transmitted based on the required code rate, resolving the contradiction between maintaining error correction performance and managing code size.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic bit selection and rate matching mechanisms that adapt the transmitted code bits based on channel conditions and required data rates. This dynamic approach allows the system to maintain optimal error correction performance while efficiently managing the mother code size to match physical transmission constraints.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If rate matching and bit selection are performed for polar code, then the code fits physical transmission constraints, but transmission efficiency decreases

Engineering Contradiction:
Improvecode rate adaptationVSAvoidtransmission efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent performs preliminary interleaving of polar code sub-blocks before rate matching and bit selection. This preliminary arrangement optimizes the distribution of important and less important bits, allowing more efficient selection during rate matching and reducing the loss of error correction performance, thereby improving transmission efficiency while maintaining adaptability.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If interleaving is applied to improve transmission quality, then error correction performance is enhanced, but processing complexity increases

Engineering Contradiction:
Improvetransmission qualityVSAvoidinterleaving processing
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The interleaving is applied to segmented sub-blocks of the polar code rather than the entire code block. This reduces the processing complexity of each interleaving operation while maintaining the error correction benefits through selective interleaving of critical bit segments.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10979081B2Polar code interleaving and bit selection
Publication Date: 2021.04.13 MEDIATEK INC
  • US10979081B2 patent drawing
  • US10979081B2 patent drawing
  • US10979081B2 patent drawing

AI summary

Apparatus and methods are provided for polar code sub-block interleaving and bit selection. In one novel aspect, middle-part interlaced sub-block interleaving is provided for polar code interleaving. In one embodiment, the middle part of the polar code is interlaced and generates the interleaved polar code. In another embodiment, the lower part and the upper part are also sub-block interleaved with the middle-part interlaced method. In another novel, rate-dependent unified bit selection is provided. The bit selection is categorized into three operation categories of repetition, puncturing and the shortening. Each category follows unified bit selection rule with different categories differ only in the access scheme. In one embodiment, the circular buffer is used for bit selection.