MIMO Space-Time Decoding via Normalized Intermediate Values

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The complexity of decoding signals in Alamouti space-time encoding methods is high due to the need to search all constellation points for each symbol, which increases the difficulty of realizing a decoder in multiple input multiple output (MIMO) systems using multiple antennas.

Innovation Solution

A method that estimates channel information, generates intermediate processing values, normalizes them to obtain reference values, and uses these values for either soft-decision or hard-decision decoding to restore original data, reducing the complexity by directly calculating the closest constellation points for decoding without exhaustive searches.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If maximum likelihood decoding method is used to obtain optimal decoding performance, then decoding accuracy is improved, but device complexity increases due to exhaustive search of all constellation points

Engineering Contradiction:
Improvedecoding accuracyVSAvoiddecoder complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The decoding process is segmented into two independent stages: first computing intermediate values through linear combination of received signals and channel estimates, then performing simplified constellation point search only on these intermediate values. This segmentation avoids the complexity of exhaustive search over all possible transmitted symbol combinations while maintaining maximum likelihood performance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The complex exhaustive search operation is extracted and replaced by a simpler constellation point search. Instead of searching all possible symbol pairs, the method extracts the essential information through intermediate value computation, reducing the search space to only relevant constellation points based on the intermediate values.

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If exhaustive search of all constellation points is performed for each symbol, then decoding performance is maximized, but processing time increases

Engineering Contradiction:
Improvedecoding performanceVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The intermediate values are computed in advance as a preliminary step before the constellation point search. This preliminary action prepares the data in an optimal form, allowing the subsequent search to be performed much faster than exhaustive search, while still achieving maximum likelihood decoding performance.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If diversity gain is increased by using more transmitting and receiving antennas, then communication reliability is improved, but system complexity increases

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The decoding process is segmented to handle multiple antennas efficiently. The intermediate value computation stage processes signals from all antennas through linear combinations, while the final constellation search operates on reduced-dimensional intermediate values. This segmentation allows diversity gain from multiple antennas without proportionally increasing complexity.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8107514B2Decoding method for space-time encoding transmission scheme in with multiple input multiple output system and receiving apparatus for using the method
Publication Date: 2012.01.31 SAMSUNG ELECTRONICS CO LTD
  • US8107514B2 patent drawing
  • US8107514B2 patent drawing
  • US8107514B2 patent drawing

AI summary

A receiver according to an exemplary embodiment of the present invention receives a transmitted signal, converts the signal to a predetermined symbol, and estimates channel information including a channel gain of a channel of the transmitted signal. In addition, the receiver generates an intermediate processing value for decoding the signal based on the estimated channel information and the symbol, and normalizes the intermediate processing value to the channel gain to generate a reference value. The generated reference value is used for a soft-decision value for decoding the signal. In addition, when the signal is decoded by using a hard-decision value, a constellation point value that is closest to the reference values is generated and set as the hard-decision value.