Method and device for realizing qr decomposition of matrix

A technology of QR decomposition and implementation method, applied in the directions of radio transmission systems, electrical components, transmission systems, etc., can solve the problem of occupying more hardware resources, and achieve the effect of reducing hardware resources

CN104467932BActive Publication Date: 2017-10-31HUNAN KEAYSHARE COMM TECH CO LTD
5 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2017-10-31

Smart Images

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

Abstract

This application discloses a method and device for realizing QR decomposition of a matrix. The method includes: obtaining a complex received signal vector yc and a complex channel matrix Hc; combining and transforming the complex received signal vector yc and the complex channel matrix Hc to obtain a real matrix C; By using the coordinate rotation digital calculation algorithm, the elements in each column of the real matrix C are eliminated to obtain the upper triangular matrix R and the vector QTy at the same time. In the method disclosed in the embodiment of the present application, the obtained complex received signal vector and the complex channel matrix are combined and transformed to obtain a specific real matrix, and then the elements in each column of the above real matrix are eliminated by using the Cordic algorithm , obtain the upper triangular matrix R, and obtain the vector QTy at the same time, it can be seen that, with respect to the Gram-Schmidt method, the present invention saves the hardware resources occupied when additionally calculating QTy, that is, reduces the cost of obtaining the upper triangular matrix R and QTy The hardware resources occupied by the process.
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...