Joint SVD-GSVD precoding technique and secrecy capacity lower bound for the MIMO relay wire-tap channel

We consider a problem of secure communications for the communication system consisting of multiple inputs for a source and a relay and multiple outputs for the relay, a destination and an eavesdropper. For the above-mentioned communication system, we establish a lower bound on the secrecy capacity at which secure communications between the source and the destination are attainable. We make use of the singular value decomposition (SVD) and its generalization to decompose the whole system into parallel independent channels. At the source, the generalized singular value decomposition (GSVD) is performed to simultaneously diagonalize the channel matrices of the relay and the destination and independently code across the resulting parallel channels. At the relay, the SVD is performed to beamform the signal towards the destination. The scalar case of what we are considering in this article has been investigated in previous literature, to prove that the introduction of a fourth party, the relay, in the wire-tap channel facilitates secure wireless communications. Our simulation results are in line with the scalar case’s and prove to be successful in achieving secrecy capacity where the conventional model failed, i.e., when no relay is introduced and the eavesdropper’s channel incurs as little noise as the legitimate receiver.


Introduction
Wireless communications are prone to eavesdropping by nature: it is inevitable for electromagnetic waves propagated over the public medium to be subject to wire-tapping from an unwanted party, which makes the security one of the biggest challenges for the wireless community to ever encounter.However, owing to cryptography, wireless applications gained trust in the market.For instance, cryptosystems are deployed to prevent the computing power-limited enemy from causing any threat.Nevertheless, today the statement about this limitation is being regarded as a somehow strong assumption amid technological advances in computing technologies.Hence, the blink future of this kind of security and the need for the focus on security methods that drop this unrealistic assumption.
When introducing the brilliant notion of informationtheoretic security [1], Shannon, the father of information theory, established the condition for a secure communication between legitimate parties to succeed: when an eavesdropper is no better informed about the transmit messages after intercepting them than he was before.By bringing the channel uncertainty into play, Wyner introduced the wire-tap channel [2] where he gave a new form of the condition for perfect secrecy, when the eavesdropper's equivocation about a message is equal to the entropy of the latter.For this to happen, the eavesdropper was assumed to incur a degraded version of the legitimate channel.From Wyner's model spanned many studies that characterized the secrecy capacity of different channel models, namely the extension to the Gaussian channel [3], the broadcast channel [4] and the recent multiple-input multiple-output (MIMO) channel [5].
Among studies to address the security issue in a relaynetwork scenario are [6][7][8][9].In [6,7], the authors address the problem of securing a communication, between a sender and a receiver assisted by a relay, from the relay itself.In [8,9], the limits to the Gaussian wire-tap model in ensuring secure communications were pushed further by the introduction of a relay in the communication system.The fourth party proved to be a key component in http://jwcn.eurasipjournals.com/content/2012/1/361establishing a secure link between the source and the destination even when the latter's channel is as noisy as the eavesdropper's.Our work here is also motivated by the fact that the MIMO wire-tap model is also insecure when the eavesdropper incurs as little noise as the destination.The behavior of the above defined model following the introduction of a multi-antenna relay is to be analyzed in this article.
The generalized singular value decomposition (GSVD) will serve as a precoding technique in the model under investigation as did the singular value decomposition (SVD) for the Gaussian MIMO channel in [10].While the SVD decomposes a system comprising a pair of sender/receiver into parallel independent sub-channels, the GSVD decomposes a system comprising one sender and two receivers.Although in [10] it has been proved that the SVD-based precoding technique achieves capacity, proving the same for the GSVD in our model is beyond the scope of this article.GSVD precoding at the source in conjunction with SVD precoding at the relay allows for the transmitter (source and relay) to beamform the signals towards the legitimate receivers (relay and destination), thus providing the latter with an advantage over the eavesdropper in the reception.That being done, it becomes straightforward to transfer results from the scalar case [8,9] and thus extend the proof, to the MIMO case, that a relay-assisted communication achieves secrecy when the conventional scheme fails.
The rest of the article is organized as follows.In Section 2, we introduce the system model and give a brief statement about the GSVD and the secrecy capacity of the Gaussian relay wire-tap channel.Our results are derived in Section 3 and analyzed in Section 4 by computer simulations.Finally, we conclude our study in Section 5.
Notations: For a given matrix A, trace(A), null(A), and rank(A) denote the trace, the null space and the rank, respectively.The superscript ⊥ denotes the orthogonal complement of a subspace.Finally, [x] + is the maximum between x and 0.

Channel model
The MIMO relay wire-tap channel is depicted in Figure 1.The source is assumed to have N s transmit antennas.For simplicity, the relay has the same number of transmit and receive antennas, N r .The destination as well as the passive eavesdropper are assumed to have N d and N e receive antennas, respectively.The relaying strategy is the decode and forward (DF) scheme.The above-defined channel can be modeled by the following system of equations: ) where r, respectively, is the source transmit signal, relay transmit signal, respectively.
, and Y e ∈ C N e ×1 are the received signals at the relay, destination and eavesdropper nodes, respectively.
, and H 5 ∈ C N e ×N r are the complex-valued channel gain matrices as depicted in Figure 1.

