Geometrically Shaped Symbol Constellations for Capacity-Limited Links

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 based on minimum distance criteria.

Innovation Solution

The development of geometrically shaped symbol constellations that optimize capacity by iteratively positioning 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 designed to maximize minimum distance between points, then reliability is improved, but capacity approaches the Gaussian channel capacity limit

Engineering Contradiction:
Improveerror rateVSAvoidchannel capacity
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent transforms the constellation design parameters from uniform spacing to non-uniform (geometrically shaped) spacing. By changing the spatial distribution parameters of constellation points, the system achieves better capacity performance while maintaining acceptable error rates through the geometric shaping that concentrates points in specific regions of the signal space.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces asymmetry in the constellation structure by using geometrically shaped distributions rather than symmetric uniform grids. The constellation points are distributed according to a geometric shape (such as a circle or ellipse) with different densities in different regions, creating an asymmetric structure that improves capacity by better matching the Gaussian channel characteristics.

Inventive Principle:
Principle #4Asymmetry

2Ease of manufacture

If constellation points are uniformly spaced to simplify implementation, then ease of manufacture is improved, but capacity is reduced below the Gaussian limit

Engineering Contradiction:
Improveconstellation constructionVSAvoidchannel capacity
Core Design Contradiction:
Ease of manufactureVSLoss of information

Solution Approach 1:

The patent changes the construction parameters from simple uniform spacing to geometrically determined positions. The constellation points are placed at positions determined by geometric shapes (circles, ellipses) rather than uniform grid positions, which increases capacity while maintaining relatively simple construction procedures through the use of standard geometric formulations.

Inventive Principle:
Principle #35Parameter changes

3Loss of information

If higher dimensional constellations are used to increase capacity, then channel capacity is improved, but minimum distance properties deteriorate

Engineering Contradiction:
Improvechannel capacityVSAvoidminimum distance
Core Design Contradiction:
Loss of informationVSReliability

Solution Approach 1:

The patent applies local quality by creating regions of different point densities within the constellation. Instead of uniform spacing, the constellation has higher density in certain regions (near the center or along specific axes) and lower density in other regions, allowing the system to maintain good minimum distance properties in critical regions while achieving higher overall capacity through the increased dimensionality and optimized local distributions.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10567980B2Methodology and method and apparatus for signaling with capacity optimized constellations
Publication Date: 2020.02.18 CONSTELLATION DESIGNS LLC
  • US10567980B2 patent drawing
  • US10567980B2 patent drawing
  • US10567980B2 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.