Polar Code Sequence Selection for Reliable Short-Packet Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current polar coding methods face challenges in achieving accurate reliability ordering of polarized channels, particularly in medium or short-packet transmissions and high bit rate scenarios, due to high calculation complexity and limited code lengths, which affects the overall coding/decoding performance.

Innovation Solution

A polar coding method that selects sequences with good performance based on a performance determining rule, determines sequence numbers with unchanged reliability, and exchanges locations within subsequences to improve the sorting sequence, thereby enhancing the accuracy of reliability ordering and coding/decoding performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional polar coding methods are used, then the coding/decoding complexity is relatively simple, but the accuracy of reliability ordering of polarized channels is insufficient

Engineering Contradiction:
Improveaccuracy of reliability orderingVSAvoidcoding/decoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the polar code construction process into multiple sequences (e.g., Q-sequence, Z-sequence, S-sequence) with different performance characteristics. Each sequence represents a different reliability ordering approach, and the system selects and combines appropriate sequences based on specific transmission conditions (code length, information bit length, channel conditions) to achieve accurate reliability ordering without uniformly increasing complexity across all scenarios.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic selection mechanisms that adapt the reliability ordering method based on real-time transmission parameters. The system dynamically chooses which sequence or combination of sequences to use depending on code length N, information bit length K, and channel conditions, allowing the complexity to vary adaptively rather than being fixed, thus balancing accuracy and complexity for different operating conditions.

Inventive Principle:
Principle #15Dynamics

2Productivity

If code length is limited for medium-packet or short-packet transmission, then transmission efficiency is improved, but coding/decoding performance deteriorates

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidcoding/decoding performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies different reliability ordering sequences to different portions of the code structure based on local requirements. For medium-packet and short-packet transmissions with limited code length, the system selectively applies specific sequences (such as Q-sequence for certain length ranges, Z-sequence for others) to optimize performance in each local context rather than using a single uniform approach, thereby maintaining both transmission efficiency and coding performance.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes key parameters of the polar code construction by introducing multiple sequences with different ordering characteristics. By adjusting which sequence is used based on code length N and information bit length K, the system optimizes the reliability ordering parameters for limited code length scenarios, improving coding performance without sacrificing transmission efficiency.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If turbo code or LDPC code is used, then coding/decoding performance can be achieved, but calculation complexity increases

Engineering Contradiction:
Improvecoding/decoding performanceVSAvoidcalculation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent creates multiple copies of polar code sequences (Q-sequence, Z-sequence, S-sequence) with different reliability ordering characteristics. Instead of using complex turbo or LDPC decoding algorithms, the system copies and adapts appropriate polar code sequences for specific transmission scenarios, achieving comparable performance to turbo/LDPC codes while maintaining the simpler polar code structure and reducing calculation complexity.

Inventive Principle:
Principle #26Copying

Data Source

PatentEP3584937B1Polar code encoding method and apparatus
Publication Date: 2022.05.25 HUAWEI TECH CO LTD
  • EP3584937B1 patent drawingFigure 1~2
  • EP3584937B1 patent drawingFigure 3~4
  • EP3584937B1 patent drawingFigure 5~6

AI summary

This application relates to the field of communications technologies, and discloses a polar coding method and apparatus, so as to improve accuracy of a reliability order of polarized channels. The method includes: determining a sequence used to code to-be-coded bits, and performing polar coding on the to-be-coded bits by using the sequence to obtain coded bits, where the sequence is used to represent a reliability order of N polarized channels, N is a mother code length of a polar code, and N is a positive integer power of 2.