 Research
 Open Access
 Published:
Iterative joint frequency offset and channel estimation for OFDM systems using first and second order approximation algorithms
EURASIP Journal on Wireless Communications and Networking volume 2012, Article number: 341 (2012)
Abstract
To implement an algorithm for joint estimation of carrier frequency offset (CFO) and channel impulse response (CIR) in orthogonal frequency division multiplexing (OFDM) systems, the maximumlikelihood criterion is commonly adopted. A major difficulty arises from the highly nonlinear nature of the loglikelihood function which renders local extrema or multiple solutions for the CFO and CIR estimators. Use of an approximation method coupled with an adaptive iteration algorithm has been a popular approach to ease problem solving. The approximation used in those existing methods is usually of the first order level. Here, in addition to a new first order approximation method, we also propose a second order approximation method. Further, for the part of the adaptive iteration algorithm, we adopt a new technique which will enable performance improvement. Our first order approximation method is found to outperform the existing ones in terms of estimation accuracies, tracking range, computation complexity, and convergence speed. As expected, our second order approximation method provides an even further improvement at the expense of higher computation complication.
1. Introduction
For orthogonal frequency division multiplexing (OFDM) communications over mobile wireless channels, after an initial acquisition is completed for time and frequency synchronization [1, 2], residual or fine carrier frequency offset (CFO) and time variation of the channel impulse response (CIR) will continue to exist due to Doppler shift, multipath fading, and/or local oscillator instability [3]. Therefore, fine CFO and CIR variation must be frequently tracked [3]. A majority of the methods proposed in the literature for CFO and CIR estimation either singly addresses CFO or CIR estimation. That is, either perfect CFO synchronization is assumed in deriving CIR estimations [4–14] or perfect CIR estimation is assumed in deriving CFO synchronization algorithms [15–17]. A more practical implementation is to jointly track CFO and CIR simultaneously. The commonly adopted scheme for tracking CFO and/or CIR is to use a maximum likelihood (ML) estimation algorithm coupled with the aid of an alternate and adaptive iteration algorithm [3, 18–20]. But there exists a major difficulty, namely, the local extrema or multiple solution complication arising from the highly nonlinear nature of the loglikelihood function. A most direct and straightforward approach is the use of the steepest descent or the gradient method as given in [18]. Two hurdles in the gradient method are the starting point and the adaptive step size for the adaptive iteration process. For the algorithm to work well so that the adaptive process will converge to the global solutions, proper or careful choice must be made of the starting point as well as the value or range of the step size. Often when the environment or the channel is changed, these choices will become different and hence must be reestablished by a new search. Usually, the search is by trial and error and can be a nuisance. Therefore, theoretically the gradient method may be perfectly workable, but practically it may not be so conveniently implementable. An alternative is to use mathematical approximations. For example, for what is called the joint maximum likelihood channel and frequency estimation (JMLCFE) algorithm given in [19], the authors used the frequencydomain expression of the discrete Fourier transform (DFT) output at the OFDM receiver where two terms containing CFO are approximated by truncating Taylor series expansions beyond the second order terms, one being the desired carrier term and the other the intercarrier interference (ICI) term. The resultant approximate output expression was used to form an approximate loglikelihood function. They then took partial differentiations of this approximate loglikelihood function respectively with respect to CIR and CFO to obtain a set of gradients and set them to equal zeros thus establishing a system of simultaneous equations in terms of CIR and CFO (Note that, for frequencyselective channels, the CIR is actually a multidimensional vector whose dimension equals the channel length). Solving the simultaneous equations leads to approximate solutions for the CFO and the CIR estimators. The loglikelihood function is a second order polynomial in CFO after the Taylor series truncation. Therefore, partial differentiation with respect to CFO will result in a first order polynomial in CFO. So the approximation is eventually of the first order level. Based on the estimator solutions as obtained above, adaptive iterations can then be performed alternately to jointly estimate data, CFO, and CIR in a decisiondirected fashion. However, their solutions are very lengthy and cumbersome making the whole algorithmic process extremely tedious and complex. Another example of joint CFO and CIR estimation technique for OFDM based on iterative approximation is the expectationmaximization (EM) algorithm given in [20]. There, for what is called the expectation step, a minimummeansquare error (MMSE) estimate of CIR conditioned on CFO was first derived from the loglikelihood function for the timedomain received signal. Then, for what is called the maximization step, conditioned on the MMSE channel estimate, an approximate expression was obtained for the loglikelihood function by truncating the Taylor series expansion of a term involving CFO beyond the second order term. Setting to zero the partial differentiation of this approximate loglikelihood function with respect to CFO yielded the CFO estimate. For the same reason as argued above, this approximation is also of the first order level. Adaptive iterations were then performed alternately between the expectation and maximization steps to produce the final CFO and CIR estimators. There are some shortcomings in the above EMbased approach. First, the MMSE channel estimate in the expectation step requires the knowledge of noise power and the channel covariance information. Second, the MMSE criterion for estimating the channel is not geared to maximizing the loglikelihood function. Thus, it is expected that the MMSE channel estimator will not perform as well as an ML channel estimator.
In this paper, we shall propose a new first order approximation method as well as a second order approximation method for joint CFO and CIR estimation in OFDM systems. As will be seen, our first order approximation method is much succinct and easily comprehensible. Additionally, with an ingenious design of the adaptive iteration algorithm, we are able to obtain extremely fast and excellent convergence results. In terms of estimation accuracies as well as tracking range, our algorithm offers comparatively more satisfactory performance than those of existing algorithms. Indubitably and expectedly, our second order approximation algorithm provides an even further improvement in frequency tracking and channel estimation performance over the first order counterpart.
2. Signal and system model
Define X = diag{X_{0}, X_{1}, …, X_{N  1}} as the diagonal matrix with {X_{ k }, k = 0, 1 …, N  1} as the set of transmitted baseband frequencydomain data symbols over an OFDM symbol block of length N (in symbol units); r = [r_{0}, r_{1}, ⋯, r_{N  1}]^{T} as the timedomain baseband received signal vector; and w = [w_{0}, w_{1}, ⋯, w_{N  1}]^{T} as the timedomain baseband noise vector where {w_{ n }} are independent, identically distributed (i.i.d.) complex Gaussian random variables with zero mean and variance ${\sigma}_{w}^{2}$ and can usually be denoted by w_{ n } ∼ N(0, ${\sigma}_{w}^{2}$) for convenience. For a frequencyselective channel of dispersion length v, let h = [h_{0}, h_{1}, ⋯, h_{v  1}]^{T} be the channel impulse response (CIR) vector with {h_{ m }, m = 0, 1, … v  1} being spatially uncorrelated and H = [H_{0}, H_{1}, ⋯, H_{N  1}]^{T} be the channel frequency response (CFR) vector. Assuming the frequency offset normalized to subcarrier spacing is δ. Then, at the receiver, upon demodulation and discarding the cyclic prefix, the baseband sample at the n th time slot in the received timedomain OFDM block can be expressed as [3]
where
Here we have adopted unitary discrete Fourier transform (DFT) for signal data. We can readily combine (1) and (2) into a vector form as [18]
where
is an N×L matrix and
From (3), a loglikelihood function can be derived as
where Re{ } means real part. Now, by setting ∂ ln Λ/∂ h^{*} = 0, we can obtain a solution for h that will render a maximum ln Λ for a fixed δ. This is just an ML estimate of h at a fixed δ given by
Constant modulus training sequence has been proven optimal for channel estimation [21]. Chu sequence [22], for example, falls onto this category. We shall use a Chu sequence given by {${X}_{k}={e}^{j\pi m{k}^{2}/N}$, m being any integer relatively prime to N}. This results in X^{H}X = I_{ N }. Then, (7) can be simplified to
Next, setting $\frac{\partial ln\Lambda}{\partial \delta}=0$ leads to
where Q = diag{0, 1, ⋯, N  1} and Im{ } means imaginary part. Replacing the h of (9) by the $\widehat{\mathbf{h}}$ of (8), we find
where g_{ m,n } is the (m,n) th element of an N × N matrix G given by
Since (8) is now channel independent, we have decoupled δ from h and (10) can thus be solved for δ alone. However, (10) is highly nonlinear in δ and contains infinite number of solutions. We only desire the one solution that yields the global maximum of ln Λ at a given h. The task is not possible by analytical means. The most direct and straightforward approach is the steepest descent or the gradient method which has been treated in [18]. But the problem with the gradient method lies in the proper selection of the starting point and the adaptive step size of the adaptive iteration process. An improper selection of the starting point or the step size or both may either lead to an undesired solution (a local extremum) or result in process divergence. Moreover, when the environment or the channel is changed, these choices will also be changed and must be reestablished by a new search. Often such a search is by trial and error and can be a nuisance. For the above reasons, the joint frequency tracking and channel estimation using the gradient method may not be practically implementable. An alternative is to simplify (10) by approximation so that (11) can be reduced to an analytically solvable form. We shall present two approximation methods.
2.1 First order approximation
Assuming δ is small, we can approximate e^{j 2π(m  n)δ/N} by 1 + j 2π(m  n)δ/N. We call this the first order approximation since we have retained only the terms up to the first order. Then, (10) becomes
Now, we can easily solve (12) for δ to get the CFO estimator as
where F = QG  GQ. But (13) is only an approximate solution and hence is not very accurate. We can improve the accuracy by iterative corrections as follows. Start with iteration 1 by labeling $\widehat{\delta}$ and r in (13) as ${\widehat{\delta}}_{1}$ and r_{1}. We then make the correction ${\mathbf{r}}_{2}={\mathbf{D}}_{{\delta}_{1}}^{H}{\mathbf{r}}_{1}$. After this correction, a residual CFO is assumed to remain and is estimated by using (13) again. Label this estimate as ${\widehat{\delta}}_{2}=\frac{N}{2\pi}\frac{\mathrm{Im}\left\{{\mathbf{r}}_{2}^{H}\mathbf{G}{\mathbf{r}}_{2}\right\}}{\text{Re}\left\{{\mathbf{r}}_{2}^{H}\mathbf{F}{\mathbf{r}}_{2}\right\}}$. Next, a new correction is made as ${\mathbf{r}}_{3}={\mathbf{D}}_{{\delta}_{2}}^{H}{\mathbf{r}}_{2}$. This corrective process is iteratively continued until eventually the residual CFO approaches zero. The final CFO estimator is obtained by summing all the residual CFO estimates.
When noise is large or when signaltonoise ratio (SNR) is small, it is found that the above iterative process may become divergent. To remedy, we may introduce a step size to avoid large corrective steps. The algorithm can therefore be summarized as follows:
(for a total of L iterations)
where λ is a step size.
Eventually at an L th iteration, we will have ${\widehat{\delta}}_{L}\to 0$. Then, CFO estimate
CIR estimate
Some remarks of interest are in order.

