Channel, Phase Noise, and Frequency Offset in OFDM...

15
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 9, SEPTEMBER 2014 3311 Channel, Phase Noise, and Frequency Offset in OFDM Systems: Joint Estimation, Data Detection, and Hybrid Cramér-Rao Lower Bound Omar Hazim Salim, Student Member, IEEE, Ali A. Nasir, Member, IEEE, Hani Mehrpouyan, Member, IEEE, Wei Xiang, Senior Member, IEEE, Salman Durrani, Senior Member, IEEE, and Rodney A. Kennedy, Fellow, IEEE Abstract—Oscillator phase noise (PHN) and carrier frequency offset (CFO) can adversely impact the performance of orthogonal frequency division multiplexing (OFDM) systems, since they can result in inter carrier interference and rotation of the signal constellation. In this paper, we propose an expectation condi- tional maximization (ECM) based algorithm for joint estimation of channel, PHN, and CFO in OFDM systems. We present the signal model for the estimation problem and derive the hybrid Cramér-Rao lower bound (HCRB) for the joint estimation prob- lem. Next, we propose an iterative receiver based on an ex- tended Kalman filter for joint data detection and PHN tracking. Numerical results show that, compared to existing algorithms, the performance of the proposed ECM-based estimator is closer to the derived HCRB and outperforms the existing estimation algorithms at moderate-to-high signal-to-noise ratio (SNR). In addition, the combined estimation algorithm and iterative receiver are more computationally efficient than existing algorithms and result in improved average uncoded and coded bit error rate (BER) performance. Index Terms—OFDM, channel estimation, phase noise, fre- quency offset, Bayesian, hybrid Cramér-Rao lower bound, Kalman filter, data detection. I. I NTRODUCTION A. Motivation and Literature Survey O RTHOGONAL frequency division multiplexing (OFDM) is a powerful multi-carrier modulation technique for in- Manuscript received November 22, 2013; revised May 17, 2014; accepted July 18, 2014. Date of publication July 31, 2014; date of current version September 19, 2014. This research was supported in part by the MHED scholar- ship granted by Iraqi government and Australian Research Council under Dis- covery Projects funding scheme (project number DP140101133). The associate editor coordinating the review of this paper and approving it for publication was A. Tonello. O. H. Salim is with the School of Mechanical and Electrical Engineering, University of Southern Queensland, Toowoomba, Qld. 4350, Australia, and also with the Computer Engineering Department, University of Mosul, Mosul, Iraq (e-mail: [email protected]). A. A. Nasir, S. Durrani, and R. A. Kennedy are with Research School of En- gineering, The Australian National University, Canberra, ACT 0200, Australia (e-mail: [email protected]; [email protected]; rodney.kennedy@ anu.edu.au). H. Mehrpouyan is with the Department of Electrical and Computer Engi- neering, California State University, Bakersfield, CA 93311-1022 USA (e-mail: [email protected]). W. Xiang is with the School of Mechanical and Electrical Engineering, University of Southern Queensland, Toowoomba, Qld. 4350, Australia (e-mail: [email protected]). Color versions of one or more of the figures in this paper are available online at http://ieeexplore.ieee.org. Digital Object Identifier 10.1109/TCOMM.2014.2345056 creasing the bandwidth efficiency of wireless communication systems. By converting a frequency-selective channel into mul- tiple frequency-flat subchannels, OFDM can mitigate the detri- mental effects of frequency-selective fading [1], [2]. Hence, OFDM has been adopted by existing and future wireless local area network (WLAN) standards such as IEEE 802.11ac and IEEE 802.11ad [3], [4]. However, OFDM systems are much more sensitive to synchronization errors than single-carrier systems. In practice, OFDM systems require timing offset estimation, carrier frequency offset (CFO) estimation, phase noise (PHN) tracking as well as channel estimation. Timing synchronization for OFDM systems has been well investigated for the past two decades [5], [6]. Compared to timing offsets, OFDM is very sensitive to CFO and PHN, which arise due to instabilities and the thermal noise in the local oscillator [7], respectively. CFO and time varying PHN result in a common phase error (CPE) and inter-carrier interference (ICI) at the receiver, degrading the performance of OFDM systems [8]–[13]. In particular, the impact of PHN in systems operating at higher carrier frequen- cies, e.g., V-band/60 GHz and E-band/70–80 GHz, can be even more profound [14]. Thus, as wireless communication systems and standards, e.g., IEEE 802.11ad, migrate to millimeter-wave frequencies to take advantage of the large bandwidth in this band and adopt higher order modulations and closely spaced sub-carriers to achieve higher spectral efficiencies, it is increas- ingly important to develop efficient and accurate estimation and detection algorithms for compensating the effect of CFO and PHN in OFDM systems. To jointly estimate channel, CFO, and time varying PHN, training signals are used in OFDM systems. In the context of point-to-point systems, joint channel and CFO estimation based on the expectation-maximization (EM) approach was proposed in [15]. However, in [15], the authors do not take the effect of PHN into account. In [8] and [16], a MAP estimator was used for joint estimation of channel, CFO, and PHN. However, the estimation approach in [8] and [16] is based on a small angle approximation (single-order Taylor series expansion of PHN), that adversely affects the performance of the estimation and data detection algorithms, especially for higher order mod- ulations. In addition, as shown in this paper, the approach in [8] and [16] can be computationally very complex. Recently, the authors in [17] proposed a joint channel, CFO, and PHN estimation algorithm based on the sequential Monte Carlo and 0090-6778 © 2014 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

Transcript of Channel, Phase Noise, and Frequency Offset in OFDM...

IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 9, SEPTEMBER 2014 3311

Channel, Phase Noise, and Frequency Offset inOFDM Systems: Joint Estimation, Data Detection,

and Hybrid Cramér-Rao Lower BoundOmar Hazim Salim, Student Member, IEEE, Ali A. Nasir, Member, IEEE, Hani Mehrpouyan, Member, IEEE,

Wei Xiang, Senior Member, IEEE, Salman Durrani, Senior Member, IEEE, and Rodney A. Kennedy, Fellow, IEEE

Abstract—Oscillator phase noise (PHN) and carrier frequencyoffset (CFO) can adversely impact the performance of orthogonalfrequency division multiplexing (OFDM) systems, since they canresult in inter carrier interference and rotation of the signalconstellation. In this paper, we propose an expectation condi-tional maximization (ECM) based algorithm for joint estimationof channel, PHN, and CFO in OFDM systems. We present thesignal model for the estimation problem and derive the hybridCramér-Rao lower bound (HCRB) for the joint estimation prob-lem. Next, we propose an iterative receiver based on an ex-tended Kalman filter for joint data detection and PHN tracking.Numerical results show that, compared to existing algorithms,the performance of the proposed ECM-based estimator is closerto the derived HCRB and outperforms the existing estimationalgorithms at moderate-to-high signal-to-noise ratio (SNR). Inaddition, the combined estimation algorithm and iterative receiverare more computationally efficient than existing algorithms andresult in improved average uncoded and coded bit error rate(BER) performance.

Index Terms—OFDM, channel estimation, phase noise, fre-quency offset, Bayesian, hybrid Cramér-Rao lower bound,Kalman filter, data detection.

I. INTRODUCTION

A. Motivation and Literature Survey

ORTHOGONAL frequency division multiplexing (OFDM)is a powerful multi-carrier modulation technique for in-

Manuscript received November 22, 2013; revised May 17, 2014; acceptedJuly 18, 2014. Date of publication July 31, 2014; date of current versionSeptember 19, 2014. This research was supported in part by the MHED scholar-ship granted by Iraqi government and Australian Research Council under Dis-covery Projects funding scheme (project number DP140101133). The associateeditor coordinating the review of this paper and approving it for publication wasA. Tonello.

O. H. Salim is with the School of Mechanical and Electrical Engineering,University of Southern Queensland, Toowoomba, Qld. 4350, Australia, and alsowith the Computer Engineering Department, University of Mosul, Mosul, Iraq(e-mail: [email protected]).

A. A. Nasir, S. Durrani, and R. A. Kennedy are with Research School of En-gineering, The Australian National University, Canberra, ACT 0200, Australia(e-mail: [email protected]; [email protected]; [email protected]).

H. Mehrpouyan is with the Department of Electrical and Computer Engi-neering, California State University, Bakersfield, CA 93311-1022 USA (e-mail:[email protected]).

W. Xiang is with the School of Mechanical and Electrical Engineering,University of Southern Queensland, Toowoomba, Qld. 4350, Australia (e-mail:[email protected]).

Color versions of one or more of the figures in this paper are available onlineat http://ieeexplore.ieee.org.

Digital Object Identifier 10.1109/TCOMM.2014.2345056

creasing the bandwidth efficiency of wireless communicationsystems. By converting a frequency-selective channel into mul-tiple frequency-flat subchannels, OFDM can mitigate the detri-mental effects of frequency-selective fading [1], [2]. Hence,OFDM has been adopted by existing and future wireless localarea network (WLAN) standards such as IEEE 802.11ac andIEEE 802.11ad [3], [4]. However, OFDM systems are muchmore sensitive to synchronization errors than single-carriersystems.

In practice, OFDM systems require timing offset estimation,carrier frequency offset (CFO) estimation, phase noise (PHN)tracking as well as channel estimation. Timing synchronizationfor OFDM systems has been well investigated for the past twodecades [5], [6]. Compared to timing offsets, OFDM is verysensitive to CFO and PHN, which arise due to instabilities andthe thermal noise in the local oscillator [7], respectively. CFOand time varying PHN result in a common phase error (CPE)and inter-carrier interference (ICI) at the receiver, degradingthe performance of OFDM systems [8]–[13]. In particular, theimpact of PHN in systems operating at higher carrier frequen-cies, e.g., V-band/60 GHz and E-band/70–80 GHz, can be evenmore profound [14]. Thus, as wireless communication systemsand standards, e.g., IEEE 802.11ad, migrate to millimeter-wavefrequencies to take advantage of the large bandwidth in thisband and adopt higher order modulations and closely spacedsub-carriers to achieve higher spectral efficiencies, it is increas-ingly important to develop efficient and accurate estimation anddetection algorithms for compensating the effect of CFO andPHN in OFDM systems.

