keyhole effect in dual-hop mimo af relay transmission with space-time block codes

11
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 60, NO. 12, DECEMBER 2012 3683 Keyhole Effect in Dual-Hop MIMO AF Relay Transmission with Space-Time Block Codes Trung Q. Duong, Student Member, IEEE, Himal A. Suraweera, Member, IEEE, Theodoros A. Tsiftsis, Senior Member, IEEE, Hans-J¨ urgen Zepernick, Senior Member, IEEE, and Arumugam Nallanathan, Senior Member, IEEE Abstract—In this paper, the effect of keyhole on the per- formance of multiple-input multiple-output (MIMO) amplify- and-forward (AF) relay networks with orthogonal space-time block codes (OSTBCs) transmission is investigated. In particular, we analyze the asymptotic symbol error probability (SEP) performance of a downlink communication system where the amplifying processing at the relay can be implemented by either the linear or squaring approach. Our tractable asymptotic SEP expressions enable us to obtain both diversity and array gains. Our finding reveals that with condition n S > min(n R ,n D ), the linear approach can provide the full achievable diversity gain of min(n R ,n D ) when only the second hop suffers from the keyhole effect, i.e., single keyhole effect (SKE), where n S , n R , and n D are the number of antennas at source, relay, and destination, respectively. However, for the case that both the source-relay and relay-destination links experience the keyhole effect, i.e., double keyhole effect (DKE), the achievable diversity order is only one regardless of the number of antennas. In contrast, utilizing the squaring approach, the overall diversity gain can be achieved as min(n R ,n D ) for both SKE and DKE. An important observation corroborated by our studies is that for satisfying the tradeoff between performance and complexity, we should use the linear approach for SKE and the squaring approach for DKE. Index Terms—Keyhole effect, amplify-and-forward relay, multiple-input multiple-output, orthogonal space-time block code. I. I NTRODUCTION T HE multiple-input multiple-output (MIMO) technique has been considered as a promising transmission scheme for future wireless systems as being included in the extension of the 3GPP Long Term Evolution (LTE) standard. By deploy- ing multiple antennas at transmitter and receiver ends, MIMO systems exploit the rich scattering propagation environment of wireless links to enhance the system performance [1]. In this ideal case of rich scattering, the channel matrix is of full rank. As a consequence, a MIMO channel between an n S -antenna source and an n D -antenna destination under such ideal condition exhibits the maximum multiplexing gain of min(n S ,n D ) and diversity gain of n S n D . In some realistic Paper approved by N. Al-Dhahir, the Editor for Space-Time, OFDM and Equalization of the IEEE Communications Society. Manuscript received September 14, 2011; revised April 6 and July 11, 2012. T. Q. Duong and H.-J. Zepernick are with the Blekinge Institute of Technol- ogy, Sweden (e-mail: {quang.trung.duong, hans-jurgen.zepernick}@bth.se). H. A. Suraweera is with the Singapore University of Technology and Design, Singapore (e-mail: [email protected]). T. A. Tsiftsis is with the Technological Educational Institute of Lamia, Greece (e-mail: [email protected]). A. Nallanathan is with the King’s College London, United Kingdom (e- mail: [email protected]). Digital Object Identifier 10.1109/TCOMM.2012.110616.110616 indoor and outdoor propagation conditions such as corridors, crowded subways and tunnels, scattering objects can be ran- domly arranged, which may cause a rank deficiency of the channel matrix. This degeneration effect, so called keyhole or pinhole effect, significantly decreases the spatial multiplexing and diversity gains in MIMO systems [2]–[4]. As a result, the keyhole effect reduces the MIMO channel capacity to that of single-input single-output (SISO) systems and the diversity gain is of min(n S ,n D ) order. MIMO relay networks have attracted much interest because of their ability to remarkably increase coverage and system performance [5], [6]. However, there has been limited research in the contemporary literature investigating the keyhole effect on the performance of MIMO relay networks. To the best of the authors’ knowledge, only Souihli and Ohtsuki have very recently attempted to consider the effect of keyhole for MIMO relay systems [7], [8]. In particular, by considering a downlink cellular network in which the source-to-relay channel enjoys rich scattering while the source-to-destination and relay-to- destination channels suffer from the keyhole phenomenon, they have shown that using the relay can mitigate the effect of the keyhole in terms of channel capacity. However, [7] and [8] have only focused on the multiplexing gain and the decode-and-forward (DF) relay protocol. In our previous work [9], we have investigated the cooperative diversity gain for a similar downlink system with orthogonal space-time block code (OSTBC) transmission. We have shown that the antenna correlation has no impact on the diversity gain of MIMO keyhole relay channels. The OSTBC transmission over MIMO amplify-and-forward (AF) relay networks can be subdivided into two groups depending on the signal processing at the relay: 1) Linear Approach: the relay simply amplifies the source’s OSTBC matrix and forwards it to the destination without incurring any additional processing [10], [11] and 2) Squaring Approach: the relay performs the squaring technique [12] to decompose the source’s OSTBC matrix into independent SISO signals and then re-encodes them by a new OSTBC matrix before forwarding to the destination [13]–[15]. It is important to note that for the linear approach, the relay can operate in either semi-blind or channel state information (CSI)-assisted modes. However, for the squaring approach, since the relay utilizes the CSI knowledge for decoupling the source’s OSTBC matrix, it is reasonable to assume that the AF relay will operate using the CSI-assisted gain. Several papers have investigated the performance of OS- TBCs in AF relay systems (see e.g., [10], [11], [13]–[15] 0090-6778/12$31.00 c 2012 IEEE

Upload: arumugam

Post on 09-Dec-2016

220 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Keyhole Effect in Dual-Hop MIMO AF Relay Transmission with Space-Time Block Codes

IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 60, NO. 12, DECEMBER 2012 3683

Keyhole Effect in Dual-Hop MIMO AF RelayTransmission with Space-Time Block Codes

Trung Q. Duong, Student Member, IEEE, Himal A. Suraweera, Member, IEEE,Theodoros A. Tsiftsis, Senior Member, IEEE, Hans-Jurgen Zepernick, Senior Member, IEEE,

and Arumugam Nallanathan, Senior Member, IEEE

Abstract—In this paper, the effect of keyhole on the per-formance of multiple-input multiple-output (MIMO) amplify-and-forward (AF) relay networks with orthogonal space-timeblock codes (OSTBCs) transmission is investigated. In particular,we analyze the asymptotic symbol error probability (SEP)performance of a downlink communication system where theamplifying processing at the relay can be implemented by eitherthe linear or squaring approach. Our tractable asymptotic SEPexpressions enable us to obtain both diversity and array gains.Our finding reveals that with condition nS > min(nR, nD), thelinear approach can provide the full achievable diversity gain ofmin(nR, nD) when only the second hop suffers from the keyholeeffect, i.e., single keyhole effect (SKE), where nS, nR, and nD

are the number of antennas at source, relay, and destination,respectively. However, for the case that both the source-relay andrelay-destination links experience the keyhole effect, i.e., doublekeyhole effect (DKE), the achievable diversity order is only oneregardless of the number of antennas. In contrast, utilizing thesquaring approach, the overall diversity gain can be achieved asmin(nR, nD) for both SKE and DKE. An important observationcorroborated by our studies is that for satisfying the tradeoffbetween performance and complexity, we should use the linearapproach for SKE and the squaring approach for DKE.

Index Terms—Keyhole effect, amplify-and-forward relay,multiple-input multiple-output, orthogonal space-time blockcode.

I. INTRODUCTION

THE multiple-input multiple-output (MIMO) techniquehas been considered as a promising transmission scheme

for future wireless systems as being included in the extensionof the 3GPP Long Term Evolution (LTE) standard. By deploy-ing multiple antennas at transmitter and receiver ends, MIMOsystems exploit the rich scattering propagation environmentof wireless links to enhance the system performance [1]. Inthis ideal case of rich scattering, the channel matrix is offull rank. As a consequence, a MIMO channel between annS-antenna source and an nD-antenna destination under suchideal condition exhibits the maximum multiplexing gain ofmin(nS, nD) and diversity gain of nSnD. In some realistic

Paper approved by N. Al-Dhahir, the Editor for Space-Time, OFDMand Equalization of the IEEE Communications Society. Manuscript receivedSeptember 14, 2011; revised April 6 and July 11, 2012.

T. Q. Duong and H.-J. Zepernick are with the Blekinge Institute of Technol-ogy, Sweden (e-mail: {quang.trung.duong, hans-jurgen.zepernick}@bth.se).

H. A. Suraweera is with the Singapore University of Technology andDesign, Singapore (e-mail: [email protected]).

T. A. Tsiftsis is with the Technological Educational Institute of Lamia,Greece (e-mail: [email protected]).

A. Nallanathan is with the King’s College London, United Kingdom (e-mail: [email protected]).

Digital Object Identifier 10.1109/TCOMM.2012.110616.110616

indoor and outdoor propagation conditions such as corridors,crowded subways and tunnels, scattering objects can be ran-domly arranged, which may cause a rank deficiency of thechannel matrix. This degeneration effect, so called keyhole orpinhole effect, significantly decreases the spatial multiplexingand diversity gains in MIMO systems [2]–[4]. As a result,the keyhole effect reduces the MIMO channel capacity to thatof single-input single-output (SISO) systems and the diversitygain is of min(nS, nD) order.

MIMO relay networks have attracted much interest becauseof their ability to remarkably increase coverage and systemperformance [5], [6]. However, there has been limited researchin the contemporary literature investigating the keyhole effecton the performance of MIMO relay networks. To the best ofthe authors’ knowledge, only Souihli and Ohtsuki have veryrecently attempted to consider the effect of keyhole for MIMOrelay systems [7], [8]. In particular, by considering a downlinkcellular network in which the source-to-relay channel enjoysrich scattering while the source-to-destination and relay-to-destination channels suffer from the keyhole phenomenon,they have shown that using the relay can mitigate the effectof the keyhole in terms of channel capacity. However, [7]and [8] have only focused on the multiplexing gain and thedecode-and-forward (DF) relay protocol. In our previous work[9], we have investigated the cooperative diversity gain fora similar downlink system with orthogonal space-time blockcode (OSTBC) transmission. We have shown that the antennacorrelation has no impact on the diversity gain of MIMOkeyhole relay channels.

The OSTBC transmission over MIMO amplify-and-forward(AF) relay networks can be subdivided into two groupsdepending on the signal processing at the relay: 1) LinearApproach: the relay simply amplifies the source’s OSTBCmatrix and forwards it to the destination without incurring anyadditional processing [10], [11] and 2) Squaring Approach:the relay performs the squaring technique [12] to decomposethe source’s OSTBC matrix into independent SISO signalsand then re-encodes them by a new OSTBC matrix beforeforwarding to the destination [13]–[15]. It is important to notethat for the linear approach, the relay can operate in eithersemi-blind or channel state information (CSI)-assisted modes.However, for the squaring approach, since the relay utilizes theCSI knowledge for decoupling the source’s OSTBC matrix, itis reasonable to assume that the AF relay will operate usingthe CSI-assisted gain.