1)
Unlike the gradient method where the step size needs be carefully searched and usually varies with changing environment, here λ is easily picked. Under moderate conditions when the initial CFO is small, we can simply choose λ = 1. For stringent conditions, e.g., when initial CFO is large, we can choose λ = 0.5 or λ = 0.2.

2)
We wish to point out that it is the corrective action of (14b) that makes our algorithm better. Normally, one would substitute the new CFO estimate obtained from (13) in each iteration into (8) to find a new $\widehat{\mathit{h}}$ without the corrective action of (14b). This new $\widehat{\mathbf{h}}$ is substituted into (9) to obtained a renewed gradient of (10) and then a renewed solution of CFO estimate given by (13) is obtained, and on and on. This latter approach is also what is used in [19] and [20] for their adaptive iteration algorithms. Computer simulations have been performed and results show that the algorithm given by (14a) ~ (14d) indeed performs much better than the latter approach.

3)
Equation (8) or (14d) is an ML channel estimator which is optimal in the sense that it will yield a maximum likelihood function for a given CFO. As noted earlier, we expect the ML channel estimator will outperform the MMSE channel estimator adopted in [20]. Simulation results indeed confirm this fact.
As argued earlier, the CFO estimator of (13) or (14a) is an approximation of the first order level. It is possible to find a CFO estimator using second order approximation as to be presented next.
2.2 Second order approximation
By retaining terms up to the second order, we get the second order approximation given as e^{j 2π(m  n)δ/N} ≈ 1 + j 2π(m  n)δ/N  2π^{2}(m  n)^{2}δ^{2}/N^{2}. Then, (10) can be approximated as
Solving (15), we get
where
with E = QF  FQ = Q^{2}G  2QGQ + GQ^{2}.
As before, the approximate solution of (16) can attain better accuracy by iterative corrections. We summarize the adaptive iteration algorithm below.
(for a total of L iterations)
Choose between ${\widehat{\delta}}_{i,1}$ and ${\widehat{\delta}}_{i,2}$ the one that will give a larger loglikelihood function, or equivalently,
where
and
with
Finally, at an L th iteration, we shall have ${\widehat{\delta}}_{L}\to 0$. Then, CFO estimate
CIR estimate
For this second order approximation algorithm, no step size is needed as no divergence problem will occur in the small SNR region.
Simulation results show that both the above first order and second order approximation algorithms have faster convergence rate as well as better estimation accuracies than other existing algorithms including the gradient algorithm. Detailed performance comparisons will later be presented between prevalent existing algorithms and our algorithms.
3. CramerRao bounds
For the current case of joint CFO and CIR estimation in OFDM, we can readily use a result in [3] to find the Fisher information matrix as
Then the CRBs can be obtained from the diagonal elements of J^{1}. Note that the CRBs obtained here are for the ML estimates of CIR h and CFO δ (i.e., $\widehat{\mathbf{h}}$ and ${\widehat{\delta}}_{\mathit{LC}}$).
4. Simulation results
We shall first use a static channel model. That is to assume channel fading remains unchanged over a great many OFDM blocks (slow quasistatic fading). This implies that the maximum Doppler frequency must satisfy f_{ M } = υf_{ c }/c < < 1/T corresponding to a mobile speed υ < < c/(f_{ c }T), where c is the speed of light, T is one OFDM block length in seconds, and f_{ c } is the carrier frequency in Hz. Taking an 802.11a standard with f_{ c }=5 GHz and Δf = 1/T = 312.5 kHz, this requires υ ≪ 67, 500 km/hr. Apparently, this requirement for slow quasistatic fading is easily met in practice. For example, if υ = 60 km/hr, then f_{ M } ≈ 10^{ 3}/T, it is thus reasonable to assume fading to remain unchanged over several hundred OFDM blocks.
Consider a frequencyselective channel of length v=9 having an exponential power profile with unit energy. Taking N=64 for the OFDM system and assuming an CFO of δ = 0.02, then for several algorithms, Figures 1 and 2 respectively show plots of CFO and CIR estimator variance or mean square error (MSE) vs. SNR. The CFO estimator MSE is defined as $E\left[{\left(\widehat{\delta}\delta \right)}^{2}\right]$ with E[ ] denoting expectation, while the CIR estimator MSE is defined by $E\left[{\Vert \widehat{\mathbf{h}}\mathbf{h}\Vert}^{2}\right]/v$. Since both the Chu sequence and the channel are of unit power, the SNR is simply given by $1/{\sigma}_{w}^{2}$. Under the moderate condition of δ = 0.02, we can simply use a step size of λ=1 (the value of λ will not be explicitly indicated in plots whenever it is unity) for our first order approximation algorithm, meanwhile we find that L=1 will suffice. Note that L=1 means that results are obtained in a single iteration. On the other hand, the gradient method requires about 15 to 20 iterations using the starting point at the origin and a step size which is found to be 10^{6}. The EMbased algorithm is found to require about 20 to 25 iterations. For performance evaluations, we have incorporated corresponding CRB vs. SNR curves in both figures.
Apparently from the figures, the gradient method and our second order method have the best performance. Our first order method and JMLCFE come second with the former slightly better in that it outperforms the latter in channel estimation. However, if we had used L=3 for the former, the performance would be much improved to almost equal those of the gradient method and the second order algorithm. The EMbased algorithm shows the worst performance in CFO estimation among all, but it performs better than JMLCFE in CIR estimation. The reason that our approximation algorithms can outperform the EMbased and the JMLCFE algorithms is mainly because of the iterative correction action of (14b) or (18c). The iterative corrections greatly help refine the solution to better accuracy. The refining improvement of (18c) gets more pronounced with the second order approximation process as a second order approximation is certainly a better approximation than the first order approximation. The gradient method of [18] performs comparably to our approximation algorithms. However, as stated earlier, the gradient method has the shortcoming that the starting point and step size are not easily searched hence making practical implementation difficult.
We next increase the CFO to δ = 0.2. Figures 3 and 4 show the corresponding performance curves for the same various algorithms. Here, the gradient method is found to work fine as well. Now with the increased CFO, the first order algorithms begin to perform poorly. As shown in the figures, the JMLCFE algorithm and our first order method with L=1 and λ=1 yield unacceptable performance results. The EMbased algorithm totally fails to perform and therefore is out of the picture. However, it is to be noted that, for a given δ, three parameters can affect or determine our algorithm performance. They are: 1) approximation order, 2) number of process iterations L, and 3) adjustment step size λ. Therefore, by increasing the number of iterations and adjusting the step size, our first order algorithm can be made to work with acceptable results. For instance, if using λ = 0.2 with 100 iterations, the first order method can give a performance comparable to the second order algorithm with L=3 as well as to the gradient algorithm. For our second order algorithm, no adjustment step size needs be introduced as mentioned earlier (i.e., λ = 1), but the number of iterations must be at least L=3. An explanation is warranted for the first order performance in the low SNR region. As can be observed in Figure 3, the first order algorithm with L=1 is seen to do better than L=3 at low SNR. The reason for this odd phenomenon is because, when noise is high, the initial estimate given by (14a) may be in error. Therefore, further iterations from this erroneous point will direct the search to a wrong direction and lead to even worse estimates. Nonetheless, a remedy can be made by use of the adjustment step size of λ. As can be seen in Figure 3, when using a λ = 0.2 along with sufficient iterations L=100, the first order algorithm can achieve a comparable performance as that of a second order with L=3.
For the gradient method, we have used the origin as the starting point which works fine thus far. However, when the CFO exceeds half the subcarrier spacing, the difficulty of choosing the starting point as mentioned earlier starts to show up. Using the origin as the starting point at large CFO values will not work so fine anymore and, in fact, the gradient method will usually fail to converge to the global solution. In Figures 5 and 6, performance curves of the gradient method and our 2^{nd} order approximation method are given for δ = 1. Here, the gradient method fails to deliver acceptable performance, nor the second order algorithm with L=2 and 3. But when increasing the iteration number to L=4, the second order algorithm can perform satisfactorily if SNR exceeds 20dB. Again, the same odd phenomenon for the first order case at low SNR also occurs to the second order case due to a poor initial estimate given by (18b). We note here that, for fine frequency synchronization, CFO is usually smaller than 0.5 [18–20]. Nonetheless, occasional large CFO that exceeds 0.5 does occur. This is when our proposed method becomes advantageous and useful. Furthermore, besides its major shortcoming on the choice of starting point and step size, the gradient method has a slower convergence rate than our second order algorithm which needs only a single digit iteration number (L≤4 in all cases of simulations given above) as against a two digit iteration number for the gradient method.
Numerous simulation tests indicate that, roughly, the EMbased algorithm has a tracking range less than ±0.05 of the subcarrier spacing and both the JMLCFE algorithm and our first order algorithm with L=1 have a tracking range about ±0.1 of the subcarrier spacing. Our first order algorithm with L=3 can achieve a tracking range about ±0.2 of the subcarrier spacing and it is found that further increasing L will not help the matter better. The gradient method can cover the range of half the subcarrier spacing. For our second order algorithm, when using L=4, the tracking range can go up to [1, 1] of the subcarrier spacing.
Over a long term period when fading is to be considered, simulations for a frequencyselective Rayleigh fading channel show more or less similar performance behaviors as for the static channel case. The impact of fading on the estimate performance for our first and second order algorithms includes reduced tracking range and the need for more iterations. Figures 7 and 8 present the performances of various algorithms under Rayleigh fading with δ = 0.2. Here again, the EMbased algorithm is found to yield unsatisfactory results and hence its performance is not shown in the figure. In view of Figures 7 and 8, we see that, for the same value L=1, the second order algorithm outperforms the first order algorithm as it should. However, when the iteration number is increased sufficiently with the aid of an adjustment step size, the first order algorithm can be enhanced to outperform a second order algorithm with a low iteration number. This can be observed in the figures for the cases of first order algorithm with L=12, λ = 0.5 and L=100, λ = 0.2 as both these first order cases outperform the second order with L=1. However, as shown in the figures, the powerful second order algorithm with only L=3 can easily compete with the above two cases of first order algorithm.
Finally, computation complexity is compared for various algorithms. Table 1 displays the arithmetic operations needed in terms of real multiplication, addition, division, and square roots. One complex multiplication is equivalent to four real multiplications. One complex addition is equivalent to two real additions. Some composite data matrixes can be calculated in advanced and stored in memory before performing estimation algorithm. G in (11), for example, can be precomputed and stored in memory for later use in adaptive iterations. The needed arithmetic operations displayed in Table 1 exclude such situations. Moreover, L represents the number of iterative adaption needed.
As an example, we take L=3 for both the 1st and the 2nd order approximations, L=20 for the EM algorithm, L=15 for the gradient algorithm, and v = N/4. Then, the EM algorithm requires 40N^{2} + 260N  20 real multiplications, the JMLCFE needs 27N^{2} + 16N real multiplications, and the gradient method takes 61N^{2} + 80N + 1 real multiplications. In comparisons, the 1st order approximation requires the least computational complexity of 25N^{2} + 39N  3 real multiplications, while the 2nd order approximation needs the most computation complication of 85N^{2} + 78N + 6 real multiplications.
5. Conclusion
We show that, for MLbased joint CFO and CIR estimation in OFDM systems, a proper approximation simplification of the loglikelihood function coupled with the aid of a good iterative correction algorithm can result in satisfactory estimation performance. We first present a first order approximation algorithm and compare it with prevalent existing algorithms (also of first order). Our first order algorithm is found to be superior to others with faster convergence, wider tracking range, least computation requirement, and estimation accuracies. Then a second order approximation algorithm is presented with further performance improvement with higher computational cost.
Abbreviations
 CFO:

