Nested Polar Coding for Hierarchical Control Signaling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional hierarchical control information signaling in wireless communication systems suffers from inferior code performance and efficiency, particularly in terms of false alarm rates and resource utilization.

Innovation Solution

The implementation of polar codes with a cross-referenceable nested structure allows for the generation of polar codewords that can transmit common information shareable by multiple UEs and dedicated information specific to each UE, jointly encoded to improve false alarm rates and resource allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional hierarchical control information signaling is used, then the system can transmit control information to multiple UEs, but the code performance is inferior with high false alarm rates

Engineering Contradiction:
Improvefalse alarm rateVSAvoidcode structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies nested coding structure where a first polar code carries common control information and a second polar code carries UE-specific control information. The second code is nested within or combined with the first code structure, allowing hierarchical transmission where common information serves multiple UEs while dedicated information targets specific UEs, thereby reducing false alarm rates through structured error protection

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The control information is segmented into two distinct parts: common control information (CCO) that is shared across multiple UEs and UE-specific control information that is dedicated to individual UEs. This segmentation allows each segment to be encoded separately with appropriate error protection, improving overall reliability by addressing different information types with tailored coding strategies

Inventive Principle:
Principle #1Segmentation

2Productivity

If separate encoding is used for common and dedicated information, then the encoding is simpler, but resource utilization is inefficient

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidencoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges the transmission of common control information and UE-specific control information into a unified polar code framework. Both types of information are encoded together in a hierarchical structure that allows efficient resource allocation, where the same code resources can serve multiple UEs for common information while providing dedicated resources for UE-specific information, thereby improving overall resource utilization efficiency

Inventive Principle:
Principle #5Merging (Combining)

3Reliability

If joint encoding is used for common and dedicated information, then false alarm rate is reduced, but the encoding complexity increases

Engineering Contradiction:
Improvedetection rateVSAvoidencoding algorithm complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The nested polar code structure allows joint encoding of common and dedicated information while maintaining manageable complexity. The first polar code for common information and the second polar code for UE-specific information are nested in a hierarchical manner, enabling coordinated error protection and detection mechanisms that improve detection rate and reduce false alarm rates without requiring fully complex joint encoding of all information together

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentEP3642980B1Polar codes with a cross-referenceable nested structure for hierarchical signaling
Publication Date: 2022.03.30 QUALCOMM INC
  • EP3642980B1 patent drawingFigure 1
  • EP3642980B1 patent drawingFigure 2
  • EP3642980B1 patent drawingFigure 3

AI summary

Methods, systems, and devices for wireless communication employing polar code techniques are described. In some examples, polar codes with a cross-referenceable nested structure for hierarchical signaling may be used in a wireless communication system. For example, a user equipment may monitor a common portion and a dedicated portion of a control channel, the common portion assigned to a first set of control channel resources and the dedicated portion assigned to a second set of control channel resources within the control channel. The UE may concatenate, based at least in part on the monitoring, information fields of one or more symbols received via the first and second sets of control channel resources to form a polar-encoded codeword. The UE may decode the polar-encoded codeword to obtain common information from the common portion and dedicated information from the dedicated portion.