To jointly estimate channel, CFO, and time varying PHN,training signals are used in OFDM systems. In the context ofpoint-to-point systems, joint channel and CFO estimation basedon the expectation-maximization (EM) approach was proposedin [15]. However, in [15], the authors do not take the effectof PHN into account. In [8] and [16], a MAP estimator wasused for joint estimation of channel, CFO, and PHN. However,the estimation approach in [8] and [16] is based on a smallangle approximation (single-order Taylor series expansion ofPHN), that adversely affects the performance of the estimationand data detection algorithms, especially for higher order mod-ulations. In addition, as shown in this paper, the approach in[8] and [16] can be computationally very complex. Recently,the authors in [17] proposed a joint channel, CFO, and PHNestimation algorithm based on the sequential Monte Carlo and

0090-6778 © 2014 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

3312 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 9, SEPTEMBER 2014

EM approaches. However, as explained in [18], the estimationcomplexity of Monte Carlo based method in [17] is veryhigh. More importantly, in [8], [16], [17], the hybrid Cramér-Rao lower bound (HCRB) for the joint estimation of channelimpulse response (CIR), PHN, and CFO in OFDM systemsis not derived and the performances of the proposed estima-tors are not benchmarked against their respective estimationperformance bounds. Recently, the problem of joint estimationof channel, CFO, and PHN was considered in the context ofOFDM relay networks in [19]. However, the approach in [19] isalso based on the maximum a posteriori (MAP) criterion, whichis computationally very complex.

Given the time-varying nature of PHN, it needs to be trackednot only during the training interval but also during the datatransmission interval. Hence, following the training period, areceiver structure for joint data detection and PHN mitigationin the data transmission period is required. In the existingliterature, joint data detection and PHN mitigation was analyzedin [13], [20]–[22]. However, the algorithms proposed in [13]and [21] are based on the assumption of perfect knowledgeof channel and CFO. Moreover, the PHN tracking and datadetection approach presented in [20] is computationally com-plex and suffers from performance degradation for higher ordermodulations. The PHN tracking in [22] requires the applicationof pilots throughout an OFDM symbol, which adversely affectsthe bandwidth efficiency of the system. In addition, our simu-lations show that the approach in [22] is outperformed by thereceiver structure proposed in this paper.

B. Contributions

In this paper, a computationally efficient training based ap-proach for joint channel, PHN, and CFO estimation in OFDMsystems is presented. To detect the data symbols in the presenceof time-varying PHN, an iterative receiver is proposed. The ma-jor contributions of this paper can be summarized as follows1:

• We propose an expectation conditional maximization(ECM) based estimator for jointly obtaining the channel,PHN, and CFO parameters in OFDM systems. The ECMbased estimation is carried out in two steps. In the expec-tation or E-step, an extended Kalman filter (EKF) basedestimator is utilized to accurately track the PHN overthe training OFDM symbol. During the maximization orM-step, the channel and CFO parameters are estimated byminimizing the derived negative log likelihood function(cf. (7)).

• We derive an expression for the HCRB for the joint esti-mation of the channel, PHN and CFO in OFDM systems.Simulation results show that, compared to the existingalgorithms in the literature, the mean square error (MSE)of the proposed algorithm is closer to the HCRB and theproposed algorithm outperforms the existing estimation al-gorithms at moderate-to-high signal-to-noise ratio (SNR).

1This paper was in part presented at IEEE International Workshop on SignalProcessing Advances in Wireless Communications [23].

• We propose a new iterative algorithm based on the EKFfor data detection and tracking the unknown time-varyingPHN throughout the OFDM data packet.

• We show that the proposed estimation and detection algo-rithms are computationally efficient, compared to existingalgorithms in the literature. In addition, the proposedestimation and detection algorithms outperform existingalgorithms in terms of both the uncoded and the coded biterror rate (BER) performance.

C. Organization

The remainder of the paper is organized as follows. Section IIdescribes the system model and the assumptions used in thiswork. Section III derives the HCRB for the joint channel, PHNand CFO estimation in OFDM systems. Section IV describesthe proposed ECM based estimator while Section V presentsthe proposed receiver for joint data detection and PHN tracking.Section V-A analyzes the complexity of the proposed estima-tion and data detection algorithms and compares it with the ex-isting schemes. Section VI provides numerical and simulationresults. Finally, Section VII concludes the paper.

D. Notations

Superscripts (·)∗, (·)H , and (·)T denote the conjugate, theconjugate transpose, and the transpose operators, respectively.Bold face small letters, e.g., x, are used for vectors, bold facecapital alphabets, e.g., X, are used for matrices, and [X]x,y

represents the entry in row x and column y of X. IX , 0X×X ,and 1X×X denote the X × X identity, all zero, and all 1 ma-trices, respectively. The notation X(n1 : n2, m1 : m2) is usedto denote a submatrix of X from row n1 to row n2 and fromcolumn m1 to column m2. | · | is the absolute value operator,|x| denotes the element-wise absolute value of a vector x, anddiag(x) is used to denote a diagonal matrix, where the diagonalelements are given by vector x. X ≽ X indicates that matrix(X ≽ X) is positive semi-definite. Ex,y[·] denotes the expecta-tion over x and y. ℜ· and ℑ· denote the real and imaginaryparts of a complex quantity, respectively. ∇x and ∆x

y representthe first and the second-order partial derivatives operator, i.e.,∇x = [∂/∂x1, . . . , ∂/∂xN ]T and ∆x

y = ∇y ×∇Tx . N (µ,σ2)

and CN (µ,σ2) denote real and complex Gaussian distributionswith mean µ and variance σ2, respectively. ⊗ denotes circularconvolution. Finally, z denotes the Jacobian of z.

II. SYSTEM MODEL

We consider an OFDM packet of (M + 1) symbols, whichconsists of one training symbol and M data symbols, as illus-trated in Fig. 1. In this paper, the following set of assumptionsare adopted:

A1. The channel is modeled as a slow fading frequency-selective channel, i.e., the channel is assumed to be quasi-static, which is constant and unknown over the OFDMpacket duration and changes from packet to packet follow-ing a complex Gaussian distribution.

SALIM et al.: CHANNEL, PHASE NOISE, AND FREQUENCY OFFSET IN OFDM SYSTEMS 3313

Fig. 1. Timing diagram for transmission of training and data symbols within an OFDM packet.

A2. The time-varying PHN changes from symbol to symboland is modeled as a Wiener process, i.e., θn = θn−1 + δn,∀n, where θn is the PHN at the nth instant, δn ∼ N (0,σ2

δ )is the PHN innovation and σ2

δ is the variance of theinnovation process [24], [25].

A3. The CFO is modeled as a deterministic unknown parameterover a packet and is assumed to change from packet topacket.

A4. The training symbol is assumed to be known at the receiver.A5. The timing offset is assumed to be perfectly estimated.

Hence, it is not considered in this paper.Note that assumptions A1, A2, A3, and A5 are in line with theprevious channel, PHN and CFO estimation algorithms in [8]–[10], [17], [20], [22], [25]. Assumption A2 is also reasonable inmany practical scenarios to describe the behavior of practicaloscillators [8], [24]. Furthermore, assumption A4 is adopted inthe IEEE 802.11ac/ad standards to estimate channel and CFOin [3], [4], [8], [13], [22], [26], [27].

The complex baseband OFDM signal is given by

xn =1√N

N−1∑

k=0

dkej2πkn

N n = 0, 1, . . . , N − 1, (1)

where dk, for k = 1, . . . , N , is the modulated training symbol,xn is the nth sample of the transmitted OFDM symbol, N isthe number of subcarriers, and k denotes the subcarrier index.At the receiver, after removing the cyclic prefix, the complexbaseband received signal, rn, is given by

rn = ej(θn+2πnϵ/N)sn + ηn (2a)

= ej(θn+2πnϵ/N)sn + ηn, (2b)

where sn∆= hn ⊗ xn is the received OFDM training symbol,

θnN−1n=0 is the discrete-time PHN sequence, ϵ is the normal-

ized CFO, hlL−1l=0 is the channel impulse response, L is the

channel length, and hl ∼ CN (µhl ,σ2hl

). Note that (2b) is an

equivalent system model representation of (2a), where sn∆=

hn ⊗ xn, hn∆= ejθ0 hn and θn

∆= θn − θ0. This equivalent sys-

tem model helps to distinguish between the phase disturbancecaused by PHN and the channel phase for the first sample,which in turn resolves the phase ambiguity in the joint estima-tion problem as indicated in Section IV. In addition, ηnN−1

n=0is the complex additive white Gaussian noise (AWGN) withzero-mean and known variance σ2

w. The received signal, r∆=

[r0, r1, . . . , rN−1]T , in vector form is given by

r = EPFHDWh + η, (3)

where• E

∆= diag([1, e(j2πϵ/N), . . . , e(j2πϵ/N)×(N−1)]

T) is the

N × N CFO matrix,

• P∆= diag([ejθ0 , ejθ1 , . . . , ejθN−1 ]

T) is the N × N PHN

matrix,• F is an N × N discrete Fourier transform (DFT) ma-

trix, i.e., [F]l,n∆= (1/

√N)e−j(2πnl/N) for n, l = 0, 1, . . . ,

N − 1,• D

∆= diag(d), d

∆= [d0, d1, . . . , dN−1]T is the modulated

training vector,• W is an N × L DFT matrix, i.e., W ∆

= F(1 : N, 1 : L),• L denotes the number of channel taps,• h

∆= [h0, h1, . . . , hL−1]T is the channel impulse response

(CIR), and• η

∆= [η0, η1, . . . , ηN−1]T is the noise vector.

III. DERIVATION OF THE HYBRID CRAMÉR-RAO BOUND

In this section, the HCRB for the joint estimation of the CIR,PHN, and CFO parameters in OFDM systems is derived. TheHCRB is a lower bound on the joint estimation of random,e.g., PHN, and deterministic, e.g., CIR and CFO parameters.Let λ = [θT ℜhT ℑhT ϵ]

Tbe the vector of hybrid pa-

rameters of interest, where θ∆= [θ1, . . . , θN−1]T is a vector of

random PHN parameters and the channel vector, h, and theCFO, ϵ, are modeled as deterministic parameters. Note that itis clear from (2b) that there is no need to estimate θ0. Theaccuracy of estimating λ is lower bounded by the HCRB, Ω,as [28, pp. 1–85]

Er,θ|ϵ

[(λ(r) − λ

)(λ(r) − λ

)T]≽ Ω. (4)

Let us define Ω∆= B−1. Here, B is an (N + 2L) × (N + 2L)

hybrid information matrix (HIM), which is determined accord-ing to the following theorem.

Theorem 1: The closed-form HIM for joint estimation ofCIR, PHN, and CFO is given by

