Polar Code Bitwise Reliability Sorting for Encoding Performance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current polar code encoding methods face challenges in accurately sorting channel reliability, which affects encoding/decoding performance, especially in evolving wireless communication systems like 5G, where higher performance requirements are imposed across various scenarios.

Innovation Solution

A polar code encoding method that uses a bitwise construction method to generate a sorted sequence representing channel reliability, improving the accuracy of reliability sorting and encoding/decoding performance by mapping to-be-encoded bits to polar channels with higher reliability, and updating sequence sorting based on performance determining rules to optimize encoded-codeword performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional polar code construction methods are used, then encoding/decoding complexity is kept low, but reliability sorting accuracy is insufficient

Engineering Contradiction:
Improvereliability sorting accuracyVSAvoidencoding/decoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the polar code construction process into multiple stages: determining channel reliability values, sorting channels based on these values, and selectively applying different construction methods to different code lengths. This segmentation allows traditional methods to be applied where sufficient while introducing refined reliability sorting only where needed, thus improving accuracy without uniformly increasing complexity across all operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces refined reliability sorting parameters and constructs sorted sequences based on these parameters to improve channel reliability assessment. By changing the parameter representation from traditional fixed sequences to dynamically determined reliability values, the system achieves better sorting accuracy while managing complexity through parameter optimization rather than structural overhaul.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If polar code is applied in 5G communication scenarios, then transmission performance requirements are met, but encoding/decoding performance needs further improvement

Engineering Contradiction:
Improvetransmission performanceVSAvoidencoding/decoding performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent performs preliminary determination of channel reliability values and pre-sorts channels before the actual encoding process. By preparing the sorted sequence in advance based on code length and reliability characteristics, the system optimizes the encoding performance without adding complexity during the real-time encoding operation, thus improving productivity while maintaining reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent incorporates feedback mechanisms where the determined reliability sorting accuracy is used to adjust and optimize the encoding process. The system evaluates the performance based on the sorted sequences and refines the reliability determination, creating a feedback loop that continuously improves encoding/decoding performance while meeting 5G transmission requirements.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11316538B2Polar code encoding method and apparatus
Publication Date: 2022.04.26 HUAWEI TECH CO LTD
  • US11316538B2 patent drawing
  • US11316538B2 patent drawing
  • US11316538B2 patent drawing

AI summary

A polar code encoding method and apparatus, the method including determining a sorted sequence to encode to-be-encoded bits, where the sorted sequence represents reliability sorting of N polar channels, where N is a mother code length of a polar code, where N is a positive integer, where N is a power of two, and where a minimum sequence number of polar channels in the sorted sequence is 1, obtaining encoded bits by the apparatus by performing polar code encoding on the to-be-encoded bits using the sorted sequence, and outputting, by the apparatus, the encoded bits.