Process for Beamforming Data to be Transmitted by a Base Station in a MU-MIMO System and Apparatus for Performing the Same

A process for beamforming data to be transmitted in a MU-MIMO communication system comprising a base station and a selected set of User Equipments (UE) communicating with said base station; said data being precoded by said base station in accordance with a beamforming matrix complying with a precoding matrix under the form of: (formula 1) Where—M is the number of transmit antennas—D is a diagonal unitary matrix of the form D=diag (formula 2)—P is a permutation matrix interchanging only the last M−1 rows. —A is a general Hadamard matrix. and that the signaling information transmitted by the base station to the UE comprises at least a first and a second index which are representative of D, P and A.

Skip to: Description  ·  Claims  · Patent History  ·  Patent History
Description
TECHNICAL FIELD

The present invention relates to digital wireless communications and more particularly to a process for beamforming data to be transmitted by a base station in a MU-MIMO communication system, and apparatus for performing the same.

BACKGROUND ART

Multiple-Input Multiple-Output (MIMO) systems have the potential to significantly increase the peak throughput. Although peak data rates are often a compelling marketing argument for emerging wireless standards, most of the network operators are interested in increasing their cell throughput or to distribute rates more uniformly within a cell. Instead of focusing on a single user (SU-MIMO) the base-station employs its antennas to communicate to multiple non-cooperative users (MU-MIMO) on the same time-frequency resource. In order to reduce the interference caused by the imperfect spatial separation of the users the base station can encode the signal prior to the transmission. This precoding (or beamforming) scheme and consequently the sum-rate is highly dependent on the channel state information available at the transmitter (CSIT). The capacity is achieved by using a technique called Dirty Paper Coding, DPC, which is acknowledged to be fairly complex for a practical implementation in a commercial product. Linear precoding techniques such as Zero-Forcing Beamforming (ZFBF), regularized ZFBF (R-ZFBF) or Unitary Beamforming (UBF) can achieve a large portion of the MIMO broadcast channel capacity. Of particular interest in practical systems such as LTE or WiMAX is the case where the entries of the UBF matrix are further constrained to have the same constant modulus (CUBF) i.e. all entries have the same magnitude. The reasons are

a reduced complexity in the implementation

balanced transmit powers on the physical antennas which enables the RF-amplifiers to operate more efficiently.

In case of UBF balanced transmit powers are achieved only if the user signals have the same average power. This is in contrast to the CUBF where balanced transmit powers conditions can be achieved also if the power for each user is adapted.

CUBF is the current assumption in the LTE standardization, and it is very likely to be the assumption used for the next generation mobile system LTE-A. So far the standard defines a set of precoding matrices. The eNodeB has to choose the best precoding matrix in this available set which maximizes the sum-rate in the cell. The performance obtained with this scheme is highly suboptimal, because the set of available precoding matrices is too small and it can not be well adapted to the short term average characteristic of the MIMO broadcast channel.

There are several different ways to construct a CUBF (Householder transformation, DFT, Walsh Hadamard) but an optimization needs to be done in order to improve the performance. So far the standard defines a set of precoding matrices shared between the eNodeB and the UEs. The eNodeB has to choose the best precoding matrix in this available set which maximizes the sum-rate in the cell. The UE tests all possible precoding matrices in the defined set, selects the best precoding matrix and feeds back the preferred precoding index. The eNodeB will schedule only a set of UEs which have fed back the same precoding index, which limits the choice of the best users that the eNodeB can select.

The performance obtained with this scheme is highly suboptimal, because the set of available precoding matrices is too small and it can not be well adapted to the short term average characteristic of the MIMO broadcast channel.

This method is in conclusion not suitable because it does not fully exploit the benefit of a multi-user environment/diversity and does not exploit all the possible degrees of freedom available in the system.

The present invention aims to improve the situation.

SUMMARY OF THE INVENTION

It is an object of the present invention to provide an optimal, complete and generic construction of a unitary beamformer under the constant modulus constraint.

It is a further object of the present invention to provide an optimal structure for a constant modulus unitary beamforming (current assumption in LTE standard) which could be used in LTE standard Rel 9/LTE-Advanced standard.

It is a further object of the present invention to provide an efficient/optimal precoding of the signal transmitted by a eNodeB (base station in LTE) to several UEs when the former employs multiple antennae.

