# Patent application title: METHOD AND DEVICE FOR ACQUIRING PRECODING MATRIX

##
Inventors:
Sheng Liu (Shenzhen, CN)
Sheng Liu (Shenzhen, CN)
Huawei Technologies Co., Ltd. (Shenzhen, CN)
Yinggang Du (Shenzhen, CN)

Assignees:
HUAWEI TECHNOLOGIES CO., LTD.

IPC8 Class: AH04B706FI

USPC Class:
375267

Class name: Systems using alternating or pulsating current plural channels for transmission of a single pulse train diversity

Publication date: 2013-03-14

Patent application number: 20130064318

## Abstract:

A method and device for acquiring a precoding matrix are provided by the
present invention. The method for acquiring a precoding matrix includes:
for each receiving end, selecting the interference vectors as the
interference space basis vectors from whole interference vectors,
representing the remaining interference vectors as the linear combination
of the interference space basis vectors, wherein the remaining
interference vectors are the interference vectors in the whole
interference vectors of the receiving end except the interference vectors
which act as the interference space basis vectors (101); determining the
currently used precoding matrix according to the linear combination of
the interference space basis vectors represented by the remaining
interference vectors of each receiving end and the current channel
condition (102). The technical solution of the present invention can
eliminate interference and do not generate Bit Error Rate (BER) floor.## Claims:

**1.**A method for acquiring a precoding matrix comprising: for each receiving end in a Multi-Input Multi-Output (MIMO) system, selecting interference vectors as interference space basis vectors from whole interference vectors, and representing remaining interference vectors as a linear combination of the interference space basis vectors, wherein the remaining interference vectors are the interference vectors in the whole interference vectors of the receiving end except the interference vectors which act as the interference space basis vectors; and determining a currently used precoding matrix according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end and a current channel condition.

**2.**The method according to claim 1, wherein, the interference vector is represented as a product of a channel vector and a precoding vector; for each receiving end, selecting the interference vectors as the interference space basis vectors from the whole interference vectors comprises: for the kth receiving end, determining that the number of the interference space basis vectors is N-L

_{K}; and selecting N-L

_{K}interference vectors as the interference space basis vectors from L-L

_{K}interference vectors; wherein, N is the number of receiving antennas of the kth receiving end, L

_{K}is the number of signal flows of the kth receiving end, and L is the total number of signal flows of a plurality of receiving ends.

**3.**The method according to claim 2, wherein, determining the currently used precoding matrix according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end and the current channel condition comprises: acquiring a matrix [ H _ 1 α 1 H _ 2 α 2 H _ ( L - N ) K α ( L - N ) K ] = 0 ##EQU00027## according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end, and acquiring a first Lagrange function in an optimization method according to the matrix and the current channel condition; wherein, α

_{n}=.left brkt-bot.α

_{n},0 α

_{n},1 α

_{n},2 . . . α

_{n},(N-L

_{k}.sup.).right brkt-bot., n=(k-1)(L-N)+n', n'=1, 2, . . . , L-N, α

_{n},0=-1, α

_{n},1, α

_{n},2, α

_{n},3 and α

_{n}(N-Lk) are coefficients of the interference space basis vectors, respectively, when the n'th remaining interference vector of the kth receiving end in the nth vector equation represents the linear combination of the interference space basis vectors; and in H

_{n}, the first column is a remaining interference vector, while other columns are the interference space basis vectors; acquiring that Aw=0 according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end; acquiring a second Lagrange function in an optimization method according to the fact that Aw=0 and the current channel condition; wherein, each submatrix A

_{nl}in A is N×M dimensional, l≦L, L is the total number of data flows; an A

_{nl}corresponding to a remaining interference vector in the nth equation is a product of α

_{n},0 and a channel matrix in the remaining interference vector, while an A

_{nl}corresponding to an interference space basis vector in the nth equation is a product of a channel matrix in the interference space basis vector and a coefficient of the interference space basis vector; acquiring a cross-correlation function between vector a

_{n}and precoding matrix w using the first and second Lagrange functions; and substituting a preset initial value of w or a preset initial value of vector a

_{n}into the cross-correlation function to acquire a current value of w or a current value of vector a

_{n}, then substituting the current value of w or the current value of vector a

_{n}into the cross-correlation function until a preset condition is satisfied; the preset condition is that the difference between a value acquired by substituting the acquired current value of w or the acquired current value of vector a

_{n}into the first or second Lagrange function this time and a value acquired by the substitution last time reaches a first preset threshold, or that the number of iterations reaches a second threshold.

**4.**The method according to claim 1, wherein, the interference vector is represented as a product of a channel vector and an equilibrium vector; for each receiving end, selecting the interference vectors as the interference space basis vectors from the whole interference vectors comprises: for the kth receiving end, determining that the number of the interference space basis vectors is M-L

_{K}; and selecting M-L

_{K}interference vectors as the interference space basis vectors from L-L

_{K}interference vectors; wherein, M is the number of transmitting antennas of a transmitting end pairing with the kth receiving end, L

_{K}is the number of signal flows of the kth receiving end, and L is the total number of signal flows of a plurality of receiving ends.

**5.**The method according to claim 4, wherein, determining the currently used precoding matrix according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end and the current channel condition comprises: acquiring a matrix [ H _ 1 β 1 H _ 2 β 2 H _ ( L - M ) K β ( L - M ) K ] = 0 ##EQU00028## according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end, and acquiring a third Lagrange function in an optimization method according to the matrix and the current channel condition; wherein, β

_{n}=.left brkt-bot.β

_{n},0 β

_{n},1 β

_{n},2 . . . β

_{n},(M-L

_{k}.sub.).right brkt-bot., n=(k-1)(L-M)+n', n'=1, 2, . . . , L-N, β

_{n},0=-1, β

_{n},1, β

_{n},2, β

_{n},3 and β

_{n}(M-Lk) are coefficients of the interference space basis vectors, respectively, when the n'th remaining interference vector of the kth receiving end in the nth vector equation represents the linear combination of the interference space basis vectors; and in H

_{n}, the first column is a remaining interference vector, while other columns are the interference space basis vectors; acquiring that BG=0 according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end; and acquiring a fourth Lagrange function in an optimization method according to the fact that BG=0 and the current channel condition; wherein, each submatrix B

_{nl}in B is M×N dimensional, l≦L, L is the total number of the data flows; a B

_{nl}corresponding to a remaining interference vector in the nth equation is a product of β

_{n},0 and a channel matrix in the remaining interference vector, while a B

_{nl}corresponding to an interference space basis vector in the nth equation is a product of a channel matrix in the interference space basis vector and a coefficient of the interference space basis vector; acquiring a cross-correlation function between vector β

_{n}and equilibrium matrix G using the third and fourth Lagrange functions; substituting a preset initial value of equilibrium matrix G or a preset initial value of vector β

_{n}into the cross-correlation function to acquire a current value of equilibrium matrix G or a current value of vector β

_{n}, then substituting the current value of equilibrium matrix G or the current value of vector β

_{n}into the cross-correlation function until a preset convergence condition is satisfied; the preset convergence condition is that the difference between a value acquired by substituting the acquired current value of equilibrium matrix G or the acquired current value of vector β

_{n}into the third or fourth Lagrange function this time and a value acquired by the substitution last time reaches a third preset threshold, or that the number of iterations reaches a fourth threshold.

