IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED …aldhahir/payam_relay.pdfsource at the first time...

9
IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1 On the Performance of OFDM-Based Amplify-and-Forward Relay Networks in the Presence of Phase Noise Payam Rabiei, Student Member, IEEE, Won Namgoong, Senior Member IEEE, and Naofal Al-Dhahir, Fellow IEEE Abstract—We investigate the performance of orthogonal fre- quency division multiplexing (OFDM)-based dual-hop amplify- and-forward (AF) relay networks in the presence of phase noise (PHN). We show that the use of an AF relay may not be benecial compared to a direct transmission in the presence of PHN. Using outage probability analysis, an upper bound on the allowable PHN level is derived which ensures that the dual- hop outperforms the direct transmission. To improve dual-hop transmission performance in the presence of PHN, we propose a reduced-complexity joint channel and PHN estimator using full- pilot OFDM symbols for AF relay transmission. The proposed approach achieves a lower mean squared error compared to the conventional channel estimator. In addition, we derive a joint data detection and PHN estimation scheme for comb-type data OFDM symbols by modifying the maximum ratio combining metric to account for the effect of PHN at the destination node. Index Terms—Amplify and forwards relay, phase noise, chan- nel estimation, OFDM. I. I NTRODUCTION D EPLOYING multiple antennas in user terminals to en- hance the rate and reliability of wireless communica- tion may not be practical due to cost and size constraints. Therefore, relay communication schemes using single-antenna transceivers have received considerable attention in recent years, following the pioneering work in [1], [2]. The relay node helps the source node transmit the information to the destination more reliably. One approach to achieve this goal is by re-transmitting a linearly-scaled version of the received signal from the source to the destination. Relaying protocols have been proposed for use in beyond-third-generation (B3G) and fourth generation (4G) systems [3]. The two most common relaying protocols are amplify- and-forward (AF) and decode-and-forward (DF) [4]. In the TDMA-based AF relay protocol considered in this paper, the source broadcasts the signal to the relay and the destination in the rst hop (i.e. rst transmission time slot). In the second hop, the relay amplies the received signal and forwards it to the destination while the source is silent (see Fig.1). Since Paper approved by M. Juntti, the Editor for MIMO and Multiple-Access of the IEEE Communications Society. Manuscript received April 6, 2010; revised September 29, 2010. The authors are with the Department of Electrical Engineering, University of Texas at Dallas (e-mail: {pxr054100, namgoong, aldhahir}@utdallas.edu). This work was supported in part by the National Science Foundation (NSF) under contract CCF 07-33124. Digital Object Identier 10.1109/TCOMM.2011.030411.100206 there is no collision between the received signals during the two consecutive hops at the destination, this transmission protocol maintains orthogonality at the expense of loss in spectral efciency. In the IEEE 802.16j standard [5], orthogonal frequency division multiplexing (OFDM) is used in each time slot to combat frequency selectivity of the channel in each link. For coherent reception of OFDM signals, accurate phase informa- tion is required at the destination. A small phase drift at the output of the local oscillator at each node can signicantly limit the overall system bit error rate (BER) performance due to loss of orthogonality among subcarriers. The effect of phase noise (PHN) on the OFDM signal is modeled in [6], [7], where PHN causes a rotation of each time-domain OFDM sample by a random phase drift. This effect can be modeled in the frequency domain by two terms: the common phase error (CPE), which is an identical phase rotation in all subcarriers and the inter-carrier interference (ICI), which is a result of the loss of orthogonality among subcarriers. A. Related Work Since the landmark work on relay systems in [8], [9], several practical transmission protocols were proposed in [1], [2], [4] along with analysis on their achievable rate and diversity order. The outage probability analysis for the AF relaying protocol was presented for Rayleigh at fading in [10], [11] and Nakagami- fading in [12], [13]. The effect of co-channel interference on the performance of relay systems was studied in [14], [15]. In [16]–[18], OFDM modulation was applied to combat frequency-selectivity of the relay channel. Channel estimation for OFDM-based relay networks was studied in [19]–[22]. Recently, [23] considered OFDM channel estima- tion in the presence of carrier frequency offset and provided performance analysis in terms of channel estimation mean squared error (MSE). B. Contributions of This Work In this paper, we study the effect of PHN on an OFDM- based AF relay network (see Fig. 1). PHN induces ICI at the relay node which can signicantly degrade the BER perfor- mance of dual-hop compared to direct transmission. This issue becomes more pronounced as the number of relays increases at a xed transmission rate. We characterize the performance of 0090-6778/11$25.00 c 2011 IEEE This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

Transcript of IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED …aldhahir/payam_relay.pdfsource at the first time...

Page 1: IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED …aldhahir/payam_relay.pdfsource at the first time slot, and 𝑧¯𝑑,1 is the noise vector at the destination which is assumed to

IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1

On the Performance of OFDM-BasedAmplify-and-Forward Relay Networks in the

Presence of Phase NoisePayam Rabiei, Student Member, IEEE, Won Namgoong, Senior Member IEEE,

and Naofal Al-Dhahir, Fellow IEEE

Abstract—We investigate the performance of orthogonal fre-quency division multiplexing (OFDM)-based dual-hop amplify-and-forward (AF) relay networks in the presence of phase noise(PHN). We show that the use of an AF relay may not bebeneficial compared to a direct transmission in the presenceof PHN. Using outage probability analysis, an upper bound onthe allowable PHN level is derived which ensures that the dual-hop outperforms the direct transmission. To improve dual-hoptransmission performance in the presence of PHN, we propose areduced-complexity joint channel and PHN estimator using full-pilot OFDM symbols for AF relay transmission. The proposedapproach achieves a lower mean squared error compared to theconventional channel estimator. In addition, we derive a jointdata detection and PHN estimation scheme for comb-type dataOFDM symbols by modifying the maximum ratio combiningmetric to account for the effect of PHN at the destination node.

Index Terms—Amplify and forwards relay, phase noise, chan-nel estimation, OFDM.

I. INTRODUCTION

DEPLOYING multiple antennas in user terminals to en-hance the rate and reliability of wireless communica-

tion may not be practical due to cost and size constraints.Therefore, relay communication schemes using single-antennatransceivers have received considerable attention in recentyears, following the pioneering work in [1], [2]. The relaynode helps the source node transmit the information to thedestination more reliably. One approach to achieve this goalis by re-transmitting a linearly-scaled version of the receivedsignal from the source to the destination. Relaying protocolshave been proposed for use in beyond-third-generation (B3G)and fourth generation (4G) systems [3].

The two most common relaying protocols are amplify-and-forward (AF) and decode-and-forward (DF) [4]. In theTDMA-based AF relay protocol considered in this paper, thesource broadcasts the signal to the relay and the destinationin the first hop (i.e. first transmission time slot). In the secondhop, the relay amplifies the received signal and forwards itto the destination while the source is silent (see Fig.1). Since

Paper approved by M. Juntti, the Editor for MIMO and Multiple-Accessof the IEEE Communications Society. Manuscript received April 6, 2010;revised September 29, 2010.

The authors are with the Department of Electrical Engineering, Universityof Texas at Dallas (e-mail: {pxr054100, namgoong, aldhahir}@utdallas.edu).

This work was supported in part by the National Science Foundation (NSF)under contract CCF 07-33124.

Digital Object Identifier 10.1109/TCOMM.2011.030411.100206

there is no collision between the received signals during thetwo consecutive hops at the destination, this transmissionprotocol maintains orthogonality at the expense of loss inspectral efficiency.

In the IEEE 802.16j standard [5], orthogonal frequencydivision multiplexing (OFDM) is used in each time slot tocombat frequency selectivity of the channel in each link. Forcoherent reception of OFDM signals, accurate phase informa-tion is required at the destination. A small phase drift at theoutput of the local oscillator at each node can significantlylimit the overall system bit error rate (BER) performance dueto loss of orthogonality among subcarriers. The effect of phasenoise (PHN) on the OFDM signal is modeled in [6], [7],where PHN causes a rotation of each time-domain OFDMsample by a random phase drift. This effect can be modeled inthe frequency domain by two terms: the common phase error(CPE), which is an identical phase rotation in all subcarriersand the inter-carrier interference (ICI), which is a result of theloss of orthogonality among subcarriers.

A. Related Work

Since the landmark work on relay systems in [8], [9], severalpractical transmission protocols were proposed in [1], [2],[4] along with analysis on their achievable rate and diversityorder. The outage probability analysis for the AF relayingprotocol was presented for Rayleigh flat fading in [10], [11]and Nakagami-𝑚 fading in [12], [13]. The effect of co-channelinterference on the performance of relay systems was studiedin [14], [15]. In [16]–[18], OFDM modulation was appliedto combat frequency-selectivity of the relay channel. Channelestimation for OFDM-based relay networks was studied in[19]–[22]. Recently, [23] considered OFDM channel estima-tion in the presence of carrier frequency offset and providedperformance analysis in terms of channel estimation meansquared error (MSE).

B. Contributions of This Work

In this paper, we study the effect of PHN on an OFDM-based AF relay network (see Fig. 1). PHN induces ICI at therelay node which can significantly degrade the BER perfor-mance of dual-hop compared to direct transmission. This issuebecomes more pronounced as the number of relays increases ata fixed transmission rate. We characterize the performance of

0090-6778/11$25.00 c⃝ 2011 IEEE

This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

Page 2: IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED …aldhahir/payam_relay.pdfsource at the first time slot, and 𝑧¯𝑑,1 is the noise vector at the destination which is assumed to

2 IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED FOR PUBLICATION

OFDM-based AF relay transmission using outage probabilityanalysis. We show that the outage probability in the AFcase is larger than the direct transmission case, unless thePHN level is below a certain threshold determined by thetransmission rate, OFDM signal bandwidth, and the DFT size.This threshold is low and corresponds to realistic PHN levels.

In addition, we propose a joint frequency-domain channeland PHN estimation scheme for AF relay transmission andshow that the channel estimation MSE of the proposed jointestimator is less than the conventional method1. Furthermore,we propose a data detection scheme based on maximum ratiocombining (MRC) which was shown to be optimum [25] forthe AF protocol. We modify the MRC metric to take the effectof PHN into account.

C. Outline and Notation

In Section II, the system model is presented. Our proposedjoint channel and PHN estimation scheme based on full-pilotOFDM symbols is described in Section III. In Section IV,joint data detection and PHN estimation based on comb-typedata OFDM symbols is investigated. In Section V, outageperformance is analyzed and numerical results are presentedin Section VI. Conclusions are drawn in Section VII.

Notation: The operatorsℜ(⋅) and ℑ(⋅) are the real and imag-inary parts of complex numbers, respectively. The operators(⋅)∗, (⋅)𝑇 and (⋅)𝐻 denote the complex conjugate, transposeand the complex conjugate transpose operations, respectively.𝐴𝑖(𝑚,𝑛) is the (𝑚,𝑛) element of the time-domain matrix 𝐴𝑖and �̄�𝑖(𝑛) is the 𝑛th entry of the time-domain vector �̄�𝑖 atthe 𝑖th transmission time slot, respectively. Frequency-domainmatrices and vectors are denoted in boldface as in 𝑨 and 𝒂,respectively.

II. SYSTEM MODEL

The system considered in this paper (see Fig. 1) consists ofone source, one destination, and one relay node (𝑛𝑅 = 1).The extension of this study to multiple relays is straight-forward if an orthogonal transmission protocol is used. Thetransmission protocol assumed is orthogonal TDMA-based AFover two time slots2. To combat the channel’s frequency-selectivity, OFDM modulation is used. Transmission consistsof two stages as in IEEE 802.16j. In the first stage, full-pilotOFDM symbols are transmitted to facilitate estimation of thefrequency-selective channels between nodes. In the secondstage, comb-type pilot-data-multiplexed OFDM symbols aretransmitted. PHN is assumed to be present whenever a localoscillator (LO) is used. PHN varies across all transmissiontime slots from one OFDM sample to the next.

In the first time slot, the time-domain received vector𝑦𝑑,1 after down-conversion, sampling, and cyclic prefix (CP)removal at the destination is given by

𝑦𝑑,1 = �̄�𝑑,1�̄�𝑠𝑑�̄�𝑠,1𝑥𝑠,1 + 𝑧𝑑,1 (1)

1By conventional channel estimation, we mean ignoring PHN as in [24].2The transmission rate is defined as 𝑅 = 1

𝑇𝑡log2 ∣𝐶∣ where 𝑇𝑡 is the

number of transmission time slots as 𝑇𝑡 = 𝑛𝑅 +1 and ∣𝐶∣ is the cardinalityof the signal constellation used. For example, using 16QAM with 𝑛𝑅 = 1we have 𝑅 = 2. For fair comparison in terms of transmission rate, we haveto transmit 4QAM or 2 bits per time slot in direct transmission mode as well.

where 𝐸𝑠,1 and �̄�𝑑,1 are 𝑁×𝑁 diagonal matrices representingthe PHN process at the source and destination in the firsttime slot, respectively. The PHN process can be modeled as asmall phase drift i.e. �̄�𝑘,𝑚(𝑛, 𝑛) = exp(𝑗𝜃𝑘,𝑚(𝑛)) for the𝑚th transmission time slot, 𝑘 ∈ {𝑠, 𝑟, 𝑑} and 𝜃𝑘,𝑚(𝑛) =𝜃𝑘,𝑚(𝑛− 1) + 𝜖, where 𝜖 is a Gaussian random variable withzero mean and variance 2𝜋𝛽𝑇𝑠, where 𝑇𝑠 is the samplinginterval and 𝛽 is the 3dB PHN bandwidth. This is the Wienermodel for the PHN process which is accurate for free runningoscillators [26]. �̄�𝑠𝑑 is the 𝑁 × 𝑁 time-domain circulantchannel matrix constructed by column-wise circularly shiftingthe channel impulse response (CIR) vector ℎ̄𝑠𝑑 with memory𝜈, which is assumed to be less than the CP length 𝑐. 𝑁 isthe DFT size, 𝑥𝑠,1 is the transmitted OFDM symbol from thesource at the first time slot, and 𝑧𝑑,1 is the noise vector at thedestination which is assumed to be additive white Gaussiannoise (AWGN) with zero mean and variance 𝜎2𝑧 .

In addition to the destination node, the transmitted OFDMsymbol in the first time slot is received at the relay nodethrough link ℎ̄𝑠𝑟. The time-domain received vector at the relay𝑦𝑟,1 is given by

𝑦𝑟,1 =√𝑔𝑠𝑟𝐸𝑟,1�̄�𝑠𝑟�̄�𝑠,1𝑥𝑠,1 + 𝑧𝑟,1 (2)

where 𝑔𝑠𝑟 = (𝑑𝑠𝑑/𝑑𝑠𝑟)𝛾 is the large-scale fading gain since

the distance between the relay and the source is smaller thanthe distance between the source and the destination (see Fig.1). 𝑑𝑠𝑑 and 𝑑𝑠𝑟 are the physical distances from 𝑠 → 𝑑 and𝑠→ 𝑟, respectively, 𝛾 is the large-scale fading exponent, and𝑧𝑟,1 is the AWGN vector at the relay. The diagonal matrix �̄�𝑟,1is the PHN matrix at the receive chain (i.e. down-conversion)of the relay front-end which is different from the transmitchain (i.e. up-conversion) PHN matrix at the second time slotdenoted by �̄�𝑟,2 (see Fig. 1).

In the second time slot, the source remains silent and the re-lay forwards its received signal to the destination. Specifically,in the AF mode considered in this paper, the relay amplifiesthe received signal and forwards it to the destination. Thereceived signal at the destination in the second time slot is

𝑦𝑑,2 =

√𝑔𝑟𝑑

E[∣�̄�𝑠,1∣2]E[∣𝑦𝑟,1∣2] �̄�𝑑,2�̄�𝑟𝑑�̄�𝑟,2𝑦𝑟,1 + 𝑧𝑑,2 (3)

=

√𝑔𝑟𝑑ℰ𝑥

𝑔𝑠𝑟ℰ𝑥𝜎2ℎ + 𝜎2

𝑧

�̄�𝑑,2�̄�𝑟𝑑�̄�𝑟,2𝑦𝑟,1 + 𝑧𝑑,2

=

√𝑔𝑟𝑑𝑔𝑠𝑟ℰ𝑥

𝑔𝑠𝑟ℰ𝑥𝜎2ℎ + 𝜎2

𝑧

�̄�𝑑,2�̄�𝑟𝑑�̄�𝑟,2�̄�𝑟,1�̄�𝑠𝑟�̄�𝑠,1�̄�𝑠,1 + 𝑧eff,2

where E[⋅] is the expectation operation, 𝜎2ℎ = E[∣ℎ̄𝑠𝑟∣2] isthe instantaneous squared-norm of the CIR vector3, 𝑔𝑟𝑑 =(𝑑𝑠𝑑/𝑑𝑟𝑑)

𝛾 , 𝑑𝑟𝑑 is the distance from 𝑟 → 𝑑, 𝑧𝑑,2 isAWGN at the destination, �̄�𝑑,2 is the PHN matrix at thedestination in the second time slot and �̄�𝑟𝑑 is the time-domain circulant channel matrix from relay to destination.Moreover, in (3), the relay normalizes 𝑦𝑟,1 by its power (inbaseband and after the down-conversion) and amplifies it byℰ𝑥 = E[∣�̄�𝑠,1∣2] to ensure that its transmit power is the

3Note that the CIR variance is assumed to be 𝜎2ℎ for all links i.e. 𝑠 → 𝑟,

𝑠 → 𝑑 and 𝑟 → 𝑑.

