Polar Code Check Bit Selection by Reliability and Row Weight

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing polar code encoding schemes in communication systems, particularly in 5G NR, face performance issues due to random selection of check bit positions, which affects the reliability and overall performance of the coding scheme.

Innovation Solution

A method to determine check bit positions based on reliability sorting and/or row weight order, ensuring higher reliability of the check bit positions, thereby optimizing the polar code performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If check bit positions are randomly selected in reliability order, then the coding scheme can be implemented with simple selection process, but the reliability of check bit positions cannot be ensured and overall polar code performance is affected

Engineering Contradiction:
Improvereliability of check bit positionsVSAvoidcomplexity of check bit position selection
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the selection parameter from random selection to systematic selection based on row weight values. By using row weight as a deterministic parameter to select check bit positions, the reliability of check bit positions is improved while maintaining implementation simplicity through a clear selection criterion.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent performs preliminary calculation of row weight values for all candidate positions before selecting check bit positions. This preliminary action establishes a clear ranking system that guides the selection process, ensuring that check bits are placed in positions with optimal reliability characteristics before the actual encoding begins.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If check bit positions are systematically selected based on row weight order, then decoding accuracy and block error rate performance are improved, but the selection process becomes more complex

Engineering Contradiction:
Improvedecoding accuracyVSAvoidcomplexity of position selection algorithm
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces row weight values as a new parameter for selecting check bit positions. By calculating and comparing row weight values, the system achieves more precise selection of check bit positions, which directly improves decoding accuracy and reduces block error rates while the added complexity is offset by the clarity of the selection criterion.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP3573244B1Polar code encoding method and device
Publication Date: 2023.08.02 HUAWEI TECH CO LTD
  • EP3573244B1 patent drawingFigure 1~2
  • EP3573244B1 patent drawingFigure 3
  • EP3573244B1 patent drawingFigure 4

AI summary

Embodiments of this application provide a method for encoding data in a wireless communication network. A communication device obtains information bits and a code length M, wherein a length of information bits is K, wherein the code length M is a length of output sequence resulting from the information bits, when M-K>192, determining J1' check bit, wherein J1' is 1. A device determines K sub-channels from Polar sub-channels based on channel reliability of the Polar sub-channels, wherein the K sub-channels are assigned to K information bits, and determines J1' sub-channels from the Polar sub-channels based on channel reliability of the Polar sub-channels and row weight of the Polar sub-channels, wherein the J1' sub-channels are assigned to J1' check bits, then encodes the information bits and outputs an obtained encoded sequences based on the K sub-channels and J1' sub-channels, wherein a length of the encoded bit sequence is N.