MIMO-OFDM SVD Matrix Interpolation for Computational Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The MIMO-OFDM system faces significant time and calculation challenges due to the large number of subcarriers requiring singular value decomposition (SVD) operations, leading to considerable time consumption and computational burden.

Innovation Solution

The system performs SVD operations only on selected subcarriers and uses interpolation operations to derive SVD matrices for unselected subcarriers, reducing the need for extensive calculations and improving operational efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If SVD operations are performed on channel matrices of all subcarriers, then accurate beamforming matrices are obtained, but time consumption and calculation amount increase significantly

Engineering Contradiction:
Improveaccuracy of beamforming matrixVSAvoidtime consumption for SVD operations
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the set of all subcarriers into two groups: selected subcarriers (where SVD operations are performed) and unselected subcarriers (where interpolation is applied). This segmentation allows the system to perform computationally intensive SVD operations only on a subset of subcarriers, thereby reducing overall time consumption while maintaining adequate accuracy through interpolation for the remaining subcarriers.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates approximate copies of beamforming matrices for unselected subcarriers by interpolating from the beamforming matrices of selected subcarriers. Instead of performing exact SVD operations on all subcarriers, the system generates sufficient approximations through interpolation, which reduces calculation amount while maintaining acceptable performance.

Inventive Principle:
Principle #26Copying

2Reliability

If SVD operations are performed on channel matrices of all subcarriers, then complete beamforming matrices are obtained, but calculation amount becomes huge

Engineering Contradiction:
Improvecompleteness of beamforming solutionVSAvoidcalculation amount for SVD operations
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the computation task into two segments: exact SVD computation for selected subcarriers and interpolation-based computation for unselected subcarriers. This segmentation significantly reduces the total calculation amount by avoiding redundant SVD operations on all subcarriers, while still providing complete beamforming solutions through the combination of exact and interpolated results.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by performing SVD operations only on a partial set of subcarriers (selected subcarriers) rather than all subcarriers. The interpolated beamforming matrices for unselected subcarriers provide sufficient approximation, making the partial SVD action adequate for achieving reliable beamforming without requiring exhaustive computation on every subcarrier.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If interpolation operations are used to derive SVD matrices for unselected subcarriers, then calculation amount is reduced, but may affect precision of beamforming matrices

Engineering Contradiction:
Improveoperational efficiency of MIMO-OFDM systemVSAvoidprecision of beamforming matrix
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent applies partial action by performing precise SVD operations only on selected subcarriers where high precision is critical, and using interpolation for unselected subcarriers where approximate solutions are sufficient. This approach achieves an optimal balance between precision and productivity, as the interpolated matrices provide adequate performance for most subcarriers while exact SVD ensures high precision for selected subcarriers.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent applies different quality levels to different subcarriers: selected subcarriers receive high-quality exact SVD computation, while unselected subcarriers receive lower-quality interpolated solutions. This local quality differentiation optimizes overall system performance by allocating computational resources where they are most needed, rather than uniformly applying high precision to all subcarriers.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8111775B2Communication device adopted for multi-input multi-output orthogonal frequency division multiplexing system and method thereof
Publication Date: 2012.02.07 ARCADYAN
  • US8111775B2 patent drawing
  • US8111775B2 patent drawing
  • US8111775B2 patent drawing

AI summary

A communication device adopted for a multi-input multi-output orthogonal frequency division multiplexing (MIMO-OFDM) system and a method thereof are provided. The MIMO-OFDM system comprises the communication device and a corresponding communication device, and they communicate with each other. The communication device comprises a transceiving module, a singular value decomposition (SVD) operation module, and an interpolation operation module. The transceiving module receives a channel state information (CSI) from the corresponding communication device, wherein the CSI comprises CSIs of a plurality of selected subcarriers. For each of the selected subcarriers, the SVD module performs an SVD decomposition operation on the channel matrix representing the CSI of the selected subcarrier to obtain a decomposed result, wherein the decomposed result comprises a beamforming matrix, an SVD matrix, and a decoding matrix. The interpolation operation module performs interpolations on the beamforming matrices of the selected subcarriers to derive beamforming matrices of the unselected subcarriers. The interpolation operation module performs interpolations on the decoding matrixes of the selected subcarriers to derive obtain decoding matrices of the unselected subcarriers.