**6.**The method according to claim 3, wherein, a constraint condition of the optimization method comprises that the product of the transposition of a precoding vector corresponding to each data flow of each receiving end and the precoding vector is the power of the data flow; or a constraint condition of the optimization method comprises that a sum of the products of the transposition of a precoding vector corresponding to each data flow of each receiving end and the precoding vector is a total power of respective data flows.

**7.**A device for acquiring a precoding matrix comprising: an acquisition unit configured to select, for each receiving end, interference vectors as interference space basis vectors from whole interference vectors; a linear combination unit configured to represent remaining interference vectors as a linear combination of the interference space basis vectors, wherein the remaining interference vectors are the interference vectors in the whole interference vectors of the receiving end except the interference vectors which act as the interference space basis vectors; and a calculation unit configured to determine a currently used precoding matrix according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end and a current channel condition.

**8.**The device according to claim 7, wherein, the interference vector is represented as a product of a channel vector and a precoding vector; the acquisition unit is configured to determine, for the kth receiving end, that the number of the interference space basis vectors is N-L

_{K}, and select N-L

_{K}interference vectors as the interference space basis vectors from L-L

_{K}interference vectors, wherein N is the number of the receiving antennas of the kth receiving end, L

_{K}is the number of signal flows of the kth receiving end, and L is the total number of signal flows of a plurality of receiving ends.

**9.**The device according to claim 8, wherein, the calculation unit comprises: a first function acquisition subunit configured to acquire a matrix [ H _ 1 α 1 H _ 2 α 2 H _ ( L - N ) K α ( L - N ) K ] = 0 ##EQU00029## according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end, and acquire a first Lagrange function in an optimization method according to the matrix and the current channel condition; wherein α

_{n}=.left brkt-bot.α

_{n},0 α

_{n},1 α

_{n},2 . . . α

_{n},(N-L

_{k}.sub.).right brkt-bot., n=(k-1)(L-N)+n', n'=1, 2, . . . , L-N, α

_{n},0=-1, α

_{n},1, α

_{n},2, α

_{n},3 and α

_{n}(N-Lk) are coefficients of the interference space basis vectors, respectively, when the n'th remaining interference vector of the kth receiving end in the nth vector equation represents the linear combination of the interference space basis vectors; and in H

_{n}, the first column is a remaining interference vector, while other columns are the interference space basis vectors; a second function acquisition subunit configured to acquire that Aw=0 according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end, and acquire a second Lagrange function in an optimization method according to the fact that Aw=0 and the current channel condition; wherein each submatrix A

_{nl}in A is N×M dimensional, l≦L, L is the total number of the data flows; an A

_{nl}corresponding to a remaining interference vector in the nth equation is a product of α

_{n},0 and a channel matrix in the remaining interference vector, while an A

_{nl}corresponding to an interference space basis vector in the nth equation is a product of a channel matrix in the interference space basis vector and a coefficient of the interference space basis vector; a first iteration function acquisition subunit configured to acquire a cross-correlation function between vector a

_{n}and precoding matrix w using the first and second Lagrange functions; and a first iteration subunit configured to substitute a preset initial value of w or a preset initial value of vector a

_{n}into the cross-correlation function to acquire a current value of w or a current value of vector a

_{n}, then substitute the current value of w or the current value of vector a

_{n}into the cross-correlation function until a preset condition is satisfied; the preset condition is that the difference between a value acquired by substituting the acquired current value of w or the acquired current value of vector a

_{n}into the first or second Lagrange function this time and a value acquired by the substitution last time reaches a first preset threshold, or that the number of iterations reaches a second threshold.

**10.**The device according to claim 7, wherein, the interference vector is represented as a product of a channel vector and an equilibrium vector; the acquisition unit is configured to determine, for the kth receiving end, that the number of the interference space basis vectors is M-L

_{K}, and select M-L

_{K}interference vectors as the interference space basis vectors from L-L

_{K}interference vectors; wherein, M is the number of transmitting antennas of a transmitting end pairing with the kth receiving end, L

_{K}is the number of signal flows of the kth receiving end, and L is the total number of signal flows of a plurality of receiving ends.

**11.**The device according to claim 10, wherein, the calculation unit comprises: a third function acquisition subunit configured to acquire a matrix [ H _ 1 β 1 H _ 2 β 2 H _ ( L - M ) K β ( L - M ) K ] = 0 ##EQU00030## according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end, and acquire a third Lagrange function in an optimization method according to the matrix and the current channel condition; wherein, β

_{n}=.left brkt-bot.β

_{n},0 β

_{n},1 β

_{n},2 . . . β

_{n},(M-L

_{k}.sub.).right brkt-bot., n=(k-1)(L-M)+n', n'=1, 2, . . . , L-N, β

_{n},0=-1, β

_{n},1, β

_{n},2, β

_{n},3 and β

_{n}(M-Lk) are coefficients of the interference space basis vectors, respectively, when the n'th remaining interference vector of the kth receiving end in the nth vector equation represents the linear combination of the interference space basis vectors; and in H

_{n}, the first column is a remaining interference vector, while other columns are the interference space basis vectors; a fourth function acquisition subunit configured to acquire that BG=0 according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end; and acquire a fourth Lagrange function in an optimization method according to the fact that BG=0 and the current channel condition; wherein, each submatrix B

_{nl}in B is M×N dimensional, l≦L, L is the total number of the data flows; a B

_{nl}corresponding to a remaining interference vector in the nth equation is a product of β

_{n},0 and a channel matrix in the remaining interference vector, while a B

_{nl}corresponding to an interference space basis vector in the nth equation is a product of a channel matrix in the interference space basis vector and a coefficient of the interference space basis vector; a second iteration function acquisition subunit configured to acquire a cross-correlation function between vector β

_{n}and equilibrium matrix G using the third and fourth Lagrange functions; and a second iteration subunit configured to substitute a preset initial value of equilibrium matrix G or a preset initial value of vector β

_{n}into the cross-correlation function to acquire a current value of equilibrium matrix G or a current value of vector β

_{n}, then substitute the current value of equilibrium matrix G or the current value of vector β

_{n}into the cross-correlation function until a preset convergence condition is satisfied; the preset convergence condition is that the difference between a value acquired by substituting the acquired current value of equilibrium matrix G or the acquired current value of vector β

_{n}into the third or fourth Lagrange function this time and a value acquired by the substitution last time reaches a third preset threshold, or that the number of iterations reaches a fourth threshold.

## Description:

**CROSS**-REFERENCE TO RELATED APPLICATION

**[0001]**This application is a continuation of International Patent Application No. PCT/CN2011/073733, filed on May 6, 2011, which claims priority to Chinese Patent Application No. 201010168681.4, filed on May 7, 2010, both of which are hereby incorporated by reference in their entireties.

**FIELD OF TECHNOLOGY**

**[0002]**The present invention relates to the field of communication technology, and particularly, to a method for acquiring a precoding matrix and a device therefore.

**BACKGROUND OF THE INVENTION**

**[0003]**The Multi Input Multi Output (MIMO) technology is a significant breakthrough of the smart antenna technology in the field of wireless mobile communication. The MIMO technology can improve the communication system capacity and the spectrum efficiency exponentially without increasing the bandwidth, and it is the key technology applied to the new generation of mobile communication system. Both the transmitting end and the receiving end of the MIMO system are provided with a plurality of antennas. During the signal transmission, the transmitting end may transmit a plurality of independent signals through different transmitting antennas in a Spatial Multiplexing (SM) mode, while the receiving end may receive signals from different receiving antennas and acquire signals transmitted by the transmitting end from the received signals.

