Polar Coded Modulation with UEP for Lower Decoding Complexity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Polar codes face challenges in high throughput regimes due to increased decoding complexity, particularly for medium to large block-lengths, limiting their adoption in 5G NR eMBB data rates.

Innovation Solution

The method involves constructing and modulating polar codes by identifying nonuniform channel conditions, selecting a modulation order, configuring component codes with incremental ratios for Unequal Error Protection (UEP), and calculating modified code construction parameters based on reliability values using a Polarization Weight (PW)-based method.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If polar codes are used for high throughput regimes, then data transmission rate is improved, but decoding complexity increases

Engineering Contradiction:
Improvedata transmission rateVSAvoiddecoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the polar code into multiple component codes (first component code and second component code) with different code rates. This segmentation allows the system to handle high throughput requirements by distributing the decoding load across multiple simpler component codes rather than one complex code, thereby reducing overall decoding complexity while maintaining high data transmission rates.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different code rates to different components of the polar code structure. The first component code uses a first code rate while the second component code uses a second code rate, optimizing each component's performance for its specific function. This local optimization enables high throughput transmission while managing decoding complexity through differentiated code design.

Inventive Principle:
Principle #3Local quality

2Reliability

If block-length of polar code is increased, then error correction performance is improved, but decoding complexity increases

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

Solution Approach 1:

The patent segments the long polar code into multiple component codes with shorter block lengths. Each component code can be decoded independently with lower complexity, yet the combined error correction performance matches or exceeds that of a single long code, thereby achieving high reliability without proportional complexity increase.

Inventive Principle:
Principle #1Segmentation

3Reliability

If list-size for CRC-aided list decoding is increased, then error correction performance is improved, but decoding complexity increases

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

Solution Approach 1:

The patent divides the decoding task into multiple component codes, each with its own reduced list-size for CRC-aided list decoding. This segmentation allows the use of smaller list-sizes (lower complexity) for each component while maintaining overall error correction performance through the combined effect of multiple components, thereby reducing the complexity-performance trade-off.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20250330267A1Methods and procedures for polar coded modulation
Publication Date: 2025.10.23 INTERDIGITAL PATENT HOLDINGS INC
  • US20250330267A1 patent drawing
  • US20250330267A1 patent drawing
  • US20250330267A1 patent drawing

AI summary

Methods, apparatuses and systems are provided for constructing and modulating polar codes. Such procedures may involve identifying nonuniform channel conditions, selecting a modulation order, configuring a plurality of component codes and incremental ratios for Unequal Error Protection (UEP), identifying initial code construction parameters for each component code, calculating modified code construction parameters based on the incremental ratios for UEP, and encoding the component polar codes according to the modified construction parameters. Each component code may be comprised of a plurality of input bits. The initial and modified code construction parameters may include a number of unfrozen and frozen input bits, and identifying a number of unfrozen and frozen input bits may involve calculating and comparing reliability values for each bit. Calculating and comparing reliability values for each bit may involve applying a Polarization Weight (PW)-based method.