Polar Code Field Prioritization for Low-Latency NR Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional polar coding techniques in wireless communication systems face challenges in meeting low latency standards due to their complex decoding processes, which introduce latency and do not adequately support high-performance communications.

Innovation Solution

The implementation of field prioritization for polar codes, where information bits are allocated different priorities and decoded accordingly, allowing higher priority bits to be processed earlier, followed by error checking using parity or cyclic redundancy checks, enabling early action based on successful decoding of these bits before completing the entire codeword decoding process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional polar coding techniques are used to ensure reliable decoding, then error correction reliability is improved, but decoding latency increases due to complex decoding processes

Engineering Contradiction:
Improveerror correction reliabilityVSAvoiddecoding latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the control information fields into multiple priority groups (first priority group, second priority group, etc.) and applies separate error checking to each group. This allows the decoder to process and verify high-priority fields independently without waiting for the entire codeword to be decoded, thereby reducing latency while maintaining reliability for critical information.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs error checking on high-priority control information fields before the complete decoding process is finished. By conducting preliminary error checking on segmented fields as they are decoded, the system can make early decisions about high-priority information without waiting for the full codeword decoding to complete, thus reducing overall latency while ensuring reliability.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If all information bits are decoded completely before taking action, then decoding accuracy is improved, but communication speed deteriorates due to waiting for full decoding

Engineering Contradiction:
Improvedecoding accuracyVSAvoidcommunication speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent divides control information into segmented fields with different priorities and applies incremental error checking to each segment. This allows the system to achieve sufficient decoding accuracy for high-priority fields early in the process, enabling faster communication responses without compromising the accuracy requirements for critical control information.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs partial error checking on high-priority fields before complete decoding is finished. By applying error checking incrementally to priority-grouped fields rather than waiting for complete decoding, the system achieves adequate accuracy for time-critical operations while improving communication speed through early action on verified high-priority information.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If uniform error checking is applied to all control information fields, then decoding reliability is improved, but processing efficiency deteriorates due to equal treatment of all fields

Engineering Contradiction:
Improvedecoding reliabilityVSAvoidprocessing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies different error checking strategies to different control information fields based on their priority levels. High-priority fields receive error checking earlier in the decoding process, while lower-priority fields are checked later. This localized differentiation of error checking timing and depth improves processing efficiency by focusing computational resources on the most critical information first, while maintaining appropriate reliability for each field type.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10601447B2Field prioritization for polar codes
Publication Date: 2020.03.24 QUALCOMM INC
  • US10601447B2 patent drawing
  • US10601447B2 patent drawing
  • US10601447B2 patent drawing

AI summary

Methods, systems, and devices for wireless communication are described. In a new radio (NR) system, a wireless device may encode control information into a codeword using a polar code. The device may prioritize certain information within the codeword due to the time criticalness of that information for processing at a receiving device. For example, information related to frequency allocation may be encoded such that the receiving device may decode the frequency allocation information early in the decoding process. The device may include partial parity checks throughout the codeword, so that the receiving device may test whether the decoded bits for the prioritized information pass a parity check, and may then send these decoded bits for processing before completing decoding of the codeword. In some cases, the device may encode the information to be transmitted using multiple evenized codewords, or using a single consolidated codeword.