# Design of Spatial Decoupling Scheme

**Disclaimer:** This work has been submitted by a student. This is not an example of the work written by our professional academic writers. You can view samples of our professional work here.

Any opinions, findings, conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of UK Essays.

Published: *Wed, 30 Aug 2017*

Design of Spatial Decoupling Scheme using Singular Value Decomposition for Multi-User Systems

*Abstract***–** In this paper, we present the use of a polynomial singular value decomposition (PSVD) algorithm to examine a spatial decoupling based block transmission design for multiuser systems. This algorithm facilitates joint and optimal decomposition of matrices arising inherently in multiuser systems. Spatial decoupling allows complex multichannel problems of suitable dimensionality to be spectrally diagonalized by computing a reduced-order memoryless matrix through the use of the coordinated transmit precoding and receiver equalization matrices.

A primary application of spatial decoupling based system can be useful in discrete multitone (DMT) systems to combat the induced crosstalk interference, as well as in OFDM with intersymbol interference. We present here simulation-based performance analysis results to justify the use of PSVD for the proposed algorithm.

Index Terms-polynomial singular value decomposition, paraunitary systems, MIMO system.

**INTRODUCTION**

Block transmission based systems allows parallel, ideally noninterfering, virtual communication channels between multiuser channels. Minimally spatial decoupling channels are needed whenever more than two transmitting channels are communicate simultaneously. The channel of our interest here, is the multiple input multiple output channels, consisting of multiple MIMO capable source terminals and multiple capable destinations.

This scenario arises, obviously, in multi-user channels. Since certain phases of relaying involves broadcasting, it also appears in MIMO relaying contexts. The phrase ‘MIMO broadcast channel’ is frequently used in a loose sense in the literature, to include point-to-multipoint unicast (i.e. ‘private’) channels carrying different messages from a single source to each of the multiple destinations (e.g. in multi-user MIMO). Its use in this paper is more specific, and denotes the presence of at least one ‘common’ virtual broadcast channel from the source to the destinations.

The use of iterative and non-iterative spatial decoupling techniques in multiuser systems to achieve independent channels has been investigated, for instance in [1]-[9].

Their use for MIMO broadcasting, which requires common multipoint-to-multipoint MIMO channels is not much attractive, given the fact that the total number of private and common channels is limited by the number of antennas the source has.

Wherever each receiver of a broadcast channel conveys what it receives orthogonally to the same destination, as in the case of pre-and post-processing block transmission, the whole system can be envisaged as a single point-to-point MIMO channel.

Block transmission techniques have been demonstrated for point-to-point MIMO channels to benefit the system complexities. Other advantages includes: (i) channel interference is removed by creating $K$ independent subchannels; (ii) paraunitarity of precoder allows to control transmit power; (iii) paraunitarity of equalizer does not amplify the channel noise; (iv) spatial redundancy can be achieved by discarding the weakest subchannels.

Though the technique outperform the conventional signal coding but had its own demerits.Â Amongst many, it shown in cite{Ta2005,Ta2007} that an appropriate additional amount of additive samples still require individual processing, e.g. per- tone equalisation, to remove ISI, andÂ the receiver does not exploit the case of structured noise.

However, the choice of optimal relay gains, although known for certain cases (e.g. [10], [11]), is not straightforward with this approach. Since the individual equalization have no non-iterative means of decoding the signals, this approach cannot be used with decode-and-forward (DF), and code-and-forward (CF) relay processing schemes.

The use of zero-forcing at the destination has been examined [12], [13] as a mean of coordinated beamforming, since it does not require transmitter processing. The scheme scales to any number of destinations, but requires each destination to have no less antennas than the source.

Although not used as commonly as the singular value decomposition (SVD), *generalized singular value decomposition *(GSVD) [14, Thm. 8.7.4] is not unheard of in the wireless literature. It has been used in multi-user MIMO transmission [15], [16], MIMO secrecy communication [17], [18], and MIMO relaying [19]. Reference [19] uses GSVD in dual-hop AF relaying with arbitrary number of relays. Since it employs zero-forcing at the relay for the forward channel, its use of GSVD appears almost similar to the use of SVD in [1].