Carrier frequency offset
 CIR:

Channel impulse response
 OFDM:

Orthogonal frequency division multiplexing
 DFT:

Discrete Fourier transform
 ICI:

Intercarrier interference
 EM:

Expectationmaximization
 MMSE:

Minimummeansquare error
 i.i.d.:

Identically distributed
 RVs:

Random variables
 CFR:

Channel frequency response
 SNR:

Signaltonoise ratio.
References
 1.
Schmidl TM, Cox DC: Robust frequency and timing synchronization for OFDM. IEEE Trans. Commun. 1997, 45(12):16131621. 10.1109/26.650240
 2.
van de Beek JJ, Sandell M, Borjesson PO: ML estimation of time and frequency offset in OFDM systems. IEEE Trans. Signal Process. 1997, 45(7):18001805. 10.1109/78.599949
 3.
Liu HY, Yen RY: Effective adaptive iteration algorithm for frequency tracking and channel estimation in OFDM systems. IEEE Trans. Veh. Technol. 2010, 59(4):20932097.
 4.
van de Beek JJ, Edfors O, Sandell M, Wilson SK, Borjesson PO: On channel estimation in OFDM systems. Proceedings of the IEEE 45th Vehicular Technology Conference, Chicago, IL 1995, 815819. 2
 5.