It is still another object of the present invention to improve the performance of the multi-user MIMO (Multiple Input Multiple Output) strategy currently standardized for Rel 8 LTE standard.

These and other objects are achieved by means of a process for beamforming data to be transmitted by a base station to a set of User Equipments (UE) in a MIMO communication system. A linear precoding of the data is applied by the base station (eNodeB) using a beamforming matrix of the form:

V CU = 1 M DPA

Where

    • M is the number of transmit antennas
    • D is a diagonal unitary matrix of the form D=diag (1, exp(jφ1), exp(jφ2), . . . exp(jφM-1)),
    • P is a permutation matrix interchanging only the last M−1 rows.
    • A is a general Hadamard matrix.

The signaling between the base station and the User Equipments (UE) is based on the transmission of at least a first and a second index which are representative of matrices D, P and A.

In one embodiment, there are four antennas (M=4) and the Hadamard matrix complies with the general formula

A = [ 1 1 1 1 1 1 - 1 - 1 1 - 1 j θ - e j θ 1 - 1 - j θ j θ ]

with θ being included into a Quantized Vector [φ1, φ2, . . . , φM-1,θ] used for generating the aforementioned first index which is representative of both D and A.

In one particular embodiment, the base station executes an iterative optimization algorithm based on a cost function for the purpose of deriving the quantized vector f=[φ12, . . . , φM-1,θ] as well as permutation matrix P.

Preferably, the cost function is based on the sum of rates.

The invention also provides a process which is executed by an eNodeB in a MU-MIMO communication system.

The process comprises the following steps:

receiving and collecting the channel estimation provided by the multiple User Equipments;

selecting one cost function to be optimized

computing a precoding matrix (Vcu) complying with the formula:

V CU = 1 M DPA

Where

    • M is the number of transmit antennas
    • D is a diagonal unitary matrix of the form D=diag (1, exp(jφ1), exp(jφ2), . . . exp(jφM-1)),
    • P is a permutation matrix interchanging only the last M−1 rows.
    • A is a general Hadamard matrix.

executing an optimization algorithm of said selected cost function in order to compute the optimized representation D, P and A of said precoding matrix Vcu

quantizing the result of said optimisation algorithm in order to return a quantized vector;

generating at least a first and a second index representative of said quantized vector and said permutation matrix;

transmitting said at least first and second indexes to said UE s;

computing said precoding matrix VCU and using it for coding the transmit data.

The invention also provides a process to be used in a User Equipment which comprises the steps of:

estimating the channel characteristics;

transmitting to said base station the estimated channel,

receiving from said base station at least a first and a second index representative of the beamforming precoding utilized by the base station for beamforming the transmitted data;

using said indexes for generating:

    • a first diagonal unitary matrix of the form D=diag (1, exp(jφ1), exp(jφ2), . . . exp(jφM-1)),
    • a second permutation matrix P interchanging only the last M−1 rows;
    • a third Hadamard matrix A;

computing a precoding matrix (Vcu) in accordance with the formula:

V CU = 1 M DPA

    • where M is the number of transmit antennas

applying said precoding matrix for processing the precoded received data.

At last, the invention provides a User Equipment for executing the above mentioned process.

DESCRIPTION OF THE DRAWINGS

Other features of one or more embodiments of the invention will best be understood by reference to the following detailed description when read in conjunction with the accompanying drawings.

FIG. 1 recalls the general architecture of a MU-MIMO communication between a base station or a eNodeB and a set of four User Equipments (UE).

FIG. 2 illustrates the process executed by the base station in accordance with the present invention.

FIG. 3 illustrates a process executed by a UE in accordance with the present invention.

FIGS. 4 and 5 illustrates results obtained with the process.

FIG. 6 illustrates one possible general algorithm to compute angles and permutations

FIG. 7 shows one example of a General algorithm to compute angles and permutations with sum-rate as cost function

DESCRIPTION OF THE PREFERRED EMBODIMENT A. Preliminary Notation and System Model

In the following boldface lower-case and uppercase characters denote vectors and matrices, respectively. The operators (·)T, (·)H and tr(·) denote transpose, conjugate transpose and trace of a matrix, respectively. The expectation is E[−] and diag(x) is a diagonal matrix with vector x on the main diagonal. The N×N identity matrix is IN.