Despite GSVD being the natural generalization of SVD for two matrices, we are yet to see in the literature, a generalization of SVD-based beamforming to GSVD-based beamforming. Although the purpose and the use is somewhat different, the reference [17, p.1] appears to be the first to hint the possible use of GSVD for beamforming. In present work, we illustrate how GSVD can be used for coordinated beamforming in source-to-2 destination MIMO broadcasting; thus in AF, DF and CF MIMO relaying. We also present comparative, simulation-based performance analysis results to justify GSVD-based beamforming.

The paper is organized as follows: Section II presents the mathematical framework, highlighting how and under which constraints GSVD can be used for beamforming. Section III examines how GSVD-based beamforming can be applied in certain simple MIMO and MIMO relaying configurations. Performance analysis is conducted in section IV on one of these applications. Section V concludes with some final remarks.

**Notations**: Given a matrix **A **and a vector **v**, (i) **A**(*i, j*) gives the *i*th element on the *j*th column of **A**; (ii) **v**(*i*) *{***Ë†****y****1 ***}**R*(*r*+1*,r*+*s*) = **ËœÎ£***{***x ***}**R*(*r*+1*,r*+*s*) +

_

**U***H***n****1**

_

*R*(*r*+1*,r*+*s*) *, *

*{***Ë†****y****2 ***}**R*(*p**âˆ’**t*+*r*+1*,p**âˆ’**t*+*r*+*s*) = **ËœÎ›***{***x ***}**R*(*r*+1*,r*+*s*) +

_

**V***H***n****2**

_

*R*(*p**âˆ’**t*+*r*+1*,p**âˆ’**t*+*r*+*s*) *,*

*{***Ë†****y****1 ***}**R*(1*,r*) = *{***x ***}**R*(1*,r*) +

_

**U***H***n****1**

_

*R*(1*,r*) *,*

*{***Ë†****y****2 ***}**R*(*p**âˆ’**t*+*r*+*s*+1*,p*) = *{***x ***}**R*(*r*+*s*+1*,t*) +

_

**V***H***n****2**

_

*R*(*p**âˆ’**t*+*r*+*s*+1*,p*) *. *(1) gives the element of **v **at the *i*th position. *{**A**}**R*(*n*) and *{**A**}**C*(*n*) denote the sub-matrices consisting respectively of the first *n *rows, and the first *n *columns of **A**. Let *{**A**}**R*(*m,n*) denote the sub-matrix consisting of the rows *m *through *n *of **A**. The expression **A **= diag (*a*1*, . . . , a**n*) indicates that **A **is rectangular diagonal; and that first *n *elements on its main diagonal are *a*1*, . . . , a**n*. rank (**A**) gives the rank of **A**. The operators ( *ãƒ» *)*H*, and ( *ãƒ»*)*âˆ’*1 denote respectively the conjugate transpose and the matrix inversion. C *m**Ã-**n *is the space spanned by *m**Ã-**n *matrices containing possibly complex elements. The channel between the wireless terminals *T*1 and *T*2 in a MIMO system is designated *T*1 *â†’**T*2.

**II. MATHEMATICAL FRAMEWORK**

Let us examine GSVD to see how it can be used for beamforming. There are two major variants of GSVD in the literature (e.g. [20] vs. [21]). We use them both here to elaborate the notion of GSVD-based beamforming.

*A. GSVD – Van Loan definition*

Let us first look at GSVD as initially proposed by Van Loan

[20, Thm. 2].

**Definition 1: **Consider two matrices, **H ***âˆˆ*C *m**Ã-**n *with *m **â‰¥**n*, and **G ***âˆˆ*C *p**Ã-**n*, having the same number *n *of columns. Let *q *= min (*p, n*). **H **and **G **can be jointly decomposed as

