On the user performance of orthogonal projection signal alignment scheme in MIMO relay systems
© Zhao et al.; licensee Springer. 2012
Received: 18 March 2012
Accepted: 11 September 2012
Published: 3 October 2012
In this article, an orthogonal projection signal alignment (OP-SI) scheme is proposed for multiple-input and multiple-output (MIMO) relay systems, and the user performance is studied with and without perfect channel state information (CSI). Particularly we focus on an important scenario in cellular systems, where the base station exchanges messages with multiple users via a relay. By jointly designing the precoding matrices at the base station and the relay, information exchanging can be accomplished within two time slots. When the perfect CSI is available, closed form expressions of ergodic sum rate are developed for the proposed scheme, where we can demonstrate that the proposed scheme yields a better performance than the existing zero-forcing signal alignment scheme. When the channel estimation is not perfect, both the intra-stream and inter-stream interference cannot be completely removed. To evaluate the impact of channel estimation error, an approximation of ergodic sum rate for the OP-SI scheme is developed to show that the system performance could significantly decrease as the covariance of channel estimation error increases. Moreover, the outage capacity is also analyzed. Furthermore, an enhanced relay precoding scheme is also introduced to improve the transmission performance. Numerical results are provided to show the accuracy of the developed analytical results.
To increase the system throughput and enlarge the coverage for cellular systems, relaying is introduced as a key technology for the next generation mobile telecommunication systems. However, the extra radio resource consumed by relay transmissions could lead to a loss of the spectrum efficiency and system throughput as well. As a promising method to overcome such shortcomings of relaying, the application of network coding in wireless communications has been studied recently, specifically in cellular communication scenarios[2–5]. Network coding was first introduced to two-way relaying systems, where two source nodes exchange messages via a relay. By asking the relay to broadcast the mixture of the source messages, the communication between two source nodes can be accomplished within two time slots, where each source recovers its desired message by first subtracting self-interference. Compared to the traditional four time-slot schemes, network coding can double the spectrum efficiency, and increase the throughput dramatically.
Recently the combination of network coding with multiple-input and multiple-output (MIMO) technique has attracted a lot of attention[6–10], where MIMO provides another reliable approach to improve the performance of relay transmissions. Particularly the signal alignment schemes have been proposed in MIMO relaying channels. By properly designing precoding, the desired messages can be aligned together and therefore inter-stream interference can be canceled when the perfect channel state information (CSI) is available. The idea of signal alignment was first introduced for MIMO Y channels. In the context of bi-directional communications,[6, 10] design the signal alignment protocols in amplify-and-forward (AF) MIMO relay systems, where the inter-stream interference is eliminated by applying precoding, and the intra-stream interference is coped with by using network coding. The performance of network coding in decode-and-forward (DF) MIMO relay systems was investigated in. The application of analog network coding to MIMO two-way relaying channel was researched in, where the optimal design of beamforming was provided. Most of these existing works assume the perfect CSI either at the transmitters or the receivers.
In this article, we proposed an orthogonal projection signal alignment (OP-SI) scheme in MIMO relaying channels. The main contribution of this article are as follows: first, we propose a new signal alignment scheme for a classical cellular communication scenario, where a base station exchanges messages with multiple users with the help of one relay. By jointly designing the precoding at the base station and the relay, the messages from and to the same user can be aligned together. Different to, the precoding matrix at the relay is constructed by projecting each aligned message on a single carefully chosen direction of the null space, respectively, where the inverse of large size matrices can be avoided. Since the co-channel interference can be eliminated, the multiple uplink and downlink transmissions can be accomplished within two time slots.
Second, the analytic results, such as the user ergodic sum rate and the outage capacity with and without channel estimation error, are derived to evaluate the performance of proposed OP-SI scheme. When the channel estimation is free of error, our developed analytic results clearly show that the OP-SI scheme achieves higher ergodic sum rate at the user nodes than the zero-forcing signal alignment (ZF-SI) scheme proposed by. Furthermore, the impact of channel estimation error on the OP-SI scheme is also evaluated. Such analysis is rarely introduced in the existed works: Different to the work in[12–14], we focus on the MIMO relaying channels in this article, which is a more challenging scenario compared to the one-hop MIMO system studied in previous works. Moreover, many existing analysis of signal alignment transmissions is based on the assumption that the perfect global CSI is available, such as in[6, 7, 10]. However, the channel estimation error cannot be avoided completely in practical wireless systems. And such error causes severe interference, especially in the context of signal alignment transmissions, where the incompletely removed self-interference, an unique phenomenon for signal alignment, will severely degrade the transmission reliability. Based on practical channel estimation error models, we are able to fully characterize the impact of channel estimation error in this article. Finally, an improved OP-SI scheme with optimal relay precoding selection is introduced, which can furthermore provide significant performance gains in the presence of channel estimation error.
The rest of this article is organized as follows. Section ‘System model and protocol description’ describes the system model, and introduces the proposed OP-SI transmission scheme. In Section ‘Performance analysis for the proposed OP-SI schemePerformance analysisfor the proposed OP-SI scheme’, the performance analysis with and without channel estimation error is derived, and the comparison with the ZF-SI scheme is also presented. Then in Section ‘The enhanced precoding design for the OP-SI scheme at the relayThe enhanced precoding designfor the OP-SI scheme at the relay’ the enhanced relay precoding design for OP-SI is provided, which can improve the transmission performance. Then the numerical results are shown in Section ‘Numerical results’, and followed by the conclusions in Section ‘Conclusion’.
Notation: Vectors and matrices are denoted as boldface small and capital letters, respectively, e.g., A and b. The trace for A is denoted as tr(A), and D A is the determinant for A. (A)i,jrepresents the element located at the i th row and the j th column of A. is the expectation of various x. |x| denotes the norm for x, and x can be a number, a vector or a matrix. ⌊a⌋ is denoted as the floor function for a. Γ(·) is Gamma function. ci(·) and si(·) are the cosine integral and the sine integral, respectively. ψ(·) is the Euler psi function, and Ei(·)is the exponential integral function.
System model and protocol description
For such a scenario, the base station is required to transmit M messages to the M users individually, while each user wants to send its own information to the base station simultaneously. By jointly designing the precoding matrices at the base station and the relay, the messages from and to the same user can be aligned together, and transmitted to the users without co-channel interference, if the perfect CSI can be obtained. In the following part, we will introduce such a signal alignment scheme, which can accomplish the transmission between the base station and the M users in two time slots. Unlike the ZF-SI scheme proposed by, the orthogonal projection is applied for relay precoding design in the proposed OP-SI scheme, which avoids severe relay noise amplification caused by the ZF-SI scheme and achieves significant performance gains.
where r is the N×1 observation vector at the relay, G is the N×M channel matrix between the base station and the relay, H is defined similarly for the relay and the users, n R is the N×1 additive Gaussian noise vector at the relay, s=[s1,…,s M ] T and x=[x1,…,x M ] T are the M×1 power normalized message vectors from the base station and the users, and x i and s i are denoted as the messages from and to the i th user, respectively.
where is the N×1 channel vector between the relay and the i th user, n B and n i are the receive Gaussian noises at the base station and the i th user, respectively.
The precoding design at the base station
To obtain the simplified expression of α B , the following lemma is introduced.
where, and the numbers of antennas must follow the constraint that N>M.
Please refer to the Appendix 1. □
The precoding design at the relay
Performance analysis for the proposed OP-SI scheme
Due to the single antenna setting and the limited processing capability, the reception reliability at the user nodes becomes the bottleneck for the system transmissions. Therefore we will focus on the evaluation of the performance at the user node. Particularly both the ergodic sum rate and the outage capacity for the OP-SI scheme are studied in this section.
Ergodic sum rate at the users with perfect CSI
To obtain the ergodic sum rate at the user, the joint PDF must be derived first, whose approximation is provided by the following lemma.
And the proof is finished. □
Based on the conclusion in Lemma 2, the following theorem about the ergodic sum rate at the users with perfect CSI can be presented.
Substitute (26) and (27) into (24), the theorem can be proved. □
To further evaluate the performance of our proposed OP-SI scheme, a comparable scheme is selected, which is the ZF-SI scheme introduced by. And the analysis result is presented by the following corollary.
where is denoted as the ergodic sum rate for the ZF-SI scheme.
And the corollary has been proved. □
Corollary 4 shows clearly that our proposed scheme can achieve higher ergodic sum rate than the ZF-based scheme in. According to the protocol description, the key idea of relay precoding design in this article is quite similar to the block diagonalization (BD) scheme, where the co-channel interference can be eliminated by using the null space of channel matrix. For the addressed scenario, the BD-based precoding schemes can outperform the ZF-based scheme, and such a phenomenon has been previously reported in.
Ergodic sum rate at the users with channel estimation error
where and are denoted as the interference caused by the imperfect reception of s and x, respectively, is the total noise at the i th user. Then we can have the following theorem about the ergodic sum rate of the OP-SI protocol.
The proof has been finished. □
The last equation shows that trends to a constant as SNR ρ increases, which means that the gap between the ergodic sum rate with and without channel estimation error grows infinitely. Therefore, the system capacity is severely limited by the existence of channel estimation error, and it is necessary to improve the channel estimation accuracy.
Outage capacity at the users for OP-SI
To further evaluate the robustness of proposed OP-SI scheme, the analysis of outage capacity for each user is necessary. In this section, the outage capacities with and without channel estimation error are both studied. First, the definition of outage capacity can be presented as follows,
where C is the capacity.
According to the definition of outage capacity, the outage probability should be derived at first. Since the proposed OP-SI scheme aims to remove the co-channel interference at the users, the outage probability for each user is considered independently in this article, and then we can provide the following theorem about outage probability with perfect CSI.
where is the target transmission data rate for the i th user.
where is the inverse function of the outage probability.
And the proof has been finished. □
Then we focus on the outage capacity for the user with channel estimation error. Similar to the analysis above, the closed-form expression of outage probability needs to be derived at first, and then the outage capacity equals to the target data rate with fixed outage probability. And the analysis results are presented in the following theorem.
where and all the other notations follows the previous subsection.
where is the inverse function of the outage probability.
And the theorem has been proved. □
The enhanced precoding design for the OP-SI scheme at the relay
In Section ‘System model and protocol description’, the design for the precoding matrix Q at the relay was introduced, whose vectors are generated by Gram-Schmidt process. In fact, there exists other available vectors for Q when N>M. To further improve the performance gain, an enhanced OP-SI (eOP-SI) scheme is described in this section, where the relay follows an improved precoding generation with optimal precoding selection.
where α R is defined as the relay power constraint, and. Apparently the precoding matrix can diagonalize channel matrix, which ensures that the interference at each user can be eliminated.
where is the set of available precoding vectors for the i th user, and SNRi,k is denote as the SNR achieved by the i th user when is applied.
Furthermore, the power is allocated equally for each antenna in OP-SI. To further improve the transmission performance, the power optimization can be utilized at the relay. Since the ergodic sum rate is studied in this article, the object of power allocation can be set as maximizing the transmit sum rate, and the global optimal solution can be achieved by water filling.
When the channel estimation error exists, which is unpredictable, the exact SINR cannot be provided for the relay node. A feasible solution is to select the relay precoding matrix according to the estimated SNR, which can also improve the transmission performance as shown in the following section.
The comparable scheme is based on the instantaneous power constraint. Particularly the numbers of antennas at the relay and the base station are set as N=3 and M=2, respectively, and the power of noise is fixed as −10 dBm. As shown in the figure, the transmit power with the long-term power constraint is very close to that with instant power constraint, which implies that the used bound is quite tight. Similarly, the difference of relay transmit power between the schemes using the long term and instantaneous power constraints is also quite small.
In this article, an OP-SI scheme is proposed for the MIMO relaying channels, where the base station exchanges messages with multiple users via the help of a relay. When the perfect global CSI is provided, the desired messages can be aligned at the relay by carefully constructing precoding at the base station and relay, and the co-channel interference can be removed completely. The derived closed-form expression demonstrates that our proposed OP-SI scheme can achieve higher ergodic sum rate than the existing ZF-SI scheme. To evaluate the effort of channel estimation error, the ergodic sum rate with imperfect CSI is also investigated. Both the analytical and numerical results indicate that the system performance is seriously decreased with the increment of the covariance of channel estimation error. To improve the transmission performance, an eOP-SI scheme is also introduced, which can further improve the transmission performance by using precoding selection at the relay.
Proof of Lemma 1
And the lemma is proved.
aDue to the proof of Lemma 2 in the following section, u i approaches to 0 as N increases, and also tends to 0. And thus U U H is approximately treated as an identity matrix. bThe approximation follows the inequality that, and an upper bound of is derived here. In fact, it is quite close to, and the following derivation of cannot ensure this inequality. Thus it is treated as an approximation.
This study was supported in part by National Natural Science Foundations of China (Grant Nos. 61222103 and 61072058), the State Major Science and Technology Special Projects (Grant Nos. 2010ZX03003-003-01 and 2010ZX03005-002-02), the Postgraduate Innovation Fund of SICE-BUPT 2011,BUPT Excellent Ph.D. Students Foundation (Grant No. CX201211) the Fok Ying Tong Education Foundation Application Research Projects (Grant No. 122005), the Program for New Century Excellent Talents in University, the U.K. Engineering and Physical Sciences Research Council under Grant EP/I037423/1, and FP7 Marie Currie International Outgoing Fellowship.
- Laneman JN, Tse DNC, Wornell GW: Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Trans. Inf. Theory 2004, 50(12):3062-3080. 10.1109/TIT.2004.838089MathSciNetView ArticleMATHGoogle Scholar
- Ahlswede R, Cai N, Li S-YR, Yeung RW: Network information flow. IEEE Trans. Inf. Theory 2000, 46(4):1204-1216. 10.1109/18.850663MathSciNetView ArticleMATHGoogle Scholar
- Zhang S, Liew S, Lam P: Physical layer network coding. In The 12nd Annual International Conference on Mobile Computing and Networking. Los Angeles; 2006.Google Scholar
- Katti S, Gollakota S, Katabi D: Embracing wireless interference: analog network coding. In ACM SIGCOMM. Kyoto; 2007.Google Scholar
- Peng M, Yang C, Zhao Z, Wang W, Chen H: Cooperative network coding in relay-based IMT-advanced systems. IEEE Commun. Mag 2012, 50(4):76-84.View ArticleGoogle Scholar
- Zhao Z, Ding Z, Peng M, Wang W, Leung KK: A special case of multi-way relay channel: when beamforming is not applicable. IEEE Trans. Wirel. Commun 2011, 10(7):2046-2051.View ArticleGoogle Scholar
- Peng M, Liu H, Wang W, Chen H-H: Cooperative network coding with MIMO transmission in wireless decode-and-forward relay networks. IEEE Trans. Veh. Technol 2010, 59(7):3577-3588.View ArticleGoogle Scholar
- Zhang R, Liang Y-C, Chai CC, Cui S: Optimal beamforming for two-way multi-antenna relay channel with analogue network coding. IEEE J. Sel. Areas Commun 2009, 27(5):699-712.View ArticleGoogle Scholar
- Lee N, Lim J-B, Chun J: Degrees of freedom of the MIMO Y channel: signal space alignment for network coding. IEEE Trans. Inf. Theory 2010, 56(7):3332-3342.MathSciNetView ArticleGoogle Scholar
- Ding Z, Krikidis I, Thompson J, Leung KK: Physical layer network coding and precoding for the two-way relay channel in cellular systems. IEEE Trans. Signal Process 2011, 59(2):696-712.MathSciNetView ArticleGoogle Scholar
- Foschini GJ, Gan MJ: On limits of wireless communications in a fading environment when using multiple antennas. Wirel. Persl. Commun 1998, 6(3):311-335. 10.1023/A:1008889222784View ArticleGoogle Scholar
- Medard M: The effect upon channel capacity in wireless communications of perfect and imperfect knowledge of the channel. IEEE Trans. Inf. Theory 2000, 46(3):933-946. 10.1109/18.841172View ArticleMATHGoogle Scholar
- Yoo T, Goldsmith A: Capacity and power allocation for fading MIMO channels with channel estimation error. IEEE Trans. Inf. Theory 2006, 52(5):2203-2214.MathSciNetView ArticleMATHGoogle Scholar
- Wang J, Jin S, Liu Z, Wang Y, Yu X: WLC06-3: analysis of the sum capacity of MIMO broadcast systems with channel estimation errors. In IEEE 49th Global Telecommunications Conference. San Francesco; 2006.Google Scholar
- Chen D, Laneman JN: Modulation and demodulation for cooperative diversity in wireless systems. IEEE Trans. Wirel. Commun 2006, 5(7):1785-1794.View ArticleGoogle Scholar
- Zhu Y, Kam P, Xin Y: Non-coherent for amplify-and-foward relay systems in a Rayleigh fading environment. In IEEE 50th Global Telecommunications Conference. Washington;Google Scholar
- Greub W: Linear Algebra. Springer, New York; 1975.View ArticleMATHGoogle Scholar
- Gut A: An Intermediate Course in Probability. Springer, New York; 2009.View ArticleMATHGoogle Scholar
- Melnick E, Tenenbein A: Misspecifications of the normal distribution. Am. Stat 1982, 36(4):372-373.Google Scholar
- Gradshteyn IS, Ryzhik IM: Table of Integrals, Series, and Products. Academic Press, Amsterdam; 2000.MATHGoogle Scholar
- Tulino AM, Verdu S: Random Matrix Theory and Wireless Communications. Now Publishers Inc., Hanover; 2004.MATHGoogle Scholar
- Kent JT, Mardia KV, Bibby JM: Multivariate Analysis. Academic Press, Amsterdam; 1979.MATHGoogle Scholar
- Spencer QH, Lee Swindlehurst A, Haardt M: Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels. IEEE Trans. Signal Process 2004, 52(2):461-471. 10.1109/TSP.2003.821107MathSciNetView ArticleGoogle Scholar
- Paulraj A, Nabar R, Gore D: Introduction to Space-Time Wireless Communications. Cambridge Univ. Press, Cambridge; 2003.Google Scholar
- Mirsky L: A trace inequality of John Von Neumann. Monatshefte fur Mathematik 1975, 79(4):303-306. 10.1007/BF01647331MathSciNetView ArticleMATHGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.