Adaptive Non-Uniform Constellations for Lower-SNR Transmission

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 coding gains.

Innovation Solution

The development of geometrically shaped symbol constellations that optimize capacity by iteratively positioning points to maximize capacity measures such as parallel decode and joint capacity, allowing for reduced signal-to-noise ratios and increased data transmission efficiency without requiring specialized coding mechanisms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional constellations maximize minimum distance between points, then reliability is improved, but capacity approaches Gaussian channel capacity limit is worsened

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

Solution Approach 1:

The patent applies local quality by creating non-uniform constellations where different regions of the constellation have different point densities. Specifically, the constellation points are unequally spaced with higher density in certain regions and lower density in others, allowing the system to achieve both good minimum distance properties for reliability and optimized capacity for information transmission. This local variation in point spacing resolves the contradiction between reliability and capacity.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the fundamental parameter of constellation point spacing from uniform to non-uniform. By optimizing the positions of constellation points to maximize capacity while maintaining adequate minimum distances, the system achieves both high reliability and high capacity. The parameter optimization process adjusts point locations to balance the trade-off between minimum distance (for reliability) and capacity (for information rate).

Inventive Principle:
Principle #35Parameter changes

2Reliability

If constellation dimensionality is increased to maximize minimum distance, then reliability is improved, but device complexity is worsened

Engineering Contradiction:
Improveminimum distanceVSAvoidconstellation dimensionality
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent utilizes dimensionality change by transitioning from traditional 2-dimensional constellations to higher-dimensional constellations. This allows the system to achieve larger minimum distances between points while maintaining practical complexity. The increased dimensionality provides more degrees of freedom for optimizing point placement, enabling better reliability without excessive complexity increase.

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

3Loss of information

If coding mechanisms are added to increase capacity, then channel capacity is improved, but device complexity is worsened

Engineering Contradiction:
Improvechannel capacityVSAvoidcoding mechanisms
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent extracts the capacity optimization function from separate coding mechanisms and integrates it directly into the constellation design itself. By designing constellations that are inherently optimized for capacity rather than relying on external coding, the system achieves high capacity without the added complexity of sophisticated coding schemes. The capacity optimization is built into the fundamental structure of the modulation.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10863370B2Transmitters incorporating uniform and non-uniform constellations and adaptive selection
Publication Date: 2020.12.08 CONSTELLATION DESIGNS LLC
  • US10863370B2 patent drawing
  • US10863370B2 patent drawing
  • US10863370B2 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.