B =2

σ2w

⎧⎪⎨

⎪⎩

⎢⎣

B11 B12 B13 b14

B21 B22 B23 b24

B31 B32 B33 b34

b41 b42 b43 b44

⎥⎦

⎫⎪⎬

⎪⎭, (5)

where

• B11∆= QH

1 Q1 + Λ is the (N − 1) × (N − 1) HIM forthe estimation of θ, Q1 = diag(FHDWh), and Q1 =Q1(2 : N, 2 : N),

• Λ is an (N − 1) × (N − 1) tridiagonal matrix with diag-onal elements given by (σ2

w/2σ2δ )[1, 2, . . . , 2, 1] and off-

diagonal elements given by (−σ2w/2σ2

δ )[1, . . . , 1],

• B22∆= QH

2 Q2 is an L × L information matrix for theestimation of real part of h, and Q2 = FHDW,

3314 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 9, SEPTEMBER 2014

Fig. 2. Proposed estimator based on an ECM algorithm and data detection.

• B33∆= QH

2 Q2 is an L × L information matrix for theestimation of imaginary part of h,

• b44∆= qH

5 q5 is a scalar representing the information for

the estimation of CFO, ϵ, q5 =√

MFHDWh, and M∆=

diag([(2π(0/N))2, (2π(1/N))2,. . . ,(2π(N−1/N))2]T ),

• B12 = BH21

∆= −jQH

1 Q2, Q2 = Q2(2 : N, 1 : L),

• B13 = BH31

∆= QH

1 Q2,

• b14 =bH41

∆=QH

4 qH3 , Q4 =diag(

√MFHDWh), Q4 =

Q4(2 : N, 2 : N), q3 = FHDWh, and q3 = q3(2 : N),

• B23 = BH32

∆= jQH

2 Q2,

• b24 = bH42

∆= jQH

2 q5, and

• b34 = bH43

∆= QH

2 q5.

Proof: The proof is given in Appendix A.Finally, the HCRB, Ω, is given by the inverse of the HIM. i.e.,

Ω = B−1. Note that the HCRB of the channel, h, is obtainedby adding the HCRB for real and imaginary parts of channels.

Remark 1: It is difficult to find the closed-form HCRB dueto the complicated structure of the BIM. However, to obtainanalytical insights, we consider a simple case, N = 2, L = 1,and derive the closed-form HCRB for the joint estimation ofCIR, PHN, and CFO. Due to space limitation, the details areomitted and the final results for the closed-form HCRB of theCIR and the CFO estimation are given below

HCRBCIR|N=2 =(2γ + α)N2σ2

w

2(α + γ)γ, (6a)

HCRBCFO|N=2 =N2

((α + γ)N2σ2

w + 2γα|h|2σ2δ

)

8αγ|h|2π2, (6b)

where α∆= |d1 + d2ej((2π)/N)|2 and γ

∆= |d1 + d2|2. It can be

observed from (6a) that the HCRB for CIR estimation is inde-pendent of the PHN variance, σ2

δ . Moreover, according to (6b),HCRB for CFO estimation is determined by PHN variance, σ2

δ ,at high SNR. This interesting insight is also reflected throughsimulations results in Figs. 4 and 5, respectively, in Section VI.

IV. PROPOSED ECM BASED ESTIMATOR

In this section, an ECM based algorithm that utilizes theOFDM training symbol to jointly estimate the CIR, PHNand CFO at the receiver is derived. Joint data detection andPHN tracking during data transmission interval is analyzed inSection V.

Fig. 2 depicts the block diagram of the overall systememploying the proposed ECM based estimator and the jointdata detection and PHN mitigation algorithm. As illustrated inFig. 2, the proposed ECM based estimator applies the trainingOFDM symbol at the beginning of each packet to estimatethe CIR and CFO in the presence of PHN. Next, the datadetection is performed by: 1) mitigating the impact of CFOover the length of the packet by multiplying the received packetwith the complex conjugate of the estimated CFO coefficientsdetermined using the proposed ECM estimator; 2) tracking thePHN parameters using an iterative algorithm that utilizes anEKF; 3) mitigating the effect of PHN over the received packet;and 4) detecting data symbols using the estimated CIR and harddecision decoding.

As shown in Fig. 2, the ECM algorithm iterates between theexpectation step (E-step) and the maximization step (M-step).In the E-step, an EKF is used to update the PHN vector at the(i + 1)th iteration, θ[i+1], using the CIR and CFO estimates,h[i] and ϵ[i], respectively, obtained from the previous iteration,i.e., ith iteration. Next, in the M-step, the estimates of the CIRand CFO at the i + 1th iteration, h[i+1] and ϵ[i+1], respectivelyare obtained.

For the given problem, the incomplete data set is given bythe N × 1 vector s

∆= FHDWh = [s0, s1, . . . , sN−1]T and the

received data, r in (3). Following [29], the hidden variable ischosen to be θ. Thus, the complete data set is defined as z

∆=

[rT θT ]T

. Moreover, the negative log likelihood function (LLF)of the complete data, log p(z; ϵ,h), is given by

log p(z; ϵ,h) = C +1

σ2w

N−1∑

n=0

∥∥∥rn − ej2πϵn

N ejθnsn

∥∥∥2

+ log p(θ0) +N−1∑

n=0

log p(θn|θn−1), (7)

where C is a constant. Note that sn (defined below (2b)) in(7) includes the CIR. The E and M-steps for estimating the

SALIM et al.: CHANNEL, PHASE NOISE, AND FREQUENCY OFFSET IN OFDM SYSTEMS 3315

CIR, PHN, and CFO in the training interval are detailed in thefollowing subsections.

A. E-Step

In this step, the received signal rn is first multiplied bye−j2πϵ[i]n/N . Subsequently, the signal yn

∆= e−j2πnϵ[i]/Nrn is

used to estimate the PHN vector, where ϵ[i] is the latest CFOestimate obtained from the previous iteration. We propose touse an EKF during the E-step to estimate the PHN samplesθ. The intuition behind choosing the EKF will be explainedshortly after (9).

The signal yn can be written as

yn = e−j2πnϵ[i]

N rn = ej2πn∆ϵ

N ejθns[i]n + wn, (8)

where s[i]n is the nth symbol of the vector s[i] ∆

= FHDWh[i],∆ϵ

∆= ϵ− ϵ[i], and wn

∆= wne−j2πnϵ[i]/N . The state and obser-

vation equations at time n are given by

θn = θn−1 + δn, (9)

yn = zn + wn = ejθnsn + wn, (10)

respectively. Since the observation equation in (10) is a non-linear function of the unknown state vector θ, the EKF isused instead of the simple Kalman filtering. The EKF uses theTaylor series expansion to linearize the non-linear observationequation in (10) about the current estimates [30]. Thus, theJacobian of zn, zn, is evaluated by computing the first orderpartial derivative of zn with respect to θn as

zn =∂z(θn)

∂θn|θn=θn|n−1

= jz(θn|n−1)

= jejθ[i]n|n−1 sn. (11)

The first and second moments of the state vector at the ithiteration denoted by θ[i]

n|n−1 and M [i]n|n−1, respectively, are

given by

θ[i]n|n−1 = θ[i]

n−1|n−1, (12)

M [i]n|n−1 = M [i]

n−1|n−1 + σ2δ . (13)

Given the observation yn, the Kalman gain Kn, posterioristate estimate θ[i]

n|n, and the filtering error covariance, M [i]n|n are

given by

Kn = M [i]n|n−1z

∗(θn|n−1)

×(z(θn|n−1)M

[i]n−1|n−1z

∗(θn|n−1) + σ2w

)−1, (14)

θ[i]n|n = θ[i]

n|n−1 + ℜ

Kn

(yn − ejθ[i]

n|n−1 s[i]n

), (15)

M [i]n|n =ℜ

M [i]

n|n−1 − Knz(θn|n−1)M[i]n|n−1

, (16)

respectively. Before starting the EKF recursion (11)–(16), θ[0]1|0

and M [0]1|0 are initialized to θ[0]

1|0 = 0 and M [0]1|0 = σ2

δ . The initial-ization choice for the PHN follows from the assumption thatthe complex channel parameter takes into account the PHNcorresponding to the first symbol.

B. M-Step

In this step, the CIR and CFO are estimated by minimizingthe LLF in (7). To further reduce the complexity associatedwith the M -step, the minimization in (7) is carried out withrespect to one of the parameters while keeping the remainingparameters at their most recently updated values [31], [32].First, by using the channel estimate at the ith iteration, h[i], and

the PHN vector estimate from the E-step, θ[i+1]

, the LLF in (7)is minimized with respect to ϵ to obtain the CFO estimate forthe (i + 1)th iteration, ϵ[i+1], as

ϵ[i+1] = arg minϵ

N−1∑

n=0

∥∥∥rn − ej2πϵn

N ejθnsn

∥∥∥2 ∣∣∣

θn=θ[i]n ,h=h[i]

.

(17)After simplifying (17), we have

ϵ[i+1] = arg maxϵ

N−1∑

n=0

(rn)∗S[i]n e

j2πϵnN

, (18)

where S[i]n = ejθ[i]

n sn. To resolve the nonlinearity in (18), wecan approximate the term ej2πϵn/N using a second order Taylorseries expansion around the pervious CFO estimate, ϵ[i], as

ej2πϵn

N = ej2πϵ[i]n

N +(ϵ− ϵ[i]

)(j2π

Nn

)e

j2πϵ[i]nN

+1

2

(ϵ− ϵ[i]

)2(

j2π

Nn

)2

ej2πϵ[i]n

N . (19)

Substituting (19) into (18), ϵ[i+1] is given by

ϵ[i+1] = arg maxϵ

N−1∑

n=0

(rn)∗S[i]n e

j2πϵ[i]nN

+(ϵ− ϵ[i]

)N−1∑

n=0

(rn)∗S[i]n

(j2π

Nn

)e

j2πϵ[i]nN

+1

2

(ϵ−ϵ[i]

)2N−1∑

n=0

ℜ(rn)∗S[i]

n

(j2π

Nn

)2

ej2πϵ[i]n

N

.

(20)

Taking the derivative of (20) with respect to ϵ and equatingthe result to zero, the estimate of ϵ at the (i + 1)th iteration isgiven by

ϵ[i+1] = ϵ[i] +N

∑N−1n=0 nℑ

(rn)∗S[i]

n ej2πϵ[i]n

N

∑N−1n=0 n2ℜ

(rn)∗S[i]

n ej2πϵ[i]n

