Polar Code Reliability Ordering for Short-Packet 5G Transmission

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 the context of evolving wireless communication systems like 5G, where the accuracy of reliability order 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 their positions to improve the accuracy of reliability order, thereby enhancing coding/decoding performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional turbo code or LDPC code is used for channel coding, then coding/decoding performance can be achieved, but calculation complexity is relatively high and performance is not satisfactory for medium-packet or short-packet transmission

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

Solution Approach 1:

The patent changes the parameters of polar codes by using different mother code lengths (N=64, 128, 256, 512, 1024) and adjusting the information bit lengths (K) to optimize performance for different packet sizes. This allows the system to adapt polar codes to medium-packet and short-packet transmission scenarios while maintaining manageable calculation complexity.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent dynamically selects different polar code construction methods and mother code lengths based on the specific transmission scenario requirements. The system can switch between different code configurations to balance performance and complexity for different packet sizes and channel conditions.

Inventive Principle:
Principle #15Dynamics

2Reliability

If current polar code reliability order is used, then coding/decoding can be performed, but accuracy of reliability order is not desired, affecting coding/decoding performance

Engineering Contradiction:
Improvecoding/decoding performanceVSAvoidaccuracy of reliability order
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent pre-calculates and stores optimal polar code construction tables for different mother code lengths and information bit lengths before actual transmission. These pre-computed tables contain the optimal reliability orders and code constructions, eliminating the need for complex real-time calculations and ensuring high accuracy in reliability ordering.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses exhaustive search methods to determine optimal polar code constructions for specific mother code lengths and information bit lengths. By performing complete searches over all possible code constructions for given parameters, the patent ensures maximum accuracy in reliability ordering, though this is computationally intensive and thus performed offline.

Inventive Principle:
Principle #16Partial or excessive action

3Ease of manufacture

If polar code with fixed mother code length is used, then implementation is simple, but adaptability to different transmission scenarios (eMBB, mMTC, URLLC) is limited

Engineering Contradiction:
Improveimplementation simplicityVSAvoidadaptability to communication scenarios
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal polar code construction framework that supports multiple mother code lengths (64, 128, 256, 512, 1024) and can be adapted to different information bit lengths. This multi-functional code structure can serve various communication scenarios including eMBB, mMTC, and URLLC by selecting appropriate code parameters.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent segments the polar code construction into different mother code length categories, with pre-computed optimal constructions for each segment. This allows the system to select the appropriate code segment based on transmission requirements while maintaining implementation simplicity through lookup tables.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10917115B2Polar coding method and apparatus
Publication Date: 2021.02.09 HUAWEI TECH CO LTD
  • US10917115B2 patent drawing
  • US10917115B2 patent drawing
  • US10917115B2 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.