Implementation method and device for QR decomposition of matrix

A technology of QR decomposition and implementation method, applied in the directions of space transmit diversity, diversity/multi-antenna system, radio transmission system, etc., can solve the problem of occupying more hardware resources, and achieve the effect of reducing hardware resources

CN104467932AActive Publication Date: 2015-03-25HUNAN KEAYSHARE COMM TECH CO LTD
5 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2015-03-25

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses an implementation method and device for QR decomposition of a matrix. The method includes the steps that a complex received signal vector yc and a complex communication channel matrix Hc are acquired; the complex received signal vector yc and the complex communication channel matrix Hc are combined and transformed to obtain a real matrix C; element elimination processing is conducted on each row of elements of the real matrix C through a coordinate rotation digital computation algorithm to obtain an upper triangular matrix R and a vector QTy at the same time. According to the method, the acquired complex received signal vector and the complex communication channel matrix are combined and transformed to obtain the specific real matrix, and then a Cordic algorithm is used for conducting element elimination processing on each row of elements of the real matrix to obtain the upper triangular matrix R and the vector QTy at the same time; hence, compared with a Gram-Schmidt method, hardware resources occupied when the QTy is additionally calculated are saved, namely the hardware resources occupied in the obtaining process of the upper triangular matrix R and the QTy are reduced.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of signal detection, in particular to a method and device for realizing QR decomposition of a matrix. Background technique

[0002] In a MIMO (MIMO, Multiple Input Multiple Output, Multiple Input Multiple Output) system, the receiving end needs to detect the received multi-dimensional receiving signal to restore the multi-dimensional sending signal sent by the sending end. The above process is signal detection.

[0003] When performing multi-dimensional signal detection, it is necessary to perform QR decomposition on the channel matrix in order to obtain the required upper triangular matrix R and vector Q T y, where Q T is the transpose matrix of normal orthogonal matrix Q, and y is according to the complex received signal vector y c The resulting real received signal vector. The more common QR decomposition method is the Gram-Schmidt method, that is, the Gram-Schmidt orthogonalization method.

[0004] W...

Examples

Embodiment Construction

[0032] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0033] The invention discloses a matrix QR decomposition realization method, which is applied to a multi-dimensional signal monitoring system, see figure 1 As shown, the method includes:

[0034] Step S101: Obtain the complex received signal vector y c and complex channel matrix H c ;

[0035] Among them, y c including N t elements, H c The dimension is N t Row×N r column, N t and N r Both are positive integers not less than 2;

[0036] Step S102: F...