- Open Access
Joint source and relay optimization for parallel MIMO relay networks
© Toding et al.; licensee Springer. 2012
Received: 25 January 2012
Accepted: 21 July 2012
Published: 16 August 2012
In this article, we study the optimal structure of the source precoding matrix and the relay amplifying matrices for multiple-input multiple-output (MIMO) relay communication systems with parallel relay nodes. Two types of receivers are considered at the destination node: (1) The linear minimal mean-squared error (MMSE) receiver; (2) The nonlinear decision feedback equalizer based on the minimal MSE criterion. We show that for both receiver schemes, the optimal source precoding matrix and the optimal relay amplifying matrices have a beamforming structure. Using such optimal structure, joint source and relay power loading algorithms are developed to minimize the MSE of the signal waveform estimation at the destination. Compared with existing algorithms for parallel MIMO relay networks, the proposed joint source and relay beamforming algorithms have significant improvement in the system bit-error-rate performance.
Recently, multiple-input multiple-output (MIMO) relay communication systems have attracted much research interest[1–10]. Many studies have studied the optimal relay amplifying matrix for the source–relay–destination channel. In[2, 3], the optimal relay amplifying matrix maximizing the mutual information (MI) between the source and destination was derived assuming that the source covariance matrix is an identity matrix. In[4–6], the relay amplifying matrix was designed to minimize the mean-squared error (MSE) of the signal waveform estimation at the destination.
A few research has studied the jointly optimal structure of the source precoding matrix and the relay amplifying matrix. In, both the source and relay matrices were jointly designed to maximize the source–destination MI. A unified framework was developed in[8, 9] to jointly optimize the source and relay matrices for a broad class of objective functions. All the works in[2–9] considered a single relay node at each hop. The authors of investigated the optimal relay amplifying matrices for two-hop MIMO relay networks with multiple parallel relay nodes. However, the source precoding matrix was not optimized in. In[11, 12], parallel MIMO relay systems have been investigated with power constraint at the output of the second-hop channel considering a linear and a nonlinear receiver, respectively.
In this article, we jointly optimize the source precoding matrix and relay amplifying matrices for a two-hop MIMO relay network with multiple parallel relay nodes and transmission power constrain at each relay node. Two types of receivers are considered at the destination node: (1) The linear minimal MSE (MMSE) receiver; (2) The nonlinear decision feedback equalizer (DFE) based on the MMSE criterion. We show that for both receiver schemes, the optimal source precoding matrix and the optimal relay amplifying matrices have a beamforming structure. This result generalizes the optimal source and relay matrices design from a single relay node per hop case[8, 13] to multiple parallel relay nodes scenario. Simulation results demonstrate that with a linear MMSE receiver at the destination, the system with the jointly optimal source and relay matrices has a better bit-error-rate (BER) performance compared with that of the relay system with only optimal relay matrices developed in. Moreover, a nonlinear DFE receiver recovers the source signals successively by exploiting the finite alphabet property of the source signals. Using a DFE receiver we can remove the effect of interferences of the data streams we have already recovered from the subsequent streams. Therefore, introducing a nonlinear MMSE–DFE receiver at the destination yields further improvement in the system BER performance compared with the MIMO parallel relay system using a linear MMSE receiver. Our simulation results also demonstrate a better performance of the nonlinear receiver algorithm.
The rest of this article is organized as follows. In the following section, we introduce the model of parallel MIMO relay systems with a linear MMSE receiver and a nonlinear MMSE–DFE receiver at the destination. In Section "MMSE relay design" we study the optimal structure of the source and relay matrices using both receiver schemes, after that simulation results are given in Section "Simulations". Finally, conclusions are drawn in the last section.
where Hsr,i is the N r ×N s MIMO channel matrix between the source and the i th relay nodes and vr,i is the additive Gaussian noise vector at the i th relay node.
where Hrd,i is the N d ×N r MIMO channel matrix between the i th relay and the destination nodes, v d is the additive Gaussian noise vector at the destination node.
Here (·) T denotes the matrix (vector) transpose, bd[·] stands for a block-diagonal matrix, H sr is a K N r ×N s channel matrix between the source node and all K relay nodes, H rd is an N d ×K N r channel matrix between all relay nodes and the destination node, v r is obtained by stacking the noise vectors at all relays and F is the K N r ×K N r equivalent block diagonal relay amplifying matrix. The diagram of the equivalent MIMO relay system described by (5) is shown in Figure2 (without the receiving filters). We assume that all noises are independent and identically distributed (i.i.d.) Gaussian noise with zero mean and unit variance.
where tr(·) stands for the matrix trace. In the following, we introduce the linear MMSE receiver and the nonlinear MMSE–DFE receiver for MIMO relay systems.
Linear MMSE receiver
Nonlinear MMSE–DFE receiver
where is the N d ×N b feed-forward weight matrix, C is the N b ×N b strictly upper-triangle feedback matrix of the DFE receiver. To minimize the error of the signal estimation in (11), we have, where denotes the strictly upper-triangular part of.
where R is an N b ×N b upper-triangular matrix with all positive diagonal elements, Q is an (N d + N b )×N b semi-unitary matrix with, is a matrix containing the first N d rows of Q, and contains the last N b rows of Q.
where D R is a matrix taking the diagonal elements of R as the main diagonal and zero elsewhere.
Minimal MMSE relay design
In this section, we address the joint source and relay optimization problem for systems with a linear MMSE receiver and a nonlinear MMSE–DFE receiver at the destination node, respectively. In particular, we show that for both receiver schemes, the optimal source and relay matrices have a general beamforming structure.
Optimal design with linear MMSE receiver
where (15) is the transmit power constraint at the source node, while (16) is the power constraint at each relay node. Here P s >0 and Px,i>0, i=1,…,K, are the corresponding power budget. Obviously, to avoid any loss of transmission power in the relay system when a linear receiver is used, there should be.
Optimal design with nonlinear MMSE–DFE receiver
where Δ f and Δ b are M×M diagonal matrices, U is any N d ×M semi-unitary matrix with, Us,1 and Vs,1 contain the leftmost M vectors of U s and V s , respectively, and V r is an N b ×M semi-unitary matrix ( such that the QR decomposition in (34) holds. The proof of (37) is similar to the proof of Theorem 2 in.
where ≺ w stands for weakly multiplicative submajorization, denotes a 1×(N b −M) vector with all 1 elements,, and.
Similar to the problem (26)–(28), the problem (45)–(47) can be solved by an iterative method developed in. Then F i , i=1,…,K, are obtained similar to (29) and (30). Finally, the relay matrices satisfying the constraints (16) are obtained as (31) and (32).
The major computation task of the proposed algorithms lies in performing the SVD of channel matrices and calculating the power loading parameters. Since both algorithms require the same amount of channel information at each node and use iterative approach to obtain the optimal power allocation vectors, they have the same computational complexity order. It can easily be seen from (26)–(28) that the computational complexity of the proposed algorithms is the same as an iterative water-filling algorithm with two variables of dimension N b ×1.
In this section, we study the performance of the proposed jointly optimal source and relay beamforming algorithms for parallel MIMO relay systems with linear MMSE and nonlinear MMSE–DFE receivers, respectively. All simulations are conducted in a flat Rayleigh fading environment where the channel matrices have zero-mean entries with variances and for H sr and H rd , respectively. The BPSK constellations are used to modulate the source symbols, and all noises are i.i.d. Gaussian with zero mean and unit variance. We define and as the signal-to-noise ratio (SNR) for the source–relay link and the relay–destination link, respectively. In all simulations, we set N b =N s =N r =N d =3 and SNRr=20 dB. We transmit 1000N s randomly generated bits in each channel realization, and all simulation results are averaged over 200 channel realizations.
In the first example, a parallel MIMO relay system with K=3 relay nodes is simulated. We compare the BER performance of the following algorithms: (i) two proposed joint source and relay schemes considering individual power constraints (IPC) at each relay node; (ii) The source and relay matrices design in[11, 12] with power constraint at the output of H rd ; (iii) the naive amplify-and-forward (NAF) algorithm where both the source and relay matrices are scaled identity matrices satisfying power constraints (19) and (20); (iv) the optimal relay only (ORO) algorithm developed in where the relay matrices are optimized based on the MMSE criterion, while the source precoding matrix is a scaled identity matrix. Figure3 shows the BER performance of six systems versus SNR s . It can be seen from Figure3 that the NAF algorithm has the worst performance, since it does not exploit the channel knowledge available. Although both the ORO algorithm and the proposed MMSE (IPC) algorithm use a linear MMSE receiver at the destination node, the proposed algorithm has a better performance, since it jointly optimizes the source and relay matrices. We also observe from Figure3 that as expected, the proposed optimal relay algorithm with the nonlinear MMSE–DFE receiver has the best BER performance. Note that although the algorithms in[11, 12] have a better BER performance compared with the proposed algorithms, the relay matrices developed by Toding et al.[11, 12] do not satisfy the power constraints at each relay node, which is more relevant for practical relay communication systems.
In the second example, we study the effect of the number of relays to the system BER performance using the proposed algorithms. Figure4 displays the system BER versus SNR s with K=2, 3, and 5. It can be seen that at BER = 10−4, for both the linear MMSE-based optimal relay system and the nonlinear MMSE–DFE-based optimal relay system, we can achieve approximately 5-dB gain by increasing from K=2 to K=5. We would like to mention that although the nonlinear MMSE–DFE algorithm has an improved BER performance compared with the linear MMSE algorithm, the former system has a higher decoding complexity than the latter one. Such performance-complexity tradeoff is very useful for practical communication systems.
We have derived the optimal structure of the source precoding matrix and the relay amplifying matrices for parallel MIMO relay communication systems using linear MMSE receiver and nonlinear MMSE–DFE receiver at the destination node. The proposed source and relay matrices jointly diagonalize the source–relay–destination channel and minimize the MSE of the signal waveform estimation. Simulation results demonstrate that the proposed algorithms have improved BER performance compared with the existing techniques.
This study was supported in part by the Australian Research Council’s Discovery Projects funding scheme (project number DP110100736), the Higher Education Ministry of Indonesia (DIKTI), and the Paulus Christian University of Indonesia (UKI-Paulus) of Makassar, Indonesia (PhD scholarship of Apriana Toding).
- Wang B, Zhang J, HÃÂ¸st-Madsen A: On the capacity of MIMO relay channels. IEEE Trans. Inf. Theory 2005, 51: 29-43.View ArticleMathSciNetMATHGoogle Scholar
- Tang X, Hua Y: Optimal design of non-regenerative MIMO wireless relays. IEEE Trans. Wirel. Commun 2007, 6: 1398-1407.View ArticleGoogle Scholar
- MuÃ±oz-Medina O, Vidal J, AgustÃÂn A: Linear transceiver design in nonregenerative relays with channel state information. IEEE Trans. Signal Process 2007, 55: 2593-2604.MathSciNetView ArticleGoogle Scholar
- Guan W, Luo H: Joint MMSE transceiver design in non-regenerative MIMO relay systems. IEEE Commun. Lett 2008, 12: 517-519.View ArticleGoogle Scholar
- Li G, Wang Y, Wu T, Huang J: Joint linear filter design in multi-user cooperative non-regenerative MIMO relay systems. EURASIP J. Wirel. Commun. Netw 2009, 2009: Article ID 670265.View ArticleGoogle Scholar
- Rong Y: Linear non-regenerative multicarrier MIMO relay communications based on MMSE criterion. IEEE Trans. Commun 2010, 58: 1918-1923.View ArticleGoogle Scholar
- Fang Z, Hua Y, Koshy JC: Joint source and relay optimization for a non-regenerative MIMO relay. Proc. IEEE Workshop Sensor Array Multi-Channel Signal Processing 2006, 239-243.Google Scholar
- Rong Y, Tang X, Hua Y: A unified framework for optimizing linear non-regenerative multicarrier MIMO relay communication systems. IEEE Trans. Signal Process 2009, 57: 4837-4851.MathSciNetView ArticleGoogle Scholar
- Rong Y, Hua Y: Optimality of diagonalization of multi-hop MIMO relays. IEEE Trans. Wirel. Commun 2009, 8: 6068-6077.View ArticleGoogle Scholar
- Behbahani AS, Merched R, Eltawil AM: Optimizations of a MIMO relay network. IEEE Trans. Signal Process 2008, 56: 5062-5073.MathSciNetView ArticleGoogle Scholar
- Toding A, Khandaker MRA, Rong Y: Optimal joint source and relay beamforming for parallel MIMO relay networks. Proc. 6th Int. Conf. Wireless Commun., Network. Mobile Comput. 2010, 23-25.Google Scholar
- Toding A, Khandaker MRA, Rong Y: Joint source and relay optimization for parallel MIMO relays using MMSE-DFE receiver. Proc. 16th Asia-Pacific Conference on Communication November 1, 12-16.Google Scholar
- Rong Y: Optimal linear non-regenerative multi-hop MIMO relays with MMSE-DFE receiver at the destination. IEEE Trans. Wirel. Commun 2010, 9: 2268-2279.View ArticleGoogle Scholar
- Jiang Y, Hager W, Li J: The generalized triangular decomposition. Math. Comput 2008, 77: 1037-1056.MathSciNetView ArticleMATHGoogle Scholar
- Marshall AW, Olkin I: Inequalities: Theory of Majorization and Its Applications. Academic Press, New York; 1979.MATHGoogle 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.