Non-Square QAM Demapping via Constellation Partitioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

There is a lack of low complexity methods for hard and soft bit level demapping of Quadrature Amplitude Modulation (QAM) signals with non-square constellations, which hinders their utility and reliability in digital communication receivers.

Innovation Solution

The proposed solution involves equalizing the received signal to remove channel distortion, demodulating it into in-phase and quadrature phase symbols, and then converting these symbols into hard-bits or preliminary soft-bits using bit decision rules that partition the constellation plane to determine the modulating bit values, with the option to adjust soft-bits based on signal-to-noise ratio for multicarrier systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional square QAM constellations are used, then low complexity demapping methods are available, but non-square constellations cannot be effectively demapped

Engineering Contradiction:
Improvecompatibility with non-square QAM constellationsVSAvoiddemapping complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The constellation plane is divided into multiple regions based on the non-square QAM constellation geometry. Each region corresponds to a specific bit position and is defined by boundaries that separate adjacent constellation points. This segmentation enables simple bit decision rules to be applied to each region independently, achieving low complexity demapping while supporting non-square constellations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different bit decision rules are applied to different regions of the constellation plane according to their local characteristics. Each region's boundaries and decision criteria are optimized for its specific location and corresponding bit position, allowing simple local rules to achieve optimal overall performance without requiring complex global processing.

Inventive Principle:
Principle #3Local quality

2Reliability

If soft-bit demapping is used, then decoding reliability is improved, but computational complexity increases

Engineering Contradiction:
Improvedecoding reliabilityVSAvoiddemapping complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Instead of computing the full soft-bit log-likelihood ratios which require complex calculations, the invention uses a simplified approach that computes only the necessary bit decision information from the received signal's in-phase and quadrature components. This partial action provides sufficient reliability for decoding while dramatically reducing computational complexity compared to traditional soft-bit methods.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The invention uses simple, inexpensive bit decision rules based on basic comparisons of the received signal components rather than expensive complex calculations. These simple rules can be implemented with minimal computational resources and provide adequate reliability for the decoding process.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Device complexity

If hard-bit demapping is used, then complexity is reduced, but error probability increases

Engineering Contradiction:
Improvedemapping complexityVSAvoiderror probability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The invention replaces complex mechanical calculation-based soft-bit demapping with a simpler geometric region-based approach. By substituting the need for complex probability calculations with simple region-based bit decision rules, the system achieves low complexity while maintaining acceptable error performance through the optimized constellation geometry and partitioning.

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

Data Source

PatentUS8718205B1Hard and soft bit demapping for QAM non-square constellations
Publication Date: 2014.05.06 MORAIS DOUGLAS HOWARD
  • US8718205B1 patent drawing
  • US8718205B1 patent drawing
  • US8718205B1 patent drawing

AI summary

Low complexity methods for hard and soft bit level demapping in a receiver of QAM signals with non-square, Gray coded constellations created as per U.S. Pat. No. 8,422,579 B1. In these methods the received signal is equalized to remove channel distortion, demodulated into in-phase and quadrature phase related symbols, and these symbols converted into hard-bits or preliminary soft-bits bits via the application of bit decision rules. Further, if converted into preliminary soft-bits, they may be multiplied by a factor to account for the impact of the received signal's signal-to-noise ratio on bit reliability, thereby creating final-soft-bits.