Alamouti Scheme Decoding with HARQ for Wireless Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems face challenges in accurately decoding information received using both transmit diversity and hybrid automatic repeat request (HARQ) protocols due to channel effects and noise, particularly in wireless communication systems where the transmitter is unaware of channel characteristics.

Innovation Solution

The system employs a technique where the transmitter sends the same symbols from multiple outputs, allowing the receiver to combine multiple receptions of signal vectors, using a protocol that includes HARQ type-I and repetition coding, to create a combined signal vector that can be decoded using maximum-likelihood decoding, even in noisy conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the transmitter sends the same information through multiple outputs (transmit diversity), then the receiver can more reliably estimate the transmitted information, but the device complexity increases due to multiple antennas and signal paths

Engineering Contradiction:
Improvereliability of information receptionVSAvoidcomplexity of transmit and receive systems
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The transmitted signal is segmented across multiple antennas and time slots. Specifically, the Alamouti scheme divides the transmission of two symbols (x1, x2) across two antennas over two time slots, with antenna 1 transmitting x1 then -x2* and antenna 2 transmitting x2 then x1*. This segmentation allows the receiver to process signals from multiple independent paths, improving reliability while maintaining manageable system complexity through structured signal division

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The receiver combines signals from multiple antennas and time slots using maximum-likelihood decoding. The decoding process merges the received signal vectors from both antennas and both time slots into a unified estimation of the transmitted symbols, effectively combining the redundant information to achieve better reliability without proportionally increasing receiver complexity

Inventive Principle:
Principle #5Merging (Combining)

2Measurement precision

If error correction codes (FEC) are used to correct channel errors, then the accuracy of received information improves, but the productivity decreases due to added redundancy and processing overhead

Engineering Contradiction:
Improveaccuracy of decoded informationVSAvoiddata transmission efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

Instead of using full error correction codes that add significant redundancy, the system applies partial redundancy through transmit diversity. The Alamouti scheme transmits each symbol twice (once directly, once through complex conjugation and negation), providing just enough redundancy to enable reliable detection through maximum-likelihood decoding without the heavy overhead of conventional FEC codes. This partial redundancy approach maintains higher data transmission efficiency while achieving sufficient accuracy

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If ARQ protocols are used to request retransmission of erroneous packets, then the reliability of data reception improves, but the loss of time increases due to round-trip communication delays

Engineering Contradiction:
Improvereliability of data receptionVSAvoidtime for retransmission requests
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary error protection by transmitting redundant signal versions through multiple antennas before any error detection is needed. The Alamouti scheme pre-encodes and transmits both symbols through both antennas in a structured manner, so that when the receiver gets the signals, the error correction capability is already built into the signal structure itself, eliminating the need for time-consuming ARQ retransmission cycles

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8014470B2Decoding method for Alamouti scheme with HARQ and/or repetition coding
Publication Date: 2011.09.06 NXP USA INC
  • US8014470B2 patent drawing
  • US8014470B2 patent drawing
  • US8014470B2 patent drawing

AI summary

Systems and methods are provided for decoding a signal vector in a transmission scheme that uses transmit diversity as well as HARQ, repetition coding, or any other protocol that allows a receiver to obtain multiple reception of common transmit information. Information obtained in more than one symbol period are treated as a single received vector, and each of the received signal vectors may be processed to reduce or remove phase rotations caused by the channel. The received signal vectors may be combined by addition and decoded using a maximum-likelihood decoder. In some embodiments, the transmitter and receiver are configured to communicate using the transmit diversity scheme and a spatial multiplexing scheme. The scheme may be chosen based on the quality of the channel through which communication takes place.