Non-Uniform Multidimensional Constellations for Lower-SNR Data Reception
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication systems face inefficiencies in bandwidth and power usage due to the use of constellations that leave a significant gap to the theoretical Shannon Gaussian capacity, limiting the achievable coding gains.
Innovation Solution
The development of geometrically shaped symbol constellations that optimize capacity by iteratively positioning constellation points to maximize measures such as parallel decode (PD) or joint capacity, reducing the signal-to-noise ratio (SNR) required for a given capacity, thereby allowing systems to transmit data at a higher rate with the same power or at a given rate with less power.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional constellations are used that maximize minimum distance between points, then reliability is improved through better error protection, but bandwidth efficiency deteriorates due to significant gap from Shannon Gaussian capacity
Solution Approach 1:
The patent changes the fundamental parameter of constellation design from maximizing minimum distance to optimizing for capacity approaching Gaussian limits. This involves transforming the constellation geometry to achieve unequal spacing that better matches the Gaussian distribution, thereby simultaneously improving bandwidth efficiency while maintaining reliability through capacity-optimized point placement.
Solution Approach 2:
The patent moves beyond traditional two-dimensional constellations by employing multi-dimensional signal spaces. This dimensional expansion allows for more sophisticated packing of constellation points that can achieve both better minimum distance properties and higher capacity utilization, resolving the contradiction between reliability and bandwidth efficiency.
2Ease of manufacture
If finite practical constellations are used with equiprobable symbols, then ease of implementation is improved, but capacity deteriorates due to inability to achieve Gaussian capacity limits
Solution Approach 1:
The patent applies local quality by assigning different probabilities to different constellation points rather than uniform probability. High-probability points are placed in regions of higher density, while low-probability points are in lower density regions. This non-uniform probability assignment allows practical finite constellations to better approximate Gaussian capacity while maintaining implementation feasibility through structured probability models.
3Reliability
If coding techniques such as turbo codes and LDPC codes are used, then reliability is improved through coding gains, but the ultimate capacity is limited by the constellation design
Solution Approach 1:
The patent merges constellation design and coding design into a unified capacity-optimized framework. Rather than treating constellation and code as separate components, the invention jointly optimizes both to achieve Gaussian capacity limits. This integration allows coding techniques to achieve their full potential without being constrained by suboptimal constellation designs, thereby resolving the limitation on achievable capacity.
Data Source
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.