Constellation Map Design for Low SNR Error Minimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing communication systems operating in low signal-to-noise ratio (SNR) environments face challenges in effectively designing constellation maps that minimize error rates, as traditional design criteria like Euclidean distance are less effective in such conditions.

Innovation Solution

The method involves designing constellation maps based on a posteriori error rates, such as bit error rate (BER), packet error rate (PER), and frame error rate (FER), using optimization techniques like gradient methods and random search to minimize these error rates, ensuring effective communication in low SNR environments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional constellation design criteria like Euclidean distance are used, then the system operates in high SNR environments effectively, but performance deteriorates in low SNR environments

Engineering Contradiction:
Improveerror rate performanceVSAvoidimpact of noise in low SNR environments
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent changes the fundamental parameter used for constellation design from Euclidean distance to a posteriori error rate. This parameter transformation allows the system to optimize constellation maps specifically for low SNR conditions by directly minimizing the actual error rate experienced in such environments, rather than relying on geometric distance metrics that are less effective when noise dominates the signal.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If constellation maps are optimized for low SNR using a posteriori error rate, then communication reliability improves in challenging environments, but the complexity of constellation design increases

Engineering Contradiction:
Improvecommunication reliability in low SNRVSAvoidconstellation design complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent employs feedback mechanisms where the receiving device calculates a posteriori error rates based on received signals and feeds this information back to the transmitting device. This feedback loop enables iterative optimization of constellation maps, where each iteration uses actual error rate measurements to refine the constellation design, gradually improving reliability without requiring exhaustive pre-computation of all possible constellation configurations.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary actions by pre-calculating and storing optimized constellation maps for different SNR conditions and error rate targets. This allows the transmitting and receiving devices to have access to pre-optimized constellation designs without needing to perform complex real-time optimization, thereby reducing operational complexity while maintaining high reliability in low SNR environments.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9768911B2System and method for designing constellations and use thereof
Publication Date: 2017.09.19 HUAWEI TECH CO LTD
  • US9768911B2 patent drawing
  • US9768911B2 patent drawing
  • US9768911B2 patent drawing

AI summary

A method for operating a transmitting device includes mapping data to a transmission symbol in accordance with a constellation map assigned to a receiving device, wherein the constellation map is designed in accordance with a posteriori error rate derived from a transmitted signal, and transmitting the transmission symbol.