Polar Code Sequence Reordering for Short-Packet Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current polar coding methods face challenges in achieving desired performance for medium-packet or short-packet transmission and have high calculation complexity, particularly in 5G wireless communications systems, where the accuracy of reliability ordering of polarized channels is not satisfactory.

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 adjusts element locations to improve the reliability order of polarized channels, thereby enhancing coding/decoding performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional turbo code or LDPC code is used for medium-packet or short-packet transmission, then coding/decoding performance can be achieved, but calculation complexity becomes excessively high

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

Solution Approach 1:

The patent changes the fundamental parameters of the coding scheme by adopting polar codes with a specific reliability-based sequence construction method. This involves changing the code structure parameters and the sequence assignment parameters to achieve better performance-complexity tradeoff for medium-packet and short-packet transmissions

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the code construction process into distinct phases: determining reliability orders of polarized channels, constructing sequences based on these reliability orders, and mapping information bits to selected sequences. This segmentation allows for optimized performance at each stage while controlling overall complexity

Inventive Principle:
Principle #1Segmentation

2Device complexity

If polar code is used to achieve Shannon capacity with simple coding/decoding complexity, then coding/decoding performance is improved, but accuracy of reliability order of polarized channels becomes insufficient for 5G requirements

Engineering Contradiction:
Improvecoding/decoding complexityVSAvoidaccuracy of reliability order
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent introduces dynamic adjustment mechanisms where the sequence construction adapts to different code lengths and transmission scenarios. The reliability orders are determined dynamically based on channel conditions and code parameters, allowing the system to optimize performance for varying 5G communication requirements

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent performs preliminary determination of reliability orders of polarized channels before actual coding operations. By pre-calculating and storing the reliability-based sequence assignments for different code lengths, the system prepares optimized mapping configurations in advance, improving both accuracy and reducing real-time computational burden

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11336301B2Polar coding method and apparatus
Publication Date: 2022.05.17 HUAWEI TECH CO LTD
  • US11336301B2 patent drawing
  • US11336301B2 patent drawing
  • US11336301B2 patent drawing

AI summary

Example polar coding methods and apparatus are described. One example method includes determining a sequence used to code to-be-coded bits. Polar coding is performed on the to-be-coded bits by using the sequence to obtain coded bits. 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.