**H **= **U****Î£****Q***, ***G **= **V****Î›****Q **(2)

where (i) **U ***âˆˆ*C *m**Ã-**m**,***V ***âˆˆ*C *p**Ã-**p *are unitary, (ii) **Q ***âˆˆ*

C *n**Ã-**n *non-singular, and (iii) **Î£**= diag (*Ïƒ*1*, . . . , Ïƒ**n*) *âˆˆ*

C *m**Ã-**n**, Ïƒ**i **â‰¥*0; **Î›**= diag (*Î»*1*, . . . , Î»**q*) *âˆˆ*C *p**Ã-**n**, Î»**i **â‰¥*0.

As a crude example, suppose that **G **and **H **above represent channel matrices of MIMO subsystems *S **â†’**D*1 and *S **â†’**D*2 having a common source *S*. Assume perfect channel-stateinformation (CSI) on **G **and **H **at all *S,D*1, and *D*2. With a transmit precoding matrix **Q***âˆ’*1, and receiver reconstruction matrices **U***H**,***V***H *we get *q *non-interfering virtual broadcast channels. The invertible factor **Q **in (2) facilitates jointprecoding for the MIMO subsystems; while the factors **U***,***V **

allow receiver reconstruction without noise enhancement. Diagonal elements 1 through *q *of **Î£***,***Î›**represent the gains of these virtual channels. Since **Q **is non-unitary, precoding would cause the instantaneous transmit power to fluctuate.

This is a drawback not present in SVD-based beamforming.

Transmit signal should be normalized to maintain the average total transmit power at the desired level.

This is the essence of ‘GSVD-based beamforming’ for a single source and two destinations. As would be shown in Section III, this three-terminal configuration appears in various MIMO subsystems making GSVD-based beamforming applicable.

*B. GSVD – Paige and Saunders definition*

Before moving on to applications, let us appreciate GSVDbased beamforming in a more general sense, through another form of GSVD proposed by Paige and Saunders [21, (3.1)].

This version of GSVD relaxes the constraint *m **â‰¥**n *present in (2).

**Definition 2: **Consider two matrices, **H ***âˆˆ*C *m**Ã-**n *and **G ***âˆˆ*C *p**Ã-**n*, having the same number *n *of columns. Let

**C***H *=

_

**H***H**,***G***H*

_

*âˆˆ*C *n**Ã-*(*m*+*p*), *t *= rank(**C**), *r *=

*t **âˆ’*rank (**G**) and *s *= rank(**H**) + rank (**G**) *âˆ’**t*.

**H **and **G **can be jointly decomposed as

**H **= **U **(**Î£**** 0****1 **)**Q **= **U****Î£***{***Q***}**R*(*t*) *,*

**G **= **V **(**Î›**** 0****2 **)**Q **= **V****Î›***{***Q***}**R*(*t*) *, *(3)

where (i) **U ***âˆˆ*C *m**Ã-**m**,***V ***âˆˆ*C *p**Ã-**p *are unitary, (ii)

**Q ***âˆˆ*C *n**Ã-**n *non-singular, (iii) **0****1 ***âˆˆ*C *m**Ã-*(*n**âˆ’**t*), **0****2 ***âˆˆ*

C *p**Ã-*(*n**âˆ’**t*) zero matrices, and (iv) **Î£***âˆˆ*C *m**Ã-**t**,***Î›***âˆˆ*

C *p**Ã-**t *have structures

**Î£**_

âŽ›

âŽ

**I****H**

**ËœÎ£**

**0****H**

âŽž

âŽ

and

**Î›**_

âŽ›

âŽ

**0****G**

**ËœÎ›**

**I****G**

âŽž

âŽ *.*

**I****H ***âˆˆ*C *r**Ã-**r *and **I****G ***âˆˆ*C (*t**âˆ’**r**âˆ’**s*)*Ã-*(*t**âˆ’**r**âˆ’**s*) are identity matrices. **0****H ***âˆˆ*C (*m**âˆ’**r**âˆ’**s*)*Ã-*(*t**âˆ’**r**âˆ’**s*), and **0****G ***âˆˆ*