Several papers have investigated the performance of OS-TBCs in AF relay systems (see e.g., [10], [11], [13]–[15]

0090-6778/12$31.00 c© 2012 IEEE

Page 2: Keyhole Effect in Dual-Hop MIMO AF Relay Transmission with Space-Time Block Codes

3684 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 60, NO. 12, DECEMBER 2012

and references therein). For the linear approach, the exactsymbol error probability (SEP) for semi-blind AF relay hasbeen derived for dual-hop fading channel in [10]. The finalSEP expression in [10] is not given in closed-form expressionbut as an integral whose integrand is expressed in termsof hypergeometric functions. In [11], several closed-formexpressions of the bit error rate (BER) for a specific numberof antennas have been presented. For the squaring approach,the error rate performance has been investigated for the caseswhen the destination has a single antenna [14] and multipleantennas [13]. The performance of OSBTC transmission inMIMO AF relay networks with best relay selection has beenaddressed in [15].

In this paper, we investigate the effect of MIMO keyholechannels on the cooperative diversity gain of relay networks.We consider the downlink cooperative communication wherean nS-antenna base station S using OSTBC communicateswith an nD-antenna mobile station D through the assistanceof an nR-antenna relay station R. To distinguish the advantageof each type of signal processing at R, the linear approach isassumed to operate in semi-blind mode for low complexityprocessing while in the squaring approach the CSI-assistedAF relay is exploited to perform some additional complicatedprocessing. In addition, we consider both single keyhole effect(SKE) and double keyhole effect1 (DKE). For the case of SKE,the relay is assumed to be a fixed base station (BS) and placedin some strategic location, leading the source-to-relay linkto enjoy rich scattering whereas the relay-to-destination linksuffers poor scattering due to the mobility of the destination.For the case of DKE, due to ad-hoc relay placement or in somespecific networks such as vehicle-to-vehicle communication[16], [17], we assume that both hops are subject to the keyholeeffect.

Our contributions include the following:• We develop new analytical expressions to investigate the

performance of AF systems with OSTBCs and keyholeeffects for downlink communication2. In particular, weinvestigate the system’s average SEP for both linear andsquaring approaches.

• We present new asymptotic results which reveal the effectof keyhole on diversity and array gains of the consideredsystem for both linear and squaring approaches. For SKE,the relaying channel (source-relay-destination link) pro-vides the full cooperative diversity gain of min(nR, nD)for both AF relaying approaches (linear and squaring).However, for the case of DKE, the linear approach cannotoffer any diversity gain, i.e., its diversity order is equalto that of a SISO channel. In contrast, for the squaringapproach, the full achievable diversity gain remains asmin(nR, nD).

• Our analysis gives additional insights for the systemdesigner that for keyhole relay channels, the deploymentof more than nD antennas at the relay, i.e., nR > nD,

1In referring here to SKE, we imply that the first hop is assumed to bekeyhole-free and subject to Rayleigh fading. In contrast, for DKE both hopsexperience the keyhole effect. For a single-antenna relay system, the keyholechannel for mobile relay particularizes to a double fading channel [16], [17].

2In this paper, we have assumed that nS > min(nR, nD) for all cases.Since the considered system is downlink, i.e., nS > nD, the above conditionis always satisfied. As a result, downlink communication implicitly indicatesthat nS > min(nR, nD).

S D

R

nS antennas

nR antennas

nD antennas

HSR HRD

Fig. 1. System model for a dual-hop MIMO AF relay system consisting ofan nS-antenna source, an nR-antenna relay, and an nD-antenna destination.(a) SKE: HHHRD is subject to the keyhole effect and HHHSR is keyhole-free. (b)DKE: Both HHHSR and HHHRD are subject to the keyhole effect.

yields no diversity gain. More importantly, when onlythe second hop suffers from the keyhole effect, the relayshould deploy the linear approach to achieve the fulldiversity gain with low complexity. When both hopsexperience the keyhole effect, the squaring approach ismore favorable than the linear approach because it canonly offer a unit diversity order.

Notation: Vectors and matrices are written as bold lowercaseand uppercase letters, respectively. Superscripts ∗ and † standfor complex conjugate and transpose conjugate, respectively.IIIn represents an n × n identity matrix and ‖AAA‖F definesFrobenius norm of the matrix AAA. E {.} and tr(·) are theexpectation operator and trace of a matrix, respectively. Weuse the notation x ∼ CN (·, ·) to denote that x is complexcircularly symmetric Gaussian distributed. Let xxx ∈ Cm bethe complex Gaussian distributed vector-variate with meanvector vvv and variance matrix ΣΣΣ defined as xxx ∼ Nm (vvv,ΣΣΣ).Kν (·) is the modified Bessel function of the second kind[18, Eq. (8.432.3)]. Finally, let XXX ∈ Cm×n be the com-plex Gaussian distributed matrix-variate defined as XXX ∼Nm,n (MMM,ΣΣΣ,ΦΦΦ) if vec(XXX†) is mn-variate complex Gaussiandistributed with mean vec(MMM †) and covariance ΣΣΣT ⊗ΦΦΦ, where⊗ is the Kronecker product and vec(AAA) denotes the vectorformed by stacking all the columns ofAAA into a column vector.

II. SYSTEM AND CHANNEL MODELS

We consider a communication network where a sourceterminal S communicates with a destination D through theassistance of a relay station R as shown in Fig. 1. In this paper,we assume no direct link between the source and destinationdue to high pathloss and severe shadowing.

We next describe OSTBC transmission over a dual-hopAF relay network in detail. During an Lc-symbol interval,N log2M information bits are mapped to a sequence ofsymbols x1, x2, ..., xN selected from an M -ary phase-shiftkeying (M -PSK) or M -ary quadrature amplitude modulation(M -QAM) signal constellation S using Gray mapping withaverage transmit energy per symbol E

{|xk|2} = P0. Thesesymbols are then encoded with an OSTBC denoted by anLc × nS transmission matrix GGG with code rate Rc whoseelements are the linear combinations of x1, x2, ..., xN andtheir conjugate with the property that the columns of GGG areorthogonal [19].

We assume that the channel is subject to frequency-flatfading and is perfectly known at the destination but unknown

Page 3: Keyhole Effect in Dual-Hop MIMO AF Relay Transmission with Space-Time Block Codes

DUONG et al.: KEYHOLE EFFECT IN DUAL-HOP MIMO AF RELAY TRANSMISSION WITH SPACE-TIME BLOCK CODES 3685

at the source. The source will transmit the OSTBC matrixXXX = GGGT to the relay in the first hop. Let us denote Ps as thetransmit power in nS antennas at the source so that the totaltransmit power of an OSTBC block is E

{‖XXX‖2F

}= LcPs.

The signal received at the relay in the first hop is given byYYYSR = HHHSRXXX +WWWSR, where HHHSR ∼ NnR,nS

(000,Ω1IIInR, IIInS

)is a random channel matrix, with Ω1 = E

{|{HHHSR}ij |2}

for i = 1, 2, . . . , nR and j = 1, 2, . . . , nS, and WWWSR ∼NnR,Nc (000, N0IIInR

, IIILc) is an additive white Gaussian noise(AWGN) matrix, with N0 = E

{|{WWWSR}ij |2}

.

A. Linear Approach

The received signal at the relay, YYYSR, is then multiplied bya fixed gain GLA, and retransmitted to the destination. Thesignal at the destination in the second hop is given by YYYRD =HHHRDGLAYYYSR +WWWRD, where HHHRD ∼ NnD,nR

(000,Ω2IIInD, IIInR

)is a random channel matrix, with Ω2 = E

{|{HHHRD}k�|2}

for k = 1, 2, . . . , nD and � = 1, 2, . . . , nR, and WWWRD ∼NnD,Lc (000, N0IIInD

, IIILc) is an AWGN matrix, with N0 =E{|{WWWRD}k�|2

}.

Utilizing the orthogonal property of OSTBCs, the maximumlikelihood (ML) decoding metric can be decomposed intoa sum of N terms, where each term depends exactly onone complex symbol xn, n = 1, 2, ..., N . Consequently, thedetection of xn is decoupled from the detection of xp forn �= p and the end-to-end instantaneous SNR can be writtenas [10]

γLA =γ

RcnStr

{[G2

LAHHH†RD

(IIInD

+G2LAHHHRDHHH

†RD

)−1

×HHHRDHHHSRHHH†SR

]}, (1)

where γ = Ps/N0 is the average SNR and (1) is obtained

from the fact that E

{‖XXX‖2F

}= LcPs. Given the condition

that the relay does not have full channel knowledge of the firsthop, GLA can be obtained as G2

LA = [nR (Ω1 + 1/γ)]−1 [10],[11]. When the relay is deployed with a single antenna, i.e.,nR = 1, the channel matrices HHHSR and HHHRD for both hopsbecome vectors hhhSR and hhhRD, respectively. The instantaneousSNR for the linear approach given in (1) can now be simplifiedas

γLA =γ

RcnS

‖hhhSR‖2F ‖hhhRD‖2F‖hhhRD‖2F + 1/G2

LA

. (2)

B. Squaring Approach

Using the squaring approach [12]–[15] of OSTBC trans-mission, the received matrix at the relay can be decomposedas yk = ‖HHHSR‖2F xk + ηk, where k = 1, 2, . . . , N and

ηk ∼ CN(0, ‖HHHSR‖2FN0

). With the decomposed symbols

yk at hand, the relay generates an OSTBC matrix and thenamplifies it with an amplifying gain GSA before transmittingto the destination. For the squaring approach, it is plausible toassume that the relay operates in the CSI-assisted mode and itsamplifying gain is defined as GSA = (‖HHHSR‖F)−2 [13]–[15]by excluding the effect of the noise. The received signal at thedestination is given by YYYRD =HHHRDGSAXXX +WWWRD, where XXXis the re-encoded OSTBC at the relay after using the squaring

approach3, whose element is the linear combination of yk andy∗k for k = 1, 2, . . . , N . The end-to-end SNR is given by [13]–[15]

γSA =γ

RcnS× ‖HHHSR‖2F ‖HHHRD‖2F

‖HHHSR‖2F + ‖HHHRD‖2F. (3)

If nR = 1, it can be shown that the SNR expression givenin (3) is equivalent to (2). This demonstrates that the twoapproaches exhibit the same performance when the system hasa single-antenna relay. In the existing literature, to the best ofthe authors’ knowledge, there is no comparison between thetwo approaches, even for the widely treated case of Rayleighfading.

C. Keyhole Models and Statistics of ‖HHHRD‖2F and ‖HHHSR‖2FIn this subsection, we first introduce the keyhole model

adopted in this paper and some statistical properties of the tworandom variables (RVs) ‖HHHRD‖2F and ‖HHHSR‖2F which will behelpful for asymptotic SEP derivation.

1) Single Keyhole Effect: For this scenario, we assume thatthe relay terminal together with the source BS is part of afixed infrastructure network, i.e., the relay has been installedat a strategic location by the network operator [7]–[9]. Hence,the S → R link enjoys a rich-scattering environment, yieldingthe channel gain matrix HHHSR to be of full rank. On the otherhand, in downlink systems, D is considered as a mobile station(MS) and applicable to be in a poor scattering environment. Inorder to model this practical scenario of interest, we assumethat the R → D link is a keyhole channel, i.e., HHHRD is of unitrank. With the keyhole assumption, the channel matrix HHHRD

can be mathematically described as [21] HHHRD = Ω2xxxRDyyy†RD.

Here, xxxRD ∈ CnD and yyyRD ∈ CnR describe the scatteringenvironment at the destination and relay, respectively [21].

2) Double Keyhole Effect: In some unplanned situations,the deployment of the relay may be more or less ad hoc, e.g.,the relay may be placed based on a rough knowledge of thecoverage issues and traffic density (hotspots) in the network.In such cases, both hops can be subject to poor scatteringand thus we assume that both the HHHSR and HHHRD links ofthe network are under the influence of the keyhole effect. Inthis case, since the first-hop channel is now also under thekeyhole effect, the corresponding channel matrix therefore canbe expressed asHHHSR =

√Ω1xxxSRyyy

†SR, where xxxSR ∈ CnR , yyySR ∈

CnS are independent random vectors constituting the scatteringenvironment at the relay and source, respectively [21]. It isimportant to note that for the case of the linear approach, thecurrent form of γLA given in (1) is too complicated to beused for performance evaluation due to the unit-rank propertyof HHHSR. Fortunately, we can utilize the unit-rank property tosimplify the complex form given in (1), which facilitates ouranalysis. The derivation steps are shown in the sequel.

Since HHHSR =√Ω1xxxSRyyy

†SR, the SNR given in (1) can be

rewritten as

γLA =γ

RcnSG2

LAΩ1 ‖yyySR‖2F tr(AAAxxxSRxxx

†SR

), (4)

3In this paper, we apply the general OSTBC construction with the minimumdelay and maximum achievable rate proposed in [20]. The code rates at S

and R are given by �log2(nS)�+1

2�log2(nS)� and �log2(nR)�+1

2�log2(nR)� , respectively, where �·�denotes the ceiling function.

Page 4: Keyhole Effect in Dual-Hop MIMO AF Relay Transmission with Space-Time Block Codes

3686 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 60, NO. 12, DECEMBER 2012

where AAA = HHH†RD

(IIInD

+G2LAHHHRDHHH

†RD

)−1

HHHRD. Owing tothe fact that AAA is a positive definite matrix, we can applythe eigen-decomposition yielding AAA = UUUΛΛΛUUU † where UUU isa unitary matrix and ΛΛΛ is the diagonal matrix containingthe eigenvalues of AAA. Since HHHRD =

√Ω2xxxRDyyy

†RD is a unit-

rank matrix, AAA has only one non-zero eigenvalue denoted as1

G2LA+1/‖HHHRD‖2

F

, leading (4) to become

γLA =γΩ1

RcnS× |z|2 ‖yyySR‖2F ‖HHHRD‖2F

‖HHHRD‖2F + 1/G2LA

, (5)

where z is the first element of vector xxxSR, with xxxSR = UUU †xxxSR.Since UUU is a unitary matrix and xxxSR ∼ NnR

(000, IIInR), we can

easily see that xxxSR ∼ NnR(000, IIInR

) leads to z ∼ CN (0, 1). Ascompared to (1), the new expression of γLA is more tractable.

3) Statistics of ‖HHHRD‖2F and ‖HHHSR‖2F: The statistics of‖HHHRD‖2F and ‖HHHSR‖2F applicable under keyhole conditionswill be utilized in our subsequent performance analysis. Dueto symmetry between ‖HHHRD‖2F and ‖HHHSR‖2F, let us denoteAB ∈ {SR,RD} and � ∈ {1, 2} for the sake of brevity.Since HHHAB =

√Ω�xxxAByyy

†AB, we then can express ‖HHHAB‖2F =

Ω� ‖xxxAB‖2F ‖yyyAB‖2F. As xxxAB and yyyAB are statistically indepen-dent, the PDF of ‖HHHAB‖2F when subject to the keyhole effectis given by [4]

f‖HHHAB‖2F(z) =

2z(nA+nB)/2−1

Γ(nA)Γ(nB)Ω(nA+nB)/2�

KnB−nA

(2

√z

Ω�

).

(6)

Since ‖HHHAB‖2F is the product of two RVs, theCDF of ‖HHHAB‖2F can be written as F‖HHHAB‖2

F(z) =∫∞

0 f‖xxxAB‖2F(w)F‖yyyAB‖2

F

(z

Ω�w

)dw. Note that the CDF of

‖yyyAB‖2F can be given in the form of elementary functions byapplying [18, Eq. (8.352.4)]. Then, utilizing the result of [18,Eq. (3.471.9)], we get the CDF of ‖HHHAB‖2F as

F‖HHHAB‖2F(z) = 1−

nA−1∑k=1

2

Γ(nB)k!

(z

Ω�

)(nB+k)/2

× KnB−k

(2

√z

Ω�

). (7)

III. HIGH-SNR SEP ANALYSIS

It is noted that for the considered SKE and DKE cases,an exact closed-form SEP analysis is not possible. Moreover,using our subsequent analysis, the exact SEP can be evaluatedusing numerical integration. In order to obtain key insights andhow different parameters affect the system performance, wetherefore investigate the high SNR SEP behavior that yieldsthe array and diversity gains of MIMO AF systems with thekeyhole effect. Specifically, in the case of SKE with LA, weuse exact SEP expression [11], which is given in the formof a finite integral whose integrand is the MGF function ofthe SNR, to obtain the asymptotic SEP. In the cases of: (1)SKE with SA and (2) DKE with SA, we utilize an asymptoticanalysis as in [22] to obtain a polynomial approximation tothe exact SEP in the high SNR regime. In the case of DKEwith LA, we obtain the desired diversity order result using anupper and a lower bound to the exact end-to-end SNR.

A. Single Keyhole Effect with Linear Approach

For the dual-hop MIMO AF relaying with linear approach,from (1), the moment generating function (MGF) can beobtained from the definition MLA (s) = EγLA

{e−sγLA} as [10],[11]

MLA (s)

= EHHHRD

⎧⎨⎩⎛⎝ det

(IIInD

+G2LAHHHRDHHH

†RD

)det

(IIInD

+G2LA

(1 + sγΩ1

RcnS

)HHHRDHHH

†RD

)⎞⎠

nS⎫⎬⎭ .

(8)

Let us denote x as a non-zero eigenvalue of HHHRDHHH†RD. Since

HHHRD is of unit rank, it is easy to see that there exists onlyone non-zero eigenvalue of x = ‖HHHRD‖2F. Using this propertyand from (6), we can rewrite (8) as

MγLA(s)=

∫ ∞

0

2(Ω2γ)−(nR+nD)/2

Γ(nR)Γ(nD)

[1 +

G2LAΩ1st

RcnS(1+G2LAγ

−1t)

]−nS

× t(nR+nD)/2−1KnD−nR

(2√

tγΩ2

)dt. (9)

To the best of the authors’ knowledge, (9) has no closed-formsolution. As a result, we present the asymptotic SEP for singlekeyhole effect with linear approach in the following Theorem.

Theorem 1: In the high SNR regime, the SEP expressionfor MIMO AF relaying with linear approach and singlekeyhole effect can be given by

P (SRD)e

(large γ)≈ c1

(Ω1Ω2G

2LAγ

RcnS

)−min(nR,nD)

× Γ(nS −min(nR, nD))Γ(min(nR, nD))

Γ(nS)Γ(nR)Γ(nD)(10)

with the condition that nS > min(nR, nD) and c1 is a constantdepending on the modulation scheme. For example, for M -PSK modulation, c1 is defined as

c1 =

⎧⎪⎪⎪⎨⎪⎪⎪⎩

∫ π− πM

0

(g

sin2 θ

)−nR[ln

(Ω1Ω2G

2LAγg

RcnS sin2 θ

)

−ψ(nR) + ψ(nS − nR)]dθ, for nR = nD,

Γ(|nD−nR|)π

× ∫ π− πM

0

(g

sin2 θ

)−min(nR,nD) dθ, for nR �= nD.(11)

Proof: See Appendix A.Since we consider downlink communication, it is reasonableto assume that nS > nD. As can be observed from (10),the SEP is inversely proportional to γmin(nR,nD)4. Hence, thefull achievable diversity gain provided by the fixed relay linkusing linear approach is min(nR, nD). In addition, as can beobserved from (10), the array gain can be clearly obtained.

B. Double Keyhole Effect with Linear Approach

In the case of the double keyhole channel, as can be seenfrom (5), the exact PDF derivation of γLA requires the statisticsof multiple products and division of RVs. In the consideredproblem, these expressions are not trivial to obtain and do

4Although the asymptotic SEP is given in the form of the product ofpolynomial and logarithm functions with respect to the average SNR γ [23],[24], the diversity order is solely determined by the polynomial term sincelog log γlog γ

can be neglected as γ → ∞.

Page 5: Keyhole Effect in Dual-Hop MIMO AF Relay Transmission with Space-Time Block Codes

DUONG et al.: KEYHOLE EFFECT IN DUAL-HOP MIMO AF RELAY TRANSMISSION WITH SPACE-TIME BLOCK CODES 3687

not lend mathematical tractability for further manipulation.Therefore, we will utilize the upper and lower bounds ofγLA for the analysis instead. Using (5), the instantaneousend-to-end SNR when both hops undergo keyhole can be

rewritten as γLA =(

1γ1

+ c2γ1γ2

)−1

, where c2 = γ/G2LA,

γ1 = Ω1γRcnS

|z|2 ‖yyySR‖2F, and γ2 = γ ‖HHHRD‖2F . Hence, it isconvenient for us to introduce the lower and upper bounds ofγLA as

γ(lo)LA � 1

2min(γ1,

γ1γ2c2

) ≤ γLA ≤ min(γ1,γ1γ2c2

) � γ(up)LA .

(12)

Theorem 2: In the high SNR regime, the SEP expressionfor MIMO AF relaying with linear approach and doublekeyhole effect can be lower and upper bounded as

c3γ

≤P (SRD)e ≤ 2c3

γ, (13)

where

c3 =

Ω2G2LA(nR − 1)(nD − 1)

+ ε

] RcnS

Ω1(nS − 1)πg

×[(M − 1)π

2M+

sin(2π/M)

4M

]. (14)

Proof: See Appendix B.Based on (13), we can observe that the slope of the SEP curvein the high SNR regime is one. In other words, when both hopsexperience the keyhole effect, a relay using the linear approachexhibits an unit diversity order regardless of the number ofantennas.

C. Single Keyhole Effect with Squaring Approach

With the squaring approach, the instantaneous SNR incurredby the dual-hop channel can be given in the form of theharmonic mean of two independent RVs as in (3) and rewrittenas follows:

γSA =1

RcnS

γ2γ3γ2 + γ3

, (15)

where γ3 = γ ‖HHHSR‖2F. In this case, since the first hop, i.e.,S → R, is keyhole-free, the squared Frobenius norm of HHHSR,‖HHHSR‖2F, is the sum of nSnR independent and identicallydistributed exponential RVs. Then, the asymptotic PDF of γ3can be given as [22]

fγ3 (γ3)(large γ)≈ γnSnR−1

3

Γ(nSnR)(γ)nSnR−1. (16)

Depending on the relationship between nR and nD, the asymp-totic SEP expression for MIMO AF relaying with squaringapproach and single keyhole effect can be presented in thefollowing Theorem.

Theorem 3: When nR �= nD, in the high SNR regime, theasymptotic SEP is written as

P (SRD)e

(large γ)≈∏min(nR,nD)

i=1 (2i− 1)

min(nR, nD)

Γ(|nD − nR|)Γ(nR)Γ(nD)

×( RcnS

2gΩ2γ

)min(nR,nD)

. (17)

When nR = nD, in the high SNR regime, the SEP can beupper and lower bounded as

c4(1)

γnR≤ P (SRD)

e ≤ c4(2)

γnR, (18)

where c4(�) is a constant expressed as

c4(�) =1

πΓ(nR)

(RcnS

Ω2g

)nR∫ π−π/M

0

(� sin2 θ

)nR

×[ln

(Ω2γg

�RcnS sin2 θ

)− ψ(nR)

]dθ. (19)

Proof: See Appendix C.By combining (17) and (18), we see that when the fixedrelay terminal uses the squaring approach, the full achievablediversity order is min(nR, nD).

D. Double Keyhole Effect with Squaring Approach

In this case where both hops are subject to the keyholeeffect, the PDF and CDF of γ3 can be obtained from (6) and(7), respectively, by applying a Jacobian transformation. Sincewe consider a downlink communication scenario, i.e., nS >nR, from (25) the asymptotic fγ3 (γ) can be derived as

fγ3 (γ)(large γ)≈ Γ(nS − nR)

Γ(nS)Γ(nR)

γnR−1

(Ω1γ)nR. (20)

Again, similarly as in Sections III-A, III-B, and III-C, bydistinguishing separate cases due to the approximation of themodified Bessel function of the second kind, the asymptoticSEP expression for MIMO AF relaying with squaring ap-proach and double keyhole effect can be presented in thefollowing Theorem.

Theorem 4: In the high SNR regime, the asymptotic SEPexpression can be derived for the cases nR > nD and nR < nD,respectively, as follows:

P (SRD)e

(large γ)≈∏nD

i=1(2i− 1)Γ(nR − nD)

Γ(nR)Γ(nD + 1)

( RcnS

2gΩ2γ

)nD

.

(21)

P (SRD)e

(large γ)≈∏nR

i=1(2i− 1)

Γ(nR + 1)

[Γ(nD − nR)

Γ(nD)ΩnR2

+Γ(nS − nR)

Γ(nS)ΩnR1

]

×(RcnS

2gγ

)nR

. (22)

When nR = nD, in the high SNR regime, the SEP expressioncan be lower and upper bounded as

c5(1)

γnR≤ P (SRD)

e ≤ c5(2)

γnR, (23)

where c5(�) is a constant given by

c5(�) =(RcnS)

nR

πΓ(nR)

∫ π−π/M

0

(� sin2 θ

g

)nR

×⎡⎣ ln

(Ω1γg

�RcnS sin2 θ

)− ψ(nR)