There is assumed a scenario where one transmitter with M antennas communicates to K single-antenna receivers. Furthermore it is supposed that there are always K=M users selected for transmission. A beamforming vector vk is assigned to each of the K users, where we define the beamforming matrix as


Vcu=[v1 . . . vk]εM×K

The transmit signal is formed as:

x = k = 1 M p k v k s k

where pk and sk are the power and the information symbol of user k, respectively.

The instantaneous sum-rate of the users is given by the following formulas

= k = 1 M log 2 ( 1 + γ k ) with γ k = h k 2 ρ k 2 h k 2 ( 1 - ρ k 2 ) + σ n 2 p k

with ρk2=| hkHvk|2,

h _ k = h k h k .

Here, ρk2 is the alignment of a users' beamforming vector with its channel direction.

B. Embodiments

With respect to FIG. 2, there will now be described the process executed by a base station or eNodeB operated in a MU-MIMO mode. It should be noticed that the process which will be described below is periodical and is constantly executed for the purpose of continuously adapting the precoding parameters to the real communications characteristics.

It is assumed that a set of User Equipments (UE) and a base station are synchronized, configured in the same mode (Multiple User MIMO mode) and that a preselected set of UEs are being scheduled for transmission. The synchronization of the UEs with the eNodeB is not part of the present invention and is well known to the skilled man.

In a step 21, the base station or eNodeB receives and gathers the channel estimation which is provided by the multiples User Equipments.

In a step 22, the base station selects and elaborates one particular cost function which needs to be optimized in the system. In that respect, it should be noticed that many possibilities of cost functions may be considered—based on the maximization or the minimization of a given criterion—in accordance with the particular requirements of the product manufacturer.

One particular and non limiting example shall be considered below, for the purpose of illustrating the principle of the method invented, based on the maximization of the sum of the rates of the MU MIMO communication.

In a step 23, the eNodeB computes a precoding matrix (Vcu) which complies to the representation below and which maximises the selected cost function:

V CU = 1 M DPA

Where

    • M is the number of transmit antennas
    • D is a diagonal unitary matrix of the form D=diag (1, exp(jφ1), exp(jφ2), . . . exp(jφM-1)), the set of φ1, φ(M-1)} being unknown variables which will be computed by the eNodeB.
    • P is a permutation matrix interchanging only the last M−1 rows.

Basically, there are (M−1)! possible matrices with M×M dimensions, having one a first row equal to [1, 0, . . . 0], a first column equal to [1, 0, . . . 0]1. and the other to rows and columns only containing only 1 element equal to 1.

A is a general Hadamard matrix. Hadamard matrices are known to the skilled man.

In particular, it is known that for M<=5 and M!=4, there exists only one unique Hadamard matrix which takes the form of the Discrete Fourier Transform (DFT) matrix, which takes the following form:

A M ( m , n ) = - j 2 π M ( m - 1 ) ( n - 1 ) ; m , n = 1 , 3 , , M

For M=4, the matrix takes the form below with θ being one free parameter:

A = [ 1 1 1 1 1 1 - 1 - 1 1 - 1 j θ - j θ 1 - 1 - j θ j θ ]

For M>5 there are numerous different possibilities for the general Hadamard matrix A.

The process then proceeds with a step 24 where the eNodeB initiates an optimisation algorithm of the selected cost function in order to compute the DPA representation of the precoding matrix Vcu

Clearly, any type of iterative optimisation algorithm can be considered for the purpose of optimising the considered cost function.

There is now provided, for the sake of illustration, an example of the optimization algorithm mentioned above, in order to find the optimal values of the unknown variables in D, the permutation matrix P and in the case of M=4 the optimal value of theta. The example is provided for a general cost function, and particularized for the case when the cost function is the sum of the rates of the set of selected users.

FIG. 6 shows a possible general algorithm to compute angles and permutations

FIG. 7 shows one example of a General algorithm to compute angles and permutations with sum-rate as cost function

At the completion of the iterative optimisation algorithm, the process then returns the parameters representative of the components D, P, A of the precoding matrix Vcu. In the particular case of M=4, it can be seen that the solution of the optimisation process of the cost function will return the following representation (D, P, A) of the precoding matrix Vcu based on a particular vector [φ12, . . . , φM-1], a permutation matrix, and in the case M=4, a value θ

