Polar Code Channel Selection Using Reliability and Code Weight

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current polar codes face performance limitations in advanced wireless communication scenarios like 5G, particularly in terms of coding/decoding complexity and error rate performance, especially for medium-size and small-size packets, and require improvements to meet the demands of enhanced mobile broadband, massive machine type communication, and ultra-reliable low-latency communications.

Innovation Solution

A polar code coding and decoding method that selects K non-punctured-position sequence numbers based on reliability and code weight, adjusting the information-bit sequence number set to optimize polar code performance by using a specific polar weight calculation formula and determining conditions related to code weight and code rate, thereby enhancing coding/decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional polar code construction methods are used, then the coding/decoding complexity is relatively low, but the error rate performance is not desirable for advanced communication scenarios

Engineering Contradiction:
Improveerror rate performanceVSAvoidcoding/decoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the selection parameters for information bit positions from traditional reliability-based ordering to a composite criterion that includes both reliability and code weight. Specifically, it selects K information bits based on reliability values while ensuring the code weight (number of ones in encoding matrix rows) meets a minimum threshold, thereby improving error rate performance without excessively increasing complexity

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent creates a composite selection criterion by combining two previously separate considerations (reliability and code weight) into a unified information bit selection method. This composite approach integrates the strengths of both reliability-based selection (for error performance) and code weight consideration (for decoding performance), achieving better overall performance than either method alone

Inventive Principle:
Principle #40Composite materials

2Adaptability or versatility

If polar codes are optimized for high code rates, then they perform well for large packets, but they cannot achieve ideal performance for medium-size and small-size packets at limited code lengths

Engineering Contradiction:
Improveperformance across different packet sizesVSAvoidcoding performance precision
Core Design Contradiction:
Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The patent introduces dynamic adaptability by making the information bit selection process responsive to different code rates and packet sizes. The method dynamically adjusts the selection criteria based on the specific communication scenario, allowing optimal performance across varying packet sizes and code rates rather than being fixed for a single operating point

Inventive Principle:
Principle #15Dynamics

3Reliability

If the code weight of information bits is increased, then the minimum Hamming distance improves and error rate performance increases, but the selection process becomes more complex

Engineering Contradiction:
Improveerror rate performanceVSAvoidselection process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent modifies the selection parameters by introducing a code weight threshold constraint alongside reliability-based selection. Instead of solely maximizing reliability, the method selects information bits that satisfy both reliability requirements and minimum code weight constraints, thereby improving error rate performance through controlled parameter adjustment rather than exhaustive search

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP3598649B1Polar code encoding method, apparatus and device with selection of polarized channels based on reliability and minimum code weight
Publication Date: 2024.08.14 HUAWEI TECH CO LTD
  • EP3598649B1 patent drawingFigure 1~2
  • EP3598649B1 patent drawingFigure 3
  • EP3598649B1 patent drawingFigure 4

AI summary

This application provides a polar code coding method, a polar code decoding method, a sending device, and a receiving device, so as to improve polar code coding/decoding performance. The method includes: selecting, by a sending device, K non-punctured-position sequence numbers as a reference sequence number set based on a quantity K of information bits and a reliability-based order of N polarized channels of a polar code whose code length is N, where a reliability of a polarized channel corresponding to any sequence number in the reference sequence number set is greater than or equal to reliabilities of polarized channels corresponding to remaining (N-K) sequence numbers, and K is greater than or equal to 1 and is an integer; determining, by the sending device, an information-bit sequence number set based on a determining condition and the reference sequence number set, where the determining condition is set based on at least one of a code rate, a mother code length of the polar code, a quantity of information bits, and a code weight; and performing, by the sending device, polar coding on to-be-coded bits based on the information-bit sequence number set.