**[0004]**In the prior art, the transmitting ends only share their respective channel information. Then each transmitting end centralizes interferences from all other transmitting ends to the signal spaces that can be processed by corresponding receiving ends in an Interference Alignment (IA) method based on a principle of maximizing the Signal-to-Interference and Noise Ratio (SINR) at the receiving end and a principle of maximizing the Signal-to-Leakage and Noise Ratio (SLNR) at the transmitting end.

**[0005]**The prior art has the following deficiency:

**[0006]**In the prior art, each transmitting end centralizes the interferences from all other transmitting ends to the signal spaces that can be processed by corresponding receiving ends based on the principles of SINR and SLNR maximization, and can not completely eliminating interferences. As a result, when the Signal to Noise Ratio (SNR) is lowered to a certain degree such as 40 dB or 50 dB, the Bit Error Rate (BER) is no longer reduced along with the decrease of the SNR, and a BER floor occurs.

**SUMMARY OF THE INVENTION**

**[0007]**The embodiments of the present invention provide a method for acquiring a precoding matrix and a device therefore, which are capable of eliminating signal interferences and avoiding the BER floor.

**[0008]**For this purpose, the embodiments of the present invention provide:

**[0009]**A method for acquiring a precoding matrix, comprising:

**[0010]**for each receiving end, selecting interference vectors as interference space basis vectors from whole interference vectors, and representing remaining interference vectors as a linear combination of the interference space basis vectors, wherein the remaining interference vectors are the interference vectors in the whole interference vectors of the receiving end except the interference vectors which act as the interference space basis vectors; and

**[0011]**determining a currently used precoding matrix according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end and the current channel condition.

**[0012]**A device for acquiring a precoding matrix, comprising:

**[0013]**an acquisition unit configured to select, for each receiving end, interference vectors as interference space basis vectors from whole interference vectors;

**[0014]**a linear combination unit configured to represent remaining interference vectors as a linear combination of the interference space basis vectors, wherein the remaining interference vectors are the interference vectors in the whole interference vectors of the receiving end except the interference vectors which act as the interference space basis vectors; and

**[0015]**a calculation unit configured to determine a currently used precoding matrix according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end and the current channel condition.

**[0016]**In the embodiments of the present invention, for each receiving end, the interference vectors to be aligned are all represented as a linear combination of the interference space basis vectors, thus the interferences can be completely aligned and eliminated, without a BER floor occurring.

**BRIEF DESCRIPTION OF THE DRAWINGS**

**[0017]**In order to more clearly describe the technical solutions of the embodiments of the present invention or the prior art, the drawings to be used in the descriptions of the embodiments or the prior art are briefly introduced as follows. Obviously, the following drawings just illustrate some embodiments of the present invention, and a person skilled in the art can obtain other drawings from these drawings without paying a creative effort.

**[0018]**FIG. 1 is a flowchart of a method for acquiring a precoding matrix provided by an embodiment of the present invention;

**[0019]**FIG. 2 is a schematic diagram of an Interference Alignment (IA) provided by an embodiment of the present invention;

**[0020]**FIG. 3 is a simulation diagram of an IA scheme provided by an embodiment of the present invention; and

**[0021]**FIGS. 4A and 4B are structure diagrams of a device for acquiring a precoding matrix, respectively.

**DETAILED DESCRIPTION OF THE INVENTION**

**[0022]**The technical solutions of the embodiments of the present invention will be clearly and completely described as follows with reference to the drawings. Apparently, the described embodiments are just a part of embodiments of the present invention rather than all the embodiments. Based on the embodiments of the present invention, any other embodiment obtained by a person skilled in the art without paying a creative effort will fall within the protection scope of the present invention.

**[0023]**Referring to FIG. 1, an embodiment of the present invention provides a method for acquiring a precoding matrix, including:

**[0024]**101: for each receiving end, selecting interference vectors as interference space basis vectors from whole interference vectors, and representing remaining interference vectors as a linear combination of the interference space basis vectors, wherein the remaining interference vectors are the interference vectors in the whole interference vectors of the receiving end except the interference vectors which act as the interference space basis vectors.

**[0025]**102: determining a currently used precoding matrix according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end and the current channel condition.

**[0026]**Wherein, the interference vector may be represented as a product of a channel vector and a precoding vector. In that case, for the kth receiving end, it is determined in step 101 that the number of the interference space basis vectors is N-L

_{K}, and N-L

_{K}interference vectors are selected as the interference space basis vectors from L-L

_{K}interference vectors; N is the number of the receiving antennas of the kth receiving end, L

_{K}is the number of the signal flows of the kth receiving end, and L is the total number of the signal flows of a plurality of receiving ends. Specifically, since the number of the receiving antennas of the kth receiving end is N and the number of the signal flows of the kth receiving end is L

_{K}, the kth receiving end has an L

_{K}-dimensional signal space and N-L

_{K}-dimensional interference space. Since the total number of the signal flows of the plurality of receiving ends is L and the number of the signal flows of the kth receiving end is L

_{K}, the kth receiving end totally has L-L

_{K}interference vectors, from which N-L

_{K}interference vectors are selected as the interference space basis vectors, thus the number of the remaining interference vectors (i.e., the interference vectors to be aligned) is (L-L

_{K})-(N-L

_{K})=L-N.

**[0027]**In that case, the process of step 102 may specifically includes:

**[0028]**acquiring a matrix

**[ H _ 1 α 1 H _ 2 α 2 H _ ( L - N ) K α ( L - N ) K ] = 0 ##EQU00001##**

**according to the linear combination of the interference space basis**vectors represented by the remaining interference vectors of each receiving end, and acquiring a first Lagrange function in an optimization method according to the matrix and the current channel condition;

**[0029]**wherein, α

_{n}=.left brkt-bot.α

_{n},0 α

_{n},1 α

_{n},2 . . . α

_{n},(N-L

_{k}.sub.).right brkt-bot., n=(k-1)(L-N)+n', n'=1, 2, . . . , L-N, α

_{n},0=-1, α

_{n},1, α

_{n},2, α

_{n},3 and α

_{n}(N-LK) are coefficients of the interference space basis vectors, respectively, when the n'th remaining interference vector of the kth receiving end in the nth vector equation represents the linear combination of the interference space basis vectors; and in H

_{n}, the first column is a remaining interference vector, while other columns are the interference space basis vectors;

**[0030]**acquiring that Aw=0 according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end; acquiring a second Lagrange function in an optimization method according to the fact that Aw=0 and the current channel condition; wherein, each submatrix A

_{nl}in A is N×M dimensional, l≦L, L is the total number of the data flows; an A

_{nl}corresponding to a remaining interference vector in the nth equation is a product of α

_{n},0 and a channel matrix in the remaining interference vector, while an A

_{nl}corresponding to an interference space basis vector in the nth equation is a product of a channel matrix in the interference space basis vector and a coefficient of the interference space basis vector;

**[0031]**acquiring a cross-correlation function between vector a

_{n}and precoding matrix w using the first and second Lagrange functions; wherein specific forms of the first and second Lagrange functions will be detailedly described in subsequent embodiments;

**[0032]**substituting a preset initial value of w or a preset initial value of vector a

_{n}into the cross-correlation function to acquire a current value of w or a current value of vector an, then substituting the current value of w or the current value of vector a

_{n}into the cross-correlation function until a preset condition is satisfied. The preset condition is that the difference between a value acquired by substituting the acquired current value of w or the acquired current value of vector a

_{n}into the first or second Lagrange function this time and a value acquired by the substitution last time reaches a first preset threshold, or that the number of iterations reaches a second threshold.

