Adaptive Non-Uniform Constellation Mapping for Higher Channel Capacity

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 efforts to optimize constellations based on minimum distance criteria.

Innovation Solution

The development of geometrically shaped symbol constellations that optimize capacity measures such as parallel decode and joint capacity, allowing for reduced signal-to-noise ratios and increased data transmission rates with reduced power consumption, without requiring specialized coding mechanisms.

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 Gaussian limit is hindered

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

Solution Approach 1:

The patent transforms the constellation design by changing the spacing parameter from uniform to non-uniform distribution. Specifically, constellation points are placed with different probabilities and spacings, with more points concentrated near the origin and fewer at the edges, mimicking the Gaussian distribution shape. This parameter transformation allows the system to achieve both low error rates and high capacity by optimizing the probability density function of constellation points rather than relying solely on minimum distance criteria.

Inventive Principle:
Principle #35Parameter changes

2Ease of manufacture

If uniform constellations are used, then implementation simplicity is maintained, but spectral efficiency is reduced

Engineering Contradiction:
Improveimplementation simplicityVSAvoidspectral efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent applies local quality by creating non-uniform constellation regions with different properties. The constellation is divided into multiple regions with different point densities and spacings - inner regions have higher density with smaller spacing while outer regions have lower density with larger spacing. This local differentiation allows the system to achieve higher spectral efficiency by concentrating points where they provide maximum information density, while maintaining implementation feasibility through structured regional patterns.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent introduces dynamic adaptation by allowing the constellation configuration to change based on channel conditions. The system can dynamically select between different constellation types (uniform vs. non-uniform) or adjust the non-uniformity parameters according to the measured signal-to-noise ratio and channel state. This dynamic capability enables the system to optimize spectral efficiency under varying conditions while maintaining a fallback to simpler uniform constellations when conditions warrant.

Inventive Principle:
Principle #15Dynamics

3Productivity

If coding mechanisms are added to approach Gaussian capacity, then capacity increases, but device complexity increases

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

Solution Approach 1:

The patent substitutes the mechanical coding system with a geometric constellation design. Instead of using complex error-correcting codes to approach Gaussian capacity, the system uses carefully designed non-uniform constellation point distributions that inherently achieve high capacity. The geometric arrangement of points with optimized probabilities and spacings replaces the need for elaborate coding schemes, reducing computational complexity at both transmitter and receiver while maintaining or improving capacity performance.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

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