This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

Page 3: IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED …aldhahir/payam_relay.pdfsource at the first time slot, and 𝑧¯𝑑,1 is the noise vector at the destination which is assumed to

RABIEI et al.: ON THE PERFORMANCE OF OFDM-BASED AMPLIFY-AND-FORWARD RELAY NETWORKS IN THE PRESENCE OF PHASE NOISE 3

same as the source. In (3), the effective noise at the destina-tion, 𝑧eff,2 =

√𝑔𝑟𝑑ℰ𝑥/(𝑔𝑠𝑟𝜎2ℎℰ𝑥 + 𝜎2𝑧)�̄�𝑑,2�̄�𝑟𝑑�̄�𝑟,2𝑧𝑟,1+𝑧𝑑,2.

Transforming 𝑦𝑑,1 and 𝑦𝑑,2 from (1) and (3) to the frequencydomain we have

𝒚𝑑,1 = 𝑄𝑦𝑑,1 = 𝑷 𝑑,1𝑯𝑠𝑑𝑷 𝑠,1𝒙𝑠,1 + 𝒛𝑑,1

𝒚𝑑,2 = 𝑄𝑦𝑑,2

=

√𝑔𝑟𝑑𝑔𝑠𝑟ℰ𝑥

𝑔𝑠𝑟ℰ𝑥𝜎2ℎ + 𝜎2𝑧𝑷 𝑑,2𝑯𝑟𝑑𝑷 𝑟𝑯𝑠𝑟𝑷 𝑠,1𝒙𝑠,1 + 𝒛eff,2

(4)

where 𝑯𝑠𝑑, 𝑯𝑠𝑟 and 𝑯𝑟𝑑 are diagonal frequency-domainchannel matrices, 𝑄 is the DFT matrix and 𝑷 𝑟 = 𝑷 𝑟,1𝑷 𝑟,2

is the effective frequency-domain PHN matrix during up- anddown-conversion at the relay which has a 3 dB bandwidth of𝛽𝑟 = 𝛽𝑟,1 + 𝛽𝑟,2. All the frequency-domain PHN matricesi.e. 𝑷 𝑖 are functions of 𝛽𝑖 for 𝑖 ∈ {𝑠, 𝑟, 𝑑} and are circulant.Furthermore, as 𝛽𝑖𝑇𝑠 decreases, the off-diagonal elements of𝑷 𝑖 become smaller and, therefore, 𝑷 𝑖 has a circulant andapproximately-banded (CAB) structure.

Using the results in [27], for 𝛽𝑖𝑇𝑠 ≪ 1 and assuming aslow-fading channel, (4) can be approximated as

𝒚𝑑,1 ≈ 𝑷 𝑠𝑑,1𝑯𝑠𝑑𝒙𝑠,1 + 𝒛𝑑,1

𝒚𝑑,2 ≈√

𝑔𝑟𝑑𝑔𝑠𝑟ℰ𝑥𝑔𝑠𝑟ℰ𝑥𝜎2ℎ + 𝜎2𝑧

𝑷 𝑠𝑟𝑑,2𝑯𝑟𝑑𝑯𝑠𝑟𝒙𝑠,1 + 𝒛eff,2

(5)

where 𝑷 𝑠𝑑,1 and 𝑷 𝑠𝑟𝑑,2 are the effective frequency-domainPHN matrices during the first and the second hops from 𝑠→𝑑 and from 𝑠 → 𝑟 → 𝑑, respectively. The effective 3 dBbandwidths of these two effective PHN processes are givenby

𝛽𝑠𝑑 := 𝛽𝑠 + 𝛽𝑑 ; 𝛽𝑠𝑟𝑑 := 𝛽𝑠 + 𝛽𝑟 + 𝛽𝑑 (6)

The approximate signal model in (5) simplifies the receiverdesign significantly. Therefore, in this paper, we use theapproximate signal model in (5) for channel estimation, datadetection, and performance analysis. The complete model in(4) is used in simulations and to validate the assumptions madein our analysis. As shown later, the approximation in (5) isaccurate for realistic PHN values.

III. CHANNEL ESTIMATION

Effective channel estimation schemes in the presence ofPHN are presented in this section. Although only one relayis assumed (i.e., 𝑛𝑅 = 1), generalization to multiple relays isstraightforward.

A. Channel Estimation for AF Mode

In the AF mode, channel estimation for 𝑠→ 𝑟 → 𝑑 link isperformed independent of the 𝑠 → 𝑑 link since the assumedtransmission protocol is orthogonal. Based on (5), the least-squares (LS) estimate of the CIR’s can be written asˆ̄ℎ𝑠𝑑 =

1

ℰ𝑥𝑊𝐻𝑠𝑑𝑿

𝐻𝑠,1𝑷

𝐻𝑠𝑑,1𝒚𝑑,1ˆ̄ℎ𝑠𝑟𝑑 =

1

𝜇ℰ𝑥𝑊𝐻𝑠𝑟𝑑𝑿

𝐻𝑠,1𝑷

𝐻𝑠𝑟𝑑,2𝒚𝑑,2

(7)

where 𝑿𝑠,1 is a diagonal matrix constructed from 𝒙𝑠,1, 𝑊𝑠𝑑

and 𝑊𝑠𝑟𝑑 are submatrices of 𝑄 with size 𝑁 × 𝜈 and 𝑁 ×

(2𝜈 − 1), respectively, constructed by choosing the first 𝜈 or2𝜈 − 1 columns of 𝑄. Moreover, ℎ̄𝑠𝑟𝑑 = ℎ̄𝑠𝑟 ⊗ ℎ̄𝑟𝑑 is theconvolution of the link CIR’s from 𝑠 → 𝑟 and from 𝑟 → 𝑑with length 2𝜈−1. 𝜇 in (7) is the scaling factor which at highsignal-to-noise ratios (SNR) becomes

𝜇 =

√𝑔𝑟𝑑𝑔𝑠𝑟ℰ𝑥

𝑔𝑠𝑟𝜎2ℎℰ𝑥 + 𝜎2𝑧≗√𝑔𝑟𝑑𝜎2ℎ

(8)

where ≗ denotes asymptotic equivalence at high SNR. TheLS channel estimates in (7) are dependent on the effectivePHN matrices. Since PHN is a low pass process it can becharacterized by few spectral components. In [28], the PHNvector estimate is derived as a solution to the followingconstrained quadratic form maximization

�̂�𝑇𝑠𝑑,1 = argmax𝒑𝑠𝑑,1

𝒑𝑠𝑑,1𝑴𝑠𝑑𝒑𝐻𝑠𝑑,1

�̂�𝑇𝑠𝑟𝑑,2 = argmax𝒑𝑠𝑟𝑑,2

𝒑𝑠𝑟𝑑,2𝑴𝑠𝑟𝑑𝒑𝐻𝑠𝑟𝑑,2

(9)

where 𝒑𝑠𝑑,1 and 𝒑𝑠𝑟𝑑,2 are the first rows of the effec-tive CAB matrices 𝑷 𝑠𝑑,1 and 𝑷 𝑠𝑟𝑑,2, respectively. Further-more, 𝑴 𝑠𝑑 = 𝒀 𝐻

𝑑,1𝑿𝑠,1𝑉𝑠𝑑𝑉𝐻𝑠𝑑𝑿

𝐻𝑠,1𝒀 𝑑,1 and 𝑴𝑠𝑟𝑑 =

𝒀 𝐻𝑑,2𝑿𝑠,1𝑉𝑠𝑟𝑑𝑉

𝐻𝑠𝑟𝑑𝑿

𝐻𝑠,1𝒀 𝑑,2, 𝑉𝑠𝑑 and 𝑉𝑠𝑟𝑑 are 𝑁 × (𝑁 − 𝜈)

and 𝑁 × (𝑁 − 2𝜈 + 1) submatrices consisting of the last(𝑁 − 𝜈) and (𝑁 − 2𝜈 + 1) columns of 𝑄, respectively. 𝒀 𝑑,1

and 𝒀 𝑑,2 are circulant matrices constructed from the receivedsignal vectors 𝒚𝑑,1 and 𝒚𝑑,2, respectively. Our objective is tomaximize the quadratic forms in (9) subject to the constraintthat all time-domain PHN elements are small, i.e. they are allof the form of 𝑒𝑗𝜃𝑘,𝑚(𝑛) for 𝑘 ∈ {𝑠, 𝑟, 𝑑} and𝑚th transmissiontime slot. For small PHN, 𝑒𝑗𝜃𝑘,𝑚(𝑛) ≈ 1 + 𝑗𝜃𝑘,𝑚(𝑛). Thisapproximate time-domain constraint facilitates a closed-formsolution for (9). The frequency-domain interpretation of thisconstraint is that the real part of the first element of either 𝒑1

or 𝒑2 is one. From [28], the solution to (9) is given by

