Low-complexity quick parallel matrix inversion method

A matrix inversion, low-complexity technology, used in complex mathematical operations, shaping networks in transmitter/receiver, baseband system components, etc. Difficulty to achieve, etc.

Active Publication Date: 2015-01-21
南京易太可通信技术有限公司
View PDF2 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] MIMO communication system, the design at the receiving end is quite complicated
Channel estimation at the receiving end will involve a large number of matrix inversion operations, especially as the number of transmitting antennas and receiving antennas increases, the dimension of the matrix also...

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
  • Low-complexity quick parallel matrix inversion method
  • Low-complexity quick parallel matrix inversion method
  • Low-complexity quick parallel matrix inversion method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0066] Taking the process of inverting a 3*3 matrix as an example, the present invention will be further described in conjunction with the accompanying drawings and specific implementation methods. It should be understood that this embodiment is only used to illustrate the present invention and is not intended to limit the scope of the present invention. After reading the present invention, those skilled in the art can modify the various equivalent forms of the present invention within the appended rights of this application.

[0067] In this embodiment, it is assumed that the given matrix is:

[0068] A = a 11 a 12 a 13 a 21 ...

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 invention discloses a low-complexity quick parallel matrix inversion method. The method comprises the following steps that first, a matrix A is given, a matrix E is made to be a unit matrix with the same order as the matrix A, the matrix A and the matrix E form an expanding matrix B, modified Givens rotation (MSGR, Modified Square Givens Rotations) is carried out on the matrix B, an upper triangular matrix U and , wherein according to the define of the matrix U and , an SGR (Squared Givens Rotations) method is used for deforming the QR division of the matrix A according to the equation, and the relation between the QR division and original QR division meets the equations , , , and ; according to the MSRG method, the square root operation in the process of Givens rotation can be omitted while division operation is reduced, and algorithm complexity is obviously reduced; second, a back substitution method is used for working out the inverse matrix U-1 of the upper triangular matrix U; third, matrix inversion is carried out according to the equation . According to the low-complexity quick parallel matrix inversion method, a large amount of division operation and a large amount of square root operation are omitted, algorithm complexity is reduced, and the method can be used for matrix inversion of the fields of wireless communication, signal processing and numerical calculation.

Description

technical field [0001] The invention relates to a low-complexity fast parallel matrix inversion method for removing square root operations and reducing division operations, and mainly relates to the fields of wireless communication, signal processing, numerical calculation and the like. Background technique [0002] With the continuous development of wireless communication technology, users have higher and higher requirements for the reliability and effectiveness of the communication system. In order to increase the transmission rate of the system and increase the spectrum efficiency of the system, the multiple input multiple output (Multiple Input Multiple Output, MIMO) technology has been extensively researched as a key technology. Wireless communication standards such as IEEE802.11n, IEEE802.11ac, IEEE 802.11ad, and 3GPP-LTE all adopt MIMO technology. [0003] The design of the MIMO communication system at the receiving end is quite complicated. Channel estimation at th...

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): G06F17/16H04L25/02H04L25/03
Inventor 何世文余登高黄永明王海明杨绿溪张军
Owner 南京易太可通信技术有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap