Skip to main content
The Scientific World Journal logoLink to The Scientific World Journal
. 2014 Aug 28;2014:678578. doi: 10.1155/2014/678578

Precoding Method Interference Management for Quasi-EVD Channel

Wei Duan 1, Wei Song 2, Sang Seob Song 1, Moon Ho Lee 1,*
PMCID: PMC4167448  PMID: 25258731

Abstract

The Cholesky decomposition-block diagonalization (CD-BD) interference alignment (IA) for a multiuser multiple input multiple output (MU-MIMO) relay system is proposed, which designs precoders for the multiple access channel (MAC) by employing the singular value decomposition (SVD) as well as the mean square error (MSE) detector for the broadcast Hermitian channel (BHC) taken advantage of in our design. Also, in our proposed CD-BD IA algorithm, the relaying function is made use to restructure the quasieigenvalue decomposition (quasi-EVD) equivalent channel. This approach used for the design of BD precoding matrix can significantly reduce the computational complexity and proposed algorithm can address several optimization criteria, which is achieved by designing the precoding matrices in two steps. In the first step, we use Cholesky decomposition to maximize the sum-of-rate (SR) with the minimum mean square error (MMSE) detection. In the next step, we optimize the system BER performance with the overlap of the row spaces spanned by the effective channel matrices of different users. By iterating the closed form of the solution, we are able not only to maximize the achievable sum-of-rate (ASR), but also to minimize the BER performance at a high signal-to-noise ratio (SNR) region.

1. Introduction

Recently, wireless relay networks which are capable of improving the power efficiency, as well as the network coverage, have been studied with a lot of interest because relaying transmission is a promising technique which can be applied to extend the coverage or increase the system capacity. The capacity achieved by a point-to-point MIMO network has been shown to increase linearly with the minimum number of transceiver's antennas [1, 2]. Therefore, by employing multiple antennas at the transmitter or the receiver, the system can significantly improve the transmission reliability.

If multiple antennas are applied at both the transmitter and receiver sides, the channel capacity can be enhanced linearly with the minimum number of transmit and receive antennas [3].

Relay precoder designs for such a system have been reported in [46]. The problem of designing optimal beamforming vectors for multicasting is hard in general, mainly due to its nonconvex nature. In [4], the authors propose a transceive precoding scheme at the relay node by using zero-forcing (ZF) and MMSE criteria with certain antenna configurations. The information theoretic capacity of the multiantenna multicasting channel is studied in [5] with a particular focus on the scaling of the capacity and achievable rates as the number of antennas and users approaches infinity. In [6], the authors develop one algorithm to compute the globally optimal beamforming matrix at the relay node and characterize the system capacity region.

Most of the works mentioned above assume the availability of perfect channel state information (CSI) at the relay node [7, 8]. In practice, the CSI available at the relay node is usually imperfect due to different factors such as estimation error, quantization, and feedback delay. Interference alignment (IA) is proposed to achieve the maximum degree of freedom (DOF) for the K-user interference channels [9]. It designs the signals transmitted by all users with perfect CSI in such a way that the interfering signals at each receiver fall into a reduced-dimensional subspace. In order to implement IA scheme in the slow fading environment, multiple channels can be used for multiple carriers or multiple antennas [10]. Since these resources are limited, IA scheme with time extension is still efficient to support multiple users. In the past decades, researches on information theory have been exploring the capacity regions of Gaussian interference channels [11, 12]. In the K-user interference channel, it is proved that the IA scheme can provide the following capacity for each user:

CIA=K2log(SNR)+o(log(SNR)). (1)

Thus, in high-SNR regime, the capacity scales linearly with the number of users.

In this paper, we consider the problem of jointly designing the precoders and the relay transformation matrix for a one-way relay MIMO relay system, where all nodes have multiples antennas. Our goal is to use BHC and BD precoding design to decouple MU-MIMO channel into a set of K parallel independent SU-MIMO channels and CD-BD algorithm to reduce the computational complexity. In particular, the leakage interference is minimized in order to achieve interference alignment. By iterating the closed-form solution and precoding design, we reach the maximum sum-of-rate capacity and better performance in BER as shown in simulations.

The organization of the paper is as follows: Section 2 describes a general system model for the K-pairs one-way relay system, the definition of quasi-EVD, and global CSI. In Section 3, we propose an iterative CD-BD algorithm and optimal precoder design. In Sections 4 and 5, we discuss the ASR, DOF, and computational complexity for efficient channel model. The simulation results are presented to show the good performance of the proposed algorithm for the K-pairs relay-aided system in Section 6, and Section 7 concludes the paper.