N

. (21)

3316 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 9, SEPTEMBER 2014

Next, by setting θ and ϵ to their latest updated values,the updated value of h at the (i + 1)th iteration, h[i+1], isdetermined as outlined below.

Based on the vector form of the received signal in (3), thenegative LLF, in (7), can be written as

log p(z; ϵ) = C1 + ∥r − EPΓh∥2 + log p(θ). (22)

where Γ ∆= FHDW and C1 is a constant. Taking the derivative

of (22) with respect to h and equating the result to zero, theestimate of h at the (i + 1)th iteration is given by

h[i+1] = (ΓHΓ)−1ΓHPHEHr, (23)

where E∆= diag([e(j2πϵ[i+1]/N)×0, e(j2πϵ[i+1]/N), . . . ,

e(j2πϵ[i+1]/N)×(N−1)]T ) and P∆= diag([ejθ[i]

0 , ejθ[i]1 , . . . ,

ejθ[i]N−1 ]

T). Note that ϵ[i+1] and θ

[i] ∆= [θ[i]

1 , . . . , θ[i]N−1]

Tare

determined as in (21) and (15), respectively.Using (15), (21), and (23), the proposed algorithm iter-

atively updates the PHN, CFO, and CIR estimates, respec-tively. The algorithm is terminated when the difference betweenthe likelihood functions of two iterations is smaller than athreshold ζ, i.e.,∣∣∣∣∣

N−1∑

n=0

∥∥∥∥rn − ej2πϵ[i+1]n

N ejθ[i+1]n s[i+1]

n

∥∥∥∥2

−N−1∑

n=0

∥∥∥∥rn − ej2πϵ[i]n

N ejθ[i]n s[i]

n

∥∥∥∥2∣∣∣∣∣ ≤ ζ. (24)

C. Initialization and Convergence

The appropriate initialization of CFO and CIR, i.e., ϵ[0] andh[0], respectively, is essential to ensure the global convergenceof the proposed estimator [33]. The initialization process can besummarized as follows:

• The initial CFO estimate is obtained by applying anexhaustive search for the value of ϵ that minimizes thecost function,

∑N−1n=0 ∥rn − ej2πϵn/N sn∥

2. Here, sn is

the nth symbol of the vector s∆= FHDWh with h

∆=

(ΓHΓ)−1ΓHEHr. Note that this exhaustive search needs

to be only carried out at the system start up to initializethe estimation process. Simulations in Section VI indicatethat an exhaustive search with a coarse step size of 10−2 issufficient for the initialization of the proposed estimator.

• Using ϵ[0], the initial channel estimate, h[0], is obtained by

applying the relationship, h[0] = (ΓHΓ)−1ΓH(E[0])

Hr.

Here, E[0] = E|ϵ=ϵ[0] .

Note that based on the equivalent system model in (2b) andthe simulation results in Section VI, it can be concluded thatthe proposed ECM algorithm converges globally when the PHN

vector θ is initialized as θ[0]

= 0N×1.Simulation results in Section VI show that at SNR of 20 dB

or higher the proposed ECM-based estimator always convergesto the true estimates in only 2 iterations.

V. JOINT DATA DETECTION AND PHN MITIGATION

In this section, we propose an iterative detector that utilizesan EKF to the track the PHN parameters during the datatransmission interval.

At first, using the estimated CFO value, the effect of CFOon the received data symbol, r, in (3) is compensated. Asshown Fig. 2, the resulting signal, y

∆= [y1, . . . , yn], where yn

is defined in (10), passes through an iterative data detection andPHN estimation block. We propose to use an EKF to track thePHN samples, θ, over the data symbols. The PHN estimationis similar to that in (11)–(16) and is not presented here to avoidrepetition. However, instead of training-based PHN tracking,the PHN estimation is followed in a decision-directed fashionfor the received data symbols. In other words, the estimate ofthe data symbol in the previous iteration, d[i−1], is used to

update the symbol’s PHN estimate at the current iteration θ[i]

.Particularly, s[i] in (10), is calculated as s[i] = FHD[i−1]Wh,where h is the CIR vector estimate obtained from the ECM es-timator during the training interval, and D[i−1] ∆

= diag(d[i−1]).Next, the data vector estimate is updated for the ith iteration.Following [20] and based on the received signal in (3), thenegative LLF for the CFO compensated signal, y, can bewritten as

log p(y, d, θ)=C+1

2σ2w

∥y−PFHΥd∥2+

1

2ξd∥d∥2+log p(θ),

(25)

where C is a constant and

• Υ∆= diag(Wh) is the estimated channel frequency

response,• d

∆= [d0, d1, . . . , dN−1]T is the estimate of the modulated

data vector, and• ξd is the average transmitted symbol power and normal-

ized to 1,

Taking the derivative of (25) with respect to d and equating theresult to zero, the estimate of d at the ith iteration, d[i] is givenby

d[i] =

HΥ +

σ2w

ξdIN

)−1

ΥHFPHy, (26)

where P∆= diag([ejθ[i]

0 , ejθ[i]1 , . . . , ejθ[i]

N−1 ]T ) and θ[i] ∆

=

[θ[i]1 , . . . , θ[i]

N−1]T are obtained via the EKF based estimator.

Using the EKF set of (11)–(16) and (26), the proposedalgorithm iteratively updates the PHN and data estimates, re-spectively, and stops when the difference between likelihoodfunctions of two iterations is smaller than a threshold ζ, i.e.,

∣∣∣∣∣

N−1∑

n=0

∥∥∥yn − ejθ[i+1]n s[i+1]

n

∥∥∥2−

N−1∑

n=0

∥∥∥yn − ejθ[i]n s[i]

n

∥∥∥2∣∣∣∣∣ ≤ ζ.

(27)

Let d[0] denote the initial estimate of the transmitted datavector. Appropriate initialization of d[0] results in the pro-posed iterative detector to converge quickly. In our algorithm,

SALIM et al.: CHANNEL, PHASE NOISE, AND FREQUENCY OFFSET IN OFDM SYSTEMS 3317

the initial data estimate is obtained using d[0] = (ΥHΥ +

(σ2w/ξd)IN )

−1Υ

HFPH

[m−1]y, where P[m−1] is the PHN matrixestimate obtained from the previous OFDM symbol. Simulationresults in Section VI indicate that at SNR = 20 dB the pro-posed detector, on average, converges after 2 iterations. Theoverall estimation and detection algorithm is summarized inAlgorithm 1.

Algorithm 1 PROPOSED ECM ESTIMATOR AND DATADETECTION ALGORITHM

ECM ESTIMATORInitializationθ[0]1|0 = 0 and M [0]

1|0 = σ2δ and obtain ϵ[0] and h[0] using an

exhaustive search and (23) with coarse step size i.e., 10−2

while |∑N−1

n=0 ∥rn − ej2πϵ[i+1]n/Nejθ[i+1]n s[i+1]

n ∥2 −∑N−1

n=0 ∥rn − ej2πϵ[i]n/Nejθ[i]n s[i]

n ∥2| > ζ. dofor n = 0, 1, . . . , N − 1 do

(11)–(16)end forfor n = 0, 1, . . . , N − 1 do

ϵ[i+1] = ϵ[i]+(N/2π)((∑N−1

n=0 nℑ(rn)∗S[i]n ej2πϵ[i]n/N)/

(∑N−1

n=0 n2ℜ(rn)∗S[i]n ej2πϵ[i]n/N))

end forh[i+1] = (ΓHΓ)

−1ΓHPHEHr

h[i] = h[i+1], θ[i]

= θ[i+1]

, ϵ[i] = ϵ[i+1]

end whileDATA DETECTIONfor m = 1, . . . , M do

InitializationObtain d[0] = (Υ

HΥ + (σ2

w/ξd)IN )−1Υ

HFPH

[m−1]y

Replace d[0] by its hard decision.

while |∑N−1

n=0 ∥yn − ejθ[i+1]n s[i+1]

n ∥2−

∑N−1n=0 ∥yn −

ejθ[i]n s[i]

n ∥2| > ζ doUsing the EKF set of equation in Section IV-A toestimate the PHN parameters,

d[i] = (ΥHΥ + (σ2

w/ξd)IN )−1Υ

HFPHy.

Replace d[i] by its hard decision.d[i] = d[i+1]

end whileend for

A. Complexity Analysis

In this subsection, the computational complexity of theproposed estimator and detector is compared with that of [8]and [20]. Throughout this section, computational complexityis defined as the number of complex additions and multi-plications [34].

Let us denote the computational complexity of the proposedestimator by CEST = C [M ]

EST + C [A]EST, where C [M ]

EST and C [A]EST

denote the number of complex multiplications and additions

used by the estimator, respectively. C [M ]EST and C [A]

EST are deter-mined as

C [M ]EST =

⎢⎣ N︸︷︷︸(11)

+ 5N︸︷︷︸(14)

+ 2N︸︷︷︸(15)

+ 2N︸︷︷︸(16)

+ 7N︸︷︷︸(21)

+ LN(2N + 1)︸ ︷︷ ︸(23)

+ N(N2 + L(N + 1))︸ ︷︷ ︸snin(15)

⎥⎦ tECM

+

⎢⎣ 3N︸︷︷︸∑N−1

n=0

∥∥∥rn−ej2πϵn

N sn

∥∥∥2

+ LN(2N + 1)︸ ︷︷ ︸h

∆=ξ−1

dΓHEHr

+ N(N2+L(N+1))︸ ︷︷ ︸s∆=FHDWh

⎥⎦tinitialize+N2(N+L)︸ ︷︷ ︸Γin(23)

,

(28)

C [A]EST =

⎢⎣ N︸︷︷︸(13)

+ N︸︷︷︸(14)

+ 2N︸︷︷︸(15)

+ N︸︷︷︸(16)

+ 2N + 1︸ ︷︷ ︸(21)

+ L(N − 1)(2N + 1)︸ ︷︷ ︸(23)

+ N(N − 1)(L + 1) + N(L − 1)︸ ︷︷ ︸snin(15)

⎥⎦ tECM

+

⎢⎣ 2N︸︷︷︸∑N−1

n=0∥rn−e

j2πϵnN sn∥2

+ L(N − 1)(2N + 1)︸ ︷︷ ︸h

∆=ξ−1

dΓHEHr

+ N(N − 1)(L + 1) + N(L − 1)︸ ︷︷ ︸s∆=FHDWh

⎥⎦tinitialize

+ N(N − 1)(N + L)︸ ︷︷ ︸Γin(23)