C (*p**âˆ’**t*+*r*)*Ã-**r *are zero matrices possibly having no rows or no columns. **ËœÎ£**= diag (*Ïƒ*1*, . . . , Ïƒ**s*) *,***ËœÎ›**=

diag (*Î»*1*, . . . , Î»**s*) *âˆˆ*C *s**Ã-**s *such that 1 *> Ïƒ*1 *â‰¥**. . . **â‰¥*

*Ïƒ**s **> *0, and *Ïƒ*2

*i *+ *Î»*2*i*

= 1 for *i **âˆˆ** {*1*, . . . , s**}*.

Let us examine (3) in the MIMO context. It is not difficult to see that a common transmit precoding matrix

_

**Q***âˆ’*1

_

*C*(*t*)

and receiver reconstruction matrices **U***H**,***V***H *would jointly diagonalize the channels represented by **H **and **G**. For broadcasting, only the columns (*r*+1) through (*r *+*s*) of **Î£**and **Î›**are of interest. Nevertheless, other (*t **âˆ’**s*) columns, when they are present, may be used by the source *S *to privately communicate with the destinations *D*1 and

**configuration # common channels # private channels**

*S **â†’** {**D*1*,D*2*} **S **â†’**D*1 *S **â†’**D*2

*m > n,p **â‰¤**n p n **âˆ’**p *0

*m **â‰¤**n, p > n m *0 *n **âˆ’**m*

*m **â‰¥**n, p **â‰¥**n n *0 0

*m < n, p < n, m *+ *p **âˆ’**n n **âˆ’**p n **âˆ’**m*

(*m *+ *p*) *> n*

*n **â‰¥*(*m *+ *p*) 0 *m p*

TABLE I

NUMBERS OF COMMON CHANNELS AND PRIVATE CHANNELS FOR DIFFERENT CONFIGURATIONS

*D*2. It is worthwhile to compare this fact with [22], and appreciate the similarity and the conflicting objectives GSVDbased beamforming for broadcasting has with MIMO secrecy communication.

Thus we can get **Ë†****y****1 ***âˆˆ*C *m**Ã-*1*, ***Ë†****y****2 ***âˆˆ*C *p**Ã-*1 as in (1) at the detector input, when **x ***âˆˆ*C *t**Ã-*1 is the symbol vector transmitted. It can also be observed from (1) that the private channels always have *unit gains*; while the gains of common channels are smaller.

Since, *Ïƒ**i*s are in descending order, while the *Î»**i*s ascend with *i*, selecting a subset of the available *s *broadcast channels (say *k **â‰¤**s *channels) is somewhat challenging. This highlights the need to further our intuition on GSVD.

*C. GSVD-based beamforming*

Any two MIMO subsystems having a common source and channel matrices **H **and **G **can be effectively reduced, depending on their ranks, to a set of common (broadcast) and private (unicast) virtual channels. The requirement for having common channels is rank (**H**) + rank (**G**) *> *rank (**C**)

where **C **=

_

**H***H**,***G***H*

_

*H*.

When the matrices have full rank, which is the case with most MIMO channels (key-hole channels being an exception), this requirement boils down to having *m *+*p > n *. Table I indicates how the numbers of common channels and private channels vary in full-rank MIMO channels. It can be noted that the cases (*m > n,p **â‰¤**n*) and (*m **â‰¥**n, p **â‰¥**n*) correspond to the form of GSVD discussed in the Subsection II-A. Further, the case *n **â‰¥*(*m *+ *p*) which produces only private channels with unit gains, can be seen identical to zero forcing at the transmitter. Thus, GSVD-based beamforming is also a generalization of zero-forcing.

Based on Table I, it can be concluded that the full-rank min (*n,m *+ *p*) of the combined channel always gets split between the common and private channels.

