Cross-Referenceable Polar Codes for Hierarchical Control Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional hierarchical control information signaling in wireless communication systems is deficient, leading to inferior code performance and efficiency, particularly in handling shared control information for multiple users and user-specific dedicated information.

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 shared by multiple users and dedicated information specific to each user, improving the false alarm rate by jointly encoding control information.

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 users, but the code performance and efficiency are inferior

Engineering Contradiction:
Improvecode performanceVSAvoidefficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The control information is segmented into common information (shared by multiple users) and dedicated information (user-specific). The common information is encoded separately using polar codes, and then concatenated with user-specific dedicated information. This segmentation allows each part to be optimized independently, improving overall code performance and decoding efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a nested structure where the common information codeword serves as a base that is concatenated with user-specific dedicated information. Multiple users' dedicated information is nested within the common information framework, creating a hierarchical nested structure that improves both reliability and efficiency in transmitting control information to multiple users.

Inventive Principle:
Principle #7Nested doll (Nesting)

2Device complexity

If separate encoding is used for common and dedicated information, then the encoding process is simpler, but the false alarm rate increases

Engineering Contradiction:
Improveencoding complexityVSAvoidfalse alarm rate
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent merges the common information codeword with user-specific dedicated information through concatenation to form a joint codeword structure. This merging allows the decoder to utilize both common and dedicated information together, reducing the false alarm rate while maintaining manageable encoding complexity through the structured concatenation approach.

Inventive Principle:
Principle #5Merging (Combining)

3Reliability

If joint encoding of common and dedicated information is performed, then the false alarm rate is reduced, but the encoding and decoding complexity increases

Engineering Contradiction:
Improvefalse alarm rateVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The joint encoding process is segmented into distinct stages: first encoding common information separately, then concatenating with user-specific dedicated information. This segmentation of the encoding process reduces overall complexity compared to encoding everything together in a single complex operation, while still achieving the benefit of joint decoding to reduce false alarm rates.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11039425B2Polar codes with a cross-referenceable nested structure for hierarchical signaling
Publication Date: 2021.06.15 QUALCOMM INC
  • US11039425B2 patent drawing
  • US11039425B2 patent drawing
  • US11039425B2 patent drawing

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.