Non-Uniform Signal Constellations for Lower-SNR Capacity Gains

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, especially at high signal-to-noise ratios.

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 maximizing minimum distance are used, then error rate performance is improved, but capacity approaches the Shannon limit poorly resulting in bandwidth and power inefficiency

Engineering Contradiction:
Improveerror rate performanceVSAvoidcapacity efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent changes the fundamental parameter of constellation design from maximizing minimum distance to optimizing capacity measures (mutual information). By iteratively adjusting constellation point locations to maximize capacity, the system achieves both reliable communication and efficient bandwidth/power utilization, resolving the contradiction between error rate performance and capacity efficiency

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic adaptation by iteratively optimizing constellation point locations based on capacity measures. The constellation is not fixed but adapted through optimization processes that adjust point positions to maximize mutual information, enabling the system to achieve both reliability and capacity efficiency simultaneously

Inventive Principle:
Principle #15Dynamics

2Productivity

If coded systems are used to increase capacity, then coding gains are achieved, but the gains are limited by the constellation design

Engineering Contradiction:
ImprovecapacityVSAvoidcoding mechanism complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent extracts the capacity optimization function from the coding mechanism and transfers it to the constellation design itself. By optimizing constellation point locations to maximize mutual information, the system achieves capacity improvements without relying on complex coding mechanisms, effectively separating the capacity enhancement function from coding complexity

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The optimized constellation acts as an intermediary between the channel and the coding system. By pre-optimizing the constellation to maximize mutual information, the system creates a more efficient interface that enhances overall capacity without requiring the coding system to bear the full burden of capacity optimization

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of manufacture

If practical finite constellations are used, then implementation is feasible, but capacity is less than the Gaussian capacity due to equal likelihood symbol transmission

Engineering Contradiction:
Improveimplementation feasibilityVSAvoidcapacity
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent applies local quality by creating non-uniform constellation point distributions where different regions of the constellation have different properties. By optimizing point locations to maximize mutual information rather than using uniform distributions, the system achieves higher capacity while maintaining practical finite implementation, effectively creating local variations in point density and positioning

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10694403B2Transmitters incorporating non-uniform multidimensional constellations and code rate pairs
Publication Date: 2020.06.23 CONSTELLATION DESIGNS LLC
  • US10694403B2 patent drawing
  • US10694403B2 patent drawing
  • US10694403B2 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.