**[0033]**Or, the interference vector may be represented as a product of a channel vector and an equilibrium vector. In that case, for the kth receiving end, it is determined that the number of the interference space basis vectors is M-L

_{K}, and M-L

_{K}interference vectors are selected as the interference space basis vectors from L-L

_{K}interference vectors; wherein, M is the number of transmitting antennas of a transmitting end pairing with the kth receiving end, L

_{K}is the number of the signal flows of the kth receiving end, and L is the total number of the signal flows of a plurality of receiving ends. Specifically, since the number of the transmitting antennas of the transmitting end pairing with the kth receiving end is M and the number of the signal flows of the kth receiving end is L

_{K}, the transmitting end has an L

_{K}-dimensional signal space and M-L

_{K}-dimensional interference space. Since the total number of the signal flows of the plurality of receiving ends is L and the number of the signal flows of the kth receiving end is L

_{K}, the transmitting end totally has L-L

_{K}interference vectors, from which M-L

_{K}interference vectors are selected as the interference space basis vectors, thus the number of the remaining interference vectors (i.e., the interference vectors to be aligned) is (L-L

_{K})-(M-L

_{K})=L-M.

**[0034]**In that case, the process of step 102 may specifically includes:

**[0035]**acquiring a matrix

**[ H _ 1 β 1 H _ 2 β 2 H _ ( L - M ) K β ( L - M ) K ] = 0 ##EQU00002##**

**according to the linear combination of the interference space basis**vectors represented by the remaining interference vectors of each receiving end, and acquiring a third Lagrange function in an optimization method according to the matrix and the current channel condition;

**[0036]**wherein, β

_{n}=.left brkt-bot.β

_{n},0 β

_{n},1 β

_{n},2 . . . β

_{n},(M-L

_{k}.sub.).right brkt-bot., n=(k-1)(L-M)+n', n'=1, 2, . . . , L-N, β

_{n},0=-1, β

_{n},1, β

_{n},2, β

_{n},3 and β

_{n}(M-LK) are coefficients of the interference space basis vectors, respectively, when the n'th remaining interference vector of the kth receiving end in the nth vector equation represents the linear combination of the interference space basis vectors; and in H

_{n}, the first column is a remaining interference vector, while other columns are the interference space basis vectors;

**[0037]**acquiring that BG=0 according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end; and acquiring a fourth Lagrange function in an optimization method according to the fact that BG=0 and the current channel condition; wherein, each submatrix B

_{nl}in B is M×N dimensional, l≦L, L is the total number of the data flows; a B

_{nl}corresponding to a remaining interference vector in the nth equation is a product of β

_{n},0 and a channel matrix in the remaining interference vector, while a B

_{nl}corresponding to an interference space basis vector in the nth equation is a product of a channel matrix in the interference space basis vector and a coefficient of the interference space basis vector; in which, G is an equilibrium matrix composed of equilibrium vectors;

**[0038]**acquiring a cross-correlation function between vector β

_{n}and the equilibrium matrix is acquired using the third and fourth Lagrange functions;

**[0039]**substituting a preset initial value of equilibrium matrix G or a preset initial value of vector β

_{n}into the cross-correlation function to acquire a current value of equilibrium matrix G or a current value of vector β

_{n}, then substituting the current value of equilibrium matrix G or the current value of vector β

_{n}into the cross-correlation function until a preset convergence condition is satisfied. The preset convergence condition is that the difference between a value acquired by substituting the acquired current value of equilibrium matrix G or the acquired current value of vector β

_{n}into the third or fourth Lagrange function this time and a value acquired by the substitution last time reaches a third preset threshold, or that the number of iterations reaches a fourth threshold.

**[0040]**In which, the transmitting end in the embodiments of the present invention may be a base station, and the receiving end may be a User Equipment (UE).

**[0041]**In the embodiments of the present invention, for each receiving end, the interference vectors to be aligned are all represented as a linear combination of the interference space basis vectors, thus the interferences can be completely aligned and eliminated, without any BER floor occurring.

**[0042]**I. In order to describe the idea that in step 101, the interference vectors to be aligned shall be represented as a linear combination of the interference space basis vectors, the following example is given in which each UE only receives one signal flow.

**[0043]**The signal received by the kth receiving end may be represented as:

**y k**= H kk W k x k + i = 1 , i ≠ k K H ki W i x i + n k ( 1 ) ##EQU00003##

**[0044]**in which, H

_{kk}W

_{k}x

_{k}is a received useful signal,

**i**= 1 , i ≠ k K H ki W i x i ##EQU00004##

**is a received interference signal**, and n

_{k}is a noise vector having a variance σ

^{2}. Herein H

_{kk}represents a channel matrix from the kth Base Station (BS) to the kth UE, and H

_{ki}represents a channel matrix from the ith BS to the kth UE, with the dimensions of N×M;

**[0045]**W

_{k}is a precoding matrix of the kth BS, and x

_{k}is a signal transmitted by the kth BS; W

_{i}is a precoding matrix of the ith BS, and x

_{i}is a signal transmitted by the ith BS.

**[0046]**In which, in Formula (1):

**W i x i**= m = 1 L i w im x im ##EQU00005##

**[0047]**L

_{i}is the number of the precoding vectors of the ith UE, namely the number of the signal flows transmitted by the ith UE; all the UEs (assuming that the number of each type of UEs is K) totally have

**L**= m = 1 K L i ##EQU00006##

**signal flows**; it is not hard to understand that the L precoding vectors shall be pairwise independent; w

_{im}is the mth precoding vector of the ith BS, with the dimensions of M×1; and x

_{im}represents a transmitted signal, which is a scalar quantity.

**[0048]**Firstly, the IA scheme provided by the present invention is explained in a case of L

_{i}=1, i.e., each UE just has one flow, thus Formula (1) shall be converted to be:

**y**

_{k}=H

_{k1}w

_{1}x

_{1}+H

_{k2}w

_{2}x

_{2}+ . . . +H

_{kkw}

_{k}x

_{k}+ . . . +n

_{k}

**[0049]**the transmitted signal estimated according to the received signal of the kth UE is:

**{circumflex over (x)}**

_{k}=g

_{k}

^{H}y

_{k}=g

_{k}

^{HH}

_{kkw}

_{k}x

_{k}+(g.su- b.k

^{HH}

_{k1}w

_{1}x

_{1}+g

_{k}

^{HH}

_{k2}w

_{2}x

_{2}+ . . . )+g

_{k}

^{H}n

_{k}(2)

**[0050]**In which, g

_{k}

^{H}is a 1×N-dimensional equilibrium vector for weighting. When ∥g

_{k}∥

^{2}=1, the selection of g

_{k}does not change the noise power, so there is an essential condition for acquiring the optimal estimation of x

_{k}: for any i,k=1, 2, . . . , K:

**g**

_{k}

^{HH}

_{k}lw

_{i}=0, i≠k (3)

**g**

_{k}

^{HH}

_{kkw}

_{k}=c

_{k}, c

_{k}is a positive number;

**in which**, in order to ensure the maximization of the SINR, c

_{k}shall be maximized to achieve the optimal detection performance.

**[0051]**For the kth UE, when w

_{i}is determined, a

_{i}=H

_{kiw}

_{i}may be assumed so as to satisfy g

_{k}

^{HH}

_{kiw}

_{i}=0|

_{i}≠k, i=1, 2, . . . , K, thus g

_{k}

^{H}a

_{i}=0∥

_{i}≠k, wherein a

_{i}.=(α

_{i}1, α

_{i2}, . . . , α

_{i}N)