Edfors O, Sandell M, van de Beek JJ, Wilson SK, Borjesson PO: OFDM channel estimation by singular value decomposition. IEEE Trans. Commun. 1998, 46(7):931939. 10.1109/26.701321
 6.
Li Y, Seshadri N, Ariyavisitakul S: Channel estimation for OFDM systems with transmitter diversity in mobile wireless channels. IEEE J. Sel. Areas Commun. 1999, 17(3):461471. 10.1109/49.753731
 7.
Li Y: Pilotsymbolaided channel estimation for OFDM in wireless systems. IEEE Trans. Veh. Technol. 2000, 49(4):12071215. 10.1109/25.875230
 8.
Tung TL, Yao K, Hudson RE: Channel estimation and adaptive power allocation for performance and capacity improvement of multipleantenna OFDM systems. Proceedings of the IEEE SPAWC’01, Taoyuan, Taiwan 2001, 8285.
 9.
Li Y: Simplified channel estimation for OFDM systems with multiple transmit antennas. IEEE Trans. Wireless Commun. 2002, 1(1):6775. 10.1109/7693.975446
 10.
Cheng Z, Dahlhaus D: Time versus frequency domain channel estimation for OFDM systems with antenna arrays. Proceedings of the IEEE 6th International Conference on Signal Processing, Beijing, China 2002, 13401343. 2
 11.