ΩnR2

+Γ(nS − nR)

ΩnR1

⎤⎦ dθ.

(24)

Proof: See Appendix D.

Page 6: Keyhole Effect in Dual-Hop MIMO AF Relay Transmission with Space-Time Block Codes

3688 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 60, NO. 12, DECEMBER 2012

Fig. 2. SEP of (4, 2, 2) and (5, 4, 3)-MIMO AF relay systems for 8-PSKmodulation versus SNR when only the second hop experiences the keyholeeffect and the relay uses the linear approach.

By combining (21), (22), and (23), we can observe that thediversity order is min(nR, nD). Therefore, compared with theunit diversity order achieved with the linear approach (cf.Section III-B), a larger diversity order can be achieved withthe squaring approach.

IV. NUMERICAL RESULTS AND DISCUSSION

In this section, we investigate the keyhole effect on the SEPperformance of OSTBC MIMO AF relaying with the help ofthe analytical derivation developed in Section III. To illustratethe correctness of the asymptotic result, we also provideexact numerical results, which are obtained from numericalintegration. For example, in the case of fixed relay with thelinear approach, from (9), we can evaluate the exact SEPusing numerical integration techniques. However, these SEPexpressions are in the form of double or triple integrals and donot reveal any insight into the system performance. Moreover,simulation results also confirm our analytical results but arenot shown here to avoid clutter in the figures. In all examples,results are shown for 8-PSK modulation and unit variances(Ω1 = Ω2 = 1). We consider different numbers of antennasat S, R, D denoted as (nS, nR, nD), where nS > min(nR, nD).In addition, the OSTBCs are generated from [20], e.g., thecode-rates for the case of two and three transmit antennas areone and 3/4, respectively.

For the linear approach, the SEP when only the second hopexperiences the keyhole effect is shown in Fig. 2, where wecompare asymptotic SEP with exact numerical results for twodifferent antenna configurations, e.g., (4, 2, 2) and (5, 4, 3).As expected, the asymptotic curves exactly converge to theexact curves in the high SNR regime. We can see that theslopes of SEP curves are regulated by the minimum numberof antennas at the relay and destination. Fig. 3 displays theSEP performance with DKE and the squaring approach. Wehave plotted the upper asymptotic bounds for the two differentMIMO AF relay systems as in the above example. Clearly, as

Fig. 3. SEP of (4, 2, 2) and (5, 4, 3)-MIMO AF relay systems for 8-PSKmodulation versus SNR when both hops experience keyhole effect and therelay uses the linear approach.

Fig. 4. SEP of (4, 3, 2) and (5, 4, 4)-MIMO AF relay systems for 8-PSKmodulation versus SNR when only the second hop experiences the keyholeeffect and the relay uses the squaring approach.

observed from the plots, the upper bound becomes very tight inthe high SNR regime and can be considered as the asymptoticSEP. For further comparison, the two systems exhibit the samediversity gain as expected. We see that as the number ofantennas increases, i.e., from (4, 2, 2) to (5, 4, 3), the slopes ofSEP curves remain unchanged and equal to one, which agreeswith our analytical conclusion in Section III-C.

For the squaring approach, Fig. 4 shows the SEP perfor-mance of the two different MIMO AF relay systems, i.e.,(4, 3, 2) and (5, 4, 4), when only the second hop experiencesthe keyhole effect. The SEP performance improves as themin(nR, nD) increases. Again, we observe an excellent agree-ment between the asymptotic and exact curves in the high SNRregime. In Fig. 5, we plot the average SEP when both hops

Page 7: Keyhole Effect in Dual-Hop MIMO AF Relay Transmission with Space-Time Block Codes

DUONG et al.: KEYHOLE EFFECT IN DUAL-HOP MIMO AF RELAY TRANSMISSION WITH SPACE-TIME BLOCK CODES 3689

Fig. 5. SEP of (4, 2, 3), (5, 4, 3), and (5, 4, 4)-MIMO AF relay systemsfor 8-PSK modulation versus SNR when both hops experience the keyholeeffect and the relay uses the squaring approach.

Fig. 6. SEP of (6, nR, 2) and (7, nR, 3)-MIMO AF relay systems for 8-PSKmodulation versus SNR when only the second hop experiences the keyholeeffect. For comparison, SEPs for direct link with keyhole and single antennarelaying link are also shown.

are subject to keyhole fading. Three specific system configura-tions, i.e., (5, 4, 4), (5, 4, 3), and (4, 2, 3), corresponding to thethree conditions in the Section III-D (i.e., nR = nD, nR > nD,and nR < nD), are used. In the three cases, our asymptoticresults are seen to converge to the respective exact curves forrelatively high SNR levels (SNR > 20 dB). As expected, thebest performance among the three examples is achieved for(5, 4, 4).

To further demonstrate the cooperative diversity derived inthe previous section, we plot the SEP for (6, nR, 2) with thelinear approach and varying nR from three to five and for(7, nR, 3) with the squaring approach and varying nR fromfour to six. For comparison, we also plot the SEP for single-

hop non-cooperative communications with keyhole and theSEP for single antenna relay. Here, we assume that R is locatedhalf-way between S and D, which results in the channel meanpower for the direct link as Ω0 = 1/16. As can be observedfrom Fig. 6, increasing the number of antennas at relays whilekeeping nD unchanged results in no diversity enhancement.This observation is in line with our analytical result derivedin the previous section as the full achievable diversity gainis min(nR, nD). In fact, under such a severe condition it isunnecessary to deploy a large number of antennas at therelay, but only requiring nR = nD. More importantly, wecan see that direct communication, i.e., (nS, nD) = (7, 3),exhibits the same diversity gain as MIMO AF relaying withthe squaring approach, i.e., (7, nR, 3). However, relaying linkwith the squaring approach significantly outperforms the directlink in terms of array gain. Also, when SNR≤ 35 dB theSEP of direct communication is inferior to that of MIMO AFrelay with the linear approach, which clearly highlights theadvantage of using relays in keyhole fading.

V. CONCLUSION

We have investigated the effect of keyhole on the perfor-mance of downlink AF relay systems with OSTBC transmis-sion. In particular, we have investigated the effect of keyholeon the SEP performance when the AF relay operates in eitherlinear or squaring approaches. Our tractable asymptotic SEPexpressions reveal both diversity and array gains and provideimportant insights for radio system designers. For the casewhen only the second hop suffers from the keyhole effect, wehave suggested to apply the linear approach at the relay forobtaining the full achievable diversity gain of min(nR, nD)while keeping low complexity for the relay. In contrast, for amore severe scenario where both hops are keyhole channels,the squaring approach should be used to keep the diversityorder as min(nR, nD) since the linear approach does not offerany diversity gain.

APPENDIX A: PROOF OF THEOREM 1

To study the high SNR performance, we make use of thefact that for small values of z, Kn (z) can be approximatedas [25]

Kn (z)(small z)≈

