Gray-Mapped Space-Time Codes for Wireless Modulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing space-time codes for wireless communication systems, particularly for 2K-PAM, 2K-PSK, and 4K-QAM modulation, do not effectively utilize Gray labeling, which is common practice in communication systems, leading to deficiencies in bit error rate performance under high signal-to-noise ratios.

Innovation Solution

The development of new algebraic space-time code constructions that apply linear and affine transformations to existing Lu/Kumar constructions, ensuring that the codes maintain optimal rate-vs-diversity properties while being compatible with Gray labeling for 2K-PAM, 2K-PSK, and 4K-QAM modulations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing space-time codes are used for 2K-PAM, 2K-PSK, and 4K-QAM modulation, then the codes can be constructed, but they do not effectively utilize Gray labeling leading to poor bit error rate performance under high signal-to-noise ratios

Engineering Contradiction:
Improvebit error rate performanceVSAvoidcompatibility with Gray labeling
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent applies linear and affine transformations to modify the code construction parameters, transforming existing space-time codes into forms that are compatible with Gray labeling. This changes the mathematical structure of the codes while preserving their essential properties, enabling effective utilization of Gray labeling for improved bit error rate performance.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the code construction process into distinct components: the base Lu/Kumar construction, the labeling scheme, and the transformation layer. By separating these elements, the patent can apply specific transformations to bridge the gap between the code structure and Gray labeling requirements, resolving the incompatibility issue.

Inventive Principle:
Principle #1Segmentation

2Reliability

If new algebraic space-time code constructions are developed to be compatible with Gray labeling, then bit error rate performance improves, but the complexity of code construction increases

Engineering Contradiction:
Improvebit error rate performanceVSAvoidcode construction complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent performs preliminary transformations on the code construction formulas during the design phase, pre-establishing the relationship between the code structure and Gray labeling. This preliminary action embeds the Gray labeling compatibility directly into the code construction, eliminating the need for complex post-processing or adaptive adjustments during implementation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces linear and affine transformations as intermediary mathematical operations that bridge the existing code construction methods and Gray labeling requirements. These transformations serve as mediators that translate between the two domains, allowing the system to benefit from both the established code structures and the advantages of Gray labeling without direct complex integration.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If linear and affine transformations are applied to Lu/Kumar constructions, then Gray labeling compatibility is achieved while maintaining optimal rate-vs-diversity properties

Engineering Contradiction:
ImproveGray labeling compatibilityVSAvoidtransformation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent modifies the transformation parameters based on specific modulation schemes (2K-PAM, 2K-PSK, 4K-QAM), optimizing each transformation for its intended application. By tailoring the transformation parameters to each modulation type, the patent achieves Gray labeling compatibility with minimal complexity rather than using a universal complex transformation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7675990B2Space-time codes for linearly labelled PAM, PSK, QAM and related constellations using gray mapping
Publication Date: 2010.03.09 JOHNS HOPKINS UNIVERSITY
  • US7675990B2 patent drawing
  • US7675990B2 patent drawing
  • US7675990B2 patent drawing

AI summary

General algebraic space-time code constructions are presented for Gray-mapped 2K-PSK, 2K-PAM, and 4K-QAM constellations. The space-time codes achieve the rate-diversity tradeoff—i.e., they allow the transmission of information at the maximum rate possible for the given signaling constellation and the achieved transmit diversity level. New codes created by applying a nonsingular linear or affine transformation to the constellation labels retain the optimality of the original codes with respect to the rate-diversity tradeoff. Extensions to pK-PSK, pK-PAM, p2K-QAM, and related constellations, for p prime, are also given.