Li Y, Winters JH, Sollenberger NR: MIMOOFDM for wireless communications: signal detection with enhanced channel estimation. IEEE Trans. Commun. 2002, 50(9):14711477. 10.1109/TCOMM.2002.802566
 12.
Coleri S, Ergen M, Puri A, Bahai A: Channel estimation techniques based on pilot arrangement in OFDM systems. IEEE Trans. Broadcast. 2002, 48(3):223229. 10.1109/TBC.2002.804034
 13.
Wang X, Wu Y, Chouinard JY: Modified channel estimation algorithms for OFDM systems with reduced complexity. Proceedings of the IEEE 7th International Conference on Signal Processing, Beijing, China 2004, 17471751. 2
 14.
Khan MZA: Lowcomplexity ML channel estimation schemes for OFDM. Proceedings of the IEEE 13th International Conference on Network, Kuala Lumpur, Malaysia 2005, 607612. 2
 15.
Kang KW, Ann J, Lee HS: Decisiondirected maximumlikelihood estimation of frame synchronisation offset. Electron. Lett. 1994, 30(25):21532154. 10.1049/el:19941475
 16.
Moose PH: A technique for orthogonal frequency division multiplexing frequency offset correction. IEEE Trans. Commun. 1994, 42(10):29082914. 10.1109/26.328961
 17.