{ln(2z

)for n = 0,

Γ(|n|)2

(2z

)|n|for n �= 0.

(25)

By substituting (25) into (9), we obtain an asymptoticMγLA

(s) in the high SNR regime. Note that depending on thevalue of nR and nD, KnD−nR

(·) can be differently approxi-mated as in (25). Therefore, we will separately investigatetwo cases as follows: For the case nR = nD, replacingKnD−nR

(2√

tγΩ2

)by 1

2 ln(

γΩ2

t

)and neglecting the small

term relative to γ in the integrand of (9) results in

MγLA(s)

(large γ)≈ (Ω2γ)−nR

Γ(nR)Γ(nD)

[∫ ∞

0

ln(Ω2γ)tnR−1(

1 +G2

LAΩ1sRcnS

t)nS

dt

−∫ ∞

0

tnR−1 ln(t)(1 +

G2LAΩ1sRcnS

t)nS

dt

]. (26)

Page 8: Keyhole Effect in Dual-Hop MIMO AF Relay Transmission with Space-Time Block Codes

3690 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 60, NO. 12, DECEMBER 2012

The first and second integral in the above equation can beeasily computed by applying the results of [18, Eq. (3.194.3)]and [26, Eq. (2.6.4.7)], respectively, with the condition thatnS > nR. After several algebraic manipulations, the MGF ofγLA can be written as

MγLA(s)

(large γ)≈(

Ω1Ω2G2LAγs

RcnS

)−nRΓ(nS − nR)

Γ(nS)Γ(nR)

×[ln

(Ω1Ω2G

2LAγs

RcnS

)− ψ(nR) + ψ(nS − nR)

]. (27)

For the case nR �= nD, we can find the MGF of γLA as

MγLA(s)

(large γ)≈ (Ω2γ)−min(nR,nD)

Γ(nR)Γ(nD)

×∫ ∞

0

tmin(nR,nD)−1

(1 +

G2LAΩ1s

RcnSt

)−nS

dt. (28)

Note that the integral (28) converges when nS > min(nR, nD)which then yields

MγLA(s)

(large γ)≈(

Ω1Ω2G2LAγs

RcnS

)−min(nR,nD)

× Γ(nS −min(nR, nD))Γ(min(nR, nD))Γ(|nD − nR|)Γ(nS)Γ(nR)Γ(nD)

.

(29)

By combining the two cases and using the fact that the exactSEP of M -PSK modulation is given by [11, Eq. (21)]

P (SRD)e =

1

π

∫ π− πM

0

MγLA

(g

sin2 θ

)dθ (30)

where g = sin2(

πM

), the asymptotic SEP of a dual-hop

channel, i.e., S → R → D link, when the fixed relay terminaloperates in linear mode can be expressed as (10), whichcompletes our proof.

APPENDIX B: PROOF OF THEOREM 2

We first derive the upper bound and note thatthe derivation of lower bound can be followedaccordingly. By definition, the CDF of γ

(up)LA is

given by Fγ(up)LA

(γ) = Pr(γ1 < γ, γ1 <

γ1γ2

c2

)+

Pr

(γ1γ2c2

< γ,γ1γ2c2

< γ1

)︸ ︷︷ ︸

L

. In addition, we have

L = Pr (γ1 < γ, γ2 < c2) + Pr (γ1 > γ, γ1γ2 < γc2).As a result, the CDF of γ

(up)LA can be rewritten as

Fγ(up)LA

(γ) = Pr (γ1 < γ, γ2 > c2) + Pr (γ1 < γ, γ2 < c2)︸ ︷︷ ︸=Pr(γ1<γ)

+ Pr (γ1 > γ, γ1γ2 < γc2), which then yields

Fγ(up)LA

(γ) = Fγ1 (γ) + Pr(γ < γ1 <

γc2γ2

). Since further

manipulations of the exact Fγ(up)LA

(γ) is cumbersome, weasymptotically apply the following identity

Fγ(up)LA

(γ)(large γ)≈ Pr (γ2 < c2) Pr

(γ1γ2c2

< γ

)+ Pr (γ2 ≥ c2) Pr (γ1 < γ) . (31)

Since γ1 is the product of exponent and chi-square RVs, itsPDF and CDF are given by, respectively

fγ1 (x) =2x(nS−1)/2

Γ(nS)[Ω1γ/(RcnS)](nS+1)/2

×KnS−1

(2

√x

Ω1γ/(RcnS)

), (32)

Fγ1 (x) = 1− 2xnS/2

Γ(nS)[Ω1γ/(RcnS)]nS/2

×KnS

(2

√x

Ω1γ/(RcnS)

). (33)

Moreover, the statistics of γ2 can be obtained immediatelyfrom the PDF and CDF of ‖HHHRD‖2F given in (6) and (7),respectively. Our aim now is to calculate the MGF of γ(up)LA .To do so, we differentiate (31) with respect to γ to obtain thePDF of γ(up)LA as

fγ(up)LA

(γ|γ2) = εc2γ2fγ1

(c2γ

γ2|γ2)+ εfγ1 (γ) , (34)

where ε = Fγ2 (c2) can be deduced from (7) and ε = 1 − ε.As the MGF of γ(up)LA is the Laplace transform of its PDF, wehave

Mγ(up)LA

(s) = ε

∫ ∞

0

Mγ1

(sγ2c2

)fγ2 (γ2) dγ2 + εMγ1 (s) ,

(35)

where the first summand in (35) is obtained by exchanging theorder of double integral, which is originated from the marginalPDF, with respect to the two variables γ and γ2; and Mγ1 (s)is the MGF of γ1 shown as follows:

Mγ1 (s) =1

Ω1γs/(RcnS)Ψ

(1, 2− nS,

1

Ω1γs/(RcnS)

),

(36)

where (36) follows from (32) and Ψ(a, b; z) is the confluenthypergeometric function [18, Eq. (9.211.4)]. Since nS ≥ 2,

from (36) and using the fact that Ψ(a, b; z)(small z)≈ Γ(1−b)

Γ(1+a−b)

if b ≤ 0 [27], we get

Mγ1 (s)(large γ)≈ 1

(nS − 1)Ω1γs/(RcnS). (37)

By substituting (37) and (6) into (35), the integral can beapproximated as∫ ∞

0

Mγ1

(sγ2c2

)fγ2 (γ2) dγ2

(large γ)≈ 2RcnS

Ω1G2LA(Ω2γ)(nR+nD)/2(nS − 1)Γ(nR)Γ(nD)s

×∫ ∞

0

γ(nR+nD)/2−22 KnD−nR

(2

√γ2Ω2γ

)dγ2

=RcnS

Ω1Ω2G2LA(nS − 1)(nR − 1)(nD − 1)γs

, (38)

where (38) is obtained by making use of [18, Eq. (6.561.16)].Next, combining (37) and (38) with (35), the high SNRexpression of the MGF of γ(up)LA can be rewritten as

Mγ(up)LA

(s) =

Ω2G2LA(nR − 1)(nD − 1)

+ ε

] RcnS

Ω1(nS − 1)γs.

(39)

Page 9: Keyhole Effect in Dual-Hop MIMO AF Relay Transmission with Space-Time Block Codes

DUONG et al.: KEYHOLE EFFECT IN DUAL-HOP MIMO AF RELAY TRANSMISSION WITH SPACE-TIME BLOCK CODES 3691

The asymptotic MGF of γ(lo)LA can be easily obtained from (39)by utilizing the fact that M

γ(lo)LA

(s) = Mγ(up)LA

(12s). Hence,

the asymptotic SEP can be shown in (13), which finalizes theproof.

APPENDIX C: PROOF OF THEOREM 3

We first consider for the case nR �= nD. From (25) and (6),the asymptotic PDF of γ2 can be given by

fγ2 (γ2)(large γ)≈ Γ(|nD − nR|)

Γ(nR)Γ(nD)

γmin(nR,nD)−12

(Ω2γ)min(nR,nD). (40)

Following the same approach as in [22]5, the SEP canbe asymptotically obtained by the first non-zero high orderderivative of fZ (z) as

P (SRD)e

(large γ)≈∏d+1

i=1 (2i− 1)

(d+ 1)!

(RcnS

2g

)d+1∂d

∂zdfZ (0) ,

(41)

where Z = γ2γ3

γ2+γ3. Our main objective now is to study the

behavior of fZ (z) in the high SNR regime. Let us write thePDF of Z as

fZ (z) = fγ2 (z) +

∫ ∞

0

∂[Fγ3

(z2

x + z)fγ2 (z + x)

]∂z

dx.

(42)

Applying the Leibniz rule, the d-th order derivative of fZ (z)at zero value can be expressed as [18, Eq. 0.42]

∂d

∂zdfZ (0) =

∂d

∂znfγ2 (0)︸ ︷︷ ︸I1

+

∫ ∞

0

d+1∑i=0

(d+ 1

i

)∂iFγ3

(z2

x +z)

∂zi

∣∣∣∣z=0

∂d+1−ifγ2 (z + x)

∂zd+1−i

∣∣∣∣z=0

dx

︸ ︷︷ ︸I2

.

(43)

The first summand I1 can be easily obtained from (40) as

I1 =