The process then proceeds with a step 25 where the vector representative of vector D—namely vector [φ12, . . . , φM-1]—is quantized in order to return a Quantized Vector. Generally speaking, the concept of quantization is well known to a skilled man and does not need to be further elaborated. Any vector quantization technique such as generalized Lloyd Max, Random Vector Quantization, Uniform Quantization may be used and, as known by the skilled man, introduces an error whose variance depends on the number of bits used to quantize. Clearly, the performance closely depends on the amount of bits which are considered in the quantizing process.

The quantization process results in the approximation of the vector by the best representation of the above vector [9φ12, . . . , φM-1] into a so-called codebook—a-priori known between the eNodeB and the UE—and which contains a predetermined set of vectors which can be used for the precoding process.

The quantization step returns an index into the above mentioned codebook.

It should be noticed that, in the particular case of M=4 (four users MIMO), the Vector Quantization encompasses the value of θ being representative of the A matrix and takes the following form:

12, . . . , φM-1,θ]

Then, in a step 26, the process proceeds with the generation of an index representative of the permutation matrix being determined in step 24 above. In one embodiment, this is simply achieved by means of a look-up table containing (M−1)! entries and which associates one permutation matrix to one index.

Then, in a step 27, the eNodeB transmits to all the User Equipments (UE) the indexes generated previously and respectively representing the D diagonal unitary matrix, the P permutation matrix and the A Hadamard matrix representative of the precoding process which is applied on the transmitted data.

It can therefore be seen that in the particular example of M=4, the eNodeB transmits two indexes to the UEs:

a first index representing a quantized version of the vector [φ12, . . . , φM-1,θ]

a second index representing the permutation matrix.

In a step 28, the eNodeB then computes the precoding vector VCU to be applied for the transmission of data to the UEs.

In one embodiment the eNodeB computes matrix VCU from matrix P, D, A by using the accurate values which were returned process step 24.

Alternatively, the eNodeB computes matrices P, D, A by using the results in step 25, that is to say after the quantization process.

The advantage of the first embodiment is that the interference is minimized, while the alternate embodiment provides a better matching between the eNodeB and the UEs.

The process then loops back to step 21 where a new set of channel estimation feedback information is being processed by means of steps 21-28.

With respect to FIG. 3, there will now be described the process which is executed in the User Equipment.

The process starts with a step 31 which is the estimation of the channel exploiting for example known reference signals or pilots, in order to compute an approximation of that estimation. Several techniques are known in the art and, for the sake of conciseness, will not be further elaborated.

The process then proceeds with a step 32 wherein the UE transmits to the base station an approximation of the estimated channel, for instance under the form of a Quantized Vector.

The process then proceeds to a step 33 where the UE receives the two indexes (at least) transmitted by the eNodeB during step 27 described above.

The UE comprises an internal memory for the storage of the same codebook which is shared with the eNodeB. This can be achieved by, for instance, a look-up table (LUT) for storing the Quantized Vector used for the representation D (and A in the case M=4). With respect to the permutation matrix, in one embodiment, the UE and the eNodeB share an order to permute the matrix starting from the identity matrix, so that an index kε(1, (M−1)!) univoquely represents one permutation matrix. This operation can be considered without errors and therefore, the second index uniquely identifies the proper permutation matrix to use. Alternatively, a second look-up table can be used for directly returning the permutation matrix from the knowledge of the second index.

Therefore, by accessing its internal look-up tables in a step 34, the UE can thus read the Quantized Vector [φ12, . . . , φM-1,θ] (for M=4) representative of D and A matrices, as well as the permutation matrix P to use.

The UE can then, in a step 35, compute the precoding matrix (Vcu) in accordance with the formula below:

V CU = 1 M DPA

Such, precoding can then be applied in a step 36 by the receiver of the UE in order to reduce interference of the MU MIMO communication.

The process then loops back to step 31.

