Sub-Vector Division in MIMO Decoding to Limit Error Propagation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing recursive sub-block decoding algorithms in MIMO systems suffer from sub-optimal performance due to interference between sub-vectors of information symbols, leading to decoding errors and inefficient computational complexity tradeoffs.

Innovation Solution

A decoder that determines candidate sets of division parameters for dividing information symbols into sub-vectors based on a selection criterion using division metrics, optimizing the division of the upper triangular matrix to minimize interference and improve decoding accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If deterministic sub-block division is used in QR-based decoding, then device complexity is reduced, but decoding performance deteriorates due to interference between sub-vectors

Engineering Contradiction:
Improvedecoding algorithm complexityVSAvoiddecoding accuracy
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent transforms the static, deterministic sub-block division into a dynamic, adaptive process. The division parameters are selected based on channel conditions and interference characteristics, allowing the system to optimize the trade-off between complexity and performance in real-time. This resolves the contradiction by making the complexity reduction adaptive rather than fixed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the division parameters (sub-block sizes, number of sub-vectors) based on channel state information and interference metrics. By dynamically adjusting these parameters, the system can reduce complexity when channel conditions permit while maintaining decoding accuracy when interference is high, thus resolving the contradiction between complexity reduction and performance maintenance.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If sub-vectors are decoded recursively with deterministic division, then computational complexity is reduced, but error propagation increases due to interference between sub-vectors

Engineering Contradiction:
Improvedecoding speedVSAvoiderror performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent performs preliminary selection of division parameters based on channel conditions before the actual decoding process. This preliminary action optimizes the sub-block division to minimize interference effects, thereby reducing error propagation in the subsequent recursive decoding while maintaining computational efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses feedback from channel state information and interference measurements to adaptively select division parameters. This feedback mechanism allows the decoder to adjust its structure to minimize error propagation, resolving the contradiction between fast decoding and error performance.

Inventive Principle:
Principle #23Feedback

3Ease of manufacture

If fixed sub-block division is applied, then implementation simplicity is improved, but adaptability to different channel conditions deteriorates

Engineering Contradiction:
Improveimplementation simplicityVSAvoidchannel condition adaptability
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamics into the previously static sub-block division by making it adaptive to channel conditions. The system maintains implementation simplicity through structured algorithms while adding adaptability by selecting from predefined division configurations based on channel state, thus resolving the contradiction between simplicity and adaptability.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10250360B2Methods and devices for sub-block decoding data signals
Publication Date: 2019.04.02 INSTITUT MINES TELECOM TELECOM BRETAGNE
  • US10250360B2 patent drawing
  • US10250360B2 patent drawing
  • US10250360B2 patent drawing

AI summary

Embodiments of the invention provide a decoder for decoding a signal received through a transmission channel in a communication system, said signal comprising a vector of information symbols, wherein the decoder comprises:a processing unit (307) configured to determine at least one candidate set of division parameters and to perform a division of said vector of information symbols into a set of sub-vectors in association with each candidate set of division parameters, each pair of sub-vectors being associated with a division metric;a selection unit (309) configured to select one of said candidate sets of division parameters according to a selection criterion depending on said division metric; anda decoding unit (311) configured to determine at least one estimate of each sub-vector associated with said selected set of division parameters by applying a symbol estimation algorithm,wherein the decoder is configured to determine at least one estimate of the vector of information symbols from said at least one estimate of each sub-vector of information symbols.