ℑ(�̂�𝑠𝑑,1)𝑇 = 𝜆1𝑺1𝒆𝑇 ; ℑ(�̂�𝑠𝑟𝑑,2)𝑇 = 𝜆2𝑺2𝒆

𝑇

ℜ(�̂�𝑠𝑑,1)𝑇 = 𝜆1Γ−11 (Λ𝑇

1 𝑺1 + 𝑰)𝒆𝑇

ℜ(�̂�𝑠𝑟𝑑,2)𝑇 = 𝜆2Γ−12 (Λ𝑇

2 𝑺2 + 𝑰)𝒆𝑇(10)

where Γ1, Γ2, Λ1 and Λ2 are the real and imaginary parts ofthe Hermitian matrices 𝑴𝑠𝑑 and 𝑴𝑠𝑟𝑑, respectively. In (10),𝜆1 and 𝜆2 are Lagrange multipliers which are given by

𝜆1 =1

𝒆[Γ−11 Λ𝑇

1 𝑺1 + Γ−11 ]𝒆𝑇

𝜆2 =1

𝒆[Γ−12 Λ𝑇

2 𝑺2 + Γ−12 ]𝒆𝑇

(11)

where 𝑺1 = [𝑰 + (Γ−11 Λ1)

2]−1Γ−11 Λ1Γ

−11 and 𝑺2 = [𝑰 +

(Γ−12 Λ2)

2]−1Γ−12 Λ2Γ

−12 and 𝒆 is a 1 × 𝑁 row vector with

first element equal to one and the other elements equal to zero.The complexity of the above estimator can be re-

duced by considering only the most significant ele-ments of 𝒑𝑠𝑑,1 and 𝒑𝑠𝑟𝑑,2. Based on the analysis in[6], [26], [29], the PHN process can be modeled asa low-pass process and, therefore, the PHN vector canbe well approximated by estimating its 𝐿 + 1 elementsonly, i.e. 𝒑𝑠𝑑,1(𝑁 − 𝐿/2), ⋅ ⋅ ⋅ ,𝒑𝑠𝑑,1(0), ⋅ ⋅ ⋅ ,𝒑𝑠𝑑,1(𝐿/2) and𝒑𝑠𝑟𝑑,2(𝑁−𝐿/2), ⋅ ⋅ ⋅ ,𝒑𝑠𝑟𝑑,2(0), ⋅ ⋅ ⋅ ,𝒑𝑠𝑟𝑑,2(𝐿/2). As a result,

This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

Page 4: IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED …aldhahir/payam_relay.pdfsource at the first time slot, and 𝑧¯𝑑,1 is the noise vector at the destination which is assumed to

4 IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED FOR PUBLICATION

all matrices involved in the estimator of (10) can be reduced insize accordingly. The remaining PHN spectral components areset to zero, since they are in fact very small quantities. Afterestimating the real and imaginary parts of the PHN vector inthe frequency domain, the CAB matrices 𝑷 𝑠𝑑,1 and 𝑷 𝑠𝑟𝑑,2

are constructed and substituted back into (7) to compute thechannel estimates. Note that the PHN solutions in (10) areindependent of the channel; hence, no iterations are needed inthe joint channel and PHN estimation process.

In summary, our proposed joint channel and PHN estimationscheme consists of two steps. In the first step, 𝐿 + 1 PHNspectral elements are estimated using (10). In the second step,the estimated PHN matrices are used in (7) to compute theLS channel estimate.

B. Channel Estimation in Direct Transmission

For direct transmission through ℎ̄𝑠𝑑 without relay assis-tance, ℎ̄𝑠𝑑 is estimated twice across two transmission timeslots4 then averaged out. Specifically, from (1) we haveˆ̄ℎ𝑠𝑑,1 =

1

ℰ𝑥𝑊𝐻𝑠𝑑𝑿

𝐻𝑠,1�̂�

𝐻

𝑠𝑑,1𝒚𝑑,1ˆ̄ℎ𝑠𝑑,2 =1

ℰ𝑥𝑊𝐻𝑠𝑑𝑿

𝐻𝑠,2�̂�

𝐻

𝑠𝑑,2𝒚𝑑,2

(12)

where �̂� 𝑠𝑑,1 and 𝑷 𝑠𝑑,2 are the estimated effective frequency-domain PHN matrices during the first and the second trans-mission time slots, respectively, using the method describedin the previous subsection. Finally, the source to destinationchannel estimate is given by ℎ̄𝑠𝑑 = (ℎ̄𝑠𝑑,1 + ℎ̄𝑠𝑑,2)/2.

IV. COMB-TYPE PHN COMPENSATION AND DATA

DETECTION

In this section, using equi-distant pilot tones placed in acomb-type data OFDM symbol, the CPE of the effective PHNat the receiver is estimated. These pilot tones and the estimatedCIR vector from the preamble transmission stage are used tocompute the CPE term. Based on the CPE and the channelestimates, a modified MRC metric is computed.

A. CPE Estimation and MRC Detector

Ignoring ICI in data transmission stage, the CPE angleestimates of the effective PHN in AF mode are given by

𝜃1 = angle

(∑𝑘∈𝒫

𝒚𝑑,1(𝑘)�̂�∗𝑠𝑑(𝑘)𝒙

∗𝑠,1(𝑘)

)

𝜃2 = angle

(∑𝑘∈𝒫

𝒚𝑑,2(𝑘)�̂�∗𝑠𝑟𝑑(𝑘)𝒙

∗𝑠,2(𝑘)

) (13)

where 𝒫 is the set of OFDM subcarrier indices which includesthe pilot positions. In the AF mode, the CPE is compensatedover two time slots and the data is detected using the followingMRC metric

�̂�𝑠,1(𝑘) =𝒂1(𝑘) + 𝒂2(𝑘)

∣�̂�𝑠𝑑(𝑘)∣2 + ∣�̂�𝑠𝑟𝑑(𝑘)∣2(14)

4For fair comparison with the AF mode, channel estimation is performedover 𝑛𝑅 + 1 time slots where 𝑛𝑅 is the number of relays.

where

𝒂1(𝑘) = 𝑒−𝑗ˆ𝜃1�̂�

∗𝑠𝑑(𝑘)𝒚𝑑,1(𝑘)

𝒂2(𝑘) =1

𝜇𝑒−𝑗ˆ𝜃2�̂�

∗𝑠𝑟𝑑(𝑘)𝒚𝑑,2(𝑘)

(15)

The MRC metric in (14) uses the CPE estimate in eachtransmission time slot to compensate for the constant signalconstellation rotation before data detection. It has been shownin [25] that MRC achieves the maximum likelihood (ML)performance of the AF relay mode assuming no PHN.

B. SINR Analysis

In this subsection, SINR expressions for direct and AFtransmission modes are derived which will be used in the nextsection to compute the corresponding outage probabilities.Using the signal model in (5), the direct transmission modereceived signal is decomposed into the desired signal termand the interference plus noise term as 𝒚𝑑,1 ≈ 𝑯𝑠𝑑𝒙𝑠,1 +(𝑷 𝑠𝑑,1−𝑰𝑁 )𝑯𝑠𝑑𝒙𝑠,1+𝒛𝑑,1 where 𝑰𝑁 is the identity matrixof size𝑁×𝑁 . Therefore, assuming that the CPE term has beencompensated for, the instantaneous SINR for the 𝑘th subcarrierconditioned on the channel knowledge can be written as

𝝆Dir(𝑘) =ℰ𝑥∣𝒉𝑠𝑑(𝑘)∣2

ℰ𝑥

∣∣∣∣∣∣𝑁−1∑

𝑞=0,𝑞 ∕=𝑘𝒑𝑠𝑑,1(𝑘 − 𝑞)𝒉𝑠𝑑(𝑞)

∣∣∣∣∣∣2

+ 𝜎2𝑧

≥ ∣𝒉𝑠𝑑(𝑘)∣2

(1− 𝜎2𝑝)𝑁−1∑

𝑞=0,𝑞 ∕=𝑘∣𝒉𝑠𝑑(𝑞)∣2 + 𝜎2𝑧/ℰ𝑥

(16)

The lower bound in (16), which makes the analysis tractableis derived using the Cauchy-Schwartz inequality as∣∣∣∣∣∣

𝑁−1∑𝑞=0,𝑞 ∕=𝑘

𝒑𝑠𝑑,1(𝑘 − 𝑞)𝒉𝑠𝑑(𝑞)

∣∣∣∣∣∣2

≤𝑁−1∑𝑛=1

∣𝒑𝑠𝑑,1(𝑛)∣2𝑁−1∑𝑚=1

∣𝒉𝑠𝑑(𝑚)∣2

= (1− 𝜎2𝑝)

𝑁−1∑𝑚=1

∣𝒉𝑠𝑑(𝑚)∣2

(17)

The second line in (17) follows since the PHN matrix isorthonormal i.e.