FIG. 4 illustrates the results for 2×2 MIMO system. It compares the sum rate obtained with DPC, ZF techniques (ZFBF and R-ZFBF) and a set of unitary beamforming techniques. As expected UBF is shown to achieve higher performance than costrained UBF schemes (due to the additional degrees of freedom available in the optimization). The figure clearly show that CUBF (constant modulus scheme) show higher performance w.r.t the current solution used in the standard. In the SNR region of interest, the generic structure of the constant modulus optimized unitary beamformer (see figure with label CUBF and CUBF+P=CUBF with power optimization) is shown to provide significant gain ranging from 1 bit/s/Hz at 5 dB (CB-UBF sum rate is 2 bits/s/Hz) to 2-2.5 bits/s/Hz at after SNR of 15 dB. The relative increase in sum rate is 50% for SNR>5 dB.

FIG. 5 shows the same results for 4×4-MIMO system (see label CUBF). The gain is ˜50%. The results improve if power optimization is included.

The invention can be applied to point-to-point MIMO transmission (SU-MIMO) as well as to multi-user MIMO scenarios. In case of SU-MIMO the beamfomier is used to adapt the transmitted signal to the channel in order to facilitate the detection at the receiver or to enhance the link reliability (QoS). In the MU-MIMO transmission the beamformer is used to decrease the interference between users in the cell.

Claims

1-15. (canceled)

16. A method of beamforming data to be transmitted in a Multi-User-Multiple Input, Multiple Output (MU-MIMO) communication system comprising a base station and a selected set of User Equipment (UE) communicating with the base station, comprising: V CU = 1 M  DPA,

precoding the data by the base station in accordance with a beamforming matrix complying with a precoding matrix Vcu according to the equation
where
M is the number of transmit antennas,
D is a diagonal unitary matrix of the form D=diag (1, exp(jφ1), exp(jφ2),... exp(jφM-1)),
P is a permutation matrix interchanging only the last M−1 rows, and
A is a general Hadamard matrix; and
transmitting, from the base station to the UE at least a first and a second index which are representative of D, P and A.

17. The method of claim 16 wherein M=4 and wherein the Hadamard matrix complies with the general formula A = [ 1 1 1 1 1 1 - 1 - 1 1 - 1  j   θ -  j   θ 1 - 1 -  j   θ  j   θ ]

wherein θ is included into a Quantized Vector [φ1,φ2,..., φM-1,] used for generating the first index which is representative of both D and A.

18. The method of claim 17 wherein the base station computes the quantized vector [φ1,φ2,..., φM-1,] and a permutation vector by means of an iterative optimization algorithm based on a cost function.

19. The method of claim 18 wherein the cost function is based on the sum of the data rates of the connected UEs in the MU-MIMO system.

20. The method of claim 16 wherein the communication is a MU-MIMO communication between a base station and four UEs.

21. A method of processing data to be transmitted to a plurality of User Equipment (UE) in a Multi-User-Multiple Input, Multiple Output (MU-MIMO) communication system, the data being precoded by a Constant Unitary Beamforming process for suppressing interference at reception, the method comprising the steps of: V CU = 1 M  DPA,

receiving channel estimations provided by the multiple UEs;
selecting one cost function to be optimized;
computing a precoding matrix (Vcu) according to the equation:
where M is the number of transmit antennas D is a diagonal unitary matrix of the form D=diag (1, exp(jφ1), exp(jφ2),... exp(jφM-1)), P is a permutation matrix interchanging only the last M−1 rows, and A is a general Hadamard matrix;
executing an optimization algorithm of the selected cost function to compute the optimized representation D, P and A of the precoding matrix Vcu;
quantizing the result of the optimization algorithm to generate a quantized vector;
generating at least a first and a second index representative of the quantized vector and the permutation matrices;
transmitting the at least first and second indexes to the UEs; and
computing Vcu and using it for coding data to be transmitted to the UE.

22. The method of claim 21 wherein the beamforming precoding of the data to be transmitted is based on the actual result of the optimization algorithm.

23. The method of claim 21 wherein the beamforming precoding of the data to be transmitted is based on the quantized vector generated from the optimization algorithm.

24. The method of claim 21 wherein M=4 and wherein the Hadamard matrix complies with the general formula A = [ 1 1 1 1 1 1 - 1 - 1 1 - 1  j   θ -  j   θ 1 - 1 -  j   θ  j   θ ]

with θ being included into a quantized vector [φ1,φ2,..., φM-1,] that is used for generating the first index.

25. A method, executed by a User Equipment (UE), of processing received data that was precoded by a base station in accordance with a beamforming matrix in a Multi-User-Multiple Input, Multiple Output (MU-MIMO) communication system, the method comprising the steps of: V CU = 1 M  DPA

