The invention is related to the field of wireless communications, and in particular to an iterative algorithm to calculate precoders in a multi-user downlink multiple-input and multiple-output (MIMO) system.
The precoding schemes in long term evolution (LTE) can be codebook-based or non-codebook based. For codebook-based precoding, the UE (mobile receiver unit) estimates the channel using cell-specific reference signals (CRS) and feedbacks the precoder matrix index (PMI) and Rank Index (RI) to the base station (BS). The BS can choose to apply such precoder. For non-codebook-based precoding, the BS needs more accurate channel state information (CSI). (e.g., in time division duplex (TDD), CSI can be obtained using uplink reference signals.) The transmission modes 7, 8, and 9 can support non-codebook-based precoding with single-layer, two layers, and eight layers transmission, respectively
The detailed procedures of non-codebook-based precoding are described as follows. Considering the time division duplex (TDD) mode, to design the non-codebook-based precoder, the BS uses the uplink pilots called sounding reference signals (SRS) to estimate the uplink CSI. Due to the channel reciprocity in TDD, the BS can obtain the downlink CSI using uplink CSI, and design the corresponding precoder. The UEs do not need to be informed about this precoder since the UEs can estimate the equivalent channel (the composite effect of the precoder and the channel) with the presence of demodulation reference signals (DM-RS, or dedicated reference signals, DRS), which is inserted before precoding. Therefore, the receive beamforming vector (for single data stream) or matrix (for multiple data streams) can be accordingly designed by the UEs.
Other non-codebook-based precoding designs use CRS or DRS. The DRS design has the UE (mobile receiver) use the DRS to estimate the equivalent channel as described above, and designs the receive beamformer. The CRS design has the UE use the CRS to estimate the CSI, which does not contain the effect of the precoder. In this case, the receiver can only design the receive beamfomer according to the channel. Intuitively, the CRS based scheme provides less information to the UE than the DRS based scheme. Thus it is expected that the DRS based scheme should perform better than the CRS based scheme. Thus, non-codebook-based precoding can achieve better performance, but requires extra signaling and computational overhead.
According to one aspect of the invention, there is provided a wireless communication system. The wireless communication system includes a base station that receives a plurality of input signals that are selectively provided to a plurality of precoders. The precoders performs precoding operations on the input signals and outputs a first signal. The base station includes an algorithm that minimizes total transmit power per antenna under signal to interference and noise ratio (SINR) target constraints and maximizes the SINR under a sum of power constraint so as to determine power allocation and obtain efficient precoders. A number of mobile receiver units receive the first signal and performs their respective operations to estimate the input signals.
According to another aspect of the invention, there is provided a method of performing the operations of a wireless communication system. The method includes receiving a plurality of input signals that are selectively provided to a plurality of precoders using a base station. The base station includes an algorithm that minimizes total transmit power per antenna under signal to interference and noise ratio (SINR) target constraints and maximizes the SINR under a sum of power constraint so as to determine power allocation and obtain efficient precoders. Also, the method includes positioning a plurality of mobile receiver units that receive the first signal and performs their respective operations to estimate the input signals.
These and other objectives of the present invention will no doubt become obvious to those of ordinary skill in the art after reading the following detailed description of the preferred embodiment that is illustrated in the various figures and drawings.
The invention proposes an iterative algorithm to calculate the precoders in a multi-user downlink MIMO system, where each user can receive multiple data streams. One can apply the Maximum signal to interference and noise ratio (SINR) filter, which is based on the criterion of maximizing sum SINR of the jointly encoded multiple data streams within a user. It has been shown that such criterion can make the jointly decoding become close to maximum likelihood (ML) decoding.
The invention proposes two algorithms. One is to minimize the total transmit power under SINR target constraints; the other is to maximize the SINR under a sum power constraint. Simulation results demonstrate the proposed algorithm significantly outperforms other conventional methods such as zero-forcing (ZF), block-diagnalization (BD), and signal-to-leakage-and-noise ratio (SLNR).
The inventive precoder design involves the Receive beamforming design so it becomes very complicated to obtain the optimum. Two of the best designs for per-antenna power constraints are proposed by the downlink-uplink duality for per-antenna power constraints and the minimization of weighted SINR per stream.
The downlink-uplink duality for per-antenna power constraints are discovered using Lagrangian duality. This leads to iterative algorithms which calculate in the virtual uplink and the obtained solution can be transformed back to the downlink. For example, this duality is applied to the beamforming for SINR balancing problem for single data stream. Also, one can consider the duality for sum power constraints to help solve the downlink capacity problem which has been open for a long time and just solved in recent years. Such duality is not only useful for the information theoretical problem but also valuable for practical designs. For example, some downlink joint beamforming and power allocation problems can be solved optimally or sub-optimally by utilizing the duality.
In the other approach, the minimization of weighted SINR per stream is considered where it is found that given fixed received beamformers, the transmit beamforming design is a quasi-convex problem and can be solved using bisection search combined with convex optimization. Given the transmit beamformers, the optimal receive beamformers are simply the MMSE filter. Therefore, the invention proposes to iteratively calculate the transmit and receive beamformers by fixing one while optimizing the other.
The BS 4 with Nt antennas is transmitting Lk data streams to user kwith Nr,k receive antennas. The precoder for user k's data streams xk is denoted by an Nt×Lk matrix Uk, where each element of xk is uncorrelated with each other and has zero mean and unit variance pk is the power allocated to user k. One can assume equal power allocation within xk, that is, each data stream is allocated with power of pk/Lk. The receive beamformer or equalizer of user k is denoted by an Lk×Nr,k matrix Vk.
After receive beamforming, the linear estimate of user k can be expressed as
where nk denotes the noise vector, each element is independent with each other and has zero mean and variance of σk2.
If one uses the Maximum SINR (MSINR) filters as the receive beamformers or equalizers, then the sum SINR of user i's data streams can be written as
In order to design the precoders U and power allocation P=[p1 p2 . . . pK]T by minimizing the sum power with the per-antenna power constraints {Pi}i=1Ns 1and SINR targets {γi}i=1K, one can formulate the optimization problem as follows:
In other convention approaches such as Zero-forcing (ZF), the ZF precoder cancels all the inter-stream interference as shown in the following relation:
To achieve this, the precoder U can be chosen as the pseudo-inverse of the channel matrix H.
Also, the commonly known block-diagonalization (BD) precoder cancels all the inter-user interference as follows
That is, Uk is in the null space of the channel matrices of other users. In order to find the feasible BD precoder, the channel dimension has to satisfy Nt−Σj≠kNr,k≧Lk.
Moreover, the commonly known signal-to-leakage noise ratio (SLNR) precoder is used to find U which maximizes the SLNR.
Then ukl satisfies
Rs,kukl=λmaxRn,kukl (12)
Thus, ukl is the eigenvector corresponding to the maximum eigenvalue of the eigen-problem.
The Lagrangian duality of the above problem ρDL is considered. It will be shown that the dual problem is a SINR constrained uplink weighted sum power minimization problem, where the weighted coefficients are the downlink noise variances, and the uplink noise variances are the Lagrange multipliers for the per antenna power constraints in the downlink. Such duality can help to develop algorithms to calculate the precoders and power allocation.
The Lagragian for the above problem ρDL is given by
where (14) is just reordering of the terms such that the Lagrange multipliers |qi|i=1K for the downlink SINR constraints correspond to the uplink power allocation. From (14), the dual problem is
From this, one can see that the optimal uplink receive beamforming is also Maximum SINR filtering. Therefore, one can compute U in the uplink using the MSINR receive beamforming.
The invention utilizes two scenarios, first scenario is when one is given SINR targets to minimize the total transmit power and the second scenario is when given a sum power constraint to maximize the achievable balanced SINRs.
The following relation defines the power minimization problem used in accordance with the invention.
As discussed above, the function BcPA_inv is used for downlink power allocation with SINR targets. The function BcPA_inv is defined as follows:
Φk,j=trace(VkHHkUjUjHHkHVkH)/Lk, for k≠j (20)
Φk,j=0 for k=j (21)
D=diag[[trace(V1HH1U1U1HH1HV1H)/(L1γ1), . . . , trace(VkHHKUKUKHHKHVKH)/(LKγK)]] (22)
σ=[L1σ12, . . . , LKσK2]T (23)
p=(D−Φ)−1σ (24)
The function BCR×MSINR, as discussed above, is used in downlink receive MSINR beamforming. The BCR×MSINR is defined as follows
The function MacPA_inv, as discussed above, is used in uplink power allocation with SINR targets. The MacPA_inv is defined as follows:
Φk,j=trace(VkHHkUjUjHHkHVkH) for k≠j (28)
Φk,j=0 for k=j (29)
D=diag└└trace(V1HH1U1U1HH1HV1H)/(γ1), . . . , trace(VkHHkUjUjHHkHVkH)/(γk)┘┘ (30)
σ=[trace(U1H(IN
p=(D−Φt)−1σ (32)
The function SubgradLambda, as discussed above, is used in the Subgradient method of updating Λ. The function SubgradLambda is defined by the following relations:
The function MacR×MSINR, as discussed above, is used in the Uplink Receive MSINR Beamforming. The function MacR×MSINR is defined by the following relations:
Rs,k=qkHkHVkVkHHk (36)
Rn,k=(IN
Uk=eig(Rs,k,Rn,k) (38)
When maximizing the SINR given a sum power constraint, one must formulate the following:
As discussed above, the function BcPA_sump for downlink power allocation using the Sum Power Constraint is defined by the following relations:
p
ext=eig(Ψ) (eigenvector corresponding to the largest eigenvalue) (48)
Normalize pext such that └pext┘K+1=1. Then let p=[[pext]1, . . . , [pext]K]T.
The functions BcR×MSINR, MacPA inv, SubgradLambda, and MacR×M_SINR are exactly the same as described in
Simulations confirmed that the inventive technique requires least power compared to other methods, including ZF BD and It is worth noting that neither the proposed technique nor SLNR can guarantee feasible solution. In particular, the proposed technique won't converge for some instances. One reason for this phenomenon is, SLNR and the proposed technique allow the interference to be non-zero. Thus, base station can fall back to BD when the proposed technique (or SLNR) is not feasible. Having this feasibility into account, the proposed techniques still outperforms other techniques, especially in low to moderate SNR range.
The invention exploits the Maximum SINR filtering to generalize the MMSE approach to support multiple data streams. The invention proposed two algorithms for a non-codebook-based precoder design. One is to minimizes the total transmit power under per user SINR target constraints; the other is to maximize the SINR to target ratio under a total power constraint. The numerical simulation demonstrates that the invention can achieve much better performance compared to other conventional schemes such as BD, ZF, and SLNR.
Although the present invention has been shown and described with respect to several preferred embodiments thereof, various changes, omissions and additions to the form and detail thereof, may be made therein, without departing from the spirit and scope of the invention.
Those skilled in the art will readily observe that numerous modifications and alterations of the device and method may be made while retaining the teachings of the invention. Accordingly, the above disclosure should be construed as limited only by the metes and bounds of the appended claims.
Number | Name | Date | Kind |
---|---|---|---|
7940871 | Rooyen | May 2011 | B2 |
8369791 | Hafeez | Feb 2013 | B2 |
20090262695 | Chen et al. | Oct 2009 | A1 |
20100190507 | Karabinis et al. | Jul 2010 | A1 |
20110070918 | Hafeez | Mar 2011 | A1 |
20110317748 | Li et al. | Dec 2011 | A1 |
Number | Date | Country |
---|---|---|
101951678 | Jan 2011 | CN |
102143588 | Aug 2011 | CN |
102150378 | Aug 2011 | CN |
EP 2637339 | Sep 2013 | CN |
Number | Date | Country | |
---|---|---|---|
20130142128 A1 | Jun 2013 | US |