∑𝑁−1𝑘=0 ∣𝒑𝑠𝑑,1(𝑘)∣2 = 1 therefore, we have∑𝑁−1

𝑘=1 ∣𝒑𝑠𝑑,1(𝑘)∣2 = 1 − ∣𝒑𝑠𝑑,1(0)∣2. The norm-squared ofthe CPE term i.e. ∣𝒑𝑠𝑑,1(0)∣2 is replaced by the variance 𝜎2𝑝 =E[∣𝒑𝑠𝑑,1(0)∣2]. The variance of the CPE term can be com-puted by noting that 𝒑𝑠𝑑,1(0) = 1/𝑁

∑𝑁−1𝑞=0 𝑒

𝑗𝜃𝑠,1(𝑞)𝑒𝑗𝜃𝑑,1(𝑞).Therefore

𝜎2𝑝 =1

𝑁2

𝑁−1∑𝑘=0

𝑁−1∑𝑛=0

∫ ∞

−∞

∫ ∞

−∞𝑒𝑗𝑥𝑓𝑋(𝑥)𝑒𝑗𝑦𝑓𝑌 (𝑦)𝑑𝑥𝑑𝑦 (18)

where we define 𝑥 := 𝜃𝑠,1(𝑘)−𝜃𝑠,1(𝑛), 𝑦 := 𝜃𝑑,1(𝑘)−𝜃𝑑,1(𝑛),𝑓𝑋 = 𝒩 (0, 2𝜋𝛽𝑠𝑇𝑠∣𝑛 − 𝑘∣) and 𝑓𝑌 (𝑦) = 𝒩 (0, 2𝜋𝛽𝑑𝑇𝑠∣𝑛 −𝑘∣). Evaluating the integrals and computing the summationsusing the Taylor expansion we get [30]

𝜎2𝑝 = 1− 𝜋𝛽𝑠𝑑𝑇𝑠3

(19)

This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

Page 5: IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED …aldhahir/payam_relay.pdfsource at the first time slot, and 𝑧¯𝑑,1 is the noise vector at the destination which is assumed to

RABIEI et al.: ON THE PERFORMANCE OF OFDM-BASED AMPLIFY-AND-FORWARD RELAY NETWORKS IN THE PRESENCE OF PHASE NOISE 5

where 𝛽𝑠𝑑 is defined in (6). Using (19) and (16) we get

𝝆Dir(𝑘) ≥∣𝒉𝑠𝑑(𝑘)∣2

𝜋𝛽𝑠𝑑𝑇𝑠3

𝑁−1∑𝑞=0,𝑞 ∕=𝑘

∣𝒉𝑠𝑑(𝑞)∣2 + 𝜎2𝑧ℰ𝑥

(20)

In (20), ∣𝒉𝑠𝑑(𝑘)∣2 and∑𝑁−1

𝑞=0,𝑞 ∕=𝑘 ∣𝒉𝑠𝑑(𝑞)∣2 are exponentialand Gamma distributed random variables which are dependent.

For the AF mode, since the destination performs MRC overtwo time slots, the SINR at the 𝑘th subcarrier from (5) canbe written as

𝝆AF(𝑘) = 𝝆Dir(𝑘) + 𝝆Relay(𝑘) (21)

where 𝝆Dir(𝑘) is the same as (20) and 𝝆Relay(𝑘) is given by

𝝆Relay(𝑘) =𝝆𝑠𝑟(𝑘)𝝆𝑟𝑑(𝑘)

𝝆𝑠𝑟(𝑘) + 𝝆𝑟𝑑(𝑘) + 1≤ min [𝝆𝑠𝑟(𝑘),𝝆𝑟𝑑(𝑘)]

(22)

where

𝝆𝑠𝑟(𝑘) ≥𝑔𝑠𝑟∣𝒉𝑠𝑟(𝑘)∣2

𝑔𝑠𝑟𝜋(𝛽𝑟,1 + 𝛽𝑠)𝑇𝑠

3

𝑁−1∑𝑞=0,𝑞 ∕=𝑘

∣𝒉𝑠𝑟(𝑞)∣2 + 𝜎2𝑧ℰ𝑥

𝝆𝑟𝑑(𝑘) ≥𝑔𝑟𝑑∣𝒉𝑟𝑑(𝑘)∣2

𝑔𝑟𝑑𝜋(𝛽𝑟,2 + 𝛽𝑑)𝑇𝑠

3

𝑁−1∑𝑞=0,𝑞 ∕=𝑘

∣𝒉𝑟𝑑(𝑞)∣2 + 𝜎2𝑧ℰ𝑥

(23)

are the SINR expressions for the source to relay and relayto destination links, respectively. The upper bound in (22) ismuch looser compared to lower bounds in (23). Therefore,the overall bound on 𝝆AF(𝑘) is dominated by (22) as 𝝆AF(𝑘) ≤𝝆Dir(𝑘) + min[𝝆𝑠𝑟(𝑘),𝝆𝑟𝑑(𝑘)].

V. PERFORMANCE ANALYSIS

In this section, we analyze the outage probability of the AFand direct transmission modes in the presence of PHN. Since alower bound is derived for the direct mode SINR and an upperbound is derived for AF mode SINR, the corresponding outageprobabilities are sandwiched between the analytical outageprobabilities. This provides an upper bound on the PHN levelat which the AF mode outperforms the direct mode.

A. Outage Probability for the Direct Mode

Lemma:Let 𝑈 = 𝑎𝑋/(𝑏𝑌 + 𝑐), where 𝑋 is an exponential random

variable with parameter 𝜆𝑥 that is independent of 𝑌 , whichis a Gamma distributed random variable with scale parameter𝜃 = 𝑁/𝜈 and shape parameter 𝑘 = 𝜈. The CDF of 𝑈 withthe parameters 𝑎, 𝑏, 𝑐 is given by

𝐹𝑈 (𝑢, 𝑎, 𝑏, 𝑐) = 1− exp(−𝜆𝑥𝑐𝑢/𝑎)(1 +

𝑁𝜆𝑥𝑏𝑢

𝜈𝑎

)−𝜈(24)

Proof:

𝐹𝑈 (𝑢, 𝑎, 𝑏, 𝑐) = Pr(𝑎𝑋

𝑏𝑌 + 𝑐< 𝑢)

=

∫ ∞

0

Pr(𝑋 <𝑏𝑦𝑢+ 𝑐𝑢

𝑎∣𝑌 = 𝑦)𝑓𝑌 (𝑦)𝑑𝑦

=

∫ ∞

0

∫ (𝑏𝑦𝑢+𝑐𝑢)/𝑎

0

𝑓𝑋(𝑥)𝑓𝑌 (𝑦)𝑑𝑥𝑑𝑦

(25)

Carrying out the integration using the PDFs described in theLemma, the CDF in (24) is derived.

As a figure of merit for the performance of an OFDMcommunication system, we compute the probability that the𝑘th subcarrier does not support a given rate

𝑃Dir(𝑅) = Pr(log2(1 + 𝝆Dir(𝑘)) < 𝑅) = Pr(𝝆Dir(𝑘) < 2𝑅 − 1)

≤ Pr(𝑋

𝑎𝑌 + 𝑏< 2𝑅 − 1)

=

∫ ∞

0

∫ (2𝑅−1)(𝑎𝑦+𝑏)

0

𝑓𝑋,𝑌 (𝑥, 𝑦)𝑑𝑥𝑑𝑦

≤ 𝐹𝑈 (2𝑅 − 1, 1, 𝑎, 𝑏)(26)

where 𝑋 = ∣𝒉𝑠𝑑(𝑘)∣2, 𝑌 =∑𝑁−1

𝑞=0,𝑞 ∕=𝑘 ∣𝒉𝑠𝑑(𝑞)∣2, 𝑎 =

𝜋𝛽𝑠𝑑𝑇𝑠/3 and 𝑏 = 𝜎2𝑧/ℰ𝑥. The first upper bound in (26)follows the Cauchy-Schwartz inequality on the SINR from(17) and (20). The second upper bound in (26) is the directresult of the following theorem from [31].

Theorem: Quadrant Dependence [Lehmann et. al. 1966]A pair of random variables (𝑋,𝑌 ) is said to be Negatively

Quadrant Dependent (NQD) if E[𝑋𝑌 ] ≤ E[𝑋 ]E[𝑌 ] whichimplies that

Pr(𝑋 ≤ 𝑥, 𝑌 ≤ 𝑦) ≤ Pr(𝑋 ≤ 𝑥)Pr(𝑌 ≤ 𝑦) (27)

For complete treatment of quadrant dependance, the interestedreader is referred to [31]. 𝑋 and 𝑌 in the SINR expressionin (26) satisfy the expectation inequality because they have anegative correlation coefficient5. Therefore, the inequality in(27) is satisfied as well. The outage probability is, therefore,upper bounded by

𝑃Dir(𝑅) ≤ 1− 𝑒−(2𝑅−1)𝑏

