Multidimensional Constellation Codebooks for Higher-Rate SCMA

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current CDMA encoding techniques face limitations in achieving high coding rates to meet the demands of next-generation wireless networks, particularly in maximizing diversity gain and maintaining Euclidean distance for multidimensional constellations.

Innovation Solution

A method involving the generation of multidimensional constellations by applying a unitary rotation to a baseline constellation to optimize a product distance function while maintaining Euclidean distance, allowing for the creation of codebooks that maximize diversity gain and are suitable for use in sparse code multiple access (SCMA) systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional QAM symbol mapping is used in CDMA encoding, then the encoding process is simple and well-established, but the coding rate is limited and cannot meet next-generation wireless network demands

Engineering Contradiction:
Improvecoding rateVSAvoidencoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the fundamental parameter of constellation representation from traditional QAM symbols to multidimensional constellation points. By representing symbols in higher-dimensional space and applying unitary rotations, the system achieves higher coding rates while maintaining manageable complexity through structured codebook designs and efficient mapping algorithms.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent transitions from two-dimensional QAM constellations to multidimensional constellations by introducing additional dimensions through codebook structures. This dimensional expansion allows more bits to be encoded per symbol, directly increasing the coding rate while the systematic generation methods keep implementation complexity controlled.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If multidimensional constellations are designed to maximize product distance, then diversity gain is improved, but Euclidean distance may be compromised

Engineering Contradiction:
Improvediversity gainVSAvoidEuclidean distance
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent introduces asymmetric treatment of different distance metrics by applying unitary rotations that specifically optimize product distance while preserving Euclidean distance properties. The rotation matrices are designed to create asymmetric transformations that enhance diversity gain in certain directions while maintaining distance relationships in other dimensions.

Inventive Principle:
Principle #4Asymmetry

Solution Approach 2:

The patent changes the optimization parameter from单一的 Euclidean distance to a combined optimization of product distance and Euclidean distance. By using unitary rotations with specific mathematical properties, the system achieves parameter transformation that maximizes product distance (improving diversity) while constraining Euclidean distance degradation through the unitary nature of the transformations.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If sparse codewords are used in SCMA, then baseband processing complexity at the receiver is reduced, but codebook design becomes more challenging

Engineering Contradiction:
Improvereceiver processing complexityVSAvoidcodebook design difficulty
Core Design Contradiction:
Device complexityVSEase of manufacture

Solution Approach 1:

The patent segments the codebook design process into systematic steps: generating base constellations, applying unitary rotations, and constructing sparse codewords from rotated constellation points. This segmentation transforms the challenging holistic codebook design problem into manageable sequential tasks, reducing design difficulty while maintaining the sparse structure benefits for receiver processing.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3011697B1System and method for designing and using multidimensional constellations
Publication Date: 2020.04.01 HUAWEI TECH CO LTD
  • EP3011697B1 patent drawingFigure 1a
  • EP3011697B1 patent drawingFigure 1b
  • EP3011697B1 patent drawingFigure 2

AI summary

A method for generating a codebook includes applying a unitary rotation to a baseline multidimensional constellation to produce a multidimensional mother constellation, wherein the unitary rotation is selected to optimize a distance function of the multidimensional mother constellation, and applying a set of operations to the multidimensional mother constellation to produce a set of constellation points. The method also includes storing the set of constellation points as the codebook of the plurality of codebooks.