Title
A method of and a device for precoding transmit data signals in a wireless MIMO communication system.
Technical Field
The present invention relates generally to wireless communications and, more specifically, to precoding of transmit data signals in a Multiple-Input Multiple-Output, MIMO, wireless data signal transmission scheme.
Background of the Invention
From a transmission perspective, wireless communication systems have evolved from relatively simple Single-Input Single-Output (SISO) systems, wherein a mobile device communicates with wireless access equipment over a single transmission channel, to Multiple-Input Multiple-Output (MIMO) systems supporting high transmission rate multimedia communications sharing available system resources such as transmission channels, system power, transmit and receive equipment, etcetera. In a MIMO system, both the transmit and receive sides are equipped with multiple antennas for data transmission.
MIMO systems operate in various wireless access methods, such as but not limited to Code Division Multiple Access (CDMA), Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), Orthogonal Frequency Division Multiple Access (OFDMA), and the like.
With the MIMO technique, given multiple antennas, the spatial and/or the polarization dimension can be exploited to significantly improve the performance of the wireless transmission and to produce significant capacity gains over SISO systems using the same bandwidth and transmit power.
MIMO systems transmit signals from different transmit antennas and the receiving antennas receive a superposition of all the transmitted signals. Since the receiver detects the same signal several times at different positions in space at least one position should not be in a fading dip. Three main categories of MIMO can be distinguished, spatial or polarization multiplexing, diversity coding, and precoding.
In spatial or polarization multiplexing, a high rate signal is split into multiple lower rate streams and each stream is transmitted from a different transmit antenna in the same frequency channel.
In diversity coding a single stream (unlike multiple streams in spatial or polarization multiplexing) is transmitted, but the signal is coded using techniques called space-time coding. The signal is emitted from each of the transmit antennas using certain principles of full or near orthogonal coding. Diversity exploits the independent fading in the multiple antenna links to enhance signal diversity.
Precoding, sometimes viewed as beamforming, is a scheme wherein the same signal is emitted from each of the transmit antennas with appropriate weighting. The benefits of the weighting are to increase the signal gain and/or to reduce interference from other users of the communication system. Precoding requires knowledge of the Channel State Information (CSI) at the transmitter.
In wireless communication systems equipped with multiple antennas at both transmit and receive sides, a common problem is how to transmit signals in an optimal way. For example, if the wireless channel is known to the transmitter then one can employ optimal precoding over the channel modes combined with power allocation according to the well-known waterfilling principle.
Waterfilling in wireless MIMO systems is based on the assumption of a total transmit power constraint. The waterfilling solution often allocates all of the total transmit power over only one or a few transmit antennas or PA's (power amplifiers) driving the transmit antennas. In practice, the total transmit power constraint typically leads to infeasible solutions since its power distribution may exceed individual output power limitations of transmit signals or PA's. Further, the waterfilling solution is an iterative process that consumes valuable data processing power.
Summary of the Invention
An object of the present invention is to provide precoding in a wireless MIMO system avoiding infeasible power distributions while using an available amount of transmit power in an optimal manner for maximizing the channel capacity of the MIMO system.
Another object of the invention is to provide an easy to implement precoding scheme not having to rely on iterative procedures, thereby saving valuable signal processing power.
A further object of the invention is to provide a precoding device and a communication device arranged for precoding, for use in a wireless communication system.
In a first aspect, the invention provides a method of precoding transmit data signals in a wireless MIMO channel transmission scheme for maximizing channel capacity given available amounts of transmit power. A complex precoding matrix is calculated involving individual transmit power constraints of the multiple outputs.
In the precoding method according to the invention, unlike the prior art, the transmit power constraints of the individual outputs and the available total amount of transmit power are taken into account in an optimal way, thereby effectively avoiding an infeasible solution while using all of the available transmit power resources to their maximum. It is noted that the introduced transmit power constraints yield a precoding solution that typically does not involve transmitting in the orthogonal eigenmodes of the channel as opposed to the case where the power pool is unconstrained.
An example of individual output transmit power constraints are limitations of the power amplifier(s) driving the transmit antennas. With the precoding according to invention infeasible solutions in practical implementations in that the power amplifier(s) can not deliver the required power distribution are effectively avoided.
In an example of the invention, a complex covariance matrix of transmit antenna signals of the MIMO channel transmission scheme involving individual transmit power constraints is defined. This precoder covariance matrix equals the matrix product of the precoding matrix and the Hermitian of the precoding matrix, assuming that the data streams are mutually uncorrelated.
In a further example of the invention, the real valued diagonal elements of the precoder covariance matrix equal the transmit power constraints of each antenna.
In accordance with the invention, the channel capacity may be expressed as a function of the precoder covariance matrix, a channel matrix having a dimension equal to
the receive antennas and the number of transmit antennas of the MIMO scheme and a complex noise covariance matrix, wherein the precoding matrix is calculated by maximizing the channel capacity subject to the individual transmit power constraints.
For maximizing the channel capacity, in an example of the invention, in finding the optimal covariance matrix, the method of Lagrange multipliers may be used, taking the available amount of transmit powers into account.
Valid solutions are obtained for non-singular matrices. To guarantee non- singularity, the channel matrix and the noise covariance matrix are of full rank. That is, the number of transmit antennas or transmit ports involved in the precoding does not exceed the number of receive antennas of the MIMO system.
It is noted that non-singular matrices is not a prerequisite of the present invention. With singular matrices one always can solve the Lagrange optimization problem by using standard numerical optimization techniques.
In finding the optimal covariance matrix using Lagrange optimization, relatively small power levels of the individual transmit power constraints of each antenna may result in an indefinite matrix, which makes the solution erroneous.
This indefiniteness problem can be solved, in a further example of the invention, by introducing diagonal loading. That is, when the number of transmit antennas equals two and if the maximization renders the optimal covariance matrix indefinite, diagonal loading is introduced by adding to the optimal covariance matrix an identity matrix scaled by the magnitude of the smallest eigenvalue of the optimal covariance matrix.
In the case of larger MIMO systems, that is having more than two transmit antennas or transmit ports, in a yet further example of the invention, a scaling of the channel matrix is introduced by multiplying the channel matrix by a scalar in the interval zero to one and choosing the scalar such that the optimal covariance matrix becomes positive semi-definite.
The precoding scheme according to the present invention solves the problem of having to deal with individual output power constraints of the MIMO system outputs and is available in closed-form and, thus, very easy to implement without iterative calculations or processing.
In a second aspect, the invention provides a transmit data signal precoding device for precoding transmit data signals in a wireless MIMO channel transmission scheme by using a complex precoding matrix involving individual transmit power constraints of the multiple transmit data signal outputs. The precoding matrix is generated in accordance with the method of the invention as disclosed above.
The present precoding device takes the power constraints of an output channel, such as PA limitations, into account and uses all of the power resources to their maximum.
In a third aspect, the invention provides a communication device comprising a transmit data signal encoding and modulation device cascaded by a precoding device for precoding transmit data signals in a wireless MIMO channel transmission scheme. The precoding matrix is generated in accordance with the method of the invention as disclosed above
For use in a wireless communication system, such as but not limited to a CDMA, a
TDMA, an FDMA and an OFDMA wireless communication system, the communication device according to the invention is comprised as either one of a wireless access device, also called radio base station, and a wireless user device, also called mobile device or user terminal.
Because the precoding device according to the invention does not require iterative calculations or processing, it is particularly suitable for use in a wireless user device in which battery power normally is scarce.
Various aspects of the invention will now be illustrated in more detail with reference to the following description and accompanying drawings. The examples of the invention disclosed are indicative for implementing the invention and are not intended nor to be construed as limiting the invention, the scope of which is defined by the appending claims.
Brief Description of the Drawings
Fig. 1 shows, in a schematic and illustrative manner, a wireless communication system in accordance with the invention.
Fig. 2 shows a generalized block diagram of a communication device in accordance with the present invention.
Fig. 3 shows, in a schematic manner, a generalized wireless MIMO channel.
Figs. 4, 5 show, in a schematic and illustrative flow chart diagram, examples of the method according to the invention.
Figs. 6, 7 and 8 show graphs of illustrative examples of a prior art precoding, of a precoding in accordance with the present invention and a comparison of prior art precoding, precoding according to the invention and no precoding at all, respectively.
Detailed Description of Examples of the Invention
In the following description, structures and devices which may be regarded known to the skilled person are shown in a general block diagram form, to facilitate the understanding of the invention.
In the present description and claims, terms like "module", "device", "apparatus", "system" and the like refer to a computer or processor related entity, either hardware, firmware, software or any combination thereof, which may be integrated into a single component or separate and provided with suitable interfaces for data exchange.
Fig. 1 shows, in a very simplified manner, a wireless communication system 1 comprising a wireless access device 2 or radio base station, arranged for wireless radio communication 5, 6 with a plurality of wireless user devices or user terminals 3, 4 in accordance with a Multiple-Input Multiple-Output (MIMO) wireless data signal transmission scheme of the present invention.
The user devices 3, 4 are shown in the form of a wireless cellular telephone.
However, the user devices 3, 4 may take any form of communication device such as a smart phone, laptop, global positioning device, personal digital assistant, or any other device suitable for any type of wireless communications, such as but not limited to speech, video, audio, telemetry, application data, signalling data, etcetera. In the remainder of the description and the claims, each such communication type is generally indicated by the term data.
The wireless access device 2 forms part of a wireless transmission system, such as a cellular radio transmission system, comprising a plurality of wireless access devices 2 which may connect to a wireless switching centre and/or a fixed switching centre for access to a landline communication system, such as a PSTN (Public Switched Telephone Network) or ISDN (Integrated Services Digital Network), an IMS (IP Multimedia System) or any other telecommunications network, either fixed or mobile (not shown).
The wireless access device 2 comprises a plurality of transmit and receive antennas 21 , 22. In practice more than two antennas may be employed and the antennas may form an antenna group.
The wireless user devices 2, 3 each comprise two transmit and receive antennas, indicated by reference numerals 31 , 32 and 41 , 42, respectively. Likewise, the wireless user devices 2, 3 may comprise more than two antennas. However, in practice, the number of antennas of user devices is often limited to two.
Transmission from the wireless access device 2 to a wireless user device 3, 4 is called a forward link or downlink and transmission from a user device 3, 4 to the wireless access device 2 is called a reverse link or uplink. Transmission over the forward and reverse links may be arranged according to any of a wireless access method, such as but not limited to Code Division Multiple Access (CDMA), Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), Orthogonal Frequency Division Multiple Access (OFDMA), and the like.
Fig. 2 shows a general block diagram of a transmitter part 7, indicated by dash-dot lines, of any of the access device 2 and a communication device 3, 4, comprising a transmit data signal encoding and modulation device 8 and a precoding device 9 in accordance with the present invention. In the generalized block diagram of Fig. 2 a plurality of transmit antennas 71 , ... , 7t are shown, wherein t is an integer larger than one. Each antenna 71 , ... , 7t or port may be driven by an individual Power Amplfier (PA), PA1 , ... , PAt. However, groups of antennas 71 , ... , 7t or ports may also be driven by a single PA (not shown). The PA's may also form part of the precoding device 9.
The encoding and modulation device 8 receives at its input 10 data signals to be transmitted and provides at its outputs 11 a plurality of data signals to the precoding device 9. The type of encoding and modulation performed by the encoding and modulation device 8 is determined by a particular access scheme, as indicated above.
In a MIMO system, the data signals transmitted from the antennas 71 7t over a wireless propagation path, such as a wireless propagation path, are received by a plurality of receive antennas.
Fig. 3 shows a generalized wireless MIMO channel. The transmit side comprises a plurality of transmit antennas, designated T1 , ... , Tt and the receive side comprises a plurality of receive antennas, designated R1 , ..., Rr wherein t, r are integers greater than one. A signal path from antenna T1 to antenna R1 is designated Hn. A signal path from antenna Tt to antenna R1 is designated Hti. A signal path from antenna Tt to antenna Rr is designated Htr. The designation of the other transmission paths will be straightforward. The transmission paths H11, ... , Hn, ... , Htr can be written in matrix from, providing a so- called complex channel matrix H of the MIMO channel. The channel matrix H expresses the amplitude attenuation and phase retardation of the transmit signals over the MIMO transmission channel. That is, the complex transfer function from all transmit antennas to all receive antennas.
In accordance with the invention, precoding is applied to the transmit data signals emitted from each of the transmit antennas, with appropriate weighting. In practice, one has to face power constraints for each of the transmit signals, among others imposed by power amplifier limitations.
The present invention provides an easy to implement precoding technique expressed in a precoding matrix that, given a set of power constraints for the individual transmit data signals, performs optimal data transmission over a wireless MIMO channel. The precoding matrix expresses the power distribution at the individual transmit signals.
That is, a basis not necessarily unitary or orthogonal.
The precoding technique of the invention solves the practical problem of having to deal with power constraints, among others PA limitations, and the precoding is available in closed-form and, thus, very easy to implement. Furthermore, the developed and constrained precoding of the invention has a performance (in terms of capacity of the Rayleigh fading channel) that is very close to that of an unconstrained and waterfilling- based precoder design.
In the remainder, the following notation will be adhered to: Upper (lower) case bold-face letters are used for matrices (vectors). The function det(A) denotes the
determinant of the matrix A, and α = eig(A) denotes the eigenvalues of the matrix A collected in the vector α. Superscript τ denotes transpose, and superscript " denotes the complex-conjugate transpose (Hermitian). E{ } is the statistical expectation operator, and diag(x) is the diagonal matrix with the vector x on its main diagonal. Finally, I denotes the identity matrix, and [A],, denotes the ith diagonal element of the matrix A.
With reference to Fig. 4, the overall goal is, given a set of power constraints, to maximize the channel capacity and it is assumed that the channel matrix is full rank, i.e., its rank equals the number of transmit antennas, Fig. 4, block 47. The channel capacity (or conditional mutual information of the random channel) of a fixed MIMO channel is given by:
C(R) = log det (I + Rn "1 HRH") (1 )
wherein C(R) is the channel capacity expressed in bps/Hz, I is the identity matrix, H is the r*t (number of receive antennas)χ(number of transmit antennas) MIMO channel matrix, see Fig. 3, Rn is the complex noise covariance matrix, expressed as the noise power, and R is the complex covariance matrix of the signals transmitted over the antennas. This precoder covariance matrix expresses a power of the precoder. See Fig. 4, block 46. The noise covariance matrix, among others, depends on the Interference level in the transmission system. Interference in a cellular transmission is, among others, comprised by the frequency/code reuse scheme of transmission technique employed, the cell size, uplink/downlink perspective, deployment geometry, propagation conditions and antenna types.
The aim, according to the invention, is to design the precoder covariance matrix:
R =WW" (2)
wherein W is the sought after precoding matrix, Fig. 4, block 45, in such way that C(R) in (1 ) is maximized over the following set of individual power constraints:
diag(R) = [?/, />; p,]r (3)
wherein pi, p2, ..., pt are the individual power constraints relating to the transmit data signals transmitted by the antennas 1 , 2, .... t.
Thus, the diagonal elements of R should equal the transmit power constraint of each antenna element, Fig. 5, block 51. Since CfR) is concave with respect to all positive definite matrices R and all the power constraints are affine, which makes it a convex optimization problem, the maximizing argument is unique and can be found by using the method of Lagrange multipliers, Fig. 5 block 52. The Lagrangian L to this problem is given by:
Z(R,λ) = log det (I +HX-1HR) - ∑ X1 (ef - Re, -/>,) (4)
1=1 wherein e, is a column vector with all zeros except for a one in the i
th position and X
1 is the f
h Lagrange multiplier. The multipliers are collected in the vector λ =
λ
2, . . . , λ
t]
τ. Observe that the identity log det(I + AB) = log det(I + BA) has been used. The solution is found by equating the derivative of L(R,λ) with respect to R to zero and solving for R. The derivative becomes somewhat intricate because of the complex-valued matrix argument. However, it can be shown that the derivative is given by:
δZ(R,λ) / δR = V7CMl7VT - Λ (5)
wherein A is the diagonal matrix Λ = diag(λ) and V = H9Rn -1H. The present derivative is valid for the natural logarithm while the capacity formula uses the base-2 logarithm. However, the scaling factor is removed since it does not affect the solution.
Now, if the derivative is equated to zero it yields (after some manipulations):
Thus, since the diagonal elements of RoPt are given by [R],, =/?„ the multipliers are given by:
λ, = l / (/?, + [V1J,,) /= 1, 2, ..., t (7)
Back substituting, in order to find the optimal covariance matrix RoPt then yields:
Ropt = diag (P1 + [V-1J11 , p2 + [V-1J22 , . . . ,pt + [V-1J1.) - V"1 (8)
Finally, the optimal precoding matrix is given by the Hermitian square-root of Ropt, i.e.,
1/2
Λ "Xf oopptt ~ —~ * RVojpptt (9)
or alternatively by:
Wopt = QoPtDopt 1/2 (10)
wherein Ropt = QoptDoptQopt" is the eigendecomposition of Ropt. Note that the closed-form solution (9) is derived under the assumption that the matrix V = H^R71 -1H is nonsingular. The above solution is, thus, only valid for non-singular such matrices, and the assumption of full rank channel matrices guarantees non-singularity (assuming that the noise covariance matrix is full rank).
The full channel rank requirement typically requires that the number of transmit antennas is smaller or equal to the number of receive antennas, i.e., t < r. However, if the matrix is singular one can always solve the Lagrange optimization problem by using standard numerical optimization techniques.
Another remark is that the requirement that the precoder covariance matrix R is positive (semi)definite has been relaxed in the derivation of the closed-form precoding. For too small power levels {ph p2, . . . , p,} equation (8) might thus render an indefinite matrix which makes the solution erroneous. Nonetheless, if the solution given by equation (10) becomes indefinite for systems equipped with two transmit antennas and two or more receive antennas, then it can simply be made positive semidefinite by introducing diagonal loading, Fig. 5, block 53. The diagonal loading is done by adding to the original (and indefinite) Ropt an identity matrix that is scaled by the absolute value of the smallest eigenvalue of Ropt given by equation (9) followed by a scaling of the matrix such that the power constraints are fulfilled, i.e., the modification is performed according to:
C = Ropt + IminCeigCRopt), 0)|I (1 1 )
RoPt1HeW = (P Z [C]1 1) C (12)
wherein uniform power constraints have been assumed, i.e., /? = />/ = p2, which is common in practical systems, and | | denotes the absolute value of the parameter.
The modification given by equations (11 ) and (12) renders a new 2 « 2 matrix RoPt,new that is now positive semidefinite and singular (cf. rank-one beamforming since the modified matrix has an eigenvalue equal to zero).
For larger MIMO systems with more than two transmit antennas an indefinite Ropt can be made positive semidefinite by replacing V"1 in equation (8) by a scaled matrix cV"1. Here, c is a real scalar in the interval [0,1] that should be chosen as the largest number in this interval that makes Ropt positive semidefinite, Fig. 5, block 54.
The following is an illustrative example of the precoding according to the invention. Consider the problem of precoding of a 2 * 2 Rayleigh fading MIMO channel which experiences correlated fading at both transmit and receive sides. A basic schematic of the transmitter is shown in Figure 2. In Figure 6 the power levels per antenna, also called antenna branch, attained by a total transmit power constraint and waterfilling are displayed with respect to 50 independent Rayleigh channel realizations, according to the prior art. The total power is in this example set to unity and one can see that the sum of the powers per antenna (the filled and non-filled circles), thus, equals unity.
There is, however, great spread between the two antenna powers and if there was a power constraint on each antenna of, say, 0.5, it would saturate the power amplifiers greatly if no action is taken. The remedy is to use the precoding according to the invention having per antenna power constraints. Fig. 7 shows how the powers are constrained at 0.5 for each Rayleigh channel realization for the proposed precoder.
Fig. 8 shows the ergodic capacity for three systems averaged over 5000 independent Rayleigh channel realizations, namely, (i) total transmit power constraint with waterfilling over the orthogonal eigenmodes without any PA constraints, according to the prior art, (ii) the proposed per antenna power constrained precoder according to the invention, and (iii) no precoding but with per antenna power constraints. One can see that there is little performance loss in introducing per antenna power constraints compared to only having a total power constraint, and that all the curves coincide at high power levels as expected. In this example the channel matrix was normalized such that all the elements of H have unit variance. The total transmit power budget, thus, represents two times the average SNR (in linear scale) per receive antenna.
Existing methods render infeasible solutions since the PA's in practical implementations can not deliver the required power distribution. The reason for this is that the power is limited per PA and not in total power. Unlike existing methods, the precoding according to the present inventions takes the PA limitations into account and uses all of the PA resources to their maximum. Finally, unlike existing waterfilling-based precoders it is also easily implemented in practice whenever its closed-form solution is valid.
The precoding scheme according to the invention also works when parts of the transmit resources for some reasons are made unavailable (e.g., preallocated to control channels, other users, etc.).
The invention is not restricted to the examples disclosed above and illustrated in the drawings.