, (29)

where tECM is the number of iterations in the ECM estimatorand tinitialize is the number of iterations required to initializethe ECM algorithm. The latter depends on the step size of theexhaustive search used to initialize the CFO estimates.

Similarly, the computational complexity of the proposeddetector is denoted by C [M ]

DATA DET and C [A]DATA DET, where

C [M ]DATA DET and C [A]

DATA DET denote the number of complexmultiplications and additions used by the detector, respectively.C [M ]

DATA DET and C [A]DATA DET are determined as

C [M ]DATA DET =

⎢⎣ N︸︷︷︸(11)

+ 5N︸︷︷︸(14)

+ 2N︸︷︷︸(15)

+ 2N︸︷︷︸(16)

+N(N2+L(N+1)

)︸ ︷︷ ︸

snin(15)

+ N2(5N + 1)︸ ︷︷ ︸(26)

⎥⎦ tDATA DET

3318 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 9, SEPTEMBER 2014

+ N2(5N + 1)︸ ︷︷ ︸d[0]=(Υ

HΥ+

σ2w

ξdIN )−1Υ

HFPH

[m−1]y

+ NL︸︷︷︸Υin(26)

,

(30)

C [A]DATA DET =

⎢⎣ N︸︷︷︸(13)

+ N︸︷︷︸(14)

+ 2N︸︷︷︸(15)

+ N︸︷︷︸(16)

+ N(N − 1)(L + 1) + N(L − 1)︸ ︷︷ ︸snin(15)

+ N(N2+N(N−1)(4N+1)

)︸ ︷︷ ︸

(26)

⎥⎦tDATA DET

+ N(N2 + N(N − 1)(4N + 1)

)︸ ︷︷ ︸

d[0]=

HΥ+

σ2w

ξdIN

)−1

ΥH

FPH[m−1]

y

+ N(L − 1)︸ ︷︷ ︸Υin(26)

, (31)

where tDATA DET is the number of iterations required by thedetector in (27).

Following similar steps as in (28)–(31), we can find thecomputational complexity of the estimator in [8] as

C [M ][8,EST] =

[N2(11N+7)+2N

]t[8]

+ N2(9N+4L+1)+LN (32)

C [A][8,EST] =

[2N3+(N − 1)(9N2+7N+2)+1

]t[8]+2N3

+ (N − 1) (N(7N+4L+1)+L) (33)

where t[8] is the number of iterations required for estimating theCFO via an exhaustive search in [8]. Moreover, the notationsC [M ]

[8,EST] and C [A][8,EST] are used to denote the number of complex

multiplications and additions used by the estimator in [8],respectively.

The computational complexity of the detector in [20] isgiven by

C [M ][20,DATA DET] =

[N2(11N+6)

]t[20]+N2(6N+1) (34)

C [A][20,DATA DET] =

[N(N−1)(9N+6) + N2(2N + 1)

]t[20]

+ N2(6N − 5) + N(N − 1) (35)

where t[20] is the number of iterations used by the detector in[20]. Note that since the estimation approach of [8] and [16]are similar, the computational complexity of the estimationalgorithm in [16] can be calculated using (32) and (33). Notethat we do not present the computational complexity of thealgorithm in [22] since the approach in [22] only considerschannel and PHN estimation while assuming that no CFO ispresent.

Fig. 3 compares the computational complexity of the pro-posed algorithm ((27)–(30)) and the existing algorithms in [8]and [20] ((31)–(34)) for PHN variance, σ2

δ = [10−3, 10−4] rad2.

Fig. 3. Comparison of the computational complexity of the proposed al-gorithms and the algorithms in [8] and [20] for PHN variance, σ2

δ =

[10−3, 10−4] rad2.

Note that the combined algorithm, [8] & [20], is used be-cause the authors (Lin et al.) have proposed the estimationalgorithm in [8] and the data detection algorithm in [20]. Forthe comparison, the number of iterations, tECM, tDATA DET

and tinitialize for the proposed algorithm and t[8] and t[20]for the existing algorithms are determined as follows. Forthe proposed algorithm, simulations indicate that (i) at lowSNR, i.e., SNR < 10 dB, on average, the proposed estimatorand detector converge after tECM = 3 and tDATA DET = 5iterations, respectively, (ii) the number of iterations decreases totECM = tDATA DET = 2 at SNR ≥ 20 dB for σ2

δ = 10−4 rad2

and SNR ≥ 30 dB for σ2δ = 10−3 rad2, and (iii) the pro-

posed ECM algorithm converges to the true estimates whenthe CFO estimates are initialized with a step size of 10−2,i.e., tinitialize = 102. For the existing algorithms, the results inSection VI indicate that to reach an appropriate estimationaccuracy and system performance, the algorithm in [8] re-quires the step size for the exhaustive search to be set to10−3, i.e., t[8] = 103. In addition, the data detector in [20]requires t[20] = 4 iterations to converge for the PHN varianceof σ2

δ = [10−3, 10−4] rad2. Using these values for the numberof iterations, we get the results shown in Fig. 3. We can seethat the proposed estimation and data detection algorithmsare computationally more efficient compared to the combinedalgorithms in [8] and [20], e.g., by a factor of 23.8 at SNR =20 dB, σ2

δ = 10−4 rad2, L = 4 and N = 64.

VI. SIMULATION RESULTS AND DISCUSSIONS

In this section, we present simulation results to evaluatethe performance of the proposed estimation and data detectionalgorithms. We consider an OFDM packet to consist of m = 6OFDM symbols, comprising an OFDM training symbol fol-lowed by 5 data symbols. The data symbols are drawn fromnormalized 64, 128, or 256 quadrature amplitude modulation(QAM). In the simulations, the symbol SNR is defined asξd/σ2

w = 1/σ2w. The sampling rate of the OFDM signal is

20 MHz, corresponding to the OFDM sampling duration ofTs = 50 nanoseconds. The channel impluse response (CIR)

SALIM et al.: CHANNEL, PHASE NOISE, AND FREQUENCY OFFSET IN OFDM SYSTEMS 3319

Fig. 4. Channel estimation MSE for the proposed and MAP estimators forPHN variance, σ2

δ = [10−3, 10−4] rad2.

Fig. 5. PHN estimation MSE for the proposed and MAP estimators for PHNvariance, σ2

δ = [10−3, 10−4] rad2.

is assumed to be a Rayleigh fading multipath channel with adelay of L = 4 taps and an exponentially decreasing power de-lay profile with the average channel power = [−1.52 − 6.75 −11.91 − 17.08] dB. The Wiener PHN is generated with PHNvariances of σ2

δ = [10−3, 10−4] rad2. The unknown normalizedCFO is assumed to be uniformly distributed over the range ϵ ∈(−0.5, 0.5) for each simulation. Unless specified otherwise, anOFDM training symbol size of N = 64 subcarriers is used witheach subcarrier modulated in quadrature phase-shift keying(QPSK) with subcarrier spacing = 312.5 kHz. The simulationresults are averaged over 1 × 105 Monte Carlo simulation runs.

A. Estimation Performance

In this subsection, we compare the performance of theproposed ECM estimator with the HCRB in Theorem 1 andthe MAP estimator in [8]. Figs. 4–6 plot the HCRB and themean square error (MSE) for estimating the channel impluseresponse, carrier frequency offset, and PHN, respectively. TheHCRB in (4) is numerically evaluated for two different PHNvariance, e.g., σ2

δ = [10−3, 10−4] rad2.

Fig. 6. CFO estimation MSE for the proposed and MAP estimators for PHNvariance, σ2

δ = [10−3, 10−4] rad2.

The following observations can be made from the figures:

1) The HCRB for PHN and CFO estimation and the esti-mator’s MSE are dependent on the variance of the PHNprocess. Note that, σ2

δ = 10−3 rad2, corresponds to thepresence of a very strong PHN [35].

2) Fig. 4 shows that the HCRB for the channel estimationdoes not suffer from an error floor, which is inline withRemark 1 in Section III. However, Figs. 5 and 6 showthat the HCRB for CFO and PHN suffer from an errorfloor, which is directly related to the variance of the PHNprocess. This is due to the fact that at low SNR theperformance of the system is dominated by AWGN, whileat high SNR the performance of the proposed estimator islimited by PHN and the resulting ICI.

3) Figs. 4–6 show that at low SNR, i.e., SNR < 15 dB,the proposed estimator is outperformed by the estimationalgorithm in [8]. This outcome can be attributed to thedifferent linearization approaches that are applied in bothpapers. In [8], a first order Taylor series approximation isapplied to linearize the signal model with respect to thePHN parameters over the whole OFDM symbol. How-ever, the proposed algorithm uses an EKF algorithm thatlinearizes the observation sequence sample by sample,i.e., the estimate of the previous sample’s PHN is usedto linearize the current sample’s PHN within the OFDMsymbol. Thus, the proposed algorithm is less severely im-pacted by the residual error introduced by the first orderTaylor series approximation. This results in significantlybetter estimation performance at high SNRs, where theestimator’s performance is mainly impacted by PHN andnot the AWGN. However, the estimator in [8] is basedon the maximum a posterior (MAP) criterion that utilizesan exhaustive search to obtain the PHN parameters afterapplying the first order Taylor series approximation. Al-though this estimator is very complex, it is well-knownthat a MAP estimator is an optimal estimator for trackingrandom parameters and outperforms an EKF [36]. Hence,at low SNR, where the performance of the estimator isdictated by the AWGN noise, the MAP estimator in [8] is

3320 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 9, SEPTEMBER 2014

Fig. 7. Comparison of uncoded BER of the proposed algorithms for PHNvariance, σ2

δ = [10−3, 10−4] rad2 and 64-QAM modulation with the algo-rithms in [8] & [20] and [22].

Fig. 8. Comparison of uncoded BER of the proposed algorithms for 64-QAMand 256-QAM modulations with the algorithm in [8] & [20] and [22] at PHNvariance, σ2

δ = 10−4 rad2.

capable of more accurately tracking the PHN parameterscompared to the EKF based estimator in this paper.

It is important to note that, compared to [8], the com-paratively poor performance of the proposed estimatorat low SNR does not result in significant degradation inthe overall BER performance of an OFDM system (seeFigs. 7–10). This can be attributed to the fact that at lowSNR the overall BER of the system is not dictated bythe PHN estimation error but is bounded by the AWGN.However, at high SNR, where the overall performance ofan OFDM system is PHN limited, the proposed algorithmdemonstrates a significantly better BER performance dueto the lower error associated with the estimation of PHNparameters compared to [8].