∫ ∞

0

𝑒−(2𝑅−1)𝑎𝑦𝑓𝑌 (𝑦)𝑑𝑦

= 1− 𝑒−(2𝑅−1)𝜎2𝑧/ℰ𝑥

(1 +

(2𝑅 − 1)𝜋𝛽𝑠𝑑𝑁𝑇𝑠3𝜈

)−𝜈

≗ (2𝑅 − 1)𝜋𝛽𝑠𝑑𝑁𝑇𝑠3

(28)

where ≗ is the asymptotic equivalence at high SNR.

B. AF Mode Outage Probability

Since MRC is performed over two time slots, the signalconstellation size is increased to compensate for the rate loss.Moreover, a lower bound on the outage probability is derivedbased on the upper bound on the SINR from (21)-(23). The

5Since 𝑋 + 𝑌 = ∣ℎ̄𝑠𝑑∣2, any reduction in one of them corresponds toincrease in the other one and vice versa.

This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

Page 6: IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED …aldhahir/payam_relay.pdfsource at the first time slot, and 𝑧¯𝑑,1 is the noise vector at the destination which is assumed to

6 IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED FOR PUBLICATION

S

R

D

LNA Amp HPA

1,r 2,r

HPA

s

LNA

d

sdh

rdhsrh

Relay RF circuitry

Source RF circuitry Destination RF circuitry

First hopSecond hop

Fig. 1. System block diagram. The source transmits to the relay anddestination in the first hop and the relay forwards to the destination inthe second hop. Therefore, two time slots are required to complete thetransmission of one OFDM symbol.

0 5 10 15 20 25 30 3510

−5

10−4

10−3

10−2

10−1

100

SNR per bit (dB)

Un−

code

d B

ER

Single−hop CPE comp.Single−hop perfect PHNAF CPE comp.AF Perfect PHN

Fig. 2. Uncoded BER performance of AF relay assisted system. Theconstellation size is 16QAM or 𝑅 = 2 and 𝑛𝑅 = 1. The PLP is 0.32%and 𝑁 = 256.

probability that the transmission rate on the 𝑘th subcarrier isless than a threshold assuming 𝑛𝑅 = 1 is given by

𝑃AF(𝑅) = Pr(1

2log2(1 + 𝝆AF(𝑘)) < 𝑅) = Pr(𝝆AF(𝑘) < 22𝑅 − 1)

≥ Pr(𝝆Dir(𝑘) + min[𝝆𝑠𝑟(𝑘),𝝆𝑟𝑑(𝑘)] < 22𝑅 − 1)(29)

We first compute the PDF of the minimum of the SINRexpressions from source to relay and from relay to destination.The CDF of the minimum of 𝝆𝑠𝑟(𝑘) and 𝝆𝑟𝑑(𝑘) is

𝐹𝝆Relay(𝑢) = 1− [1− 𝐹𝝆𝑠𝑟

(𝑢)][1− 𝐹𝝆𝑟𝑑(𝑢)]

= 1− exp{−𝜎2𝑧𝑢

ℰ𝑥 (1

𝑔𝑠𝑟+

1

𝑔𝑟𝑑)}

× [(1 +𝜋

3𝜈(𝛽𝑟,1 + 𝛽𝑠)𝑁𝑇𝑠𝑢)

× (1 +𝜋

3𝜈(𝛽𝑟,2 + 𝛽𝑑)𝑁𝑇𝑠𝑢)]

−𝜈

(30)

To further simplify the analysis, we approximate the poly-nomial terms in (30) by exponential functions i.e. (1 +𝑁𝑏𝑢/𝜈𝑎)−𝜈 ≈ exp[−𝑁𝑏𝑢/𝑎]. This corresponds to approx-imating a Gamma random variable by a Gaussian whichbecomes more accurate as 𝜈 increases. Following a proceduresimilar to that in the previous subsection, a lower bound onthe AF mode outage probability is derived as

𝑃AF(𝑅) ≥∫ 22𝑅−1

0

Pr(𝝆Relay(𝑘) < 22𝑅 − 1− 𝑢)𝑓𝝆Dir(𝑢)𝑑𝑢

(31)

where 𝑢 is a random variable representing the SINR of thedirect link from source to destination. The probability in (31)can be computed after some straightforward algebra as

𝑃AF(𝑅) ≥ 1− 𝑒−𝑐1(22𝑅−1) − 𝑐1𝑒−(𝑐2+𝑐3)(2

2𝑅−1)

𝑐1 − 𝑐2 − 𝑐3× [1− exp{−(𝑐1 − 𝑐2 − 𝑐3)(22𝑅 − 1)}]≗ 𝜋2𝑁2𝑇 2

𝑠 (22𝑅 − 1)2

9𝛽𝑠𝑑𝛽𝑠𝑟𝑑

(32)

where

𝑐1 =𝜎2𝑧ℰ𝑥 +

𝑁𝜋𝛽𝑠𝑑𝑇𝑠3

; 𝑐2 =𝜎2𝑧ℰ𝑥 (

1

𝑔𝑠𝑟+

1

𝑔𝑟𝑑)

𝑐3 =𝑁𝜋𝛽𝑠𝑟𝑑𝑇𝑠

3

(33)

Comparing the results in (32) and (28), for the AF mode toachieve lower outage, we must have

𝑃AF(𝑅)

𝑃Dir(𝑅)≤ 1 ⇒ 𝛽𝑠𝑟𝑑 ≤ 3(2𝑅 − 1)

(22𝑅 − 1)2𝑁𝜋𝑇𝑠≈ 3Δ𝜔

𝜋8𝑅=

3Δ𝜔

𝜋∣𝐶∣3(34)

where Δ𝜔 = 1/𝑁𝑇𝑠 is the subcarrier spacing and ∣𝐶∣ = 2𝑅 isthe signal constellation size in direct mode. As it can be seenfrom (34), the upper bound on 𝛽𝑠𝑟𝑑 is linearly proportional tothe subcarrier spacing and inversely proportional to the thirdpower of the cardinality of the signal constellation in the directmode. Moreover, this upper bound is independent of the large-scale gains 𝑔𝑠𝑟 and 𝑔𝑟𝑑 at high SNR.

For high transmission rates, the upper bound on 𝛽𝑠𝑟𝑑 in (34)becomes very small which imposes a stringent requirementon the allowable PHN level. For example, for a 20MHzbandwidth with𝑁 = 64 subcarriers and𝑅 is 4 bits per channeluse, 𝛽𝑠𝑟𝑑 ≈ 70Hz. Assuming 𝛽𝑠 = 𝛽𝑑 = 𝛽𝑟,1 = 𝛽𝑟,2, the PHNbandwidth normalized by the subcarrier spacing becomes only0.005%. We refer to this ratio as PHN level percentage (PLP),which is defined by 𝑁𝛽𝑖𝑇𝑠, for 𝑖 ∈ {𝑠, 𝑟, 𝑑} [32].

Remarks:1. If the source and destination are free from PHN, the outageprobability in the direct mode can be arbitrarily close to zeroat high SNR (with diversity order equal to 1). However, theAF mode hits an error floor since it uses a noisy relay. Athigh enough SNR, the AF mode outage probability becomesworse than that of the direct mode.

2. If the relay node is free from PHN, both direct and AFmodes hit an error floor because of the PHN in the sourceand destination. The bound on 𝛽𝑠𝑑 can be found from (34)by replacing 𝛽𝑠𝑟𝑑 with 𝛽𝑠𝑑. In the absence of relay PHN, AFoutperforms the direct mode at high SNR when the effect ofPHN dominates.

This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

Page 7: IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED …aldhahir/payam_relay.pdfsource at the first time slot, and 𝑧¯𝑑,1 is the noise vector at the destination which is assumed to

RABIEI et al.: ON THE PERFORMANCE OF OFDM-BASED AMPLIFY-AND-FORWARD RELAY NETWORKS IN THE PRESENCE OF PHASE NOISE 7

0 5 10 15 20 25 30 3510

−6

10−5

10−4

10−3

10−2

10−1

100

SNR per bit (dB)

Un−

code

d B

ER

Single−hop CPE comp.Single−hop perfect PHNAF CPE comp.AF Perfect PHN

Fig. 3. Uncoded BER performance of AF relay assisted system. Theconstellation size is 64QAM and 𝑛𝑅 = 2 which makes 𝑅 = 2. The PLP is0.32% and 𝑁 = 256.

VI. NUMERICAL RESULTS

We examine the BER and outage performance of an AFrelay impaired by PHN. Since the relay has to down-convertthe signal to baseband for amplification, the presence ofPHN is inevitable in the receive chain. In addition, the up-conversion to RF involves an oscillator impaired by PHN.Therefore 𝛽𝑟 = 𝛽𝑟,1 + 𝛽𝑟,2 is twice as large as 𝛽𝑠 or 𝛽𝑑.