Notation. For matrix A, tr⁡(A), rank (A), |A|, A T, A H, and A −1 denote the trace, rank, determinate, transpose, conjugate transpose, and inverse of A, respectively. C x×y and R x×y denote the space of x × y matrices with complex and real entries. E(·) stands for the expectation and D(A) = diag⁡(a 1,…, a n) are the diagonal matrix whose elements on the diagonal are a 1,…, a n.

2. System Model

In this section, we propose the one-way relay system, whose key idea to structure the quasi-EVD channel is using the relay function to cancel the unitary matrices of multiple access channel (MAC) and broadcast hermitian channel (BHC).

2.1. Protocol Description

Consider K-pairs interference single relay-aided system that proceeds in two phases, which are multiple access channels (MAC) and broadcast hermitian channel (BHC) as shown in Figure 1, where transmitter Tx i and receiver Rx i are equipped with M antennas, and the relay node has NK antennas. The channel coefficients H i,1C N×M and H i,2C M×N define links from the source i to relay and relay to the destination i, where i = 1,2,…, K and MN (decodable condition). The received signal at relay in the MAC phase is given by

ri=Hi,1si+jiKHj,1sj+ni,1, (2)

where n i,1 ~ CN(0, σ i,1 2 I N) represents the additive white Gaussian noise (AWGN) vector with zero mean and variance σ i,1 2. The transmitted signal form Tx i to relay is obtained by the precoding matrix V iC M×M; that is, s i = V i x i for i = 1,2,…, K, where x i = [a 1a ia m]T is the transmitted signals form user i and a i is date stream. The proposed precoder V i can be obtained in two steps as follows: V i = V i a V i b, which will be further discussed in Section 3. The term s iC M×1 is subject to a power constraint, tr⁡{E(s i s i H)} ≤ P i with E(x i x i H)≤(P i/M)I M, where P i is the transmit power at Tx i.

Figure 1.

Figure 1

K-pairs single relay-aided interference alignment system.

In the BHC phase, relay sends s rC N×1 which is combined with the linear precoding matrix W iC N×N, to Rx i as follows:

sr=Wiri, (3)

where the relay precoding matrix W i is subset of relay filter W. We assume that the maximum transmission power at relay node is P r; that is,

tr{W(i=1KHi,1Vi,1Vi,1HHi,1H+σi,12IN)WH}Pr, (4)

where we have used the assumption that the source signals and the relay noise are independent with each other. Then, the relay broadcasts s r to the destination nodes and the received signals at Rx i can be written as

yi=Hi,2sr+ni,2, (5)

where n i,2 denotes the additive noise vector at Rx i with n i,1 ~ CN(0, σ i,2 2 I M). Due to the received signal given by (5), the destination can detect the message by the MMSE criterion or

εi=argminE{||ZiHyixi||2}, (6)

where Z i is an M × M linear decode matrix at Rx i.

2.2. Quasi-EVD and Global CSIT

We assume that the global channel state information (CSI) and the designed precoding matrices are perfectly known at all the nodes; thus, the channel coefficient can be denoted as SVD decomposition or Hermitian of SVD. In our proposed system, the channel matrices may be defined as follows:

  1. MAC phase: H i,1 = U i,1 HΣi,1Λi,1,

  2. BHC phase: H i,2 = Λi,2 HΣi,2 H U i,2,