Problem statement
The source wishes to communicate with the destination.The relay takes part in the communication process by relaying data from the source to the destination.We assume the relay's channel to be less noisier than the destination's a .Meanwhile, we do not exclude the case where a successful communication is feasible in the direct link (from source to destination).A question that arises here is: Why do we need a relay anyway?
To answer this question, we highlight the primary role of the relay in our model.The third legitimate party was not introduced for a primary goal to fill his traditional role [11] (to guarantee a successful communication when the direct link is too noisy to serve, alone), but to guarantee a secure communication when the direct link is compromised by eavesdropping.It has been proved that the relay assumes this new role in the scalar case [8].Our goal here is to prove so for the MIMO case.

Generalized singular value decomposition
Due to the use of the GSVD [12] in subsequent sections, it is convenient to introduce it, first, for a given H 1 http://jwcn.eurasipjournals.com/content/2012/1/361and H 2 as in (1), we define the following classes of inputs Simply put, if we consider a sender S and two receivers R 1 and R 2 (with channel matrices H 1 and H 2 of (1)) as in Figure 2, then four independent input sets can be distinguished.S 1 is the set of inputs that, if sent by S, lies simultaneously in the raw space of H 1 and the null space of H 2 .S 2 is analogous and thus straightforward to infer.S 12 is the set of inputs that lies in the raw spaces of H 1 and H 2 simultaneously.Finally, transmitting a subset from S n reaches neither R 1 nor R 2 since it lies simultaneously in the null spaces of H 1 and H 2 .Thus, by carefully designing a codeword to be the summation of elements from the four defined sets in (2), the communication system is decomposed into parallel independent virtual channels: the private (unicast) channel to R 1 , the private channel to R 2 , the common (broadcast) channel to both R 1 and R 2 and the fourth channel to any receiver but R 1 and R 2 .Letting |A| denotes the cardinality of a set A, we define |S 12 |, and s n |S n |.Intuitively, s 1 , s 2 , and s 12 are the number of unicast channels to the relay, unicast channels to the destination and broadcast channels, respectively.Definition 1.For a given H 1 and H 2 as defined above, the GSVD of the pencil (H 1 , H 2 ) takes the form ∈ C k×k is lower triangular and nonsingular, and are diagonal with real and strictly positive diagonal entries To describe it in an intuitive manner, the GSVD decomposes a system comprising a sender and two receivers into parallel independent channels, which can then be encoded separately.Letting k rank(H) with Table 1 indicates how s 1 , s 2 , s 12 , and s n vary with different configurations for the full-rank pencil (H 1 , H 2 ), i.e., the dimensions N s , N r , and N d .Surprisingly, the four subspaces does not coexist for any given configuration.Data in Table 1 may be represented in a more compact form as follows: For later use, we define I such that A straightforward calculation gives

Lower bound on the secrecy capacity for the Gaussian relay wire-tap channel
A lower bound on the secrecy capacity for the Gaussian relay wire-tap channel is expressed as [9] where X s and X r are the source and relay transmit signals.Y r , Y d , and Y e are the received signals at the relay, the destination and the eavesdropper, respectively.

Secrecy rate for the Gaussian MIMO relay wire-tap channel
In the following, we derive a lower bound on the secrecy capacity for the Gaussian MIMO relay wire-tap channel described by the system model in (1).The idea is to decompose the whole system into parallel independent channels, making it easy to transmit over interference-free virtual channels.The duration of communicating a codeword spans two time slots, with the beginning of a next communication interleaving with the end of a previous one.For that, the destination needs to split his antennas (not physically) into two groups, for the reception from the source and the relay.Following this communication scheme, only Scenarios 3 and 4 arise as feasible ones.In Scenarios 1 and 2, the receiver exploits all its antennas for the reception from the source.Thus, no further antennas are spared for the second time slot (reception from the relay).Hence, these two scenarios are infeasible.In Scenarios 5 and 6, since s 12 = 0 (i.e., no private channel exists between the source and the relay), relaying cooperation cannot be applied.Finally, in both Scenarios 3 and 4, we assume that the destination's channel is knowledgeable to the source and the relay.We also assume that the source has perfect knowledge of the relay's channel.