*D. MATLAB implementation*

A general discussion on the computation of GSVD is found in [23]. Let us focus here on what it needs for simulation: namely its implementation in the MATLAB computational environment, which extends [14, Thm. 8.7.4] and appears as less restrictive as [21].

The command [V*, *U*, *X*, *Lambda*, *Sigma] = gsvd(G*, *H); gives1 a decomposition similar to (3). Its main deviations from (3) are,

1Reverse order of arguments in and out of ‘gsvd’ function should be noted.

)

)

*D*1

**y****1 ***, ***r****1**

*S*

**x ***,***w**

(

(

)

)

*D*2

**y****2 ***, ***r****2**

_

**H****1 **__

**n****1**

_

__

**H****2**

**n****2**

Fig. 1. Source-to-2 destination MIMO broadcast system *â€¢ ***Q***H *= **X ***âˆˆ*C *n**Ã-**t *is not square when *t < n*. Precoding for such cases would require the use of the pseudo-inverse operator.

*â€¢ ***Î£**has the same block structure as in (3). But the structure of **Î›**has the block **0****G **shifted to its bottom as follows:

**Î›**_

âŽ›

âŽ

**ËœÎ›**

**I****G**

**0****G**

âŽž

âŽ *.*

This can be remedied by appropriately interchanging the rows of **Î›**and the columns of **V**. However, restructuring **Î›**is not a necessity, since the column position of the block **ËœÎ›**within **Î›**is what matters in joint precoding.

Following MATLAB code snippet for example jointly diagonalizes **H***,***G **to obtain the *s *common channels (3) would have given.

MATLAB code

% channel matrices

H = (randn(m,n)+i*randn(m,n))/sqrt(2);

G = (randn(p,n)+i*randn(p,n))/sqrt(2);

% D1, D2: diagonalized channels

[V,U,X,Lambda,Sigma] = **gsvd(G,H)**;

w = X*inv(X’*X); C = [H’ G’]’; t = rank(C);

r = t – rank(G); s = rank(H)+rank(G)-t;

D1 = U(:,r+1:r+s)’*H*w(:,r+1:r+s);

D2 = V(:,1:s)’*G*w(:,r+1:r+s);

**III. APPLICATIONS**

Let us look at some of the possible applications of GSVDbased beamforming. We assume the Van Loan form of GSVD for simplicity, having taken for granted that the dimensions are such that the constraints hold true. Nevertheless, the Paige and Saunders form should be usable as well.

*A. Source-to-2 destination MIMO broadcast system *

Consider the MIMO broadcast system shown in Fig. 1, where the source *S *broadcasts to destinations *D*1 and *D*2. MIMO subsystems *S **â†’**D*1 and *S **â†’**D*2 are modeled to have channel matrices **H****1 ***,***H****2 **and additive complex

Gaussian noise vectors **n****1 ***, ***n****2**. Let **x **= [*x*1*, . . . , x**n*]*T*

)

)

*R*1

**y****1 ***, ***F****1**

(

(

*S*

**x ***,***w**

(

(

)

)

*D*

**y3 ***,***r1**

**y4 ***,***r2**

)

)

*R*2

**y****2 ***, ***F****2**

