Eigen Value Matrix Compensation for MU-MIMO Rank Deficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional beamforming techniques in wireless communication face rank deficiency issues due to complex matrix operations, leading to unreliable steering matrix calculations and performance degradation, especially in multi-user multiple-input multiple-output (MU-MIMO) environments where high dynamic ranges of matrix values exceed the bit-width of fixed-point processors.

Innovation Solution

The method involves forming a channel matrix from feedback matrices received from multiple devices, transforming it into a channel covariance matrix, decomposing it into a unitary and Eigen value matrix, and increasing the diagonal values of the Eigen value matrix to create a compensated Eigen value matrix, which is used to determine a steering matrix for effective transmission steering, thereby preventing rank deficiency and reducing dynamic range complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If conventional beamforming techniques perform complex matrix operations to calculate steering matrices in MU-MIMO environments, then transmission steering capability is achieved, but rank deficiency issues occur and performance degrades

Engineering Contradiction:
Improvesteering matrix calculationVSAvoidbeamforming performance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent applies preliminary action by performing eigenvalue decomposition on the channel covariance matrix before steering matrix calculation. This pre-processing step transforms the original complex matrix operation into a simplified form using eigenvalues and eigenvectors, which prevents rank deficiency issues during the actual beamforming operation. The channel covariance matrix is decomposed as R = VΛV^H, where Λ contains eigenvalues that are guaranteed to be non-negative, ensuring numerical stability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter representation from direct channel matrix operations to eigenvalue-based parameters. By transforming the steering matrix calculation into the eigenvalue domain, the method converts potentially unstable matrix operations into stable scalar operations on eigenvalues. This parameter transformation ensures that the dynamic range of values remains within the bit-width capacity of fixed-point processors while maintaining calculation accuracy.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If fixed-point processors are used for matrix operations in beamforming, then computational efficiency is improved, but bit-width requirements increase due to high dynamic ranges of matrix values

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidbit-width requirements
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent transforms the mathematical parameters from direct channel matrix elements to eigenvalues and eigenvectors. This parameter change reduces the dynamic range of values that need to be processed, allowing fixed-point processors to handle the computations with smaller bit-widths. The eigenvalue decomposition ensures that all operations are performed on normalized values that fit within standard fixed-point representations, eliminating the need for high-bit-width processors.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces complex mechanical matrix operations with a simplified mathematical transformation approach. Instead of directly computing steering matrices through complex matrix inversions and multiplications that require high precision, the method substitutes these operations with eigenvalue-based calculations that are computationally simpler and require fewer bits for fixed-point representation, thereby improving computational efficiency while reducing hardware complexity.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Reliability

If intermediate results are discarded during channel parameter resolution, then incorrect results are avoided, but computational resources and power are wasted

Engineering Contradiction:
Improveparameter resolution accuracyVSAvoidcomputational power
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies preliminary action by performing eigenvalue decomposition as a pre-processing step that guarantees valid intermediate results. Unlike conventional methods that may generate invalid intermediates requiring discarding, the eigenvalue decomposition approach ensures that all subsequent calculations start from mathematically sound foundations. This eliminates the need to discard intermediate results, thereby avoiding wasted computational resources and power consumption.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by using the eigenvalue decomposition results to guide the steering matrix calculation process. The eigenvalues and eigenvectors obtained from the decomposition provide feedback information that ensures each subsequent operation produces valid results. This feedback mechanism prevents the generation of incorrect intermediates that would need to be discarded, optimizing both reliability and energy efficiency by ensuring every computational step contributes to the final solution.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10389414B1Methods and apparatus for matrix compensation to prevent rank deficiency
Publication Date: 2019.08.20 MARVELL ASIA PTE LTD
  • US10389414B1 patent drawing
  • US10389414B1 patent drawing
  • US10389414B1 patent drawing

AI summary

The present disclosure describes methods and apparatuses for matrix compensation to prevent rank deficiency. In some aspects, a channel matrix is formed based on channel feedback matrices that are received from multiple devices. The channel matrix is transformed to provide a channel covariance matrix, which is then decomposed into a unitary matrix and Eigen value matrix components. Diagonal values of the Eigen value matrix are increased to provide a compensated Eigen value matrix. Based on the compensated Eigen value matrix, a steering matrix is determined for steering transmissions through the channel to the multiple devices. By compensating the Eigen value matrix, rank deficiency issues that typically result in failed steering matrix calculations can be prevented. Alternately or additionally, a dynamic range of the steering matrix calculations may be reduced by compensating matrices, enabling steering matrices to be calculated with less-complex or fewer hardware resources.