4) Figs. 4–6 show that the proposed estimator outperformsthe estimation algorithm in [8] at moderate-to-high SNR.The biggest gain is achieved in the MSE of PHN es-timation, followed by the MSE of CFO and channelestimation. For example, for σ2

δ = 10−4 rad2 and at high

Fig. 9. Comparison of uncoded BER of the proposed algorithms withthe algorithm in [8] & [20] for varying training symbol lengths N =128, 256, 512, and 1024, at σ2

δ = 10−4 rad2 and 128-QAM modulation.

Fig. 10. Comparison of coded BER of the proposed algorithms with thealgorithms in [8] & [20] and [8, Proposed data detection] for PHN variance,σ2δ = 10−4 rad2 and 64-QAM modulation.

SNR, the proposed estimator results in a 2–3 dB per-formance gain compared to that of [8] while estimatingPHN or CFO. This performance gain is in addition to thelower complexity of the proposed estimator as shown inSection V-A.

Note that in Fig. 5, the PHN estimation MSE of the proposedestimator and the estimator in [20] are lower than the HCRBat low SNR. This is due to the fact that the HCRB cannotbe derived in closed-form while taking into account the priorknowledge of the range of CFO values, i.e., (−0.5, 0.5). How-ever, the proposed estimator and the estimator in [20] take intoaccount this prior information while estimating the PHN, CFO,and the channel paraments.

B. Comparison With Existing Work

In the following, we examine the combined estimation anddata detection performance in terms of the uncoded BER of the

SALIM et al.: CHANNEL, PHASE NOISE, AND FREQUENCY OFFSET IN OFDM SYSTEMS 3321

OFDM system. The following system setups are considered forcomparison:

(i) The proposed estimation and data detection algorithm(labelled as “Proposed Est. and Data Det.”).

(ii) The estimation and data detection algorithm in [8] and[20], respectively (labelled as “[8] & [20]”).

(iii) The data detection in [22] combined with the proposedestimation algorithm (labelled as “[Proposed estimation,22]”).

(iv) The estimation algorithm in [8] combined with the pro-posed data detection algorithm (labelled as “[8, Proposeddata detection]”).

(v) As a reference, a system that applies the proposed es-timation algorithm but utilizes no PHN tracking duringOFDM data symbols (labelled as “No CFO cancel. andPHN track.”).

(vi) As a lower-bound on the BER performance, a systemassuming perfect channel, PHN, and CFO estimation(labelled as “Perf. CIR, PHN & CFO est.”).

Fig. 7 depicts the uncoded BER performance of the OFDMsystems listed above. The following observations can be madefrom Fig. 7:

1) The results demonstrate that without phase tracking andCFO cancellation throughout the packet, the OFDM sys-tem performance deteriorates significantly. On the otherhand, by combining the proposed estimation and datadetection algorithms, the BER performance of an OFDMsystem is shown to improve considerably even in thepresence of very strong PHN, e.g., σ2

δ = 10−3 rad2.2) Compared to existing algorithms, the BER performance

of an OFDM system using the proposed algorithms iscloser to the ideal case of perfect CIR, PHN, and CFO es-timation (a performance gap of 10 dB at SNR = 20 dB).

3) It can be clearly observed that the proposed receiverstructure outperforms the algorithms in [8] and [20]. Thisperformance improvement can be attributed to the factthat instead of single order Taylor series approximationapplied directly to the whole OFDM symbol [8], the pro-posed estimation and detection algorithms apply EKF tolinearize the PHN, which uses the most recent estimatedPHN values to obtain an updated PHN estimate sample bysample. This linearization using EKF helps in achievingbetter system performance at high SNR.

4) It is clear that the performance of the proposed datadetection algorithm outperforms the algorithm in [22].This result is anticipated, since at high PHN variance,the approximation of PHN parameters using linear in-terpolation in [22] highly deviates from the true PHNparameters. Therefore, the linear interpolation approachin [22] may not be used in the presence of very strongPHN, e.g., σ2

δ = 10−3 rad2.5) It can be seen that the performance of the proposed

estimator outperforms that of [8] even when the latteris combined with the proposed data detection algorithm.This is because the estimation based on EKF outperformsthe estimation in [8] at high SNR. Thus, at high SNR,where the system performance is determined by the PHN

estimation performance, our proposed estimation and de-tection algorithms achieve better BER results.

6) Finally, Fig. 7 shows that in the presence of PHN, theoverall BER performance of an OFDM system suffersfrom an error floor at high SNR, since at high SNR theperformance of an OFDM system is dominated by PHN,which cannot be completely eliminated.

C. Effect of Modulation and OFDM System Parameter

Fig. 8 illustrates the uncoded BER performance of an OFDMsystem for higher order modulations, i.e., 256-quadrature am-plitude modulation (256-QAM). The results in Fig. 8 showsthat even for a denser constellation, the proposed estimationand data detection algorithms significantly improve the overallsystem performance compared to that of [8, Proposed datadetection], [20] and [22]. For example, to achieve a BER of 3 ×10−2 with a PHN variance of 10−4 rad2, the proposed algorithmoutperforms the algorithms in [8, Proposed data detection] and[20] by a margin of 6 dB and 7 dB, respectively. In addition,the proposed algorithm outperforms the algorithm in [22] bya margin of 3 dB at a BER of 10−2 with a PHN variance of10−4 rad2. In addition, this gap widens at higher SNR values.

Fig. 9 illustrates the uncoded BER performance of anOFDM system for different number of subcarriers, e.g., N =128, 256, 512, and 1024, within an OFDM symbol. Basedon the results in Fig. 9, it can be concluded that the proposedalgorithm is not sensitive to the subcarrier spacing at low-to-medium SNRs while at high SNRs, the BER degrades as onemoves to N = 1024 subcarriers. This is because increasingthe number of subcarriers results in more ICI that is causedby the residual PHN and CFO. More importantly, the BERperformance of an OFDM system using the proposed algo-rithms outperforms that of [8] and [20] for any value of N . Forinstance, at BER = 10−2 and N = 128, the SNR gain for theproposed algorithms is almost 8 dB compared to the algorithmsin [8] and [20].

Finally, the coded BER performance is shown in Fig. 10.A low-density parity-check (LDPC) code is employed with achannel coding rate of 1/2 and codeword length of 1296 bits.The algorithm in [37] is used for encoding. The soft-decisioniterative decoding algorithm, based on a sum-product algorithmin [38] is utilized for decoding the estimated data vector in (26).The results in Fig. 10 show that, the proposed estimation anddata detection algorithms improve the overall system perfor-mance compared to the existing algorithms in [8] and [20]. Forexample, to achieve a BER of 10−4 with a PHN variance of10−4 rad2, the proposed algorithm outperforms the algorithmsin “[8, Proposed data detection]” and “[8] & [20]” by a marginof 5 dB and 10 dB, respectively. In addition, compared toexisting algorithms, the coded BER performance of an OFDMsystem using the proposed algorithm is closer to that of the idealcase of perfect CIR, PHN, and CFO estimation (a performancegap of 2 dB at BER of 10−4).

VII. CONCLUSION

In this paper, an ECM based algorithm has been proposed forjoint estimation of channel, PHN, and CFO in OFDM systems.

3322 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 9, SEPTEMBER 2014

The signal model for the estimation problem is outlined in detailand the HCRB for the joint estimation of channel, PHN, andCFO in OFDM systems is derived. Simulation results indicatethat the estimation MSE of the proposed algorithm is closerto the derived HCRB and outperforms the existing estimationalgorithms at moderate-to-high SNR. Next, an iterative algo-rithm for joint data detection and PHN mitigation is proposedfor the OFDM data symbols. The proposed algorithm employsan EKF based approach to track the time-varying PHN param-eters throughout the OFDM data symbols. The performanceof the proposed estimation and detection algorithms has beenevaluated for different PHN variances σ2

δ = [10−3, 10−4] rad2,different number of subcarriers N = [64, 128, 256, 512, 1024],and different modulation schemes, 64, 128, 256-QAM. Numer-ical results show that the proposed ECM based estimator andthe iterative data detection algorithm are not only computa-tionally efficient compared to the existing algorithms but alsooutperform existing algorithms in terms of both the uncodedand the coded BER performance. For example, the uncodedBER for the proposed algorithms has an SNR gain of almost8 dB compared to the existing algorithms at an BER of 10−2

with N = 128. In addition, the coded BER performance usingthe proposed algorithms is closer to the ideal case of perfectCIR, PHN, and CFO estimation with a performance gap of only2 dB at BER of 10−4 and PHN variance, σ2

δ = 10−4 rad2.It is worth mentioning that the proposed estimation and

detection algorithms in this paper can be modified for ap-plication in multi-input multi-output (MIMO) systems, sincesimilar to single-input single-output systems, MIMO systemsare also affected by a multiplicative phase noise factor anda CFO. However, addressing this specific problem is outsidethe scope of this paper and can be the subject of future work.Another open research problem is to derive the theoretical BERexpression for an OFDM system in the presence of CFO, PHNand channel estimation.

APPENDIX ADERIVATION OF THE HCRB

The hybrid information matrix B can be written as[28, pp. 1–85]

B = ΞD + ΞP , (A.1)

where ΞD∆= Eθ[Ψ(θ,ℜh,ℑh, ϵ)] with Ψ(θ,ℜh,

ℑh, ϵ)∆= Er|θ,ℜh,ℑh,ϵ[−∆λ

λ log p(r|θ,ℜh,ℑh, ϵ)|,ℜh,ℑh, ϵ] denoting the Fisher’s information matrix (FIM)

and ΞP∆= Eθ|,ℜh,ℑh,ϵ[−∆λ

λ log p(θ|,ℜh,ℑh, ϵ)|, ϵ]is the prior information matrix with p(θ|h, ϵ) denoting the

prior distribution of PHN vector given the CIR and CFO. Thus,we first obtain expressions for matrices ΞD and ΞP .

A. Computation of ΞD∆= Eθ[Ψ(θ,ℜh,ℑh, ϵ)]

To compute FIM, first, the likelihood function p(r|θ,ℜh,ℑh, ϵ) is given by

p (r|θ,ℜh,ℑh, ϵ) = C exp

[−1

σ2w

(r − µ)H(r − µ)

],

(A.2)

where C∆= (πσ2

w)−N . Given θ, ℜh, ℑh, and ϵ, r is a

complex Gaussian vector with mean vector µ = EPFHDWhand covariance matrix σ2