Scenario 3
The communication scheme is described in Table 2 and further illustrated in Figure 3.The source node performs a GSVD of the pencil where k rank(H) with H = H 1 H 2 .The source, then chooses X s as the sum of the information-bearing signals to the relay X sr and the destination X sd .
The source pre-multiplies X s by I before injecting it into the channel.The average power constraint at the sender is satisfied by where ) The relay receives In (a) X sd is nulled out by the relay's channel since it lies on null(H 1 ).The relay relaying strategy is the DF.Thus, the relay decodes X sr from Y r and encodes it into then performs an SVD of H 4 , and pre-multiplies X r by V rd before injecting it into the channel.The average power constraint at the relay satisfies trace At the destination and the eavesdroppper's sides, by combining (1), ( 13), ( 14), (19), and (20), their respective received signals reads ) In (b) X sr is nulled out by the destination's channel since it lies on null(H 2 ).Since the destination receives the signals from the source and the relay over independent channels (because of the orthogonality of the source and the relay channels), ( 22) can be written as: The destination processes his received signal in (24) ((25), respectively) by multiplying it by † d (U † rd , respectively).
Then, the equations in (18), (24), and (25) become Ỹr = r I k×k 0 k×(N s −k) X sr + Zr (26) where Zr = † r Z r and Zd = † d Z d Summing ( 27) and ( 28) yields For the sake of clarity, we let Hence, Now secrecy capacity ( 11) is bounded below by where Straightforward calculations result in where

Scenario 4
The communication scheme is described in Table 3 and further illustrated in Figure 4.The source node performs a GSVD of the pencil (H 1 , H 2 )  The source pre-multiplies X s by I before injecting it into the channel.The average power constraint at the sender satisfies The relay node performs an SVD of H 4 , The relay pre-multiplies X r by V rd before injecting it into the channel.The average power constraint at the relay satisfies Combining ( 1), (38), (39), (40), (42), and (43) yields ) In (d) X s is nulled out by the relay's channel since it lies on null(H 2 ).
The relay processes his received signal (45) by multiplying it by † r .The destination processes his received signal in (46) by multiplying it by U † rd .Then, the equations in (45) and (46) become where Zr = † r Z r and Zd = U † rd Z d .By substituting (30) in ( 48) Now secrecy capacity ( 11) is bounded below by (33).Straightforward calculations result in where

Simulation results
In this section, we convey the secure communication performance of the proposed scheme by running two Noise variances simulations.We compare our results to the MIMO wiretap channel's, with no relay brought into play.We refer to it henceforth as the conventional model.The key to outperformance of one scheme over another is the secrecy rate achieved between the source and the destination.We adopt for simplicity the equal power allocation strategy for transmission, although a optimal power allocation scheme may further contribute to achieve secrecy.
In all simulations, the simulation settings in Table 4 are captured from situations where the conventional scheme yields secrecy rates equal to zero.To this end, the eavesdropper's channel needs to incur the same level of noise as the destination's (σ 2 d = σ 2 e ).Then we compute, for the same settings, the secrecy rate of our proposed scheme.We assume the relay to enjoy a better channel than the destination's (σ 2 r < σ 2 d ).In Figure 5, the achievable secrecy rates of the conventional and proposed schemes are plotted for two antenna configurations.The secrecy rates of the former remain null for all the source-destination SNR values while the latter yields positive ones.Since the destination's channel impairments are the same as those of the eavesdropper's (σ 2 d = σ 2 e ), the latter understands the channel output as much as the former does.Thus there is no rate such that a secure communication in the direct link can occur.Our scheme guarantees, thanks to the better channel that the relay enjoys, a certain secrecy rate.It is obvious that, by increasing the number of antennas for all parties, capacity increases, so does secrecy capacity.Hence the better secrecy level attained from the red curve than the blue one.
In Figure 6, the achievable secrecy rates of the conventional and proposed schemes are plotted for two channel impairments at the destination (σ 2 d ) and the eavesdropper (σ 2 e ).The secrecy rates of the former remain null for all the source-destination SNR values while the latter yields positive ones.Here also, we get two secrecy levels two noise levels at the eavesdropper.That is because the noisier the eavesdropper's channel, the better secrecy results are.

Conclusion
In this article, the problem of securing a communication between a source and a destination with the help of a relay against a passive eavesdropper was considered.We referred to this model as the MIMO relay wire-tap channel for which a closed form of the secrecy rate was derived.The key step to this result was a combination of SVD and GSVD to decompose the whole system into parallel independent channels, which allowed the source to beamform the communication simultaneously towards the relay and the destination and the relay to beamform the signal towards the destination, thus providing the legitimate parties with an advantages in the reception over the eavesdropper.The proposed model outperforms the MIMO wire-tap channel with no relay assistance, when the eavesdropper's channel incurs as little noise as the destination's.This emphasizes the importance of cooperation in achieving secrecy.Future studies in this subject will be the enhancing of secrecy by deriving and adopting the optimal power allocation scheme.

Endnotes
a It should be noted that the case when the relay's channel is noisier than that of the destination's is trivial and needless to mention.This is because, as demonstrated in [11], the introduction of the relay (with a noisier channel than the destination's) has no benefit in enhancing the capacity between the source and the destination.

Figure 1
Figure 1 System model.

P sd σ 2 dFigure 5
Figure 5 Scenario 3's secrecy rate of the MIMO relay wire-tap channel and MIMO wire-tap channel, versus SNR: different antennas configurations (N s , N r , N d , N e ) and (N s , N d , N e ).

Figure 6
Figure 6 Scenario 3's secrecy rate of the MIMO relay wire-tap channel and MIMO wire-tap channel, versus SNR: different noise values.