Keller T, Piazzo L, Mandarini P, Hanzo L: Orthogonal frequency division multiplex synchronization techniques for frequencyselective fading channels. IEEE J. Sel. Areas Commun. 2001, 19(6):9991008. 10.1109/49.926356
 18.
Ma X, Kobayashi H, Schwartz SC: Joint frequency offset and channel estimation for OFDM. Proceedings of the IEEE GLOBECOM 2003, San Francisco, USA 2003, 1519. 1
 19.
Merli FZ, Vitetta GM: Iterative MLbased estimation of carrier frequency offset, channel impulse response and data in OFDM transmissions. IEEE Trans. Commun. 2008, 56(3):497506.
 20.
Lee JH, Han JC, Kim SC: Joint carrier frequency synchronization and channel estimation for OFDM systems via the EM algorithm. IEEE Trans. Veh. Technol. 2006, 55(1):167172. 10.1109/TVT.2005.861212
 21.
Stoica P, Besson O: Training sequence design for frequency offset and frequencyselective channel estimation. IEEE Trans. Commun. 2003, 51(11):19101917. 10.1109/TCOMM.2003.819199
 22.
Chu DC: Polyphase codes with good periodic correlation properties. IEEE Trans. Inform. Theory. 1972, 18(4):531532. 10.1109/TIT.1972.1054840
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
About this article
Cite this article
Yen, R.Y., Liu, H. & Tsai, C. Iterative joint frequency offset and channel estimation for OFDM systems using first and second order approximation algorithms. J Wireless Com Network 2012, 341 (2012). https://doi.org/10.1186/168714992012341
Received:
Accepted:
Published:
Keywords
 Carrier frequency offset
 Orthogonal Frequency Division Multiplexing (OFDM)
 Synchronization
 Channel estimation
 Maximumlikelihood estimation