Polar Code Partial-Order Selection for Reliable Sub-Channels

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current polar coding methods for 5G wireless communications face challenges in efficiently selecting sub-channels for encoding bits, particularly in determining the most reliable sub-channels for information bits and frozen bits, which affects error correction performance and channel capacity achievement.

Innovation Solution

A method that determines a localization area within a partial order of sub-channels based on coding parameters, selects the most reliable sub-channels above the localization area, and identifies additional sub-channels within the area to carry information bits, using a transmission model-dependent function to optimize sub-channel selection for encoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all N sub-channels are evaluated to determine the most reliable sub-channels for information bits, then error correction performance is improved, but computational complexity increases

Engineering Contradiction:
Improveerror correction performanceVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The N sub-channels are divided into groups based on their reliability characteristics. Instead of evaluating all sub-channels individually, the method segments them into distinct reliability groups, allowing efficient selection of the most reliable sub-channels for information bits without exhaustive evaluation of every sub-channel.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention changes the selection criterion from evaluating all sub-channels to selecting sub-channels based on their position in the partial order and group membership. This parameter change transforms the selection process from a comprehensive evaluation to a structured selection based on pre-established reliability ordering and group characteristics.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If a localization area is defined to limit sub-channel selection, then selection efficiency is improved, but the accuracy of selecting the most reliable sub-channels may deteriorate

Engineering Contradiction:
Improveselection efficiencyVSAvoidsub-channel reliability assessment accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The localization area concept applies local quality by focusing evaluation on specific regions of the partial order where the most reliable sub-channels are concentrated. Instead of uniformly evaluating all sub-channels, the method concentrates resources on local areas of the partial order that contain the highest reliability sub-channels, achieving efficient and accurate selection.

Inventive Principle:
Principle #3Local quality

3Speed

If sub-channels are selected based on partial order position, then selection speed is improved, but adaptability to different transmission models decreases

Engineering Contradiction:
Improveselection speedVSAvoidtransmission model adaptability
Core Design Contradiction:
SpeedVSAdaptability or versatility

Solution Approach 1:

The invention introduces dynamics by making the localization area parameters adjustable based on transmission conditions. While the basic selection relies on partial order position for speed, the method allows dynamic adjustment of the localization area extent and group definitions according to different transmission models and channel conditions, maintaining both speed and adaptability.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10985871B2Method to generate ordered sequence for polar codes
Publication Date: 2021.04.20 HUAWEI TECH CO LTD
  • US10985871B2 patent drawing
  • US10985871B2 patent drawing
  • US10985871B2 patent drawing

AI summary

A number K of N sub-channels that are defined by a code and that have associated reliabilities for input bits at N input bit positions, are to be selected to carry bits that are to be encoded. A localization area that includes multiple sub-channels and is located below fewer than K of the N sub-channels in a partial order of the N sub-channels is determined based on one or more coding parameters. The fewer than K sub-channels of the N sub-channels above the localization area in the partial order are selected, and a number of sub-channels from those in the localization area are also selected. The selected fewer than K sub-channels and the number of sub-channels selected from those in the localization area together include K sub-channels to carry the bits that are to be encoded.