wIN . The FIM, Ψ(θ,ℜh,ℑh, ϵ),will be (N + 2L) × (N + 2L) matrix for joint estimation of(N − 1) PHN parameters θ, 2L channel parameters ℜh andℑh and one CFO parameter ϵ. Using (A.2), the (i, j)th entryof Ψ can be written as [30]

[Ψ]i,j =2

σ2w

ℜ∂µH

∂λi

∂µ

∂λj

, (A.3)

where ∂µH/∂λi as shown in (A.4), (See equation at thebottom of the page) ai = [0, 01×i−1, jejθi , 01×N−i]

T for i = 1,. . . , N − 1, el = [01×l−1, 1, 01×L−1]T for l = 1, . . . , L, and

M∆=diag([(2π(0/N))2, (2π(1/N))2, . . . ,(2π((N−1)/N))2]T).Substituting (A.4) into (A.5), the matrix ΞD is obtained as

ΞD =2

σ2w

⎧⎪⎨

⎪⎩

⎢⎣

QH1 Q1 −jQH

1 Q2 QH1 Q2 QH

4 q3

jQH2 Q1 QH

2 Q2 jQH2 Q2 jQH

2 q5

QH2 Q1 −jQH

2 Q2 QH2 Q2 QH

2 q5

qH3 Q4 −jqH

5 Q2 qH5 Q2 qH

5 q5

⎥⎦

⎫⎪⎬

⎪⎭,

(A.5)

where Q1 = diag(FHDWh), Q1 = Q1(2 : N, 2 : N), Q2 =FHDW, Q2=Q2(2 : N, 1 : L), Q4 = diag(

√MFHDWh),

Q4 = Q4(2 : N, 2 : N), q3 = FHDWh, and q3 = q3(2 :N), and q5 =

√MFHDWh. Note that the elements of θ

get canceled by their conjugates, hence, there is no need tocalculate the explicit expectation of Ψ over θ.

B. Computation of ΞP∆= Eθ|h,ϵ[−∆λ

λ log p(θ|h, ϵ)|h, ϵ]

The second factor in HIM, defined in (A.1), can be writtenas shown in (A.6), shown at the bottom of the next page, wherep(θ) is the prior distribution of θ.

1) Computation of ΞP11

∆= Eθ[−∆θ

θ log p(θ)]: From[39, eq.(19)], we obtain the (N − 1) × (N − 1) matrix

∂µH

∂λi=

⎧⎪⎪⎨

⎪⎪⎩

diag(EFHDWHh)ai, i = 1, . . . , N − 1 (λi = θi)EPFHDWHei−(N−1), i = N, . . . , N + L − 1 (λi = ℜhi−N)

jEPFHDWHei−(N+L−1), i = N + L, . . . , N + 2L − 1(λi = ℑhi−(N+L)

)

j√

MEPFHDWHh, i = N + 2L (λi = ϵ)

(A.4)

SALIM et al.: CHANNEL, PHASE NOISE, AND FREQUENCY OFFSET IN OFDM SYSTEMS 3323

ΞP = Eθ|h,ϵ

[−∆λ

λ log p(θ|h, ϵ)|ϵ] ∆

=

⎢⎣

ΞP11 ΞP12 ΞP13 ξP14

ΞP21 ΞP22 ΞP23 ξP24

ΞP31 ΞP32 ΞP33 ξP34

ξP41ξP42

ξP43ξP44

⎥⎦

=

⎢⎢⎢⎢⎢⎢⎣

[−∆θ

θ log p(θ)]

[−∆ℜh

θ log p(θ)]

[−∆ℑh

θ log p(θ)]

Eθ [−∆ϵθ log p(θ)]

[−∆θ

ℜh log p(θ)]

[−∆ℜh

ℜh log p(θ)]

[−∆ℑh

ℜh log p(θ)]

[−∆ϵ

ℜh log p(θ)]

[−∆θ

ℑh log p(θ)]

[−∆ℜh

ℑh log p(θ)]

[−∆ℑh

ℑh log p(θ)]

[−∆ϵ

ℑh log p(θ)]

[−∆θ

ϵ log p(θ)]

[−∆ℜh

ϵ log p(θ)]

[−∆ℑh

ϵ log p(θ)]

Eθ [−∆ϵϵ log p(θ)]

⎥⎥⎥⎥⎥⎥⎦(A.6)

Eθ[−∆θθ log p(θ)] as

ΞP11 =−1

σ2δ

⎢⎢⎢⎢⎢⎢⎣

−1 1 0 · · · 0

1 −2 1 0...

0. . .

. . .. . . 0

... 0 1 −2 10 · · · 0 1 −1

⎥⎥⎥⎥⎥⎥⎦. (A.7)

2) Computation of Remaining Terms in (A.6): Since CFOis a deterministic parameter and no prior knowledge of h isassumed, we have

ΞP12 =ΞTP21

= 0(N−1)×L, (A.8)

ΞP13 =ΞTP31

= 0(N−1)×L, (A.9)

ΞP22 =ΞP33 = ΞP23 = ΞP32 = 0L×L, (A.10)

ξP14= ξT

P14= 0(N−1)×1, (A.11)

ξP23= ξT

P32= 0L×1, (A.12)

ξP24= ξT

P42= ξP34

= ξTP43

= 0L×1, (A.13)

ξP44 = 0. (A.14)

Using the above results, we can evaluate the HIM in (5),since B11 = ΞD11 + ΞP11 , B22 = ΞD22 + ΞP22 = ΞD22 ,B33 = ΞD33 + ΞP33 = ΞD33 , b44 = ξD44 + ξP44 = ξD33 ,B12 = BH

21 = ΞD12 + ΞP12 = ΞD12 , B13 = BH31 =

ΞD13 + ΞP13 = ΞD13 , B23 = BH32 = ΞD23 + ΞP23 = ΞD23 ,

b14 = bH41 = ξD14

+ ξP14= ξD14

, b24 = bH24 = ξD24

+ξP24

= ξD24, and b34 = bH

43 = ξD34+ ξP34

= ξD34.

REFERENCES

[1] L. Nuaymi, WiMAX: Technology for Broadband Wireless Access.New York, NY, USA: Wiley, 2007.

[2] Y. Zhang and H.-H. Chen, Mobile WIMAX: Toward Broadband WirelessMetropolitan Area Networks. New York, NY, USA: Taylor & Francis,2008.

[3] T. Paul and T. Ogunfunmi, “Wireless LAN comes of age: Understandingthe IEEE 802.11n amendment,” IEEE Circuits Syst. Mag., vol. 8, no. 1,pp. 28–54, 2008.

[4] X. Zhu, A. Doufexi, and T. Kocak, “Throughput and coverage perfor-mance for IEEE 802.11ad millimeter-wave WPANs,” in Proc. IEEE VTCSpring, Budapest, Hungary, May 2011, pp. 1–5.

[5] P. Chevillat, D. Maiwald, and G. Ungerboeck, “Rapid training of avoiceband data-modem receiver employing an equalizer with fractional-T

spaced coefficients,” IEEE Commun. Mag., vol. 35, no. 9, pp. 869–876,Sep. 1987.

[6] T. Schmidl and D. Cox, “Robust frequency and timing synchronizationfor OFDM,” IEEE Commun. Mag., vol. 45, no. 12, pp. 1613–1621,Dec. 1997.

[7] A. Chorti and M. Brookes, “A spectral model for RF oscillators withpower-law phase noise,” IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 53,no. 9, pp. 1989–1999, Sep. 2006.

[8] D. D. Lin, R. Pacheco, T. J. Lim, and D. Hatzinakos, “Joint estimation ofchannel response, frequency offset, phase noise in OFDM,” IEEE Trans.Signal Process., vol. 54, no. 9, pp. 3542–3554, Sep. 2006.

[9] A. Armada and M. Calvo, “Phase noise and sub-carrier spacing effects onthe performance of an OFDM communication system,” IEEE Commun.Lett., vol. 2, no. 1, pp. 11–13, Jan. 1998.

[10] A. G. Armada, “Understanding the effects of phase noise in Orthogo-nal Frequency Division Multiplexing (OFDM),” IEEE Trans. Broadcast.,vol. 47, no. 2, pp. 153–159, Jun. 2001.

[11] D. Petrovi, W. Rave, and G. Fettweis, “Phase noise suppression in OFDMincluding intercarrier interference,” in Proc. Int. OFDM Workshop, 2003,pp. 219–224.

[12] D. Petrovi, W. Rave, and G. Fettweis, “Phase noise suppression inOFDM using Kalman filter,” in Proc. WPMC, Kanagawa, Japan, 2003,pp. 375–379.

[13] D. Petrovic, W. Rave, and G. Fettweis, “Effects of phase noise on OFDMsystems with and without PLL: Characterization and compensation,”IEEE Trans. Commun., vol. 55, no. 8, pp. 1607–1616, Aug. 2007.

[14] H. Mehrpouyan et al., “Improving bandwidth efficiency in E-band com-munication systems,” IEEE Commun. Mag., vol. 52, no. 3, pp. 121–128,Mar. 2014.

[15] J.-H. Lee, J. C. Han, and S.-C. Kim, “Joint carrier frequency synchroniza-tion and channel estimation for OFDM systems via the EM algorithm,”IEEE Trans. Veh. Technol., vol. 55, no. 1, pp. 167–172, Jan. 2006.

[16] J. Tao, J. Wu, and C. Xiao, “Estimation of channel transfer functionand carrier frequency offset for OFDM systems with phase noise,” IEEETrans. Veh. Technol., vol. 58, no. 8, pp. 4380–4387, Oct. 2009.

[17] R. Carvajal, J. C. Aguero, B. I. Godoy, and G. C. Goodwin, “EM-based maximum-likelihood channel estimation in multicarrier systemswith phase distortion,” IEEE Trans. Veh. Technol., vol. 62, no. 1, pp. 152–160, Jan. 2013.

[18] F. Septier, Y. Delignon, A. Menhaj-Rivenq, and C. Garnier, “Monte Carlomethods for channel, phase noise, frequency offset estimation with un-known noise variances in OFDM systems,” IEEE Trans. Signal Process.,vol. 56, no. 8, pp. 3613–3626, Aug. 2008.

[19] R. Wang, H. Mehrpouyan, M. Tao, and Y. Hua, “Channel estimation andcarrier recovery in the presence of phase noise in OFDM relay systems,”in Proc. IEEE Global Commun. Conf., to be published.