where (U i,1, U i,2) ∈ C N×N and (Λi,1, Λi,2) ∈ C M×M are unitary matrices. Σi,1 = [diag⁡(λ 1,1,…,λ m,1) 0(NMM]TC N×M and Σi,2 = [diag⁡(λ 1,2,…,λ m,2) 0(NMM]TC N×M are eigen value matrices, where λ i,1 is the element of eigenvalues.

In addition, we propose the channel gain matrix which has its singular value matrix in its middle as well as its eigen matrix and unitary matrix in its right or left side appropriately, which results in the new diagonal matrix. This kind of structure is called quasi-EVD. Firstly, we show a result which is helpful to define the quasi-EVD equivalent channel as follows:

Σi,2H·Σi,1=diag(λ1,2·λ1,1,,λm,2·λm,1)=diag(λ1,2,1,,λ1,2,m)=Σi,i2, (7)

where λ a,b,i = λ b,i* · λ a,i.

First, we proceed by reviewing the feasibility conditions of interference alignment and cancellation. Next, we turn to structure of the quasi-EVD diagonal channel and the problem of the optimization of the precoders and MSE detectors.

3. Optimal Filters Design and CD-BD Algorithm

3.1. Interference Alignment and Cancellation

As shown in [15], the IA scheme is a linear precoding technique to align interference in reduced dimensional signal subspace at each receiver. The feasibility conditions for MIMO interference channel (IC) consist of the one interference-free constraint and a signal space rank constraint. The perfect IA requirements for all k are

UjHHjVj=0,jn, (8a)
rank(UiHHiVi)=di,i{1,2,,K}. (8b)

An efficient distributed algorithm to find matrices U j and V j are derived in [16] by using the channel reciprocity. The condition (8a) guarantees that all the interfering signals at destination jK are aligned in a subspace of N kd i dimensions and can be zero-forced by U j. Condition (8b) guarantees that destination Rx i is able to decode all d i intended data streams successfully. If conditions (8a) and (8b) are satisfied, then the effective channel is free from interference; the structure is feasible for the given DOF d i.

3.2. Effective Equivalent Diagonal Channel

Due to the SVD of channel in Section 2, the equivalent channel for the total system can be described as

Hi=Hi,2WiHi,1=Λi,2HΣi,2HUi,2WiUi,1HΣi,1Λi,1, (9)

where W iC N×N is the relay precoding matrix. To eliminate the quasi-EVD channel, we adopt the relay precoding matrix defined as

Wi=Ui,2H×Ui,1. (10)

If V i has full rank, U i H are also with full rank. It implies that both pseudoinverses of V i and U i H exist. In order to get the optimal leakage interference, the relay filter should satisfy the constraint

WiHWi=IN. (11)

By substituting (10) into (11), the above-mentioned equation can be written as

WiHWi=(Ui,2H×Ui,1)H(Ui,2H×Ui,1)=IN. (12)

Obviously, the relay function W i results in optimal leakage interference condition. In order to achieve the optimal leakage interference, it should satisfy the constraint as follows:

min(WiHAiWi)=0, (13)

where A i = Z i H P r Z i, P r is the relay power constraint shown in (4). Therefore, when interference alignment is feasible, the objective function in (13) can be minimized. By using relay function W i and (7), we may structure a quasi-EVD channel as

Hi=Λi,2HΣi,2HΣi,1Λi,1=Λi,2HΣi,i2Λi,1. (14)

Subsequently, this efficient channel for the pair of user i in total system can be shown in Figure 2.

Figure 2.

Figure 2

Equivalent quasi-EVD channel for relay-aided system.

Therefore, span⁡(Z i H H i V i) constitutes the useful signal space in which it is expected to observe all symbols transmitted by user i, while span⁡(Z j H H j V j)ji is the space where all interference is observed. In addition, to make the leakage interference zero, the relaying function can be inserted at the relay.

The total interference leakage at the destination is given by [17]

Ωi,2=tr{ZiHPrZi}, (15)

where P r is the power constraint shown in (4). Based on equivalent channel, (15) can be rewritten as

Ωi,1=tr{ViHP~iVi},P~i=i=1Ktr{1diViHHiHZiZiHHiVi}. (16)

For the perfect interference alignment, the leakage interference should be zero, which means that Ω i,1 = Ω i,2 = 0. This equation is equivalent to the zero-forcing at Rx i which is elegantly employed to achieve a good performance in the proposed scheme. The channel state information is perfectly known at every node; the optimization problem in (15) can be written as

minVi,ZiHE{||ZiHyixi||2}s.t.tr{W(i=1KHi,1ViVi,1HHi,1H+σi,12IN)WH}Pr, (17)

where P r is the transmit power at relay. It shows that the optimization problem contains only V i and Z i; we will further discuss details in next section.

3.3. Global Optimal Precoder and Detector Design

The proposed optimal precoder design involves two steps, that is, MMSE detector design at destination and optimal precoding design at transmitter. It contains two phases as follows.

3.3.1. MMSE Detector Design

For the above-mentioned parameters, the sum of leakage interference can be reshaped as

i=1KΩr=i=1Ktr{ZiHPiZi},   (18)

and it may be given as follows by denoting that Q i = H i,2 W i H i,1 V i:

Ziopt=QiH(QiQiH+σi,12Σi,22+σi,22IM)1,i=1,,K (19)

which is the optimal MMSE decoder design proved in Appendix A. Therefore, the minimum Ω i is equivalent to sum of d i least dominant eigenvalues of P i.

3.3.2. Optimal Precoding Design and Iterative Algorithm

Based on MMSE detector Z i opt, precoding matrices at source nodes should be collaboratively designed. To simply discuss the optimization problem, we assume that the noises are with same variance; that is, σ i,1 = σ i,2 = σ i. By using optimal MSE detector design shown in (19), the MSE matrix of the signal waveform estimation at receiver can be denoted as εi=[(x~i-xi)(x~i-xi)H] or

minViεi=tr{[IM+1σi2QiΨi1QiH]1}s.t.tr{W(i=1KHi,1ViVi,1HHi,1H+σi,12IN)WH}Pr, (20)

where Ψi = I M + H i,2 H i,2 H.

Lemma 1 . —

The optimal precoding matrices V i b design is a convex optimization in high-SNR region. For proof see Appendix B.

By applying the MMSE inversion to the combined channel matrix, we have

Hmse=HH(HHH+αI)1=[H1,mse,H2,mse,,HK,mse], (21)

where H is the combined equivalent channel matrix; that is, H = [H 1 T,H 2 T,…,H K T]TC KM×KM and α is the regularization factor. Considering a high-SNR case, it can be shown that α approaches zero and we have HH mse I KM. This means the off diagonal block matrices of HH mse converge to zero with high SNR. In addition, we exclude the ith pair user's channel matrices and define H-i,1 and H-i,2 as

Hi,1=[H1,1T,,Hi1,1T,Hi+1,1T,,HM,1T]TC(K1)N×K(M1),Hi,2=[H1,2T,,Hi1,2T,Hi+1,2T,,HM,2T]TCK(M1)×(K1)N. (22)

Thus, the equivalent excluded channel may be denoted as

Hi=Hi,1WiHi,2CK(M1)×K(M1). (23)

Obviously, the matrix H i,mse is approximately in the null space of H-i which can be expressed as

HiHi,mse0. (24)

Considering the SVD of H i,mse = U i,mseΣi,mseΛi,mse, we have

HiHi,mse=HiUi,mseΣi,mseΛi,mse0, (25)

where U i,mse and Λi,mse are unitary matrices and Σi,mse is eigen value matrix. Since U i,mse and Λi,mse are invertible, we have

HiΣi,mse0. (26)

Thus, Σi,mse satisfies the BD constraint to balance the interference and the noise term. Therefore, the first step precoding design is completed with result V i a = Σi,mse. On the other hand, the interference generated to the other users is determined by H-iVia. Thus, the final precoder for user i may be obtained as

Vi=ViaVib=Σi,mseΛi,1HBi1/2Li. (27)

After the precoding process, the MU-MIMO channel is decoupled into a set of K parallel independent SU-MIMO channels by the BD precoding. In order to decode the desired signals at the corresponding receivers, the following constraints should be satisfied [9]:

span(Hm,nVm)=span(Hj,nVj),mnj, (28)

where the precoder V m is subject to the signal space. We can optimize the precoder matrix tailored to individual rate. Consequently, the total leakage interference is

i=1KΩi,1=i=1Ktr{ViHP~iVi}. (29)

As the variance of noises σ i,1 and σ i,2 is small enough in the wireless systems, the convexity can be ensured by substituting (10) and (27) into (29). While it is hard to derive a closed-form solution for (29), it can be efficiently solved using the optimal package provided in [18]. Therefore, the minimum Ω i is equal to the sum of the d i least dominant eigenvalues of P~i; therefore, the optimal precoder and decoder design are completed.

The proposed relay-aided interference alignment algorithm is given in Algorithm 1. By employing the minimization technique, it can iteratively update the coding vectors at transmitters, the zero-forcing vectors at receivers, and relaying function at relay to minimize the total leakage interference.

Algorithm 1.

Algorithm 1

Cholesky decomposition-block diagonalization (CD-BD) algorithm.

4. Performance Analysis

In this section, we carry out an analysis of the performance of proposed system. We consider a performance analysis in terms of BER, achievable sum of rate (ASR).

For the RBD precoding [13], the residual interference H-iVia(RBD) is not zero between the users which is the solution in high-SNR region shown as follows:

(HiVia(RBD))(HiVia(RBD))HIM. (30)

By comparing (26) and (30), we can see that the impact of our proposed precoding would be smaller than that of the conventional RBD precoding algorithm.

Assuming that there exist intersections between desired signal channel and interference signal channel, the following equation will be satisfied:

[IMHi,10IM0Hj,1][xiViVj]=0, (31)

where x i is the transmitted signals from user i. After spanned interference signals into one dimension, we can full cancel them [19]. Therefore, the observations at the relay in (2) can yield

ri=Hi,1Vixi+ni,1, (32)

where H i,1 V i denote column vector of total effective MAC channel matrix with size M × M. Consequently, after the relay filter W, the effective propagation of total system is structured and the observations of user i for MMSE precoding under the high-SNR scenario can be obtained as

yi=si+η1ni,1+η2ni,2. (33)

Consequently, the factor that H i,1 V i a = U i,1 aΣi,1 aΛi,1 a with rank and H i,i V i a = U i,i aΣi,i aΛi,i a with rank Γ, it is simple that the normalization factors η φ and η τ can be written as

ηφ=||(Hi,1Via)1si||F2=tr((Σi,1a)2sisiH)=φ=1Pφ2(λφa)2,ητ=||(Hi,iVia)1si||F2=tr((Σi,1a)2sisiH)=τ=1ΓPτ2(λτa)2, (34)

where the quantity λ φ a, λ τ a, P φ 2, and P τ 2 are the φth singular value of Σi,1 a, τth singular valve of Σi,1 a, energy of φth, and τth stream of s i, respectively. From (34), the received SNR for lth date of user i is obtained as

SNRl=Plσn2(φ=1Pφ2(λφa)2+τ=1ΓPτ2(λτa)2). (35)

Then, the SR upper bound for ith user can be calculated as

Cil=1max(,Γ)log(1+Piσi2φ,τ=1max(,Γ)(ηφ+ητ)). (36)

It shows that C i contains only normalization factors η φ and η τ. The maximum value of C i is achieved only and only if P 1 2/(λ 1 a)2 = ⋯ = P φ 2/(λ φ a)2 = ⋯ = P τ 2/(λ τ a)2; thus, the ASR for total system at high-SNR region can be expressed as

Ci=1Ki=1max(+Γ)log(1+Pl2σn2max(,Γ)). (37)

Therefore, the total achievable DOF for this network can be represented as the sum of DOF for each link [20]. Consider

dtotal=limSNRi=1Kdi,j=limSNRi=1KClog(SNR), (38)

where d i,j denotes the DoF for the transmission from user i to user j.

5. Computational Complexity Analysis

In this section, we will compare the computational complexity of proposed scheme and prior works. We use the total number of floating point operations (PLOPs) to measure the computational complexity. According to [21], the required FLOPs of each matrix operation are described as follows:

  1. multiplication of m × n and n × p complex matrices: 8mnp − 2mp;

  2. multiplication of m × n and n × m complex matrices: 4nm × (m + 1);

  3. SVD of and m × n  (mn) complex matrix where only Σ is obtained: 32(mn 2n 3/3);

  4. SVD of and m × n  (mn) complex matrix where only Σ and Λ are obtained: 32(nm 2 + 2m 3);

  5. SVD of and m × n  (mn) complex matrix,where only U, Σ, and Λ are obtained: 8(4n 2 m + 8nm 2 + 9m 3);

  6. inversion of an m × m real matrix using Gauss-Jordan elimination: 2m 3 − 2m 2 + m;

  7. Cholesky factorization of an m × m complex matrix: 8m 3/3.

For the conventional RBD method [13], the authors consider a multiuser MIMO downlink precoding system with a base station communicating with K-users simultaneously. For the nonregenerative MIMO relay systems [14], the authors consider a 3-node MIMO relay, where multiple antennas are equipped at the source S, the relay R, and the destination D. We compare the required FOLPs of each precoding algorithm for proposed method, conventional RBD, and nonregenerative MIMO relay system in Tables 1, 2, and 3, respectively, where we assume that N T = N R and N-i=NT-Ni.

Table 1.

Computational complexity of proposed Algorithm 1.

Steps Operations FLOPs Case
(2,2, 2) × 6
1 (a) Ui,1 HΣi,1Λi,1 8K(4N T 2 N i + 8N T N i 2 + 9N i 3) 13248
1 (b) Λi,2 HΣi,2 HUi,2 8K(4N T 2 N i + 8N T N i 2 + 9N i 3) 13248
2 Hi,2WHi,1 K[8NiNT2-2NiNT+4NiNT×(Ni+1)]         2088
3 Li HLi 2K[Ni+2NTNi×(Ni+1)+4Ni3/3] 508
4 Hmse 4NR3/3+12NR2NT-2NR2-2NTNR 2736
5 Hi,iVi aVi b 8K[4NTNi2-4Ni3/3+Ni2(Ni+1)] 2336
6 (Q i Q i H + σ i 2Ψi)−1 K[4NRNi×(Ni+1)+3Ni+2Ni3-2Ni2] 474

Total 34638

Table 2.

Computational complexity of conventional RBD [13].

Steps Operations FLOPs Case
(2,2, 2) × 6
1 Ui aΣi aΛi aH 32K(NTN-i2+2N-i3) 21504
2   (Σi a TΣi a + ρ 2 I T)  −1/2 K(18NTNi2+N-i) 336
3 Vi a D i a, (D i a ← 2) 8KN T 3 5184
4 HiPi a K(8N T N i 2 − 2N i 2) 552
5 Ui bΣi bVi bH 64K((9/8)N i 3 + N T N i 2 + (1/2)N T 2 N i) 13248

Total 40824

Table 3.

Computational complexity of nonregenerative MIMO relay system [14].

Steps Operations FLOPs Case
(2,2, 2) × 6
1 Ui aΣi aΛi aH 8K(4N T 2 N i + 8N T N i 2 + 9N i 3) 13248
2 Uj aΣj aΛj aH 8K(4N T 2 N i + 8N T N i 2 + 9N i 3) 13248
3 Hi HHi 4KN i N T(N i + 1) 432
4 Hj HHj 4KN i N T(N i + 1) 432
5 HiH[σ12σ2-2(HjF)HHjF+I]-1Hi 2K(Ni3+8NiNT2+4Ni2NT+2NiNT-Ni2+Ni) 4212
6 VAΛAVA H 8K(4NT2Ni+8NTNi2+9Ni3+(Ni/2))             13272
7 diag(G~) K[4NiNT(Ni+1)+2Ni3  -2Ni2+Ni]       462

Total 45306

For instance, the (2,2, 2) × 6 case denote a system with user K = 3, each user with N i = 2 antennas, and total transmit antennas is N T = 6. The required FLOPs of the proposed method, conventional RBD, and the nonregenerative MIMO relay system are counted as 34638, 40824, and 45306, respectively. From the results, we can see that the reduction in the number of FLOPs and the proposed method precoding are 15.15% and 23.55% as compared to the conventional RBD and the nonregenerative MIMO relay systems. Thus, the proposed algorithms exhibit lower complexity than the conventional RBD and the nonregenerative MIMO relay system approaches, and the complexity advantage grows as N i, N T, and K increase.

6. Simulation Results

In this section, we show the performance of the proposed scheme in terms of the computation complexity, achievable sum-of-rate (ASR), and BER performance with some simulation results.

Using Tables 1, 2, and 3, we give the calculated results of FLOPs of the alternative methods in Figures 3 and 4. In the first comparison shown in Figure 3, we consider the case that N T = K × N i. We set N i = 2 and express the computation cost as a function of K.

Figure 3.

Figure 3

The complexity comparisons for required FLOPs versus the number of the users K.

Figure 4.

Figure 4

The complexity comparisons for required FLOPs versus the number of the receive antennas N i for each user.

In Figure 4, we fix user K = 4 and N T = K × N i while the computation cost as a function of N i. For conventional RBD method, the orthogonal complementary vector V k,0 with dimension N-i×NT is obtained; it requires K times SVD operations and if we only want to compute V k,0, the computational is not efficient. In Step 5, after we got efficiency channel H eff = H i P i a, the second SVD operation should be carried out with dimension R eff × N T, where R eff is the rank of H eff.

For nonregenerative MIMO relay system method, to simply discuss computational complexity, only the indirect link part algorithm is shown. In Steps 1 and 2, two SVD operations are required for the channels from the source to relay and relay to the destination Two variances H i H H i and H j H H j are needed to structure A as shown in Step 5. Finally, SVD A and diagonalize G.

For the proposed algorithm, the second precoding matrix V i b is structured by using Cholesky decomposition instead of SVD operation and the first precoding matrix V i a is calculated by SVD of H i,mse , but only eigenvalue matrices are obtained. Obviously, the proposed method shows a clear advantage in comparisons.

In Figures 5 and 6, we compare the sum-of-rate of various MU-MIMO schemes under full CSI known at each node. The total capacity is obtained by using [22]

Csum=log(det(I+σn2HPPHHH)), (39)

and the ASR of proposed method is computed using (35), (36), and (37). Figures 5 and 6 illustrate the sum-of-rate as a function of SNR for (2,2, 2,2) × 8 and (2,2) × 4 cases, respectively.

Figure 5.

Figure 5

The achieved sum-of-rate of SVD-BD, RBD, nonregenerative MIMO relay systems, and proposed method for (2,2, 2,2) × 8 case.

Figure 6.

Figure 6

The achieved sum-of-rate of SVD-BD, RBD, nonregenerative MIMO relay systems, and proposed method for (2,2) × 4 case.

In Figures 5 and 6, the nonregenerative MIMO relay systems show a better sum-of-rate than others at high SNRs, because its capacity includes direct links form source to the destinations and indirect links via relay. The RBD precoding with SVD provides higher ASR than BD at whole SNRs. It is clear that the ASR of our proposed precoding algorithm is lower than the BR at low SNRs, but at high-SNR regime, it is higher than SVD-RBD and almost same as RBD.

In Figure 7, we compare the BER performance of BD-water filling, RBD, SVD-RBD, and proposed method, where QPSK modulation is applied. The proposed algorithm achieved better performance than existing precoding algorithms. As shown in Figure 7, the global optimal scheme in Section 3.3 is evaluated, the reason is that the precoding matrix V i a restricts the interference between the users close to zero while the other precoding algorithm is I M. The performances significantly improve with increase of SNR.

Figure 7.

Figure 7

BER performance with QPSK.

7. Conclusion

In this paper, motivated by the structure of the quasi-EVD based channel in the relay-aided system, we have demonstrated a novel iterative algorithm. Our goal is to achieve the maximum sum-of-rate and the minimum leakage interference. To minimize leakage interference, we use interference alignment to minimize the overlap of the row spaces spanned by the effective channels of different users. The design of the precoding matrix presented in this paper is general, which also can target minimum BER and reduce the computational complexity. In the first step, we use the Cholesky and the singular value decomposition to design the second part of precoder and solve the optimization problem for the total system with MMSE detector. In the next step, we apply the MMSE inversion to the equivalent channel to minimize the BER, which completes the first part of the precoder design. According to the precoding processes, the MU-MIMO channel is decoupled into a set of parallel independent SU-MIMO channels. Simulation results show that the proposed algorithm outperforms the existing techniques.

Acknowledgments

The work presented in this paper was supported in part by MEST 2012-002521 NRF, BK 21+ Korea, and Double Innovation Plan Eastern Liaoning University.

Appendices

A. The proof of Optimal MSE

The MSE at receiver can be further expressed as

εi=argminE{||ZiHyixi||2}=tr{(ZiH(Hi,2sr+ni,2)xi)×(ZiH(Hi,2sr+ni,2)xi)H}=tr(ZiHHi,2WiHi,1PPHHi,1HWiHHi,2HZiZiHHi,2WiHi,1PPHi,1HWiHi,2HZi+σi,12ZiHHi,2WiWiHHi,2HZi+σi,22ZiZiH+IM), (A.1)

where we have assumed that the signals and noise are independent with each other. Based on (10), the derivation of optimal MSE detection matrix Z i opt is equivalent to solving the following equation:

x~iZi=2ZiHQQH+2σi,22ZiH+2σi,12Hi,2Hi,2HZiH2QH=0, (A.2)

where Q i = H i,2 W i H i,1 V i. To evaluate the efforts of the result, tr⁡(H i,2 H i,2 H) can be further developed as follows by applying singular value decomposition (SVD) shown in Section 2.2 on BCH channel:

tr(Hi,2Hi,2H)=tr(Λi,2HΣi,2HUi,2Ui,2HΣi,2Λi,2)=i=1M|λi,2|2, (A.3)

where λ i,2 is the eigenvalues of H i,2. Then, the closed-form expression of Z i opt can be obtained, which can be expressed as

Ziopt=QiH(QiQiH+σi,12Σi,22+σi,22IM)1; (A.4)

this completes the proof.

B. The proof of Lemma 1

Proof —

In the high-SNR region, the objective function ε i can be expressed approximately as

εi=tr[1σi2QiΨi1QiH]1. (B.1)

Since the matrix Ψi in the above function is Hermitian and positive definite, we can decompose this matrix using Cholesky factorization as

Ψi=IM+Hi,2Hi,2H=LiHLi, (B.2)

where L i is an M × M upper triangular matrix. Thus, the MSE ε i can be rewritten as

εi=tr[1σi2QiLi1(LiH)1QiH]1. (B.3)

Using equivalent channel H i = H i,2 W i H i,1 = Λi,2 HΣi,i 2Λi,1, Q i can be denoted as Λi,2 HΣi,i 2Λi,1 V i, replace Q i into (B.1), we can rewrite (B.1) as

εi=tr[1σi2Λi,2HΣi,i2Λi,1ViLi1(LiH)1ViHΛi,1HΣi,i2Λi,2]1. (B.4)

When MSE of the signal waveform estimation is adopted as the optimal problem in (20) which is solved in [23], the precoding matrices at source can be designed as

Vib=Λi,1HBi1/2Li, (B.5)

where B iC M×M is a diagonal matrix as power constraint, A = V i V i H = Λi,1 H B i 1/2 L i L i H B i 1/2Λi,1 = B i. Replacing the precoding matrix V i into ε i, the optimization problem is obtained as

εi=σi2tr[Λi,2HΣi,i2Λi,2Bi]1=σi2i=1Mi=1M|λ1,2,i|2bi, (B.6)

where λ 1,2,i is structured shown in (7); that is, λ 1,2,i = λ 1,i · λ 2,i and b i is the diagonal elements of matrices B i. Similar to Lemma 2 in [24], ε i is convex if and only if ε i = h(A(λ 1,2,1,…, λ 1,2,M)) is convex and nonincreasing with A and A = g(V i) is a concave function of V i. The Hessian matrices of V i is ∇Vi,ViH A = 0 which is seminegative definite; it holds that g(V i) is a concave function of V i. Thus, Lemma 1 has been proven.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

References

  • 1.Telatar E. Capacity of multi-antenna Gaussian channels. European Transactions on Telecommunications. 1999;10(6):585–595. [Google Scholar]
  • 2.Foschini GJ, Gans MJ. On limits of wireless communications in a fading environment when using multiple antennas. Wireless Personal Communications. 1998;6(3):311–335. [Google Scholar]
  • 3.Rhee W, Cioffi JM. On the capacity of multiuser wireless channels with multiple antennas. IEEE Transactions on Information Theory. 2003;49(10):2580–2595. [Google Scholar]
  • 4.Unger T, Klein A. Duplex schemes in multiple antenna two-hop relaying. EURASIP Journal on Advances in Signal Processing. 2008;2008128592 [Google Scholar]
  • 5.Jindal N, Luo Z. Capacity limits of multiple antenna multicast. Proceedings of the IEEE International Symposium on Information Theory (ISIT '06); July 2006; Seattle, Wash, USA. pp. 1841–1845. [Google Scholar]
  • 6.Zhang R, Liang Y-C, Chai CC, Cui S. Optimal beamforming for two-way multi-antenna relay channel with analogue network coding. IEEE Journal on Selected Areas in Communications. 2009;27(5):699–712. [Google Scholar]
  • 7.Munoz O, Vidal J, Agustin A. Linear transceiver design in nonregenerative relays with channel state information. IEEE Transactions on Signal Processing. 2007;55:2593–2604. [Google Scholar]
  • 8.Fang Z, Hua Y, Koshy JC. Joint source and relay optimization for a non-regenerative mimo relay. Proceedings of the 4th IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings (SAM '06); July 2006; Waltham, Mass, USA. pp. 239–243. [Google Scholar]
  • 9.Yetis CM, Gou T, Jafar SA, Kayran AH. On feasibility of interference alignment in MIMO interference networks. IEEE Transactions on Signal Processing. 2010;58(9):4771–4782. [Google Scholar]
  • 10.Chen M, Yener A. Multiuser two-way relaying for interference limited systems. Proceedings of the IEEE International Conference on Communications (ICC '08); May 2008; pp. 3883–3887. [Google Scholar]
  • 11.Kramer G. Outer bounds on the capacity of Gaussian interference channels. IEEE Transactions on Information Theory. 2004;50(3):581–586. [Google Scholar]
  • 12.Motahari AS, Khandani AK. UW-ECE 2007-26. Library Archives Canada; 2007. Capacity bounds for the Gaussian interference channel. [Google Scholar]
  • 13.Wang H, Li L, Song L, Gao X. A linear precoding scheme for downlink multiuser mimo precoding systems. IEEE Communications Letters. 2011;15(6):653–655. [Google Scholar]
  • 14.Mo R, Chew YH. Precoder design for non-regenerative MIMO relay systems. IEEE Transactions on Wireless Communications. 2009;8(10):5041–5049. [Google Scholar]
  • 15.Yetis CM, Gou T, Jafar SA, Kayran AH. Feasibility conditions for interference alignment. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '09); November 2009; pp. 1–6. [Google Scholar]
  • 16.Lee N, Lim J-B. A novel signaling for communication on MIMO y channel: signal space alignment for network coding. Proceedings of the IEEE International Symposium on Information Theory (ISIT '09); July 2009; pp. 2892–2896. [Google Scholar]
  • 17.Gomadam K, Cadambe VR, Jafar SA. A distributed numerical approach to interference alignment and applications to wireless interference networks. IEEE Transactions on Information Theory. 2011;57(6):3309–3322. [Google Scholar]
  • 18.Grant M, Boyd S. CVX: Matlab Software for Disciplined Convex Programming. July 2010, http://cvxr.com/cvx.
  • 19.Gollakota S, David Perli S, Katabi D. Interference alignment and cancellation. Proceedings of the ACM SIGCOMM; 2009; Barcelona, Spain. ACM; [Google Scholar]
  • 20.Cadambe VR, Jafar SA. Degrees of freedom of wireless networks with relays, feedback, cooperation, and full duplex operation. IEEE Transactions on Information Theory. 2009;55(5):2334–2344. [Google Scholar]
  • 21.Golub GH, Van Loan CF. Matrix Computations. 3rd edition. Baltimore, Md, USA: Johns Hopkins University Press; 1996. (Johns Hopkins Studies in the Mathematical Sciences). [Google Scholar]
  • 22.Vishwanath S, Jindal N, Goldsmith A. On the capacity of multiple input multiple output broadcast channels. Proceedings of the International Conference on Communications (ICC '02); May 2002; pp. 1444–1450. [Google Scholar]
  • 23.Rong Y. Optimal joint source and relay beamforming for MIMO relays with direct link. IEEE Communications Letters. 2010;14(5):390–392. [Google Scholar]
  • 24.Zhao Z, Peng M, Ding Z, Wang W, Chen H-H. Denoise-and-forward network coding for two-way relay MIMO systems. IEEE Transactions on Vehicular Technology. 2014;63(2):775–788. [Google Scholar]

Articles from The Scientific World Journal are provided here courtesy of Wiley

RESOURCES