^{T}, and a linear equation system composed of K-1 equations can be acquired as follows:

**{ a 11 g k 1 * + a 12 g k 2 * + + a 1 N g kN * = 0 a k - 1 , 1 g k 1 * + a k - 1 , 2 g k 2 * + + a k - 1 , N g kN * = 0 a k + 1 , 1 g k 1 * + a k + 1 , 2 g k 2 * + + a k + 1 , N g kN * = 0 a K 1 g k 1 * + a K 2 g k 2 * + + a KN g kN * = 0 ( 4 ) ##EQU00007##**

**[0052]**In order to ensure untrivial solutions of Formula (4), it is required that among the K-1 equations, the coefficient vectors of at least L-N interference zero-forcing equations are linear combination of the coefficient vectors of N-1 interference zero-forcing equations, which is the IA constraint condition. In which, the interference zero-forcing equations refer to equations with zeros on the right of the equal signs in Formula (4). In case one UE only receives one signal flow,

**H k**, i m w i m = n = 1 N - 1 α kn H k , i n w i n ( 5 ) ##EQU00008##

**[0053]**In which, k=1, 2, . . . , K, i

_{n}|

_{n}=1, 2, . . . , N-1εS

_{k1}, i

_{m}|

_{m}=1, 2, . . . , K-NεS

_{k2}, α

_{kn}represents a combination coefficient, S

_{k1}represents a set of interference space basis vectors and the set includes N-1 elements, S

_{k2}represents a set of interference vectors to be aligned and the set includes K-N elements, and S

_{k1}∪S

_{k2}∪{k}={1, 2, . . . , K}.

**[0054]**For the convenience of description, the above scheme adopts a single flow as an example, i.e., each UE just receives only one path of signals, namely each UE has one signal flow. In case the kth UE has L

_{K}signal flows, the total number of the interference vectors is L-L

_{K}and the number of the interference space basis vectors is N-L

_{K}for the UE, thus N-L

_{K}interference vectors are selected as the interference space basis vectors from the whole interference vectors, and the remaining interference vectors are represented as the linear combination of the interference space basis vectors, wherein the remaining interference vectors are the interference vectors to be aligned and the number thereof is (L-L

_{K})-(N-L

_{K})=L-N. In which, N is the number of the receiving antennas of the kth UE, and L is the total number of the signal flows of all the UEs.

**[0055]**The following example is given to make the IA scheme provided by the embodiment of the present invention be clearer. FIG. 2 is a schematic diagram of an IA provided by an embodiment of the present invention. Assuming that M=6, N=3 and K=5, i.e., there are five BSs and five UEs, wherein each UE has three receiving antennas and just receives one signal flow. For each UE, since the number of the receiving antennas is 3, the received signal vector has three dimensions, wherein one dimension is occupied by the useful signal, and two dimensions are reserved. In order to realize the IA, any three of the four interference vectors shall be linearly correlated. For this purpose, two of the four interference vectors are arbitrarily selected as the interference space basis vectors, and the two remaining interference vectors (i.e., the interference vectors to be aligned) are represented as the linear combination of the interference space basis vectors.

**[0056]**Referring to FIG. 2, for the first UE as illustrated in the first row, H

_{14}w

_{4}is an interference vector to be aligned, and H

_{14}w

_{4}is a linear combination of H

_{12}w

_{2}and H

_{13}w

_{3}and may be represented as:

**H**

_{14}W

_{4}=α

_{11}H

_{12}w

_{2}+α

_{12}H

_{13}w.su- b.3 (6)

**[0057]**Similarly, H

_{15}w

_{5}is a second interference vector to be aligned, and H

_{15}w

_{5}is a linear combination of H

_{12}w

_{2}and H

_{13}w

_{3}, and may be represented as:

**H**

_{15}w

_{5}=α

_{13}H

_{12}w

_{2}+α

_{14}H

_{13}w.su- b.3 (7)

**[0058]**For the first UE, the number of the aligned interference vectors is L-N=2, and the number of the remaining interference vectors is N-1=2. Similarly, for the second, third, fourth and fifth UEs, multiple equations like (6) and (7) can be acquired to form an equation system.

**[0059]**II. Next, the situation of each UE receiving a single signal flow is extended to a situation of each UE receiving multiple signal flows. Assuming that the number of the signal flows received by the kth UE is Lk (Lk≧1), thus the signal flows of the UE occupy an L

_{k}-dimensional space (the L

_{k}-dimensional space is called as signal space), and the interference vectors shall be compressed into remaining N-L

_{k}-dimensional space (the L

_{k}-dimensional space is called as interference space), i.e.:

**H**

_{kiw}

_{im}, m=1, 2, . . . , L

_{i}, i=1, 2, . . . , K, i≠k

**[0060]**In other words, for the kth UE, L-L

_{k}interference vectors must be aligned into the N-L

_{k}dimensional interference space. Assuming that π

_{k}represents a set of N-L

_{k}vectors selected as the interference space basis vectors from L-L

_{k}interference vectors, and π

_{k}' represents a set of the remaining (L-L

_{k})-(N-L

_{k})=L-N interference vectors to be aligned. For example, if K=3, M=10, N=15, L=18 and L1=L2=L3=6, for each UE, the number of the interference vectors is L-L

_{k}=12, and the interference space is N-L

_{k}=9 dimensional, i.e., the number of the interference space basis vectors is 9, thus π

_{k}and π

_{k}' for each UE may be represented as:

**π**

_{1}={w

_{2}4,w

_{25},w

_{26},w

_{3}1, . . . , w

_{36}}, π

_{1}={w

_{2}1,w

_{22},w

_{2}3}

**π**

_{2}={w

_{14}w

_{15},w

_{1}6,w

_{3}1, . . . , w

_{36}}, π

_{2}={w

_{11},w

_{12},w

_{13}}

**π**

_{3}={w

_{14},w

_{15},w

_{1}6,w

_{2}1, . . . , w

_{26}}, π

_{3}={w

_{11},w

_{12},w

_{13}}

**in such a representation method**, the IA may be represented as:

**{H**

_{kjw}

_{jm}':w

_{jm}'επ'

_{k}}.OR right.span[H

_{kiw}

_{im}:w

_{im}επ

_{k}], k=1,2, . . . ,K (8)

**[0061]**Formula (8) indicates that the vectors in π

_{k}' are represented as a linear combination of the vectors in π

_{k}, thus Formula (8) is equivalent to the following vector equation:

**H kj w jm**' = w im .di-elect cons. π k α nr H ki w im w jm ' .di-elect cons. π k ' , k = 1 , 2 , , K ( 9 ) ##EQU00009##

**[0062]**In which, r=1, 2, . . . , N-L

_{k}, n=(k-1)(L-N)+n', n'=1, 2, . . . , L-N, and α

_{nr}represents a coefficient of the rth interference vector in the nth vector equation. Obviously, α

_{nr}cannot always be zero in each equation. Particularly, if L

_{k}=N, the kth receiving end has no interference space, and M×1 zero vectors shall be put into π

_{k}.

**[0063]**III. The process of step 102 is specifically described as follows.

**[0064]**For the convenience of subsequent calculation of the precoding matrix, Formula (8) is converted to be:

**α n , 0 H kj w jm ' + w im .di-elect cons. π k α nr H ki w im = 0 ( 11 ) ##EQU00010##**

**[0065]**Formula (II) is tenable to each W

_{jm}'επ'

_{k}, wherein k=1, 2, . . . , K, r=1, 2, . . . , N-L