estimating the channel characteristics;
transmitting the estimated channel characteristics to the base station;
receiving from the base station at least a first and a second index representative of a beamforming precoding utilized by the base station for beamforming the data transmitted to the UE;
using the first and second indexes to generate a diagonal unitary matrix of the form D=diag (1, exp(jφ1, exp(jφ2),... exp(jφM-1)), a permutation matrix P interchanging only the last M−1 rows, and a Hadamard matrix A;
computing a precoding matrix Vcu according to the equation
where M is the number of transmit antennas;
wherein the at least first and second index are representative of D, P and A; and
receiving from the base station precoded data; and
processing the received, precoded data by applying the precoding matrix.

26. The method of claim 25 A = [ 1 1 1 1 1 1 - 1 - 1 1 - 1  j   θ -  j   θ 1 - 1 -  j   θ  j   θ ]

wherein M=4;
wherein the Hadamard matrix complies with the general formula
wherein the first index is used for accessing a look-up table returning a quantized vector having the form [φ1,φ2,..., φM-1,]; and
wherein [φ1,φ2,..., φM-1] is used to generate the first diagonal unitary matrix and is used to generate the Hadamard matrix in the case M=4.

27. A base station operative in a Multi-User-Multiple Input, Multiple Output (MU-MIMO) communication system to transmit data to a plurality of User Equipment (UE), comprising: V CU = 1 M  DPA,

a controller operative to precode the data in accordance with a beamforming matrix complying with a precoding matrix Vcu according to the equation
where M is the number of transmit antennas, D is a diagonal unitary matrix of the form D=diag (1, exp(jφ1), exp(jφ2),... exp(jφM-1)), P is a permutation matrix interchanging only the last M−1 rows, and A is a general Hadamard matrix; and
a transmitter operative to transmit the precoded data, and a representation of D, P and A, to the UEs.

28. The base station of claim 27, further comprising:

a receiver operative to receive channel estimates from the UEs;
and wherein the controller is further operative to select one cost function to be optimized, execute an optimization algorithm of the selected cost function to compute the optimized representation D, P and A of the precoding matrix Vcu, quantize the result of the optimization algorithm to generate a quantized vector, generate at least a first and a second index representative of the quantized vector and the permutation matrices;
and wherein the transmitter is further operative to transmit the at least first and second indexes to the UEs.

29. User Equipment (UE) operative in a Multi-User-Multiple Input, Multiple Output (MU-MIMO) communication system and operative to receive, from a base station, data precoded in accordance with a beamforming matrix, the UE comprising: V CU = 1 M  DPA,

a channel estimator operative to generate channel estimates;
a transmitter operative to transmit the channel estimates to the base station;
a receiver operative to receive, from the base station, precoded data and at least a first and a second index representative of a beamforming precoding utilized by the base station for beamforming the transmitted data; and
a controller operative to retrieve a quantized vector from a look-up table in response to the indexes, compute, from the quantized vector, a diagonal unitary matrix of the form D=diag (1, exp(jφ1), exp(jφ2),... exp(jφM-1)), a permutation matrix P interchanging only the last M−1 rows, a Hadamard matrix A, and a precoding matrix Vcu according to the equation
where M is the number of transmit antennas; and apply the precoding matrix to process the received, precoded data.

30. The UE of claim 29 wherein M=4 and wherein the Hadamard matrix complies with the general formula A = [ 1 1 1 1 1 1 - 1 - 1 1 - 1  j   θ -  j   θ 1 - 1 -  j   θ  j   θ ]

and wherein the first index is used for accessing a look-up table returning a quantized vector having the form [φ1,φ2,..., φM-1,], where [φ1,φ2,..., φM-1] is used to generate the first diagonal unitary matrix and is used to generate the Hadamard matrix.
Patent History
Publication number: 20110299379
Type: Application
Filed: Jan 18, 2010
Publication Date: Dec 8, 2011
Inventors: Stefania Sesia (Roquefort les pins), Dirk Slock (Vallauris), Sebastian Wagner (Antibes)
Application Number: 13/145,235
Classifications
Current U.S. Class: Generalized Orthogonal Or Special Mathematical Techniques (370/203)
International Classification: H04J 11/00 (20060101);