Polar Code Interleaving for Burst Error Randomization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current interleaving designs for polar codes in 5G communication systems do not achieve ideal performance, particularly on channels with burst errors, leading to a decline in error correction capability.

Innovation Solution

An interleaving method that groups bits into subsequences and applies different interleaving manners within each group, such as row-column interleaving with varying row or column quantities, to enhance randomness and discretization of the bit sequence, improving encoding and decoding performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional interleaving design is used for polar code, then the structure is simple, but the randomicity is insufficient and error correction capability deteriorates on burst error channels

Engineering Contradiction:
Improveerror correction capabilityVSAvoidinterleaving structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The bit sequence is divided into multiple groups, and different interleaving manners are applied to different groups. This segmentation allows the system to achieve better error correction capability by distributing burst errors across different groups while maintaining manageable complexity within each group

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different interleaving manners (different row quantities or column quantities in row-column interleaving) are applied to different groups locally. This local differentiation increases the overall randomicity of the interleaved sequence without requiring complete redesign of the entire interleaving structure

Inventive Principle:
Principle #3Local quality

2Reliability

If intra-group bit interleaving is used, then the implementation is simple, but the randomicity is limited and performance on burst error channels is poor

Engineering Contradiction:
Improveanti-interference performanceVSAvoidinterleaving operation complexity
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The interleaving parameters (row quantity or column quantity) are made dynamic by using different values for different groups. This dynamic approach increases randomicity and anti-interference performance while maintaining relatively simple operation within each group

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The row quantity or column quantity parameter is changed across different groups to achieve better randomicity. This parameter variation improves error correction capability while keeping the interleaving operation itself relatively simple

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10972220B2Interleaving method and apparatus
Publication Date: 2021.04.06 HUAWEI TECH CO LTD
  • US10972220B2 patent drawing
  • US10972220B2 patent drawing
  • US10972220B2 patent drawing

AI summary

This application relates to the field of communications technologies, and discloses an interleaving method, a deinterleaving method, and an apparatus, to improve randomicity of polar code interleaving. The method is: obtaining a to-be-interleaved bit sequence, where the to-be-interleaved bit sequence includes L, subsequences, the L subsequences include S subsequence groups, the S subsequence groups include at least a first subsequence group and a second subsequence group, the first subsequence group includes at least two subsequences, the second subsequence group includes at least one subsequence, and L is a positive integer greater than 1; and interleaving the subsequences in the first subsequence group in a first interleaving manner, and skipping interleaving the subsequence in the second subsequence group or interleaving the subsequence in the second subsequence group in a second interleaving manner.