In all of the simulations, 𝛽𝑠 = 𝛽𝑑 = 𝛽𝑟,1 = 𝛽𝑟,2 = 𝛽and PLP = 𝑁𝛽𝑇𝑠. A DFT size of 𝑁 = 32, 64, 256 was usedin different simulations and the OFDM signal bandwidth is20MHz corresponding to 𝑇𝑠 = 50 nanoseconds. The channelbetween each pair of nodes is generated as a vector ofcomplex Gaussian random variables of length 𝜈. For large-scale channel fading, 𝛾 is set to 2. Based on the geometryof the relay network shown in Fig. 1 and by normalizing 𝑑𝑠𝑑to one, 𝑔𝑠𝑟 and 𝑔𝑟𝑑 are computed. In our simulations, wechose 𝑑𝑠𝑟 = 0.5 and the angle between the links 𝑠 → 𝑟and 𝑠 → 𝑑 is 𝜑 = 3𝜋/5 for which 𝑑𝑟𝑑 is computed tobe 𝑑𝑟𝑑 = 𝑑𝑠𝑟 cos(𝜑) +

√𝑑2𝑠𝑟 cos

2(𝜑) + 𝑑2𝑠𝑑 − 𝑑2𝑠𝑟 = 0.72which results in a relay position roughly half way betweenthe source and the destination. Therefore, the large-scale gainsare 𝑔𝑠𝑟 = 4 and 𝑔𝑟𝑑 = 1.9. During the data OFDM symboltransmission, the number of pilots is 36 (for 𝑁 = 256), whichare uniformly spaced across the OFDM symbol resulting in apilot overhead of 14%.

Fig. 2 depicts the AF mode uncoded BER performanceas a function of SNR for 16QAM signal constellation or𝑅 = 2 bits per channel use and 𝑛𝑅 = 1. As expected, theperformance of the relay-assisted AF system is much betterthan the direct transmission case when there is no PHN.However, a significant performance loss is observed in therelay-assisted system in the presence of PHN. In fact, whenCPE is compensated as described in Section IV-A, there is noperformance benefit when using an AF relay.

Fig. 3 shows the uncoded BER performance of the AF modein comparison with the direct transmission mode when 𝑛𝑅 =

0 5 10 15 20 25 30 35 4010

−4

10−3

10−2

10−1

100

SNR (dB)

Out

age

Pro

babi

lity

Simulation no PHNAnalytical no PHNSimulation PLP = 0.32%Analytical PLP = 0.32%Simulation PLP = 0.06%Analytical PLP = 0.06%

Fig. 4. Outage probability of the direct transmission system for differentPHN levels. Solid lines are the upper bound results while dashed lines aresimulations. 𝑁 = 64 and 𝑅 = 2.

0 5 10 15 20 25 30 35 4010

−6

10−5

10−4

10−3

10−2

10−1

100

SNR (dB)

Out

age

Pro

babi

lity

Simulation no PHNAnalytical no PHNSimulation PLP = 0.32%Analytical PLP = 0.32%Simulation PLP = 0.06%Analytical PLP = 0.06

Fig. 5. Outage probability of the dual-hop system for different PHN levels.Solid lines are the lower bound results while dashed lines are simulations.𝑁 = 64, 𝑅 = 2 and 𝑛𝑅 = 1.

2. Note that in this case, the transmission rate is the sameas in the previous scenario i.e. 𝑅 = 2. However, since threetransmission time slots are required in the AF mode, the signalconstellation size is increased to 64 QAM. Mathematically, if∣𝐶∣ is the cardinality of the signal constellation, then for theAF mode we have 𝑅 = log2 ∣𝐶∣/(𝑛𝑅 + 1). The PLP and theDFT size are the same as in the previous simulation.

The outage probability of the direct transmission casefor different PLPs is presented in Fig. 4 together with theanalytical result in (28). As it can be seen from the figure,at high SNRs the analytical results are upper bounds on thesimulation. The DFT size is 𝑁 = 64 and the transmission rateis set to 𝑅 = 2 bits per channel use.

The outage probability of the dual-hop system with 𝑛𝑅 = 1and 𝑁 = 64 for different PLPs is shown in Fig. 5 where thetransmission rate is set to 𝑅 = 2. Without PHN, second-orderdiversity is observed. However, with PHN, the performancedegrades significantly. The lower bound on the outage per-

This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

Page 8: IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED …aldhahir/payam_relay.pdfsource at the first time slot, and 𝑧¯𝑑,1 is the noise vector at the destination which is assumed to

8 IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED FOR PUBLICATION

0 5 10 15 20 25 30 35 40

10−4

10−3

10−2

10−1

SNR (dB)

Out

age

Pro

babi

lity

Direct, PLP = 0.32%Direct, PLP = 0.06%Direct, PLP = 0AF, PLP = 0.32%AF, PLP = 0.06%AF, PLP = 0

Fig. 6. Outage probability comparison of the dual-hop and direct transmissionsystems for different PLPs. Dashed lines are AF mode while solid lines aredirect mode. 𝑁 = 64, 𝑅 = 2 and 𝑛𝑅 = 1.

0 1000 2000 3000 4000 50000

1

2

3

4

5

6

7

β

PA

F(R

) / P

Dir(R

)

N = 64,R = 2N = 64,R = 3N = 32,R = 2N = 32,R = 3

Threshold

Fig. 7. The outage probability ratio as a function of 𝛽𝑠𝑟𝑑 as defined in (6)for different DFT sizes and rates.

formance of the AF mode is loose since the upper bound𝝆Relay ≤ min{𝝆𝑠𝑟,𝝆𝑟𝑑} is lousy.

To illustrate the effect of PHN level on the outage prob-ability, Fig. 6 compares the outage probability of the directtransmission and dual-hop cases for three different PLPs. Asit can be seen from the figure, when the PHN level increases,the AF mode suffers significant performance loss comparedto the direct case. This confirms the earlier BER simulationsand, therefore, can be used as a reliable criterion to study theeffect of PHN. Note that transmission rate is fixed to 𝑅 = 2for both AF and direct transmission modes.

Fig. 7 depicts the ratio of the AF mode outage probabilityto the direct transmission outage probability versus 𝛽𝑠𝑟𝑑. Therange of 𝛽𝑠𝑟𝑑 for which this ratio is less than one (labeledas the threshold line on the figure) is the maximum allowablePHN level on the dual-hop system. As suggested by (34),this PHN level is determined by 𝑅 and 𝑁 which are variableparameters in Fig. 7. It is clear that the maximum allowablePHN for 𝑅 = 3 is much less than its value for 𝑅 = 2. TheSNR is set to 35 dB for all curves.

0 5 10 15 20 25 30 3510

−5

10−4

10−3

10−2

10−1

100

SNR (dB)

Cha

nnel

Est

imat

ion

MS

E

Proposed 0.08% PHNProposed 0.32% PHNConventional 0.08% PHNConventional 0.32% PHNNo PHN

Fig. 8. The MSE of the proposed channel estimator is compared with thatof conventional estimator. 𝑁 = 64, 𝐿 = 2 and 𝑛𝑅 = 1.

0 2 4 6 8 10 12 14 16 1810

−6

10−5

10−4

10−3

10−2

10−1

100

SNR per bit (dB)

Cod

ed B

ER

Dual−hop no PHNDual−hop 0.32% PHNSingle−hop no PHNSingle−hop 0.32% PHN

Fig. 9. Coded BER performance. 𝑅 = 2 and PLP is set to 0.32%. TheDFT size is 𝑁 = 256 and the OFDM sampling period is 1/𝑇𝑠 = 20MHz.

The MSE of our proposed channel estimator is comparedwith that of the conventional estimator in Fig. 8. It is clear thatthere is a significant reduction in the MSE since PHN inter-ference is mitigated in our scheme. To reduce the complexityof the estimator, 𝐿 was set to two.

Finally, the coded BER performance is illustrated in Fig.9 where the performance of the dual-hop case with CPEcompensation is worse than the direct transmission case for aPLP of 0.32%. The DFT size is 𝑁 = 256, the transmissionrate is 𝑅 = 2 and the rate 1/2 convolutional encoder [133, 171]with constraint length of 7 is used. This result motivatesresearch into more advanced PHN compensation schemes forthe AF relay mode which we are currently investigating.

VII. CONCLUSION

Using outage analysis, we quantified the PHN level beyondwhich the performance of a dual-hop AF relay transmissionwith CPE only compensation becomes worse than direct

This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

Page 9: IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED …aldhahir/payam_relay.pdfsource at the first time slot, and 𝑧¯𝑑,1 is the noise vector at the destination which is assumed to

RABIEI et al.: ON THE PERFORMANCE OF OFDM-BASED AMPLIFY-AND-FORWARD RELAY NETWORKS IN THE PRESENCE OF PHASE NOISE 9