_{k}, n=(k-1)(L-N)+n', n'=1, 2, . . . , L-N, and α

_{n},0=-1, thus Formula (II) can be represented in the form of matrix:

**[ H _ 1 α 1 H _ 2 α 2 H _ ( L - N ) K α ( L - N ) K ] = 0 ( 12 ) ##EQU00011##**

**[0066]**In which, α

_{n}=.left brkt-bot.α

_{n},0 α

_{n},2 . . . α

_{n},(N-L

_{k}.sub.).right brkt-bot.; H

_{n}is an N×(N-L

_{k+1}) matrix in which the first column is H

_{kjw}

_{jm}', w

_{jm}'επ'

_{k}, and the others are N-L

_{k}interference vectors in π

_{k}, i.e., H

_{kiw}

_{im}' w

_{im}επ

_{k}.

**[0067]**Formula (11) may be further rearranged as,

**Aw**=0

**[0068]**In which, w=[w

_{11}

^{T}W

_{12}

^{T}. . . W

_{1},L

_{1}

^{T}. . . w

_{K1}

^{T}w

_{K}2

^{T}. . . w

_{K},L

_{K}

^{T}]

^{T}is an LM×1 cascade precoding vector, wherein L1 is the number of the signal flows received by the first UE, and L

_{K}is the number of the signal flows received by the Kth UE; correspondingly, there are L precoding vectors, and A is an (L-N)NK×LM matrix:

**A**= [ A 11 A 12 A 1 L A 21 A 22 A 2 L A ( L - N ) K , 1 A ( L - N ) K , 2 A ( L - N ) K , L ] ( 13 ) ##EQU00012##

**[0069]**In which, each submatrix A

_{nl}is N×M dimensional, n=(k-1)(L-N)+n', n'=1, 2, . . . , L-N, l=1, 2, . . . , L and k=1, 2, . . . , K. Since each w corresponds to one data flow l, the A

_{nl}corresponding to a remaining interference vector in the nth equation is a product of α

_{n},0 and a channel matrix in the remaining interference vector, while the A

_{nl}corresponding to an interference space basis vector in the nth equation is a product of a channel matrix in the interference space basis vector and a coefficient of the interference space basis vector. Specifically, corresponding A

_{nl}in the nth equation may be represented as