[20] D. D. Lin and T. J. Lim, “The variational inference approach to jointdata detection and phase noise estimation in OFDM,” IEEE Trans. SignalProcess., vol. 55, no. 5, pp. 1862–1874, May 2007.

[21] Y. Gong and X. Hong, “A new algorithm for OFDM joint data detec-tion and phase noise cancellation,” in Proc. IEEE ICC, Beijing, China,May 2008, pp. 636–640.

[22] P. Rabiei, W. Namgoong, and N. Al-Dhahir, “A non-iterative technique forphase noise ICI mitigation in packet-based OFDM systems,” IEEE Trans.Signal Process., vol. 58, no. 11, pp. 5945–5950, Nov. 2010.

[23] O. H. Salim, A. A. Nasir, H. Mehrpouyan, and W. Xiang, “Phase noise andcarrier frequency offset in OFDM systems: Joint estimation and hybrid

3324 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 9, SEPTEMBER 2014

Cramér-Rao lower bound,” in Proc. IEEE SPAWC, Darmstadt, Germany,Jun. 2013, pp. 649–653.

[24] A. M. A. Demir and J. Roychowdhury, “Phase noise in oscillators: Aunifying theory and numerical methods for characterization,” IEEE Trans.Circuits Syst. I, Fundam. Theory Appl., vol. 47, no. 5, pp. 655–674,May 2000.

[25] D. Lin, R. Pacheco, T. J. Lim, and D. Hatzinakos, “Optimal OFDMchannel estimation with carrier frequency offset and phase noise,” in Proc.IEEE WCNC, Apr. 2006, pp. 1050–1055.

[26] S. Wu and Y. Bar-Ness, “A phase noise suppression algorithm for OFDM-based WLANs,” IEEE Commun. Lett., vol. 6, no. 12, pp. 535–537,Dec. 2002.

[27] F. Munier, T. Eriksson, and A. Svensson, “An ICI reduction scheme forOFDM system with phase noise over fading channels,” IEEE Trans.Commun., vol. 56, no. 12, pp. 1119–1126, Jul. 2008.

[28] H. L. van Trees and K. L. Bell, Bayesian Bounds for Parameter Esti-mation and Nonlinear Filtering/Tracking. New York, NY, USA: Wiley-Intersecience, 2007.

[29] E. P. Simon, L. Ros, H. Hijazi, and M. Ghogho, “Joint carrier frequencyoffset and channel estimation for OFDM systems via the EM algorithm inthe presence of very high mobility,” IEEE Trans. Signal Process., vol. 60,no. 2, pp. 754–765, Feb. 2012.

[30] S. M. Kay, Fundamentals of Statistical Signal Processing, EstimationTheory. Upper Saddle River, NJ, USA: Prentice-Hall, 1993, ser. SignalProcessing Series.

[31] X. L. Meng and D. B. Rubin, “Maximum likelihood estimation via theecm algorithm: A general framework,” Biometrika, vol. 8, no. 2, pp. 267–278, Jun. 1993.

[32] G. J. McLachlan and T. Krishnan, The EM Algorithm and Extensions.Hoboken, NJ, USA: Wiley, 2008.

[33] T. A. Fesler and A. O. Hero, “Space-alternating generalized expectationmaximization algorithm,” IEEE Trans. Signal Process., vol. 42, no. 10,pp. 2664–2677, Oct. 1994.

[34] H. Mehrpouyan and S. D. Blostein, “Bounds and algorithms for multi-ple frequency offset estimation in cooperative networks,” IEEE Trans.Wireless Commun., vol. 10, no. 4, pp. 1300–1311, Apr. 2011.

[35] H. Mehrpouyan et al., “Joint estimation of channel and oscillator phasenoise in MIMO systems,” IEEE Trans. Signal Process., vol. 60, no. 9,pp. 4790–4807, Sep. 2012.

[36] A. A. Nasir, H. Mehrpouyan, R. Schober, and Y. Hua, “Phase noise inMIMO systems: Bayesian Cramér-Rao bounds and soft-input estimation,”IEEE Trans. Signal Process., vol. 61, no. 10, pp. 2675–2692, May 2013.

[37] T. J. Richardson and R. L. Urbanke, “Efficient encoding of low-densityparity-check codes,” IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 638–656,Feb. 2001.

[38] S. J. Johnson, Introducing Low-Density Parity-Check Codes. [Online].Available: http://sigpromu.org/sarah/SJohnsonLDPCintro.pdf

[39] S. Bay, C. Herzet, J.-M. Brossier, J.-P. Barbot, and B. Geller, “Analytic andasymptotic analysis of bayesian Cramér-Rao bound for dynamical phaseoffset estimation,” IEEE Trans. Signal Process., vol. 56, no. 1, pp. 61–70,Jan. 2008.

Omar Hazim Salim received the B.Sc. and M.Sc.degrees in electronics and communication engineer-ing from Mosul University, Mosul, Iraq, in 2001and 2004, respectively. He is currently pursuingthe Ph.D. degree in signal processing for commu-nication engineering. He is a member of Compu-tational Engineering and Science Research Centre(CESRC) with the School of Mechanical and Electri-cal Engineering, University of Southern Queensland,Australia. He has been a Lecturer with the Depart-ment of Computer Engineering Department, Univer-

sity of Mosul, since 2004. He is supported by a scholarship from MHED inIraq. His research interests include signal processing algorithms for cooperativeand OFDM systems and digital signal processing implementation for three-dimensional (3-D) video communication systems.

Ali A. Nasir received the B.Sc. (1st class hons.)degree in electrical engineering from the Univer-sity of Engineering and Technology (UET), Lahore,Pakistan in 2007. He joined the Research Schoolof Engineering at the Australian National University(ANU), Australia in 2009, where he received thePh.D. degree in electrical engineering, in 2013. Heis currently a Post-Doctoral research fellow in theApplied Signal Processing group at ANU.

Dr. Nasir was a recipient of an ANU InternationalPh.D. scholarship for the duration of his Ph.D. He

was also awarded an ANU Vice Chancellor’s Higher Degree Research (HDR)travel grant in 2011. He is an Associate Editor for IEEE Canadian Journal ofElectrical and Computer Engineering. His research interests are in the area ofsynchronization and channel estimation in cooperative communication, MIMOand OFDM systems.

Hani Mehrpouyan (S’05–M’10) received the B.Sc.honours degree from Simon Fraser University,Burnaby, Canada in 2004 and the Ph.D. degreein electrical engineering from Queens University,Kingston, Canada, in 2010. From Sep. 2010 toMar. 2012 he was a Post-Doc at Chalmers Universityof Technology, where he led the MIMO aspectsof the microwave backhauling for next generationwireless networks project. He next joined the Uni-versity of Luxembourg as a Research Associate fromApr. 2012 to Aug. of 2012, where he was responsible

for new interference cancellation and synchronization schemes for satellitecommunication links. Since 2012 he has been an Assistant Professor atCalifornia State University, Bakersfield.

Dr. Mehrpouyan has received many scholarships and awards, e.g., IEEEGlobecom Early Bird Student Award, NSERC-IRDF, NSERC PGS-D, NSERCCGS-M Alexander Graham Bell, B.C. Wireless Innovation, and more. He hasmore than 40 publications in prestigious IEEE Journals and Conferences. Heis an Associate Editor of IEEE Communication Letters and he has also servedas a TPC member for IEEE Globecom, ICC, VTC, etc. Dr. Mehrpouyan hasalso been involved with industry leaders such as Ericsson AB. His currentresearch interests lie in the area of applied signal processing and physical layerof wireless communication systems, including millimeter-wave systems, recon-figurable antennas, energy harvesting systems, synchronization, and channelestimation. For more information refer to www.mehrpouyan.info.

Wei Xiang (S’00–M’04–SM’10) received theB.Eng. and M.Eng. degrees in electronic engineeringfrom the University of Electronic Science andTechnology of China, Chengdu, China, in 1997 and2000, respectively, and the Ph.D. degree in tele-communications engineering from the University ofSouth Australia, Adelaide, Australia, in 2004.

Since January 2004, he has been with the Schoolof Mechanical and Electrical Engineering, Univer-sity of Southern Queensland, Toowoomba, Australia,where he currently holds a faculty post of Associate

Professor. He was a co-recipient of the Best Paper Award at 2011 IEEEWCNC. He has been awarded several prestigious fellowship titles. He wasnamed a Queensland International Fellow (2010–2011) by the QueenslandGovernment of Australia, an Endeavour Research Fellow (2012–2013) by theCommonwealth Government of Australia, a Smart Futures Fellow (2012–2015)by the Queensland Government of Australia, and a JSPS Invitational Fellowjointly by the Australian Academy of Science and Japanese Society for Promo-tion of Science (2014–2015). In 2008, he was a visiting scholar at NanyangTechnological University, Singapore. During Oct. 2010 and Mar. 2011, hewas a visiting scholar at the University of Mississippi, Oxford, MS, USA.During Aug. 2012 and Mar. 2013, He was an Endeavour visiting associateprofessor at the University of Hong Kong. His research interests are in the broadarea of communications and information theory, particularly coding and signalprocessing for multimedia communications systems.

SALIM et al.: CHANNEL, PHASE NOISE, AND FREQUENCY OFFSET IN OFDM SYSTEMS 3325

Salman Durrani (S’00–M’05–SM’10) received theB.Sc. (1st class honours) degree in electrical en-gineering from the University of Engineering andTechnology, Lahore, Pakistan in 2000 and the Ph.D.degree in electrical engineering from the Universityof Queensland, Brisbane, Australia, in 2004. Hehas been with the Australian National University,Canberra, Australia, since 2005, where he is cur-rently Senior Lecturer in the Research School ofEngineering, College of Engineering & ComputerScience. His current research interests are in wireless

communications and signal processing, including synchronization in communi-cation systems, outage and connectivity of wireless energy harvesting systemsand ad-hoc networks and signal processing on the unit sphere. He has co-authored more than 75 publications to date in refereed international journalsand conferences. He is a Member of Engineers Australia and a Senior Fellowof The Higher Education Academy, U.K.

Rodney A. Kennedy S’86–M’88–SM’01–F’05) re-ceived the B.E. degree from the University of NewSouth Wales, Sydney, Australia, the M.E. degreefrom the University of Newcastle, and the Ph.D.degree from the Australian National University,Canberra. He is currently a Professor in the ResearchSchool of Engineering, Australian National Univer-sity. His research interests include digital signal pro-cessing, digital and wireless communications, andacoustical signal processing.