transmission. In addition, we proposed low-complexity jointchannel and PHN estimation and compensation schemes forpreamble and comb-type OFDM-based AF relay transmission.We are currently investigating more advanced PHN compen-sation schemes to improve AF relay performance.

REFERENCES

[1] A. Sendonaris, E. Erkip, and B. Aazhang, “User cooperation diversity–part I: system description," IEEE Trans. Commun., vol. 51, no. 11, pp.1927-1938, Nov. 2003.

[2] J. N. Laneman, D. N. C. Tse, and G. W. Wornell, “Cooperative diversityin wireless networks: efficient protocols and outage behavior," IEEETrans. Inf. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.

[3] K. Y. Kim and R. Prasad, 4G Roadmap and Emerging CommunicationTechnologies. Artech House, 2006.

[4] R. U. Nabar, H. Bölcskei, and F. W. Kneubühler, “Fading relay channels:performance limits and space-time signal design," IEEE J. Sel. AreasCommun., vol. 22, no. 6, pp. 1099-1109, Aug. 2004.

[5] “IEEE standard for local and metropolitan area networks part 16: airinterface for broadband wireless access systems amendment 1: multiplerelay specification," June 2009.

[6] T. Pollet, M. Bladel, and M. Moeneclaey, “BER sensitivity of OFDMsystems to carrier frequency offset and Wiener phase noise," IEEETrans. Commun., vol. 43, pp. 191-193, Feb. 1995.

[7] L. Tomba, “On the effect of Wiener phase noise in OFDM systems,"IEEE Trans. Commun., vol. 46, pp. 580-583, May 1998.

[8] T. Cover and A. A. E. Gamal, “Capacity theorems for the relay channel,"IEEE Trans. Inf. Theory, vol. IT-25, pp. 572-584, Sep. 1979.

[9] E. C. van der Meulen, “Transmission of information in a T-terminaldiscrete memeoryless channel," Berkeley, CA, Department of Statistics,University of California, 1968.

[10] K. G. Seddik, A. K. Sadek, W. Su, and K. J. R. Liu, “Outage analysis andoptimal power allocation for multinode relay networks," IEEE SignalProcess. Lett., vol. 14, no. 6, pp. 377-380, June 2007.

[11] Y. Zou, B. Zheng, and J. Zhu, “Outage analysis of opportunistic cooper-ation over Rayleigh fading channels," IEEE Trans. Wireless Commun.,vol. 8, no. 6, pp. 3077-3085, June 2009.

[12] S. Ikki and M. H. Ahmed, “Performance analysis of cooperativediversity wireless networks over Nakagami-m fading channel," IEEECommun. Lett., vol. 11, no. 4, pp. 334-336, Apr. 2007.

[13] G. K. Karagiannidis, T. A. Tsiftsis, and R. K. Mallik, “Bounds ofmultihop relayed communications in Nakagami-m fading," IEEE Trans.Commun., vol. 54, pp. 18-22, 2006.

[14] Y. Song, S. D. Blostein, and J. Cheng, “Exact outage probability forequal gain combining with cochannel interference in Rayleigh fading,"IEEE Trans. Wireless Commun., vol. 2, no. 5, pp. 865-870, Sep. 2003.

[15] S. J. Kim, X. Wang, and M. Madihian, “Optimal resource allocationin multi-hop OFDMA wireless networks with cooperative relay," IEEETrans. Wireless Commun., vol. 7, no. 5, pp. 1833-1838, May 2008.

[16] Y. Ding and M. Uysal, “Amplify-and forward cooperative OFDM withmultiple-relays: performance analysis and relay selection methods,"IEEE Trans. Wireless Commun., vol. 8, no. 10, pp. 4963-4968, Oct.2009.

[17] X. Zhang, M. Tao, W. Jiao, and C. S. Ng, “End-to-end outage mini-mization in OFDM based linear relay networks," IEEE Trans. Commun.,vol. 57, no. 10, pp. 3034-3044, Oct. 2009.

[18] W. P. Siriwongpairat, A. K. Sadek, and K. J. R. Liu, “Cooperativecommunications protocol for multiuser OFDM networks," IEEE Trans.Wireless Commun., vol. 7, no. 7, pp. 2430-2435, July 2009.

[19] F. Gao, R. Zhang, and Y. C. Liang, “Channel estimation for OFDMmodulated two-way relay networks," IEEE Trans. Signal Process.,vol. 57, no. 11, pp. 4443-4455, Nov. 2009.

[20] B. Jiang, H. Wang, X. Gao, S. Jin, and K. K. Wong, “Preamble-basedchannel estimation for amplify-and-forward OFDM relay networks,"IEEE Globecom, Dec. 2009.

[21] C. S. Patel and G. L. Stüber, “Channel estimation for amplify and for-ward relay based cooperation diversity systems," IEEE Trans. WirelessCommun., vol. 6, no. 6, pp. 2348-2356, June 2007.

[22] B. Gedik and M. Uysal, “Impact of imperfect channel estimation on theperformance of amplify-and-forward relaying," IEEE Trans. WirelessCommun., vol. 8, no. 3, pp. 1468-1479, Mar. 2009.

[23] Z. Zhang, W. Zhang, and C. Tellambura, “Cooperative OFDM channelestimation in the presence of frequency offsets," IEEE Trans. Veh.Technol., vol. 58, no. 7, pp. 3447-3459, Sep. 2009.

[24] Y. Li, “Pilot-symbol-aided channel estimation for OFDM in wirelesssystems," IEEE Trans. Veh. Technol., vol. 49, no. 4, pp. 1207-1215,July 2000.

[25] P. A. Anghel and M. Kaveh, “Exact symbol error probability of acooperative network in a Rayleigh-fading environment," IEEE Trans.Wireless Commun., vol. 3, pp. 1416-1421, Sep. 2004.

[26] A. Demir, A. Mehrotra, and J. Roychowdhury, “Phase noise in oscil-lators: a unifying theory and numerical methods for characterization,"IEEE Trans. Circuits Systems I, vol. 47, no. 5, pp. 655-674, May 2000.

[27] P. Liu, Y. Bar-Ness, and J. Zhu, “Effects of phase noise at bothtransmitter and receiver on the performance of OFDM systems," in Proc.40th Annual Conf. Inf. Sciences Syst., pp. 312-316, 2006.

[28] P. Rabiei, W. Namgoong, and N. Al-Dhahir, “Frequency domain jointchannel and phase noise estimation in OFDM WLAN systems," in Proc.42nd Asilomar Conf. Signals, Syst. Comput., pp. 928-932, 2008.

[29] G. J. Foschini and G. Vannucci, “Characterizing filtered light wavescorrupted by phase noise," IEEE Trans. Inf. Theory, vol. 34, no. 6, pp.1437-1448, Nov. 1988.

[30] S. Wu and Y. Bar-Ness, “OFDM systems in the presence of phase noise:consequences and solutions," IEEE Trans. Commun., vol. 52, no. 11, pp.1988-1996, Nov. 2004.

[31] E. L. Lehmann, “Some concepts of dependence," Annals MathematicalStatistics, vol. 37, no. 5, pp. 1137-1153, 1966.

[32] B. Razavi, RF Microelectronics. Prentice-Hall, 1998.

Payam Rabiei (S’05) received the M.S. degree inelectrical engineering from The Uiversity of Texasat Dallas 2007. Since January 2008, he has beenworking toward his Ph.D. degree in the departmentof electrical engineering and computer science, theuniversity of Texas at Dallas. His research interestsinclude signal processing for communications. Hewas a member of technical staff at ASSIA inc.during summer of 2010 where he was working onnoise cancellation for DSL systems.

Won Namgoong received the B.S. degree in Elec-trical Engineering and Computer Science from theUniversity of California at Berkeley in 1993, andthe M.S. and Ph.D degrees in electrical engineeringfrom Stanford University in 1995 and 1999, respec-tively. He is currently an Associate Professor of theElectrical Engineering Department at the Universityof Texas at Dallas. Previously, he was with theUniversity of Southern California and Atheros Com-munications. His current research activities includesignal processing systems and RF/analog circuits.

He served on the editorial boards of the IEEE TRANSACTIONS ON CIRCUITSAND SYSTEMS I - Regular Papers and the Journal of Signal Processing Sys-tems. He received the National Science Foundation (NSF) Faculty CAREERAward in 2002.

Naofal Al-Dhahir : earned his PhD in ElectricalEngineering from Stanford University in 1994. From1994 to 2003, he was a principal member of thetechnical staff at the R&D Labs of GE and AT&T. In2003, he joined UT-Dallas where he is currently theJonsson distinguished professor of engineering. Hehas authored over 220 journal and conference papersand holds 29 issued US patents. He is an Editor forIEEE TRANSACTIONS ON COMMUNICATIONS. Heis co-recipient of the IEEE VTC Fall 2005 best paperaward, the 2005 IEEE signal processing society

young author best paper award, the 2006 IEEE Donald G. Fink best journalpaper award and is an IEEE fellow.

This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.