Multilevel Polar Coding for Higher-Order Modulation Balance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Extending polar codes to systems using higher-order modulation techniques is challenging due to output bits experiencing different effective channels, making standard polar code design techniques not generally applicable.

Innovation Solution

Implementing multilevel coding (MLC) with binary alphabet polar codes, where multiple bits are encoded using different binary polar codes with varying code rates to ensure each bit level experiences the same effective signal-to-noise ratio (SNR), allowing for efficient error rate management across bit levels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If higher-order modulation techniques (M-QAM) are used to increase spectral efficiency, then more bits can be transmitted per symbol, but output bits experience different effective channels making standard polar code design techniques not generally applicable

Engineering Contradiction:
Improvespectral efficiencyVSAvoidcoding scheme complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the coding process into multiple levels, where each bit level is encoded independently using binary polar codes with different code rates. This segmentation allows each level to be optimized separately for its specific effective channel conditions, resolving the contradiction between higher-order modulation benefits and coding design complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by assigning different code rates to different bit levels based on their specific effective channel conditions. Bits at different levels experience different signal-to-noise ratios, so each level receives tailored coding protection, enabling efficient use of higher-order modulation without requiring a completely new coding framework.

Inventive Principle:
Principle #3Local quality

2Reliability

If different code rates are applied to different bit levels in MLC, then error rates can be balanced across levels, but encoding and decoding complexity increases

Engineering Contradiction:
Improveerror rate balanceVSAvoidencoding and decoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the code rate parameter for each bit level to match the effective channel conditions at that level. By adjusting this key parameter, the system achieves balanced error rates across all bit levels while maintaining the simplicity of binary polar code structures, thus improving reliability without excessive complexity increase.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If binary polar codes are used with higher-order modulations, then low-complexity encoding can be maintained, but output bits experience different effective channels reducing performance

Engineering Contradiction:
Improveencoding complexityVSAvoidchannel utilization efficiency
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent introduces dynamics by making the code rate adaptive to the bit level and effective channel conditions. Instead of using a fixed code rate for all bits, the system dynamically selects appropriate code rates for each bit level, allowing binary polar codes to maintain low encoding complexity while achieving better channel utilization efficiency through adaptive parameter selection.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10911062B2Apparatus and method for multilevel coding (MLC) with binary alphabet polar codes
Publication Date: 2021.02.02 TEXAS INSTRUMENTS INC
  • US10911062B2 patent drawing
  • US10911062B2 patent drawing
  • US10911062B2 patent drawing

AI summary

A method includes receiving multiple bits to be transmitted. The method also includes applying a first binary alphabet polar code to a first subset of the multiple bits to generate first encoded bits. The first encoded bits are associated with a first bit level of a multilevel coding scheme. The method further includes generating one or more symbols using the first encoded bits and bits associated with a second bit level of the multilevel coding scheme. The first binary alphabet polar code is associated with a first coding rate. In addition, the method could include applying a second binary alphabet polar code to a second subset of the multiple bits to generate second encoded bits. The second encoded bits are associated with the second bit level. The second binary alphabet polar code is associated with a second coding rate such that the bit levels have substantially equal error rates.