STBC Signal Decoding with Reduced ML Detection Complexity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current decoding methods for quasi-orthogonal space-time block coded signals in MIMO mobile communication systems face high complexity, particularly in fast mobile environments, due to the need for maximum likelihood detection which is computationally intensive.

Innovation Solution

A decoding apparatus and method that includes a channel estimator, a channel converter, and a detector to convert the real equivalent channel into a unit matrix and subchannel, allowing for maximum likelihood decoding with reduced complexity by using a modified Gram-Schmidt process and hard decision parts to independently decode signals from multiple antennas.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If maximum likelihood detection is used to decode quasi-orthogonal STBC signals, then decoding accuracy is improved, but decoding complexity increases significantly

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

Solution Approach 1:

The patent segments the decoding process into two distinct stages: first performing hard decision decoding to obtain preliminary signal estimates, then using these estimates as reference for a second-stage maximum likelihood detection. This segmentation divides the complex single-step ML detection into manageable phases, reducing overall computational complexity while preserving decoding accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs hard decision decoding as a preliminary action before executing maximum likelihood detection. The hard decision results serve as pre-computed references that guide the subsequent ML detection process, eliminating the need for exhaustive search across all possible signal combinations and thereby reducing computational burden.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If conventional maximum likelihood decoding is applied to STBC signals, then reliable signal recovery is achieved, but power consumption increases due to high computational requirements

Engineering Contradiction:
Improvesignal recovery reliabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The decoding process is segmented into hard decision and ML detection stages, where the computationally intensive ML operation is performed only on reduced candidate sets derived from hard decisions. This segmentation maintains signal recovery reliability while significantly reducing the number of computations required, thereby lowering power consumption in mobile devices.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of performing full maximum likelihood detection on all possible signal combinations, the patent applies ML detection partially—only to the subset of candidates identified by the hard decision stage. This partial application of ML detection maintains reliability for critical decisions while avoiding unnecessary computations that would increase power consumption.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If feedback-based transmit diversity (closed-loop scheme) is used, then system adaptability is improved, but system throughput degrades due to feedback transfer delay and errors

Engineering Contradiction:
Improvesystem adaptabilityVSAvoidsystem throughput
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent introduces channel estimation as an intermediary mechanism that enables the receiver to independently determine channel conditions without requiring feedback transmission. The estimated channel information serves as a local reference that replaces the need for feedback loops, maintaining system adaptability while eliminating feedback-related delays and errors that would reduce throughput.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS20080292030A1Apparatus and method for decoding space-time block coded (STBC) signal
Publication Date: 2008.11.27 SAMSUNG ELECTRONICS CO LTD
  • US20080292030A1 patent drawing
  • US20080292030A1 patent drawing
  • US20080292030A1 patent drawing

AI summary

Apparatus and method for decoding a Space-Time Block Coded (STBC) signal. The decoding apparatus includes a channel estimator for estimating a real equivalent channel based on a coded signal; a channel converter for decomposing the real equivalent channel to a unit matrix and a subchannel; a receive signal converter for converting the coded signal to a real equivalent receive signal and converting the real equivalent receive signal to a converted receive signal based on the unit matrix; and a detector for detecting an estimate of a transmit signal by performing a maximum likelihood decoding using the converted receive signal and the subchannel. Since the transmit signal candidates are independent of each other, the complexity of the maximum likelihood decoding can be decreased. With the lowered complexity of the receiver, the power consumption for the decoding can be reduced and the high-speed data can be transmitted more easily in the actual mobile communication environment.