Geometrically Shaped Constellations for Lower-SNR Digital 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 error rate reduction.

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 equally spaced constellations are used to maximize minimum distance between symbols, then error rate is reduced, but capacity falls significantly below Gaussian channel capacity limit

Engineering Contradiction:
Improveerror rateVSAvoidchannel capacity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies local quality by creating unequally spaced constellation points where different regions of the constellation have different spacing characteristics. Specifically, points are positioned to provide larger minimum distance in regions that contribute more to error performance, while allowing tighter packing in other regions to increase overall capacity. This non-uniform spacing optimizes both reliability and capacity by assigning different spatial qualities to different constellation points based on their contribution to system performance.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If constellation points are spaced to maximize minimum distance (dmin), then constellation capacity at high SNR is improved, but the system operates far from Shannon limit

Engineering Contradiction:
Improveminimum distanceVSAvoidcapacity efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies parameter changes by modifying the spacing parameters of constellation points from uniform to non-uniform distribution. The invention optimizes specific parameters such as the radial distances of points from the origin and their angular positions to achieve a balance between minimum distance and capacity efficiency. This parameter optimization allows the system to operate closer to the Shannon limit while maintaining adequate error performance.

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If traditional modulations are used to simplify system design, then ease of manufacture is improved, but significant gap to Shannon Gaussian capacity remains

Engineering Contradiction:
Improvesystem implementationVSAvoidbandwidth efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent applies dynamics by implementing adaptive modulation schemes where constellation parameters can be dynamically adjusted based on channel conditions. The system can switch between different constellation configurations (e.g., QPSK, 16-QAM, 64-QAM with optimized spacing) to optimize performance for current channel quality. This dynamic adaptation allows the system to maintain ease of implementation while significantly improving bandwidth efficiency compared to fixed traditional modulations.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10708794B2Transmitters incorporating unequally spaced constellations that provide reduced SNR requirements as compared to equally spaced constellations
Publication Date: 2020.07.07 CONSTELLATION DESIGNS LLC
  • US10708794B2 patent drawing
  • US10708794B2 patent drawing
  • US10708794B2 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.