**A nl**= { α n 0 H kj l → w jm ' .di-elect cons. π k ' α n r H ki l → w im .di-elect cons. π k 0 others ( 14 ) ##EQU00013##

**[0070]**In which, l→w

_{jm}'επ'

_{k}indicates that in the nth equation, a vector corresponding to the lth data flow is a remaining interference vector, i.e., the vector corresponding to the lth data flow is W

_{jm}'επ'

_{k}; l→w

_{im}επ

_{k}indicates that in the nth equation, a vector corresponding to the lth data flow is an interference space basis vector, i.e., the vector corresponding to the lth data flow is W

_{im}επ

_{k}.

**[0071]**In order to clearly describe the deformation of Formula (11), an example is given as follows: assuming that K=4, L=6, and the flow distribution is [2 2 1 1], i.e., the first and second UEs each has two flows, the third and fourth UEs each has one flow, and the number of the transmitting antennas M and the number of receiving antennas N are 4, respectively. So L-N=2, and the IA equation is

**{ a 10 H 12 w 21 + α 11 H 13 w 3 + α 12 H 14 w 4 = 0 a 20 H 12 w 22 + α 21 H 13 w 3 + α 22 H 14 w 4 = 0 a 30 H 21 w 11 + α 31 H 23 w 3 + α 32 H 24 w 4 = 0 a 40 H 21 w 12 + α 41 H 23 w 3 + α 42 H 24 w 4 = 0 a 50 H 31 w 11 + α 51 H 32 w 21 + α 52 H 32 w 22 + α 53 H 34 w 4 = 0 a 60 H 31 w 12 + α 61 H 32 w 21 + α 62 H 32 w 22 + α 63 H 34 w 4 = 0 a 70 H 41 w 11 + α 71 H 42 w 21 + α 72 H 42 w 22 + α 73 H 43 w 3 = 0 a 80 H 41 w 12 + α 81 H 42 w 21 + α 82 H 42 w 22 + α 83 H 43 w 3 = 0 ##EQU00014##**

**[0072]**Thus,

**H**_ 1 = [ H 12 w 21 H 13 w 3 H 14 w 4 ] , ##EQU00015## H _ 4 = [ H 21 w 12 H 23 w 3 H 24 w 4 ] , ##EQU00015.2## H _ 5 = [ H 31 w 11 H 32 w 21 H 32 w 22 H 34 w 4 ] , ##EQU00015.3## H _ 8 = [ H 41 w 12 H 42 w 21 H 42 w 22 H 43 w 3 ] , α 1 = [ α 10 α 11 α 12 ] , , α 4 = [ α 40 α 41 α 42 ] , α 5 = [ α 50 α 51 α 52 α 53 ] , , α 8 = [ α 80 α 81 α 82 α 83 ] ##EQU00015.4## w = [ w 11 T , w 12 T , w 21 T , w 22 T , w 3 T , w 4 T ] T ##EQU00015.5## A = [ 0 0 α 10 H 12 0 α 11 H 13 α 12 H 14 0 0 0 α 20 H 12 α 21 H 13 α 22 H 14 α 30 H 21 0 0 0 α 31 H 23 α 32 H 24 0 α 40 H 21 0 0 α 41 H 23 α 42 H 24 α 50 H 31 0 α 51 H 32 α 52 H 32 0 α 53 H 34 0 α 60 H 31 α 61 H 32 α 62 H 32 0 α 63 H 34 α 70 H 41 0 α 71 H 42 α 72 H 42 α 73 H 43 0 0 α 80 H 41 α 81 H 42 α 82 H 42 α 83 H 43 0 ] ##EQU00015.6##

**[0073]**Next, the IA scheme is converted into an optimization issue:

**J**= n = 1 ( L - N ) K α n H H _ n H H _ n α n = w H A H Aw ( 15 ) ##EQU00016##

**[0074]**In which, the constraint conditions are:

**w**

_{ki}

^{H}w

_{ki}=P

_{1}, l=1,2, . . . ,L

**α**

_{n}

^{T}b=-1, n=1,2, . . . , (L-N)K

**[0075]**Herein b=[1, 0, . . . , 0]

^{T}, and w

_{ki}

^{HW}=P

_{1}indicates that a product of the transposition of a precoding vector corresponding to the ith data flow of the kth UE and the precoding vector is the power P

_{1}of the data flow, wherein k=1, 2, 3 . . . K ; i=1, 2, . . . L

_{k}, and P

_{1}is the power of the lth data flow in the whole data flow. For example, L=6 and the flow distribution is [2 2 1 1], i.e., the first and second UEs each has two flows, and the third and fourth UEs each has one flow, thus the first data flow of the second UE is the third flow in the whole data flow, and a product of the transposition of a precoding vector corresponding to the first data flow of the second UE and the precoding vector is P

_{3}.

**[0076]**When J is small enough (approaching zero), it may be deemed that an optimal solution satisfying Formula (15) is found, which is also the solution for Formula (8).

**[0077]**Assuming that D is an L×LM block matrix:

**D**=diag{w

_{11}

^{H}w

_{12}

^{H}. . . w

_{1},L

_{1}

^{H}. . . w

_{K1}

^{H}w

_{K}2

^{H}. . . w

_{K},L

_{K}

^{H}} (16)

**[0078]**Then, the power limitation may be represented as

**Dw**=e (17)

**[0079]**In which, e=[P1, P2, . . . , PL]

^{T}. Thus, Formula (15) may be equivalent to a minimization of the following first Lagrange function:

**L c**( w , α n ) = w H A H Aw + μ T ( e - Dw ) + n = 1 ( L - N ) K λ n ( 1 + α n H b ) ( 18 ) ##EQU00017##

**in which**, λn and μ are Lagrange factors, and D is deemed as a known matrix, thus the complex differential of w is as follows:

**∂L**

_{c}/∂w*=2A

^{HA}w-D

^{H}μ (19)

**Assuming Formula**(19)=0, then

**w**=(A

^{HA})

^{-1}D

^{H}.left brkt-bot.D(A

^{HA})

^{-1}D

^{H}.right brkt-bot.

^{-1}e (20)

**Based on Formula**(15), Formula (18) may be rearranged as the following second Lagrange function:

**L c**( w , α n ) = n = 1 ( L - N ) K α n H H _ n H H _ n α n + λ n ( 1 + α n H b ) + μ H ( e - Dw ) ( 21 ) ##EQU00018##

**the complex differential of**α

_{n}is as follows:

**αL**

_{c}/∂α*

_{n}=2 H

_{n}

^{H}H

_{n}α

_{n}+λ

_{nb}(22)

**Assuming Formula**(22) equal to 0, then

**α n = - ( H _ n H H _ n ) - 1 b b T ( H _ n H H _ n ) - 1 b ( 23 ) ##EQU00019##**

**[0080]**Formula (23) requires the matrix ( H

_{n}

^{H}H

_{n}) to have a full rank, otherwise α

_{n}may be directly set as the zero space vector of ( H

_{n}

^{H}H

_{n}), e.g., the minimal eigenvalue vector, and normalized so that its first element is -1.

**[0081]**The preset initial value of α

_{n}or the preset initial value w is substituted into Formulas (23) and (20), so as to orderly update α

_{n}and w through the cyclic iterations of Formulas (23) and (20), and acquire an optimal solution when the preset convergence condition is satisfied. The preset convergence condition may be that the difference between Lc values of two continuous iterations is smaller than a preset first threshold, or that the number of iterations reaches a preset second threshold, i.e., a preset number of iterations.

**[0082]**Particularly, in consideration of the limitation of the total transmitting power, the optimization issue may be converted to be

**k**= 1 K i = 1 L k w ki H w ki = P T α n T b = - 1 , n = 1 , 2 , , ( L - N ) K ( 24 ) ##EQU00020##

**[0083]**In which, PT represents the total power for transmitting respective data flows at the transmitting end; w

_{ki}

^{H}w

_{ki}represents a product of the transposition of a precoding vector corresponding to the ith data flow of the kth UE and the precoding vector; and

**k**= 1 K i = 1 L k w ki H w ki = P T ##EQU00021##

**represents that a sum of the products of the transposition of a precoding**vector corresponding to each data flow of each receiving end and the precoding vector is the total power of the respective data flows.

**[0084]**It is easily acquired that when α

_{n}is given, the optimal w is:

**w**= 1 P T u m ( 25 ) ##EQU00022##

**[0085]**In which, u

_{m}is a unit eigenvector corresponding to the minimum eigenvector A

^{HA}. Through the cyclic iterations of Formulas (23) and (25), α

_{n}and w may be orderly updated to acquire the optimal solution.

**[0086]**The solution of the precoding matrix through iterations is briefly described as follows. For example, the update of α

_{n}and w is regarded as an iteration cycle. It is clear that in the ith iteration, for any α.sup.(i-1) value, w

_{n}.sup.(i) value may be acquired through Formula (20). Then α

_{n}.sup.(i-1) value and w.sup.(i) value are substituted into the Lagrange function (18) while w

_{n}.sup.(i) value is substituted into Formula (23) to acquire α.sup.(i) value. After that, α

_{n}.sup.(i) value and w.sup.(i) value are used for the next iteration cycle. Thus, the following is obtained:

**. . . ≧L**

_{c}(α

_{n}.sup.(i-1),w.sup.(i-1))≧L

_{c}- (α

_{n}.sup.(i-1),w.sup.(i))≧L

_{c}(α

_{n}.sup.(i),w- .sup.(i))≧L

_{c}(α

_{n}.sup.(i),w.sup.(i+1))≧L

_{c}- (α

_{n}.sup.(i+1),w.sup.(i+1))≧ . . .

**[0087]**This indicates that the algorithm is monotone but not increasing, and tends to be converged to a small value. Thus the above convergence condition can be employed.

**[0088]**The aforementioned IA may be performed in an interference space of either the receiving end or the transmitting end.

**[0089]**Specifically, for the kth UE, there are L-L

_{k}interference vectors in total:

**H**

_{ik}

^{H}g

_{im}, m=1,2, . . . , L

_{i}, i=1,2, . . . ,K, i≠k

**[0090]**when it is required to align the L-L

_{k}interference vectors into an interference space of M-L

_{k}dimensions,

**{H**

_{jk}

^{H}g

_{jm}':g

_{jm}'εφ'

_{k}}.OR right.span[H

_{ik}

^{H}g

_{im}:g

_{im}εφ

_{k}], k=1,2, . . . ,K

**[0091]**Herein, the definitions of φ

_{k}and φ'

_{k}are the similar to those of π

_{k}and π'

_{k}, and herein are omitted. Similarly, the following IA equation may be acquired:

**H jk H g jm**' = g im .di-elect cons. Φ k β nr H ik H g im ##EQU00023## g jm ' .di-elect cons. Φ k ' , k = 1 , 2 , , K ##EQU00023.2##

**[0092]**In which, r=1, 2, . . . , M-L

_{k}, n=(k-1)(L-M)+n', n'=1,2, . . . , L-M, and β

_{nr}represents a coefficient of the rth interference vector in the nth vector equation. Obviously, βnr cannot always be zero in each equation. Similarly, if L

_{k}=M, there is no interference space. In that case, N×1 zero vectors may be taken as the elements of φ

_{k}. Thus the IA method is still applicable.

**[0093]**When a set of all the equilibrium vectors of all the UEs is obtained, i.e., g

_{k}=[g

_{k1}g

_{k2}. . . g

_{k}L

_{k}]

^{T}(k=1, 2, . . . , K), a precoding vector w

_{k}of each of the UEs may be acquired through the following equation:

**w k**= ( i = 1 K H ik H g i g i H H ik + σ 2 I M ) - 1 H kk H g k ##EQU00024##

**[0094]**In which, ε=0 indicates that a zero-forcing equilibrium method is employed, ε=1 indicates that a minimum mean square error equilibrium method is employed, and σ

^{2}is the noise power. Of course, w

_{k}may be acquired through g

_{k}in other method, without affecting the implementation of the present invention.

**[0095]**FIG. 3 is a schematic diagram of a digital simulation result of spectrum efficiencies acquired according to the above embodiment of the present invention. In which, M is the number of the transmitting antennas, N is the number of the receiving antennas, K is the number of the UEs, L is the total number of the signal flows, and the digits in the brackets represent the numbers of the signal flows of respective UEs. It can be seen that no BER floor occurs even in case of a high SNR.

**[0096]**Referring to FIGS. 4A and 4B, the embodiment of the present invention provides a device for acquiring a precoding matrix, which may be a central control apparatus independent from the transmitting and receiving ends, or located at the transmitting end. Specifically, the device includes:

**[0097]**an acquisition unit 401 configured to select, for each receiving end, interference vectors as interference space basis vectors from whole interference vectors;

**[0098]**a linear combination unit 402 configured to represent remaining interference vectors as a linear combination of the interference space basis vectors, wherein the remaining interference vectors are the interference vectors in the whole interference vectors of the receiving end except the interference vectors which act as the interference space basis vectors; and

**[0099]**a calculation unit 403 configured to determine a currently used precoding matrix according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end and the current channel condition.

**[0100]**In which, the interference vector may be represented as a product of the channel vector and a precoding vector.

**[0101]**In that case, the acquisition unit 401 is configured to determine, for the kth receiving end, that the number of the interference space basis vectors is N-L

_{K}, and select N-L

_{K}interference vectors as the interference space basis vectors from L-L

_{K}interference vectors, wherein N is the number of the receiving antennas of the kth receiving end, L

_{K}is the number of the signal flows of the kth receiving end, and L is the total number of the signal flows of a plurality of receiving ends.

**[0102]**The calculation unit 403 includes:

**[0103]**a first function acquisition subunit 4031 configured to acquire a matrix

**[ H _ 1 α 1 H _ 2 α 2 H _ ( L - N ) K α ( L - N ) K ] = 0 ##EQU00025##**

**according to the linear combination of the interference space basis**vectors represented by the remaining interference vectors of each receiving end, and acquire a first Lagrange function in an optimization method according to the matrix and the current channel condition; wherein α

_{n}=.left brkt-bot.α

_{n},0 α

_{n},1 α

_{n},2 . . . α

_{n},(N-L

_{k}.sub.).right brkt-bot., n=(k-1)(L-N)+n', n'=1, 2, . . . , L-N, α

_{n},0=-1, α

_{n},1, α

_{n},2, α

_{n},3 and α

_{n}(N-Lk) are coefficients of the interference space basis vectors, respectively, when the n'th remaining interference vector of the kth receiving end in the nth vector equation represents the linear combination of the interference space basis vectors; and in H

_{n}, the first column is a remaining interference vector, while other columns are the interference space basis vectors;

**[0104]**a second function acquisition subunit 4032 configured to acquire that Aw=0 according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end, and acquire a second Lagrange function in an optimization method according to the fact that Aw=0 and the current channel condition; l≦L, L is the total number of the data flows, an A

_{nl}corresponding to a remaining interference vector in the nth equation is a product of α

_{n},0 and a channel matrix in the remaining interference vector, while an A

_{nl}corresponding to an interference space basis vector in the nth equation is a product of a channel matrix in the interference space basis vector and a coefficient of the interference space basis vector;

**[0105]**a first iteration function acquisition subunit 4033 configured to acquire a cross-correlation function between vector a

_{n}and precoding matrix w using the first and second Lagrange functions;

**[0106]**a first iteration subunit 4034 configured to substitute a preset initial value of w or a preset initial value of vector a

_{n}into the cross-correlation function to acquire a current value of w or a current value of vector a

_{n}, then substitute the current value of w or the current value of vector a

_{n}into the cross-correlation function until a preset condition is satisfied. The preset condition is that the difference between a value acquired by substituting the acquired current value of w or the acquired current value of vector a

_{n}into the first or second Lagrange function this time and a value acquired by the substitution last time reaches a first preset threshold, or that the number of iterations reaches a second threshold.

**[0107]**Or, the interference vector may be represented as a product of a channel vector and an equilibrium vector.

**[0108]**In that case, the acquisition unit 401 is configured to determine, for the kth receiving end, that the number of the interference space basis vectors is M-L

_{K}, and select M-L

_{K}interference vectors as the interference space basis vectors from L-L

_{K}interference vectors; wherein, M is the number of transmitting antennas of a transmitting end pairing with the kth receiving end, L

_{K}is the number of the signal flows of the kth receiving end, and L is the total number of the signal flows of a plurality of receiving ends.

**[0109]**The calculation unit 403 includes:

**[0110]**a third function acquisition subunit 4036 configured to acquire a matrix

**[ H _ 1 β 1 H _ 2 β 2 H _ ( L - M ) K β ( L - M ) K ] = 0 ##EQU00026##**

**according to the linear combination of the interference space basis**vectors represented by the remaining interference vectors of each receiving end, and acquire a third Lagrange function in an optimization method according to the matrix and the current channel condition; wherein, β

_{n}=.left brkt-bot.β

_{n},0 β

_{n},1 β

_{n},2 . . . β

_{n},(M-L

_{k}.sub.).right brkt-bot., n=(k-1)(L-M)+n',% n'=1, 2, . . . , L-N, β

_{n},0=-1, β

_{n},1, β

_{n},2, β

_{n},3 and β

_{n}(M-Lk) are coefficients of the interference space basis vectors, respectively, when the n'th remaining interference vector of the kth receiving end in the nth vector equation represents the linear combination of the interference space basis vectors; and in H

_{n}, the first column is a remaining interference vector, while other columns are the interference space basis vectors;

**[0111]**a fourth function acquisition subunit 4037 configured to acquire that BG=0 according to the linear combination of the interference space basis vectors represented by the remaining interference vectors of each receiving end; and acquire a fourth Lagrange function in an optimization method according to the fact that BG=0 and the current channel condition; wherein, each submatrix B

_{nl}in B is M×N dimensional, l≦L, L is the total number of the data flows; a B

_{nl}corresponding to a remaining interference vector in the nth equation is a product of β

_{n},0 and a channel matrix in the remaining interference vector, while a B

_{nl}corresponding to an interference space basis vector in the nth equation is a product of a channel matrix in the interference space basis vector and a coefficient of the interference space basis vector;

**[0112]**a second iteration function acquisition subunit 4038 configured to acquire a cross-correlation function between vector β

_{n}and equilibrium matrix G using the third and fourth Lagrange functions;

**[0113]**a second iteration subunit 4039 configured to substitute a preset initial value of equilibrium matrix G or a preset initial value of vector β

_{n}into the cross-correlation function to acquire a current value of equilibrium matrix G or a current value of vector β

_{n}, then substitute the current value of equilibrium matrix G or the current value of vector β

_{n}into the cross-correlation function until a preset convergence condition is satisfied. The preset convergence condition is that the difference between a value acquired by substituting the acquired current value of equilibrium matrix G or the acquired current value of vector β

_{n}into the third or fourth Lagrange function this time and a value acquired by the substitution last time reaches a third preset threshold, or that the number of iterations reaches a fourth threshold.

**[0114]**In the embodiments of the present invention, for each receiving end, the interference vectors to be aligned are all represented as a linear combination of the interference space basis vectors, thus the interferences can be completely aligned and eliminated, without any BER floor occurring.

**[0115]**To be noted, in the embodiments of the present invention, each pair of transmitting end and corresponding receiving end may have different antenna configurations, without affecting the implementation of the present invention.

**[0116]**A person skilled in the art shall be appreciated that all or a part of steps for implementing the above method embodiments may be completed by instructing relevant hardware through a program that may be stored in a computer readable storage medium, such as ROM, magnetic disk, optical disk, etc.

**[0117]**The method for acquiring a precoding matrix and a device therefor provided by the embodiments of the present invention are detailedly introduced as above, and specific examples are given to illustrate the principle and implementations of the present invention. However, the descriptions of the embodiments are just used to promote the understanding of the method and the core idea of the present invention. Meanwhile, a person skilled in the art may change the specific implementations and the application ranges based on the ideas of the present invention. In conclusion, the content of the Specification shall not be construed as a limitation to the present invention.

User Contributions:

Comment about this patent or add new information about this topic: