Cross-Shaped QAM Constellation for LLR Simplification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The calculation of log-likelihood ratio (LLR) in cross-shaped constellation diagrams for QAM modulation is complex due to asymmetrical powers of I and Q components, leading to fine area division requirements.

Innovation Solution

The method involves determining to-be-moved constellation points in a rectangular constellation diagram, dividing them into sets based on a bisector of the area between the horizontal coordinate axis and a straight line corresponding to the maximum absolute value of vertical coordinates, and moving these points to specific locations in the cross-shaped constellation diagram to ensure equal values for coded bits corresponding to different I and Q components, simplifying the LLR calculation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a cross-shaped constellation diagram is used for QAM modulation, then spectral efficiency is improved, but LLR calculation complexity increases due to asymmetrical powers of I and Q components

Engineering Contradiction:
Improvespectral efficiencyVSAvoidLLR calculation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies asymmetry by intentionally creating an asymmetrical cross-shaped constellation diagram where I and Q components have different power distributions. This asymmetrical structure enables the constellation to achieve higher spectral efficiency while the patent simultaneously provides methods to manage the resulting LLR calculation complexity through structured approach and computational optimizations.

Inventive Principle:
Principle #4Asymmetry

Solution Approach 2:

The patent segments the cross-shaped constellation diagram into distinct regions (first region with larger absolute I values, second region with larger absolute Q values, and third region with equal values). This segmentation allows for differentiated LLR calculation methods to be applied to different segments, reducing overall computational complexity by avoiding uniform fine-grained division across the entire constellation.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If fine area division is performed on the cross-shaped constellation diagram, then LLR calculation precision is improved, but computational complexity increases

Engineering Contradiction:
ImproveLLR calculation precisionVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by differentiating the LLR calculation approach based on the specific region of the constellation diagram being processed. Different calculation methods are applied to different regions (first region with larger I values, second region with larger Q values, third region with equal values), allowing for optimized precision where needed while reducing computational effort in other regions.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies partial action by performing LLR calculations with different levels of precision depending on the constellation region. Instead of uniformly applying fine area division across the entire diagram, the method applies computational resources selectively to regions where it is most needed, avoiding excessive computational complexity in regions where coarser division suffices.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentEP3499833B1Digital modulation method and apparatus
Publication Date: 2020.12.23 HUAWEI TECH CO LTD
  • EP3499833B1 patent drawingFigure 1
  • EP3499833B1 patent drawingFigure 2
  • EP3499833B1 patent drawingFigure 3~4

AI summary

Embodiments of the present invention provide a digital modulation method and apparatus. The digital modulation method in the embodiments of the present invention includes: determining to-be-moved constellation points in a rectangular constellation diagram, where constellation points in the rectangular constellation diagram are distributed at corresponding coordinate points in a plane rectangular coordinate system, the to-be-moved constellation points include S columns of constellation points, with absolute values of horizontal coordinates in a descending order, in four quadrants of the plane rectangular coordinate system, and the rectangular constellation diagram is a constellation diagram generated by performing QAM on a data bit stream; dividing to-be-moved constellation points in each of the four quadrants into two constellation point sets according to a bisector of an area between a horizontal coordinate axis and a straight line corresponding to a maximum absolute value of vertical coordinates in the rectangular constellation diagram; and horizontally moving and vertically moving each constellation point set in the four quadrants, to obtain a cross-shaped constellation diagram. Values of coded bits corresponding to one I component or one Q component in the cross-shaped constellation diagram obtained in the embodiments of the present invention are the same, so as to simplify LLR calculation complexity.