Non-Uniform Signal Constellations for Higher Capacity at Lower SNR

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital communication systems face limitations in achieving maximum capacity due to the use of constellations that do not approach the Gaussian channel capacity, resulting in inefficiencies in bandwidth and power usage, despite attempts to optimize constellations for minimum distance and dimensionality.

Innovation Solution

The development of geometrically shaped symbol constellations that optimize capacity by iteratively optimizing the location of constellation points to maximize capacity measures such as parallel decode and joint capacity, allowing for reduced signal-to-noise ratios and increased data transmission efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional constellations are used that maximize minimum distance between points, then reliability is improved, but capacity falls significantly below the Gaussian channel capacity limit

Engineering Contradiction:
Improveerror rate performanceVSAvoidchannel capacity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies local quality by creating non-uniform constellations where different regions of the constellation have different point densities. Specifically, some constellation points are placed closer together while others are farther apart, optimizing the local arrangement to simultaneously improve reliability for certain symbols while maximizing overall capacity. This unequal spacing allows the system to approach Gaussian capacity limits while maintaining acceptable error rates.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the fundamental parameter of constellation point spacing from uniform to non-uniform. By varying the distances between constellation points according to optimized patterns, the system can achieve higher capacity while maintaining reliability. The patent specifically uses non-uniform constellations with overlapping locations to maximize mutual information and approach the Gaussian capacity limit.

Inventive Principle:
Principle #35Parameter changes

2Difficulty of detecting and measuring

If constellation points are spaced uniformly to maximize minimum distance, then ease of detection is improved, but capacity is limited below the Gaussian limit

Engineering Contradiction:
Improvesymbol detectionVSAvoiddata transmission capacity
Core Design Contradiction:
Difficulty of detecting and measuringVSProductivity

Solution Approach 1:

The patent applies local quality by creating non-uniform constellations where different regions of the constellation have different point densities. Specifically, some constellation points are placed closer together while others are farther apart, optimizing the local arrangement to simultaneously improve reliability for certain symbols while maximizing overall capacity. This unequal spacing allows the system to approach Gaussian capacity limits while maintaining acceptable error rates.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent utilizes multi-dimensional constellations to increase capacity. By extending the constellation into additional dimensions (such as using QAM with both in-phase and quadrature components), the system can pack more points while maintaining detectability. The non-uniform spacing in these multi-dimensional spaces allows approaching Gaussian capacity while preserving detection performance.

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

3Productivity

If coded modulation techniques are used to increase capacity, then productivity is improved, but device complexity increases due to additional coding mechanisms

Engineering Contradiction:
Improvechannel capacityVSAvoidcoding mechanism complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges the modulation and coding functions into a unified non-uniform constellation design. Instead of using separate coding mechanisms followed by uniform modulation, the patent directly designs the constellation points to achieve both capacity improvement and error protection. This integration eliminates the need for complex separate coding mechanisms while achieving capacity close to the Gaussian limit.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The non-uniform constellation structure provides its own error protection capabilities through the strategic placement of points. The overlapping and non-uniform spacing creates inherent redundancy and robustness without requiring external coding mechanisms. The constellation itself serves the dual function of data transmission and error protection, reducing overall system complexity.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12010531B2Methods of transmitting data using non-uniform constellations with overlapping constellation point locations
Publication Date: 2024.06.11 CONSTELLATION DESIGNS LLC
  • US12010531B2 patent drawing
  • US12010531B2 patent drawing
  • US12010531B2 patent drawing

AI summary

Communication systems are described that use unequally spaced constellations that have increased capacity compared to conventional constellations operating within a similar SNR band. One embodiment is a digital communications system including a transmitter transmitting signals via a communication channel, the transmitter including a coder capable of receiving user bits and outputting encoded bits at a rate, a mapper capable of mapping encoded bits to symbols in a constellation, and a modulator capable of generating a modulated signal for transmission via the communication channel using symbols generated by the mapper, wherein the constellation is unequally spaced and characterizable by assignment of locations and labels of constellation points to maximize parallel decode capacity of the constellation at a given signal-to-noise ratio so that the constellation provides a given capacity at a reduced signal-to-noise ratio compared to a uniform constellation that maximizes the minimum distance between constellation points of the uniform constellation.