Polar Code Encoding Reliability Order Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current polar codes face challenges in achieving desired performance, particularly in medium or short-packet transmissions and high bit rate scenarios, due to limitations in coding/decoding complexity and accuracy of reliability order in polarized channels, which are crucial for advanced wireless communication systems like 5G.

Innovation Solution

A polar coding method that selects sequences based on performance determining rules to improve the accuracy of reliability order of polarized channels, using sequences like Q and Z sequences to optimize the sorting and placement of bits for enhanced coding/decoding performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If polar code is used to achieve Shannon capacity with simple coding/decoding complexity, then coding/decoding complexity is reduced, but accuracy of reliability order of polarized channels deteriorates

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

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing reliability order sequences (such as Q-sequence and Z-sequence) for different code lengths and information bit lengths before actual communication occurs. When encoding, the system directly selects the pre-computed sequence based on current parameters, avoiding complex real-time reliability calculation while maintaining high accuracy in determining the reliability order of polarized channels.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If turbo code or LDPC code is used to improve coding/decoding performance, then reliability is improved, but calculation complexity increases

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

Solution Approach 1:

The patent applies parameter changes by systematically varying code length N and information bit length K to generate different reliability order sequences. For each combination of N and K, pre-computed sequences are stored that optimize the reliability order for that specific parameter set. This allows the system to achieve high coding/decoding performance adapted to specific transmission requirements without incurring the high calculation complexity of turbo codes or LDPC codes, as the optimal sequencing is determined in advance based on parameter combinations.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP4084375B1Polar code encoding method and apparatus
Publication Date: 2024.10.23 HUAWEI TECH CO LTD
  • EP4084375B1 patent drawingFigure 1~2
  • EP4084375B1 patent drawingFigure 3~4
  • EP4084375B1 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.