{Γ(|nD−nR|)Γ(nR)Γ(nD)

Γ(min(nR,nD))

(Ω2γ)min(nR,nD) if d = min(nR, nD)− 1,

0 if d < min(nR, nD)− 1.

(44)

To calculate the second summand I2, we use the i-th orderderivative of the composite function [18, Eq. 0.430] whichresults in

∂iFγ3

(t = z2

x + z)

∂zi

∣∣∣∣∣∣z=0

=

i∑u=1

u−1∑v=0

(u

v

)(−1)v

u!tv(0)

× ∂uFγ3 (t)

∂tu

∣∣∣∣z=0

∂itu−v

∂zu−v

∣∣∣∣z=0

. (45)

It is observed that only v = 0 makes tv(0) = ( z2

x + z)v∣∣∣γ=0

be non-zero. From (16), the highest order of Fγ3 (t) is nSnR

5Note that in different relay system contexts, the adopted asymptoticapproach has been widely used in the existing literature to characterize thediversity and the array gains. See for example [28, Appendix] and [29].

which allows us to select u = nSnR. Hence, (45) becomes

∂iFγ3

(t = z2

x + z)

∂zi

∣∣∣∣∣∣z=0

=1

Γ(nSnR + 1)(γ)nSnR−1

∂itnSnR

∂znSnR

∣∣∣∣z=0

. (46)

It is obvious that I2 equals to zero when d ≤ min(nR, nD)−1.This is because with i ≤ d+ 1 ≤ min(nR, nD) < nSnR, (46)equals to zero. Hence, we will select d = min(nR, nD)−1. Byjointly considering the aforementioned results, we can obtainthe asymptotic SEP as in (17).

Next we consider for the case nR = nD by introducing thelower and upper bound of γSA as

γ(lo)SA � 1

2RcnSmin(γ2, γ3)

≤ γSA ≤ 1

RcnSmin(γ2, γ3) � γ

(up)SA . (47)

As observed from (47), the bounds in this case involve twoindependent RVs as opposed to (12) which is related to twodependent RVs. Hence, it is important to note that althoughwe use the lower and upper bounds as in Section III-B,the mathematical derivations will proceed differently. We areinterested in deriving the MGF of γ(up)SA since the MGF of γ(lo)SAcan be followed accordingly. Let us denote T = min(γ2, γ3).It is easy to see that as

Mγ(up)SA

(s) = Mγ2

(s

RcnS

)+Mγ3

(s

RcnS

)−∫ ∞

0

fγ2 (t)Fγ3 (z) e− st

RcnS dt

−∫ ∞

0

fγ3 (t)Fγ2 (t) e− st

RcnS dt. (48)

To proceed, we substitute (7) into (48) and make use of the factthat γ3 is the sum of nSnR independent exponential variates.After several manipulations, the MGF of γ(up)SA can be re-expressed as

Mγ(up)SA

(s) =

∫ ∞

0

Afγ2 (t) e− st

RcnS dt︸ ︷︷ ︸I3

+

∫ ∞

0

Bfγ3 (t) e− st

RcnS dt︸ ︷︷ ︸I4

, (49)

where A and B are, respectively, given by

A =

nSnR−1∑k=0

(t

Ω1γ

)ke− t

Ω1γ

k!,

B =

nR−1∑k=0

2

Γ(nD)k!

(t

Ω2γ

)(nD+k)/2

KnD−k

(2

√t

Ω2γ

).

(50)

When nR = nD, using (25) and (6), an asymptotic expressionfor the PDF of γ2 can be obtained as

fγ2 (t)(large γ)≈

tnR−1 ln(

Ω2γt

)Γ(nR)2(Ω2γ)nR

. (51)

Page 10: Keyhole Effect in Dual-Hop MIMO AF Relay Transmission with Space-Time Block Codes

3692 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 60, NO. 12, DECEMBER 2012

Substituting (50) and (51) into (49) yields

I3(large γ)≈

nSnR−1∑k=0

1

Γ(nR)2Ωk1Ω

nR2 k!γnR+k

×∫ ∞

0

tnR+k−1e−( 1

Ω1γ + sRcnS

)tln

(Ω2γ

t

)dt,

(large γ)≈nSnR−1∑k=0

Γ(nR + k)[ln(

Ω2γsRcnS

)− ψ(nR + k)

]Γ(nR)2Ωk

1ΩnR2 k!

×(RcnS

γs

)nR+k

, (52)

where (52) is obtained by using 1Ω1γ

(large γ) 1RcnS

and [18,Eq. (4.352.1)]. Similarly, we get the following approximationfor I4:

I4(large γ)≈

nR−1∑k=0

Γ(nR − k)Γ(nSnR + k)

Γ(nR)Γ(nSnR)Ωk2Ω

nSnR1 k!

(RcnS

γs

)nSnR+k

.

(53)

Since I3 and I4 are proportional to(

)nR+k

and(

)nSnR+k

with k being an integer, respectively, I4 can be neglected ascompared to I3. Then by selecting the index k = 0 (highervalues of k can be omitted) for I3, the asymptotic MGF ofγ(up)SA is given by

Mγ(up)SA

(s)(large γ)≈

ln(

Ω2γsRcnS

)− ψ(nR)

Γ(nR)ΩnR2

(RcnS

γs

)nR

. (54)

Using (54), the SEP behavior in the high SNR regime per-taining to the case of nR = nD can be given by (18), whichconcludes our proof.

APPENDIX D: PROOF OF THEOREM 4

When nR > nD, by following the same approach as inSection III-C, we can easily obtain (21). For the case nR < nD,we can obtain I1 given in (43) as

I1 =

{Γ(nD−nR)

Γ(nD)(Ω2γ)nRif d = nR − 1,

0 if d < nR − 1.(55)

In Section III-C, I2 given in (43) is zero. In contrast, I2now becomes non-zero and the index i can be selected asi = d + 1 = nR, which then allows us to rewrite theright-hand-side of (45) as Γ(nS−nR)

Γ(nS)(Ω1γ)nR. In addition, the term

∂d+1−ifγ2 (z+x)

∂zd+1−i

∣∣∣z=0

of I2 given in (43) now becomes fγ2 (x)

and is given by I2 = Γ(nS−nR)Γ(nS)(Ω1γ)nR

. Utilizing this result andpulling (55) together with (43) and (41), the asymptotic SEPis expressed as (22). The derivation for the case nR = nD

follows the same pattern as in Section III-C and therefore isomitted for brevity. Specifically, the result of I3 can be shownas

I3(large γ)≈

[ln(

Ω1γsRcnS

)− ψ(nR)

]Γ(nR)Ω

nR2

(RcnS

γs

)nR

. (56)

In contrast to the derivation in Section III-C, I4 can notbe neglected. In fact, it is comparable with I3 and can beexpressed as

I4(large γ)≈ Γ(nS − nR)

Γ(nR)ΩnR1

(RcnS

γs

)nR

. (57)

which then allows us to obtain (23), which finally completesthe proof.

REFERENCES

[1] D. Gesbert, M. Shafi, D. shan Shiu, P. J. Smith, and A. Naguib, “Fromtheory to practice: an overview of MIMO space-time coded wirelesssystems,” IEEE J. Sel. Areas Commun., vol. 21, no. 3, pp. 281–302,Apr. 2003.

[2] S. Loyka and A. Kouki, “On MIMO channel capacity, correlations,and keyholes: analysis of degenerate channels,” IEEE Trans. Commun.,vol. 50, no. 12, pp. 1886–1888, Dec. 2002.

[3] P. Almers, F. Tufvesson, and A. F. Molisch, “Keyhole effects in MIMOwireless channels-measurements and theory,” IEEE Trans. WirelessCommun., vol. 5, no. 12, pp. 3596–3604, Dec. 2006.

[4] H. Shin and J. H. Lee, “Performance analysis of space–time block codesover keyhole Nakagami-m fading channels,” IEEE Trans. Veh. Technol.,vol. 53, no. 2, pp. 351–362, Mar. 2004.

[5] Y. Fan and J. Thompson, “MIMO configurations for relay channels:theory and practice,” IEEE Trans. Wireless Commun., vol. 6, no. 5, pp.1774–1785, May 2007.

[6] H. S. Muhaidat, M. Uysal, and R. Adve, “Pilot-symbol-assisted detectionscheme for distributed orthogonal space–time block coding,” IEEETrans. Wireless Commun., vol. 8, no. 3, pp. 1057–1061, Mar. 2009.

[7] O. Souihli and T. Ohtsuki, “Cooperative diversity can mitigate keyholeeffects in wireless MIMO systems,” in Proc. 2009 IEEE GLOBECOM,pp. 1–6.

[8] ——, “The MIMO relay channel in the presence of keyhole effects,” inProc. 2010 IEEE ICC.

[9] T. Q. Duong, H. A. Suraweera, T. A. Tsiftsis, H.-J. Zepernick, andA. Nallanathan, “OSTBC transmission in MIMO AF relay systems withkeyhole and spatial correlation effects,” in Proc. 2011 IEEE ICC, pp.1–6.

[10] T. Q. Duong, H. Shin, and E.-K. Hong, “Effect of line-of-sight ondual-hop nonregenerative relay wireless communications,” in Proc. 2007IEEE VTC – Fall, pp. 571–575.

[11] P. Dharmawansa, M. R. McKay, and R. K. Mallik, “Analytical perfor-mance of amplify-and-forward MIMO relaying with orthogonal space–time block codes,” IEEE Trans. Commun., vol. 58, no. 7, pp. 2147–2158,July 2010.

[12] X. Li, T. Luo, G. Yue, and C. Yin, “A squaring method to simplify thedecoding of orthogonal space-time block codes,” IEEE Trans. Commun.,vol. 49, no. 10, pp. 1700–1703, Oct. 2001.

[13] I.-H. Lee and D. Kim, “End-to-end BER analysis for dual-hop OSTBCtransmissions over Rayleigh fading channels,” IEEE Trans. Commun.,vol. 56, no. 3, pp. 347–351, Mar. 2008.

[14] S. Chen, W. Wang, and X. Zhang, “Performance analysis of OSTBCtransmission in amplify-and-forward cooperative relay networks,” IEEETrans. Veh. Technol., vol. 59, no. 1, pp. 105–113, Jan. 2010.

[15] L. Yang and Q. T. Zhang, “Performance analysis of MIMO relaywireless networks with orthogonal STBC,” IEEE Trans. Veh. Technol.,vol. 59, no. 7, pp. 3668–3674, Sep. 2010.

[16] H. Ilhan, M. Uysal, and I. Altunbas, “Cooperative diversity for interve-hicular communication performance analysis and optimization,” IEEETrans. Veh. Technol., vol. 38, no. 3, pp. 1218–1228, Mar. 2009.

[17] F. Gong, J. Ge, and N. Zhang, “SER analysis of the mobile-relay-basedM2M communication over double Nakagami-m fading channels,” IEEECommun. Lett., vol. 15, no. 1, pp. 34–36, Jan. 2011.

[18] I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, andProducts, 6th edition. Academic, 2000.

[19] V. Tarokh, H. Jafarkhani, and A. R. Calderbank, “Space–time blockcodes from orthogonal designs,” IEEE Trans. Inf. Theory, vol. 45, no. 5,pp. 1456–1467, July 1999.

[20] O. Tirkkonen and A. Hottinen, “Square-matrix embeddable space–timeblock codes for complex signal constellations,” IEEE Trans. Inf. Theory,vol. 48, no. 2, pp. 384–395, Feb. 2002.

[21] D. Chizhik, G. J. Foschini, M. J. Gans, and R. A. Valenzuela, “Key-holes, correlations, and capacities of multielement transmit and receiveantennas,” IEEE Trans. Wireless Commun., vol. 1, no. 2, pp. 361–368,Apr. 2002.

Page 11: Keyhole Effect in Dual-Hop MIMO AF Relay Transmission with Space-Time Block Codes

DUONG et al.: KEYHOLE EFFECT IN DUAL-HOP MIMO AF RELAY TRANSMISSION WITH SPACE-TIME BLOCK CODES 3693

[22] A. Ribeiro, X. Cai, and G. B. Giannakis, “Symbol error probabilitiesfor general cooperative links,” IEEE Trans. Wireless Commun., vol. 4,no. 3, pp. 1264–1273, May 2005.

[23] Y. Jing and B. Hassibi, “Distributed space-time coding in wireless relaynetworks,” IEEE Trans. Wireless Commun., vol. 5, no. 12, pp. 3524–3536, Dec. 2006.

[24] Y. Jing and H. Jafarkhani, “Using orthogonal and quasi-orthogonaldesigns in wireless relay networks,” IEEE Trans. Inf. Theory, vol. 53,no. 11, pp. 4106–4118, Nov. 2007.

[25] M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions.Dover Publications Inc., 1974.

[26] A. P. Prudnikov, Y. A. Brychkov, and O. I. Marichev, Integrals andSeries, Vol. 1. Gordon and Breach Science, 1986.

[27] M. Abramowitz and I. A. Stegun, Handbook of Mathematical Func-tions with Formulas, Graphs, and Mathematical Tables. U.S. Dept. ofCommerce, 1970.

[28] Z. Fang, L. Li, and Z. Wang, “Asymptotic performance analysis ofmultihop relayed transmissions over Nakagami-m fading channel,”IEICE Trans. Commun., vol. E91-B, no. 12, pp. 4081–4084, Dec. 2008.

[29] F. Xu, F. C. M. Lau, and D.-W.Yue, “Diversity order for amplify-and-forward dual-hop systems with fixed-gain relay under Nakagami fadingchannels,” IEEE Trans. Wireless Commun., vol. 9, no. 1, pp. 92–98, Jan.2010.

Trung Q. Duong (S’05) was born in HoiAn town,Quang Nam province, Vietnam, in 1979. He receivedthe B.S. degree in electrical engineering from HoChi Minh City University of Technology, Vietnam in2002, and the M.Sc. degree in computer engineeringfrom Kyung Hee University, South Korea, in 2005.In April 2004, he joined the faculty of electri-cal engineering of Ho Chi Minh City Universityof Transport, Vietnam. He was a recipient of theKorean Government IT Scholarship Program forInternational Graduate Students from 2003 to 2007.

He was awarded the Best Paper Award of IEEE Student Paper Contest - IEEESeoul Section in December 2006 and was listed in the finalist for the bestpaper award at the IEEE Radio and Wireless Symposium, San Diego, U.S.A.in 2009.

Mr. Duong has been acting as a frequent reviewer for numerous jour-nals/conferences and a TPC member for many conferences including ICC,WCNC, VTC, PIMRC. He has been a TPC co-chair of the InternationalConference on Computing, Managements, and Telecommunications 2013(ComManTel2013). He has been working as a visiting scholar at PolytechnicInstitute of New York University from December 2009 to January 2010and Singapore University of Technology and Design from July 2012 toAugust 2012. In December 2007, he joined the Radio Communication Group,Blekinge Institute of Technology, Sweden as a research staff working towardhis Ph.D. degree in radio communications. His current research interestsinclude cross-layer design, cooperative communications, and cognitive radionetworks.

Himal A. Suraweera (S’04, M’07) received theB.Sc. degree (first class honors) in electrical andelectronics engineering Peradeniya University, Per-adeniya, Sri Lanka, in 2001 and the Ph.D. degreefrom Monash University, Melbourne, Australia, in2007. He was also awarded the 2007 Mollie Hol-man Doctoral and 2007 Kenneth Hunt Medals forhis doctoral thesis upon graduating from MonashUniversity. From 2001 to 2002, he was with theDepartment of Electrical and Electronics Engineer-ing, Peradeniya University, as an Instructor. From

October 2006 to January 2007 he was at Monash University as a ResearchAssociate. From February 2007 to June 2009, he was at the center forTelecommunications and Microelectronics, Victoria University, Melbourne,Australia as a Research Fellow. From July 2009 to January 2011, he was withthe Department of Electrical and Computer Engineering, National Universityof Singapore, Singapore as a Research Fellow. He is now a Research Fellowat the Singapore University of Technology and Design, Singapore. His mainresearch interests include relay networks, cognitive radio, MIMO, wirelesssecurity and Green communications.

Dr. Suraweera is an associate Editor of the IEEE COMMUNICATIONSLETTERS. He received an IEEE COMMUNICATIONS LETTERS exemplaryreviewer certificate in 2009 and an IEEE Communications Society Asia-Pacific Outstanding Young Researcher Award in 2011. He was a recipientof an International Postgraduate Research Scholarship from the AustralianCommonwealth during 2003-2006.

Theodoros A. Tsiftsis (S’02-M’04-SM’10) wasborn in Lamia, Greece, in November 1970. Hereceived the degree in Physics from the AristotleUniversity of Thessaloniki, Greece, in 1993, and theM.Sc. degree in Digital Systems Engineering fromthe Heriot-Watt University, Edinburgh, Scotland,U.K., in 1995. Also, he received the M.Sc. degreein Decision Sciences from the Athens Universityof Economics and Business, Greece, in 2000 andthe Ph.D. degree in Electrical Engineering fromthe University of Patras, Greece, in 2006. He is

currently an Assistant Professor in the Department of Electrical Engineeringat Technological Educational Institute of Lamia, Greece.

His major research interests include relay assisted and cooperative com-munications,wireless communications over fading channels, wireless commu-nications theory and optical wireless communications. He has published andpresented more than 50 technical papers in scientific journals and internationalconferences.

Dr. Tsiftsis acts as reviewer for several international journals and he ismember of the Editorial Boards of IEEE TRANSACTIONS ON VEHICULARTECHNOLOGY, IEEE COMMUNICATIONS LETTERS and IET Communica-tions.

Hans-Jurgen Zepernick (M’94-SM’11) receivedthe Dipl.-Ing. degree from the University of Siegenin 1987 and the Dr.-Ing. degree from the Universityof Hagen in 1994. From 1987 to 1989, he was withSiemens AG, Germany. He is currently a Professorof radio communications at the Blekinge Instituteof Technology, Sweden. Prior to this appointment,he held the positions of Professor of wireless com-munications at Curtin University of Technology;Deputy Director of the Australian Telecommuni-cations Research Institute; and Associate Director

of the Australian Telecommunications Cooperative Research Centre. Hisresearch interests include cooperative communications, cognitive radio net-works, mobile multimedia, and perceptual quality assessment.

Arumugam Nallanathan (S’97-M’00-SM’05) isthe Head of Graduate Studies in the School ofNatural and Mathematical Sciences and a Readerin Communications at King’s College London, Lon-don, U.K. From August 2000 to December 2007,he was an Assistant Professor in the Department ofElectrical and Computer Engineering at the NationalUniversity of Singapore, Singapore. His researchinterests include smart grid, cognitive radio, andrelay networks. He has authored nearly 200 journaland conference papers. He is an Editor for IEEE

TRANSACTIONS ON COMMUNICATIONS, IEEE TRANSACTIONS ON VEHIC-ULAR TECHNOLOGY, IEEE WIRELESS COMMUNICATIONS LETTERS, andIEEE SIGNAL PROCESSING LETTERS. He served as an Editor for IEEETRANSACTIONS ON WIRELESS COMMUNICATIONS (2006-2011) and as aGuest Editor for the EURASIP Journal of Wireless Communications andNetworking: Special Issue on UWB Communication Systems-Technology andApplications. He served as the General Track Chair for the Spring 2008IEEE Vehicular Technology Conference (VTC’2008) and Co-Chair for the2008 IEEE Global Communications Conference (GLOBECOM’2008) SignalProcessing for Communications Symposium, 2009 IEEE International Confer-ence on Communications (ICC’2009) Wireless Communications Symposium,2011 IEEE Global Communications Conference (GLOBECOM’2011) SignalProcessing for Communications Symposium and the 2012 IEEE InternationalConference on Communications (ICC’2012) Signal Processing for Communi-cations Symposium. He also served as the Technical Program Co-Chair for the2011 IEEE International Conference on Ultra-Wideband (ICUWB’2011). Hecurrently serves as the Co-Chair for the 2013 IEEE Global CommunicationsConference (GLOBECOM’2013) Communications Theory Symposium. Heis the Vice-Chair for the Signal Processing for Communication ElectronicsTechnical Committee of the IEEE Communications Society. He was a co-recipient of the Best Paper Award presented at the 2007 IEEE InternationalConference on Ultra-Wideband.