(

(

_

___

**H****3**

_ **n****3**

**H****1 **___

**n****1**

_

___

**H****2**

**n****2 **_

**H****4 **___

**n****4**

Fig. 2. MIMO relay system with two 2-hop-branches be the signal vector desired to be transmitted over *n **â‰¤ *min (rank (**H****1 **) *, *rank (**H****2 **)) virtual-channels. The source employs a precoding matrix **w**.

The input **y****1 ***, ***y****2 **and output **Ë†****y****1 ***, ***Ë†****y****2 **at the receiver filters

**r****1 ***, ***r****2 **at *D*1 and *D*2 are given by

**y****1 **= **H****1****wx **+ **n****1 **; **Ë†****y****1 **= **r****1 ****y****1 ***,*

**y****2 **= **H****2****wx **+ **n****2 **; **Ë†****y****2 **= **r****2 ****y****2 ***.*

Applying GSVD we get **H****1 **= **U****1 ****Î£****1 ****V **and **H****2 **=

**U****2 ****Î£****2****V**. Choose the precoding matrix **w **= *Î±*

_

**V***âˆ’*1

_

*C*(*n*)

;

and receiver reconstruction matrices **r****1 **=

_

**U****1**

*H*

_

*R*(*n*)

_ , **r****2 **=

**U****2**

*H*

_

*R*(*n*)

. The constant *Î± *normalizes the total average

transmit power.

Then we get,

**Ë†****y****1**(*i*) = *Î±***Î£****1**(*i, i*) **x**(*i*) + **Ëœ****n****1**(*i*) *,*

**Ë†****y****2**(*i*) = *Î±***Î£****2**(*i, i*) **x**(*i*) + **Ëœ****n****2**(*i*)*, i**âˆˆ** {*1 *. . . n**}**,*

where **Ëœ****n****1 ***, ***Ëœ****n****2 **have the same noise distributions as **n****1 ***, ***n****2 **. *B. MIMO relay system with two 2-hop-branches (3 time-slots)*

Fig. 2 shows a simple MIMO AF relay system where a source *S *communicates a symbol vector **x **with a destination *D *via two relays *R*1 and *R*2. MIMO channels *S **â†’**R*1, *S **â†’*

*R*2, *R*1 *â†’**D *and *R*2 *â†’**D *are denoted: **H****i ***, i **âˆˆ** {*1*, *2*, *3*, *4*}*.

Corresponding channel outputs and additive complex Gaussian noise vectors are **y****i **, **n****i **for *i **âˆˆ** {*1*, *2*, *3*, *4*}*. Assume relay operations to be linear, and modeled as matrices **F****1 **and **F****2 **.

Assume orthogonal time-slots for transmission. The source *S *uses **w **as the precoding matrix. Destination *D *uses different reconstruction matrices **r****1 ***, ***r****2 **during the time slots 2 and 3. Then we have:

Time slot 1: **y****1 **= **H****1****wx **+ **n****1 ***, ***y****2 **= **H****2****wx **+ **n****2**

Time slot 2: **y****3 **= **H****3 ****F****1 ****y****1 **+ **n****3**

Time slot 3: **y****4 **= **H****4 ****F****2 ****y****2 **+ **n****4**

Let **Ë†****y **= **r****1 ****y****3 **+**r****2 ****y****4 **be the input to the detector. Suppose

*n **â‰¤*min

*i*

(rank (**H****i **)) virtual-channels are in use.

)

)

*R*

**y****1 ***, ***F**

(

(

*S*

**x ***,***w**

(

(

)

)

*D*

**y2 ***,***r1**

**y3 ***,***r2**

_

___

**H****3**

_ **n****3**

**H****1 **___

**n****1**

**H****2 **_

**n****2**

Fig. 3. MIMO relay system having a direct path and a relayed path Applying GSVD on the broadcast channel matrices we get

**H****1 **= **U****1 ****Î£****1 ****Q **and **H****2 **= **U****2 ****Î£****2 ****Q**. Through SVD we obtain **H****3 **= **V****1 ****Î›****1 ****R****1**

*H *and **H****4 **= **V****2 ****Î›****2 ****R****2**

*H*. Choose

**w **= *Î±*

_

**Q***âˆ’*1

_

*C*(*n*)

; **F****1 **= **R****1****U****1**

*H*; **F****2 **= **R****2****U****2**

*H*; **r****1 **= _

**V****1**

*H*

_

*R*(*n*)

; **r****2 **=

_

**V****2**

*H*

_

*R*(*n*)

. The constant *Î± *normalizes the total average transmit power. Then we get

### Cite This Work

To export a reference to this article please select a referencing stye below: