Diagonal Weighted STTC Encoding With Feedback-Robust Trellis Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

There is no existing design for a diagonal weighting scheme for space-time trellis codes (STTCs) that utilizes quantized feedback in communication systems, which limits their performance and robustness to feedback channel errors.

Innovation Solution

A method is introduced that applies a diagonal weighting scheme to STTCs, using feedback channel information to determine the weighting matrix W and incorporating a unitary matrix V that minimizes the union bound of frame error rate, chosen through computer search, to enhance performance and robustness.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional STTC is used without diagonal weighting, then the system maintains simplicity in encoding, but performance and robustness to feedback channel errors are limited

Engineering Contradiction:
Improveperformance and robustness to feedback channel errorsVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies diagonal weighting to specific diagonal elements of the codeword matrix rather than transforming the entire matrix. This local transformation approach modifies only the necessary portions of the code structure to achieve improved performance and robustness, while keeping the rest of the encoding process simple and maintaining compatibility with conventional STTC frameworks.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The diagonal weighting matrix is dynamically adjusted based on feedback channel information. The system adapts the weighting factors according to channel conditions, allowing the encoder to optimize performance for current channel states while maintaining a relatively simple encoding structure. This dynamic adaptation improves reliability without requiring a complete redesign of the encoding system.

Inventive Principle:
Principle #15Dynamics

2Reliability

If diagonal weighting scheme is applied to STTC with quantized feedback, then performance improves in presence of feedback channel information, but no design methodology existed for such scheme

Engineering Contradiction:
Improveperformance with feedback channel informationVSAvoiddesign feasibility
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent performs preliminary computer search to determine optimal diagonal weighting factors before actual transmission. By pre-calculating the optimal weighting matrix based on channel information and performance criteria (minimizing union bound of frame error rate), the system establishes a design methodology that can be systematically applied. This preliminary optimization step creates a reusable framework for designing diagonal weighted STTC systems.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system incorporates feedback channel information into the diagonal weighting process. The receiver feeds back channel state information to the transmitter, which then uses this information to adjust the diagonal weighting matrix accordingly. This feedback mechanism enables the system to adapt to changing channel conditions and optimize performance, establishing a complete design methodology for feedback-based diagonal weighted STTC.

Inventive Principle:
Principle #23Feedback

3Reliability

If unitary matrix V is introduced to minimize union bound of frame error rate, then performance is enhanced, but computational complexity increases requiring computer search

Engineering Contradiction:
Improveframe error rate performanceVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The optimal unitary matrix V is determined through preliminary computer search based on minimizing the union bound of frame error rate. This offline optimization approach allows the system to pre-determine the best transformation matrix for given channel conditions and code parameters. Once determined, this matrix can be stored and reused, avoiding the need for real-time complex computations during actual transmission while still achieving enhanced frame error rate performance.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7564916B2Method for encoding a message using diagonally weighted space-time trellis code depending on bit feedback
Publication Date: 2009.07.21 SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION
  • US7564916B2 patent drawing
  • US7564916B2 patent drawing
  • US7564916B2 patent drawing

AI summary

Disclosed is a method for encoding messages with space-time trellis codes(STTC) and transmitting the encoded messages in communication system provided with at least two transmit antennas and at least one receive antenna. The method comprising generating a codeword by encoding message using STTC; generating a modified codeword by multiplying the codeword by unitary matrix V; and multiplying the modified codeword by weighting matrix W, and then transmitting it through transmit antennas. The weighting matrix W is determined depending on channel information fed back to the transmit antenna from the receive antenna. The unitary matrix V is the value that minimizes the union bound of frame error rate, and is chosen by computer search. Result of a simulation using the method shows that the performance of the STTC is improved over a wide range of feedback channel condition.