Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for performing singular value decomposition on complex matrix and computing equipment

A singular value decomposition and complex matrix technology, applied in the field of singular value decomposition, can solve problems such as inability to adapt to real-time requirements, long processing time, etc.

Inactive Publication Date: 2016-02-10
CHINA MOBILE COMM GRP CO LTD
View PDF6 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, the existing SVD methods for complex matrices have long processing time and cannot meet the increasingly high real-time requirements.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for performing singular value decomposition on complex matrix and computing equipment
  • Method and device for performing singular value decomposition on complex matrix and computing equipment
  • Method and device for performing singular value decomposition on complex matrix and computing equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] In the embodiment of the present invention, in the process of diagonalizing the real matrix X through Jacobi iteration to obtain a diagonalized matrix whose off-diagonal elements of the real matrix are less than or equal to a predetermined threshold, multiple threads are constructed Parallel computing reduces the time required for diagonalization, reduces data processing waiting delays, and can meet increasingly high real-time requirements.

[0056] The method for singular value decomposition of the complex matrix H=A+Bi in the embodiment of the present invention is used to decompose the channel complex matrix H of the MIMO system to obtain the right singular matrix V, so that the transmitter of the MIMO system Use the matrix V to perform precoding operations on the signal to be transmitted, such as figure 1 shown, including:

[0057] Real matrix construction step 101, using multiple threads to calculate the real matrix corresponding to the complex matrix in parallel ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of the invention provides a method and a device for performing singular value decomposition on a complex matrix and computing equipment, and belongs to the field of singular value decomposition. The method for performing singular value decomposition on the complex matrix comprises the following steps: computing constitution elements of a real matrix shown in the description corresponding to the complex matrix in parallel through a plurality of threads, and constructing the real matrix; diagonalizing the real matrix X through Jacobi iteration to obtain a diagonalizable matrix in which non-diagonal elements of the real matrix are smaller than or equal to a preset threshold, wherein in each iteration process, operations of matrixes by Jacobi rotation transformation matrixes corresponding to different sequence pairs are performed in parallel through a plurality of threads; and computing a diagonal matrix D and a right singular matrix V of the complex matrix according to the Jacobi rotation transformation matrixes used for obtaining the diagonalizable matrix. Through the technical scheme of the invention, the data processing waiting delay can be reduced.

Description

technical field [0001] The present invention relates to singular value decomposition, in particular to a method, device and computing device for performing singular value decomposition on H=A+Bi which can reduce data processing waiting delay. Background technique [0002] SVD (Singular Value Decomposition, Singular Value Decomposition) is one of the most basic and important tools of modern numerical analysis. It is widely used in statistical analysis, signal and image processing, system theory and control. [0003] For example, in a communication system, channel capacity is one of the important indicators of Shannon's information communication theory. This concept represents the maximum data transmission capacity of a communication channel and is an important basis for comparing and evaluating the performance of a communication system. Since the HSPDA communication system introduced MIMO, MIMO technology has always been a hot technology in mobile communication. [0004] At ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L1/00H04L1/06
Inventor 袁雁南孔令斌段然崔春风易芝玲
Owner CHINA MOBILE COMM GRP CO LTD