Detailed description of the invention
The present invention carries out QR resolution process by the embodiment of the present invention to channel matrix, and obtains according to obtaining after QR decomposes
The value of the elements in a main diagonal of upper triangular matrix R, determine the order of this channel matrix;Thus solve and existing determine channel matrix
The method operand of order big, and the problem that the reliability of the order determined is low.
In the embodiment of the present invention, channel matrix can be estimated to obtain, with LTE (Long by channel situation carries out channel
Term Evolution, Long Term Evolution) as a example by system, UE (User Equipment, subscriber equipment) can be public by community
Pilot tone (CRS) or channel information measurement pilot tone (CSI RS) carry out channel estimation, obtain in the range of certain physical resource
Channel matrix.
Below in conjunction with Figure of description, the embodiment of the present invention is described in further detail.
As it is shown in figure 1, the method that the embodiment of the present invention determines the order of channel matrix, comprise the following steps:
Step 101, the QR resolution process that carries out channel matrix, the master obtaining the upper triangular matrix R obtained after QR decomposes is right
The value of diagonal element;
Wherein, channel matrix H is Nr×NtDimension matrix, wherein NrRepresent the number of reception antenna, NtRepresent transmission antenna
Number, after channel matrix H is carried out QR decomposition, obtains unitary matrice Q and upper triangular matrix R;
Step 102, according to the value of the elements in a main diagonal in R matrix, determine the order of channel matrix.
In specific implementation process, step 102 determining, the order of channel matrix H includes following two mode:
Mode one: according to the threshold value of the value of the elements in a main diagonal in R matrix Yu setting, determine the order of channel matrix;Its
Middle threshold value is empirical value, can set as required;
In specific implementation process, determine that the order of channel matrix includes:
Determine the R matrix the elements in a main diagonal intermediate value number more than the elements in a main diagonal of the threshold value set;
Using the number of the elements in a main diagonal that determines as the order of channel matrix.
Assuming that threshold value is r_th, channel matrix H is after QR decomposes, and in the R matrix obtained, main diagonal element is ri,i,
Wherein i ∈ 1 ..., Nt, then from the beginning of i=1, judge r one by onei,iValue whether more than threshold value r_th, until i=Nt;If sentencing
Disconnected result is: have N number of main diagonal element must be worth more than threshold value r_th, it is determined that the order of channel matrix H is N;
Preferably, in step 102 before determining the order of channel matrix, also include: by the elements in a main diagonal of R matrix
Value is ranked up processing.
In specific implementation process, if the value of the elements in a main diagonal is carried out descending, then from first leading diagonal
Element starts, and determines that the value of the elements in a main diagonal after descending, whether more than the threshold value set, is determining first successively
After the value of the individual the elements in a main diagonal being not more than threshold value, determine all leading diagonals unit being positioned at before this elements in a main diagonal
The value of the number of element is as the order of channel matrix;
Assume Nt=4, the elements in a main diagonal of the R matrix obtained after step 101 is respectively as follows: r1,1、r2,2、r3,3With
r4,4, by r1,1、r2,2、r3,3And r4,4Value carry out descending, make r1,1、r2,2、r3,3And r4,4Value meet: r1,1> r2,2>
r3,3> r4,4, after judging, if r1,1> r_th, r2,2> r_th, r3,3< r_th then need not judging r4,4Value and r_th
Relation, determines that the order of channel matrix H is 2;
If the value of the elements in a main diagonal is carried out ascending order arrangement, then, from the beginning of first the elements in a main diagonal, determine successively
The value of the elements in a main diagonal after ascending order arrangement, whether more than threshold value, is determining first leading diagonal unit more than threshold value
After the value of element, determine include this elements in a main diagonal and be positioned at all the elements in a main diagonals after this elements in a main diagonal
The value of number is as the order of channel matrix;
Assume Nt=4, the elements in a main diagonal of the R matrix obtained after step 101 is respectively as follows: r1,1、r2,2、r3,3With
r4,4, by r1,1、r2,2、r3,3And r4,4Value carry out ascending order arrangement, make r1,1、r2,2、r3,3And r4,4Value meet: r1,1< r2,2<
r3,3< r4,4, after judging, if r1,1< r_th, r2,2> r_th, then need not judging r3,3And r4,4The relation of value and r_th,
The order determining channel matrix H is 3.
Mode two, the value of the elements in a main diagonal of R matrix is ranked up process, according to sequence process after adjacent two masters
The ratio of the value of diagonal entry and threshold value corresponding to this adjacent two the elements in a main diagonal of setting, determine channel matrix
Order;
In specific implementation process, if the value of the elements in a main diagonal of R matrix is carried out descending, then from first master
Diagonal entry r1,1Start, determine the value of current the elements in a main diagonal and the value of next adjacent the elements in a main diagonal successively
Ratio, i.e. Ratioi=ri,i/ri+1,i+1, in ratio R atio determinediThe threshold corresponding more than this adjacent two the elements in a main diagonal
Value Ratio_thiTime, determine that the order of channel matrix H is current the elements in a main diagonal ri,iLocation label i, wherein arbitrary neighborhood
All corresponding threshold value Ratio_th of two the elements in a main diagonalsi, this threshold value is empirical value, can set as required;
If it should be noted that all of RatioiThe most corresponding threshold value Ratio_thi, it is determined that channel matrix H
Order is Nt。
Assume Nt=4, the elements in a main diagonal of the R matrix obtained after step 101 is respectively as follows: r1,1、r2,2、r3,3With
r4,4, by r1,1、r2,2、r3,3And r4,4Value carry out descending, make r1,1、r2,2、r3,3And r4,4Value meet: r1,1> r2,2>
r3,3> r4,4, adjacent r1,1With r2,2Corresponding threshold value is Ratio_th1, adjacent r2,2With r3,3Corresponding threshold value is Ratio_
th2, adjacent r3,3With r4,4Corresponding threshold value is Ratio_th3, then the order of channel matrix H is determined by procedure below:
Make i=1, calculate Ratio1=r1,1/r2,2;
If Ratio1≤Ratio_th1, then Ratio is calculated2=r2,2/r3,3;If Ratio1> Ratio_th1, it is determined that letter
The order of road matrix H is 1;
If Ratio1≤Ratio_th1And Ratio2≤Ratio_th2, then Ratio is calculated3=r3,3/r4,4;If Ratio1≤
Ratio_th1And Ratio2> Ratio_th2, it is determined that the order of channel matrix H is 2;
If Ratio1≤Ratio_th1, and Ratio2≤Ratio_th2, and Ratio3≤Ratio_th3, it is determined that channel
The order of matrix H is 4;If Ratio1≤Ratio_th1, and Ratio2≤Ratio_th2, and Ratio3> Ratio_th3, it is determined that
The order of channel matrix H is 3.
If the value of the elements in a main diagonal of R matrix is carried out ascending order arrangement, then from last the elements in a main diagonal
Start, determine the value of current the elements in a main diagonal and ratio R atio of the value of an adjacent upper the elements in a main diagonal successivelyi=
ri,i/ri-1,i-1, in ratio R atio determinediMore than corresponding threshold value Ratio_thiTime, determine that the order of channel matrix is R matrix
The number N of middle the elements in a main diagonaltWith a upper the elements in a main diagonal ri-1,i-1The difference of location label i-1, i.e. channel matrix H
Order be: Nt-(i-1)。
In specific implementation process, step 101 carries out QR resolution process to channel matrix and comprises the following steps:
For Q matrix and the i-th column vector in R matrix, according to the i-th row current in Q matrix to NtThe modulus value of column vector is right
Q matrix carries out process of reordering, wherein i=1 with current i-th column vector in R matrix ..., Nt, NtNumber for transmission antenna;
According to the i-th row current in the Q matrix after processing that reorders to NtIn column vector, the value of element is current with R matrix
The value of element in i-th row vector, determines in Q matrix that the i-th row are to NtThe value of each element in column vector, and replace in Q matrix when
Front i-th arranges NtThe value of each element in column vector, and determine in R matrix the value of each element in the i-th row vector, and replace R square
The value of each element in current i-th row vector in Zhen.
In specific implementation process, reorder in step 101 place to the i-th column vector current in Q matrix and R matrix
Reason, comprises the following steps:
Determine that in Q matrix, current i-th row are to NtThe modulus value that column vector is corresponding;
The column vector that the i-th column vector current in Q matrix is corresponding with maximum modulus value is swapped process, and R will be determined
The column vector that column vector position corresponding to modulus value maximum with Q matrix in matrix is identical, and by the i-th row current in R matrix to
Amount swaps process with the column vector determined.
Channel matrix H is carried out the enforcement of QR resolution process by 2 pairs of embodiment of the present invention steps 101 below in conjunction with the accompanying drawings
Journey is described in detail.
Step 201, initializing Q matrix and R matrix, initial Q matrix is channel matrix H, and Initial R matrix is Nt×
NtThe null matrix of dimension, sets a 1 × NtDimensional vector k=[1,1 ... 1];
Step 202, for the i-th column vector in the i-th column vector in Q matrix and R matrix, it is judged that whether i less than Nt, wherein i
=1 ..., Nt, NtNumber for transmission antenna;
The most then perform step 203;
If it is not, then terminate flow process, and export the elements in a main diagonal of R matrix;
Step 203, according to formula 1, calculate the i-th row~N in Q matrixtPerformance number P of column vectorj, wherein j ∈ i ...,
Nt, by each performance number PjStore in vector E, i.e. E=[P1,P2,…PNt], and make vector E in the 1st individual to (i-1)
The value of element is set to-inf (negative infinite);
Pj=| | Q (:, j) | |2Formula 1;
Wherein, Q (:, j) represent jth column vector in Q matrix, | | Q (:, j) | | represent the modulus value of jth column vector in Q matrix,
j∈{i,…,Nt};
If i=1, then calculate the 1st row~N in Q matrixtPerformance number P of column vectorj, i.e. vector E is not set to-
The element of inf;
Step 204, the value of each element in vector E is ranked up, the label that element that therefrom selected value is maximum is corresponding
J, and make i-th element k (the i)=j in vector k;
Step 205, the i-th column vector of Q matrix is swapped with kth (i) column vector, by the i-th column vector of R matrix with
Kth (i) column vector swaps;
Step 206, value according to the element of the i-th column vector of Q matrix, calculate i-th master couple in R matrix according to formula 2
Value r of diagonal elementi,i,
ri,i=| | Q (:, i) | | formula 2;
Wherein, Q (:, i) represent the i-th column vector in Q matrix, | | Q (:, i) | | represent the modulus value of the i-th column vector in Q matrix;
Step 207, according to value r of i-th the elements in a main diagonal in the R matrix determinedi,iAnd Q matrix current i-th row to
The value of the element of amount, calculates the value of the i-th each element of column vector of Q matrix and replaces the current i-th each element of column vector according to formula 3
Value;
Q (m, i)=Q (m, i)/ri,iFormula 3;
Wherein, Q (m, i) value of m row the i-th column element in expression Q matrix, m ∈ 1 ..., Nr, NrRepresent reception antenna
Number;
Step 208, value according to each element of Q matrix, calculate in matrix R i+1 in the i-th row according to formula 4 and arrange Nt
The value of element of row, and replace in matrix R i+1 in current i-th row and arrange NtThe value of the element of row;
ri,n=Q (:, i)HQ(:,n)/||Q(:,i)||2Formula 4;
Wherein, Q (:, i)HVector after the i-th column vector carries out conjugate transpose in expression Q matrix, Q (:, n) represent Q matrix
In the n-th column vector, n ∈ i+1 ..., Nt};
Step 209, arrange N according to i+1 in the i-th row in R matrixtCurrent i+1 in the value of the element of row and Q matrix
Arrange NtThe element value of column vector, calculates i+1 in Q matrix according to formula 5 and arranges NtThe element value of column vector, and replace Q
In matrix, current i+1 arranges NtThe element value of column vector;
Q (:, n)=Q (:, n)-ri,nQ (:, i) formula 5;
Wherein, Q (:, n) represent the n-th column vector in Q matrix, ri,nThe element value of i-th row the n-th row in expression R matrix, Q (:,
I) the i-th column vector in Q matrix is represented;
Step 210, make i=i+1, and perform step 202 to step 209.
It should be noted that the embodiment of the present invention carries out QR decomposition to channel matrix, and according to the R square obtained after QR decomposition
The value of the elements in a main diagonal of battle array determines the order of channel matrix, and the QR wherein carried out channel matrix decomposes can use existing QR
The method decomposed is to obtain the elements in a main diagonal of R matrix, it would however also be possible to employ right in QR catabolic process in the embodiment of the present invention
The row of channel matrix reorder, so that the value obtaining the elements in a main diagonal of R matrix meets descending as far as possible, make basis
The reliability of the order of the channel matrix that the value of the elements in a main diagonal of R matrix determines is higher.
In practical communication system, base station and terminal generally use the configuration that number is 2,4,8 of transmission antenna, compared to
The situation of 2 transmission antennas, in the case of 4 transmission antennas and 8 transmission antennas, the method using the embodiment of the present invention is true
The reduction of the complexity determining the order of channel matrix becomes apparent from.
Based on same inventive concept, the embodiment of the present invention additionally provides the device of a kind of order determining channel matrix, by
The principle solving problem in this device is similar to the method for the above-mentioned order determining channel matrix, and therefore the enforcement of this device can be joined
The enforcement of square method, repeats no more in place of repetition.
As it is shown on figure 3, the embodiment of the present invention determines the device of the order of channel matrix, including:
Decomposing module 30, for channel matrix carries out QR resolution process, obtains the upper triangular matrix R obtained after QR decomposes
The value of the elements in a main diagonal;
Determine module 31, for the value of the elements in a main diagonal according to R matrix, determine the order of channel matrix.
In specific implementation process, determine the threshold value of the module 31 value according to the elements in a main diagonal of R matrix and setting,
Determine the order of channel matrix.
Concrete, determine that module 31 determines the elements in a main diagonal intermediate value main diagonal angle more than the threshold value set of R matrix
The number of line element, and using the number of the elements in a main diagonal that determines as the order of channel matrix.
Preferably, before determining the order of channel matrix, determine that module 31 will obtain the value of the elements in a main diagonal of R matrix
It is ranked up processing.
In specific implementation process, however, it is determined that module 31 carries out descending to the value of the elements in a main diagonal of R matrix, then
Determine that module 31, from the beginning of first the elements in a main diagonal, determines that the value of the elements in a main diagonal after descending is the biggest successively
In threshold value, after the value determining first the elements in a main diagonal being not more than threshold value, determine and be positioned at this elements in a main diagonal
The value of the number of all the elements in a main diagonals before is as the order of channel matrix;
If it is determined that module 31 carries out ascending order arrangement to the value of the elements in a main diagonal of R matrix, it is determined that module 31 is from first
Individual the elements in a main diagonal starts, and determines that the value of the elements in a main diagonal after ascending order arrangement, whether more than threshold value, is determining successively
After first more than the value of the elements in a main diagonal of threshold value, determine and include this elements in a main diagonal and be positioned at this leading diagonal unit
The value of the number of all the elements in a main diagonals after element is as the order of channel matrix.
Preferably, determine that module 31 is after being ranked up the value of the elements in a main diagonal of R matrix processing, it is also possible to according to
After sequence process, the ratio of the value of adjacent two the elements in a main diagonals and these adjacent two the elements in a main diagonals of setting are corresponding
Threshold value, determines the order of channel matrix.
In specific implementation process, however, it is determined that module 31 carries out descending to the value of the elements in a main diagonal of R matrix, then
Determine that module 31, from the beginning of first the elements in a main diagonal, determines the value of current the elements in a main diagonal and next adjacent master successively
The ratio of the value of diagonal entry, when the ratio determined is more than the threshold value of correspondence, determines that the order of channel matrix is for current main right
The location label of diagonal element;
If it is determined that module 31 carries out ascending order arrangement to the value of the elements in a main diagonal of R matrix, it is determined that module 31 is from finally
One the elements in a main diagonal starts, and determines the value of current the elements in a main diagonal and the value of an adjacent upper the elements in a main diagonal successively
Ratio, when the ratio determined is more than corresponding threshold value, determine that the order of channel matrix is the number of the elements in a main diagonal in R matrix
The difference of the location label of mesh and a upper the elements in a main diagonal.
Preferably, decomposing module 30 specifically for: for the i-th column vector in Q matrix and R matrix, according to current in Q matrix
I-th arranges NtThe modulus value of column vector, reorder process, wherein i=to Q matrix and current i-th column vector in R matrix
1,…,Nt, NtNumber for transmission antenna;According to the i-th row current in the Q matrix after processing that reorders to NtUnit in column vector
The value of element in current i-th row vector in value and the R matrix of element, determines in Q matrix that the i-th row are to NtEach element in column vector
Value, and replace in Q matrix current i-th row to NtThe value of each element in column vector, and determine in R matrix each in the i-th row vector
The value of element, and replace in R matrix the value of each element in current i-th row vector.