 Research
 Open Access
 Published:
Preamblebased frequencydomain joint CFO and STO estimation for OQAMbased filter bank multicarrier
EURASIP Journal on Advances in Signal Processing volume 2014, Article number: 118 (2014)
Abstract
Filter bank multicarrier systems, similarly to orthogonal frequency division multiplexing (OFDM), are very sensitive to carrier frequency offset (CFO) and symbol timing offset (STO). In this paper, a lowcomplexity preamblebased joint CFO and STO technique is presented. It is based on a relatively long preamble in order to improve the CFO estimation performance as well as avoid interference coming from the data following this preamble. After CFO and STO correction, the preamble can be reused to estimate the channel. Unlike most current techniques, the CFO and STO estimation occurs in the frequency domain. This allows for a lowcomplexity estimation with respect to timedomain techniques and, as will be shown by simulations, provide even better performance in a reasonable range. The drawback however is that the estimation range is shorter. Specifically, for large STOs (and to a smaller extent large CFOs), the performance decreases below timedomain estimations. Two versions of the STO estimation technique will be presented, the second one being an approximation of the first one, making it less complex yet also less precise. The performance is assessed by means of computer simulations, testing for both large and small STOs, and compared with existing techniques.
1 Introduction
Filter bank multicarrier (FBMC) is a family of multicarrier modulation techniques that use discrete Fourier transform (DFT)modulated filter bank in order to obtain a better spectral containment than the traditional orthogonal frequency division multiplexing (OFDM). There exists different versions of FBMC such as filtered multitone (FMT) and offset QAM (FBMC/OQAM). We focus on the latter in this paper. The FBMC/OQAM offers, at the expense of an increased complexity, several advantages over OFDM. The first one is the gain in spectral efficiency related to the removal of the cyclic extension. But the major advantage is the possibility to have several coexisting systems with very little guard bands, which is a very desirable property in wireless communications where spectrum is expensive and should be used as efficiently as possible. For this reason, FBMC has been strongly considered for cognitive applications recently [1] as well as several other applications such as professional mobile radio (PMR) or 5G mobile networks. Just like OFDM, FBMC is highly sensitive to carrier frequency offset (CFO) and symbol timing offset (STO). A good estimation and correction technique is therefore essential.
There has been a lot of literature on CFO and STO estimation for OFDM, but most of these techniques cannot be directly applied to FBMC/OQAM due to the removal of the cyclic extension and due to the particular structure of the OQAM. Hence, a good amount of research has been devoted recently to specific techniques for the synchronization in FBMC/OQAM. The literature focused on blind estimation methods initially. In [2], a blind joint CFO and STO estimation has been presented based on the cyclostationarity of the FBMC/OQAM signal. In [3], the CFO estimation is further improved by using the conjugate secondorder cyclostationarity statistics. Then, a frequencydomain implementation is proposed in [4]. In [5], a blind CFO estimator is obtained based on the maximum likelihood (ML) principle for low signaltonoise ratio (SNR). In [6], a blind closedloop method is proposed for the tracking of the STO based on the ML estimation, with several approximation to obtain a computationally efficient algorithm. More recently, pilotbased (or preamblebased) synchronization has received more attention. In [7], a periodic preamble is considered, and both STO and CFO estimators are designed based on a leastsquare (LS) approach. This is a timedomain approach and exhibits a stable performance independently of the actual STO, making it very well suited as a coarse alignment algorithm. It also provides good robustness against multipath channels but has rather high complexity. In [8], the same authors develop a joint STO and CFO estimator for short nonperiodic preamble based on the ML principle. A closedform approximate expression of the CFO estimation is presented that provides accurate performance for moderate values. Another timedomain technique that should be mentioned is presented in [9] for FMT. And in [10], LSbased CFO and STO estimation is investigated for a short preamble, designed specifically for low latency and simplified channel estimation. In [11], a CFO estimation is derived for scattered pilots based on the ML principle and taking into account mobility as well as channel dispersion. In [12] and [13], a frequencydomain approach is considered for various pilot schemes inspired from WiMAX but using the auxiliary pilots [14] or pair of pilots [15] (POP) principle. Due to this frequencydomain approach, it leads to lower complexity algorithms but the performance suffers for large values of the CFO and/or STO and it is more suited to a tracking scenario or for refining the estimation.
In this paper, we are interested in lowcomplexity synchronization methods using closedform expressions while still providing accurate estimations. Because it is easier to implement in many system architectures, we focus on a frequencydomain implementation, i.e., working with the demodulated symbols after the receiver’s analysis filter bank. As opposed to the literature described above, we do not focus on a particularly short preamble [8, 10] or scattered pilots [11, 13], but we instead consider a specific preamble designed to alleviate the interference structure of the OQAM modulation without requiring the use of auxiliary pilots or POP. This preamble is relatively long and might not be appropriate for lowlatency applications but is able to provide efficient synchronization. In particular, the length helps improving the CFO accuracy. For this preamble, we design a specific STO estimation and also show that accurate CFO can be obtained with a simple adaptation of a known technique. As with other frequencydomain methods, the best performance is obtained for offsets (both CFO and STO) which are not too large. So, it might be necessary to perform a very low complexity coarse estimation before applying the filter bank, in order to ensure that the STO is within reasonable range. Especially large STOs degrade the performance of this estimation technique. This will be illustrated in the simulation results.
In this paper, we will focus on the OQAM flavor of FBMC. The OQAM modulation sends symbols on the real and imaginary part alternatively with T/2 spacing. Because of this structure, it is frequent to perform fractionally spaced equalization at the receiver, using T/2 spacing at the output of the analysis filter bank [16]. The STO estimation method proposed here will be using this double sampling rate at the receiver. Other flavors of FBMC, such as FMT, do not necessarily have this double sampling rate. The method can be generalized to those cases as well, but it requires that the double sampling rate be introduced at the receiver, at least for the duration of the preamble.
The rest of the paper is organized as follows. In Section 2, the FBMC/OQAM system is described. In Section 3, the preamble is introduced, and we explain how the STO and CFO can be estimated using this received preamble. The simulation results of the CFO and STO estimation will be presented in Section 4, and the performance of the proposed method is compared with the LS approach of [7].
2 FBMC/OQAM system model
Consider an FBMC/OQAM system with M subcarriers, as shown in Figure 1. At the input of the transmitter, QAM symbols are converted to OQAM, which is represented by the $\mathbb{C}2\mathbb{R}$ block on the figure. The QAM symbols have a duration T, with 1/T being the subcarrier spacing. The sampling rate is M/T at the output of the transmitter. For the description of the FBMC/OQAM, we use a formalism based on real symbols similar to the one used in [1]. The purely real OQAM symbol for subcarrier k at sampling instant n M/2 will be denoted by ${d}_{k}^{R}[\phantom{\rule{0.3em}{0ex}}\mathit{\text{nM}}/2]$. The alternatively real and imaginary symbols to be transmitted are denoted as (see Figure 1)
The prototype filter is denoted by a[ m]. The output of the transmitter s[ m] can be written as
The prototype filter used in this paper is a root raised cosine filter as defined in [17]. In the zdomain, this filter will be called A(z), with polyphase filters A_{ k }(z) (as shown in Figure 1). This filter is used in a DFTmodulated filter bank. The length of the prototype filter is KM, with K being the overlapping factor and M the number of subcarriers. In the frequency domain, neighboring subchannels will overlap, and this causes interference. When we send an impulse on one subcarrier, contributions will be received on the neighboring subcarriers. Other subcarriers only have negligible contributions. By using OQAM, this interference can easily be removed.
The received symbols after the analysis receive filter bank are denoted by x_{ k }[ n M/2] for subcarrier k at sampling instant n M/2. After multiplication with ${\theta}_{k}^{\ast}[\phantom{\rule{0.3em}{0ex}}\mathit{\text{nM}}/2]$ (the complex conjugate of θ_{ k }[ n M/2]), the real part is taken to recover the estimation of the initial real symbol. The obtained value is denoted by ${x}_{k}^{R}[\phantom{\rule{0.3em}{0ex}}\mathit{\text{nM}}/2]$. Now, for timing estimation purposes, it is worthwhile to look at x_{ k }[ m] in between the symbol instants or, in other words, neglecting the downsampling that occurs in the receiver’s synthesis filter bank. For an ideal channel, it can be written as
where
is the convolution of the prototype filters on subcarriers k and k^{′} (we use ∗ to denote a convolution). The second and third terms of (4) are the interference terms from neighboring subcarriers. Nonneighboring subcarriers have negligible interference, thanks to the spectral containment of the prototype, i.e., ${\xe2}_{k,k+w}\left[\phantom{\rule{0.3em}{0ex}}m\right]\approx {\xe2}_{k+w,k}\left[\phantom{\rule{0.3em}{0ex}}m\right]\approx 0$ for integer w>1.
When taking into account the influence of CFO ϕ, STO δ, and channel impulse response c[ m], the received signal $\stackrel{~}{s}\left[\phantom{\rule{0.3em}{0ex}}m\right]$ can be written as
where n[ m] is the additive noise.
3 Joint CFO and STO estimation
The preamble suggested in this paper has a duration of four multicarrier symbols, i.e., 4T. The n th preamble symbol on the k th subcarrier will be denoted by p_{ k }[ n M/2] in the transmitter and the corresponding received samples by y_{ k }[ m] in the receiver (similarly to d_{ k }[ m] and x_{ k }[ m] for data symbols). The preamble can now be defined as
The power of one nonzero symbol is G. The sign of a nonzero symbol can be chosen arbitrarily to improve the peaktoaverage power ratio (PAPR) of the preamble but should be the same for symbols on the same subcarrier. On odd subcarriers, the preamble only has zeros. This is to avoid the interference on even subcarriers which can not easily be mitigated before estimation of the channel, the STO and the CFO. On even subcarriers, the preamble has exactly two nonzero symbols spaced 2T from each other. This relatively large spacing, while still reasonable, allows highprecision CFO estimation and also alleviates the OQAM interference issues, making it possible to estimate the STO via the earlylate tracking technique presented below. The tail of the preamble only consists of zeros to avoid the interference coming from subsequent data symbols.
The received preamble is processed right after the IFFT in the receiver, i.e., the subchannel processing blocks in Figure 1. According to (4), and assuming that the channel is approximately flat inside each subcarrier, the received symbols on subcarrier k (denoted by y_{ k }[ m] instead of x_{ k }[ m] when they correspond to the preamble) can be written as
where ν_{ k }[ m] is the additive noise sample, and where C_{ k } is the channel coefficient on subcarrier k. The channel is assumed to be constant on the duration of the four preamble symbols. We assume additive white Gaussian noise (AWGN) with variance ${\sigma}_{n}^{2}$. In case of CFO ϕ and STO δ, this becomes
with
3.1 STO estimation
The STO estimator is based on the observation of the amplitude of the received preamble symbols y_{ k }[ n M/2]  on all subcarriers k for the first part of the preamble n=0,1,…,4 (the second part n=5,6,7 is potentially corrupted by intersymbol interference from the data symbols that follow). Note that even though the preamble is nonzero only for n=0 and n=4, all samples contain some information for the purpose of timing estimation, and we can thus take advantage of the structure of OQAM working at T/2 to utilize the overall information here.
In order to understand the derivation of the STO estimator below, it is interesting to investigate the amplitude of the received preamble y_{ k }[ m]  on the different subcarriers k for all sample instants m. As an example, the amplitude y_{0}[ m]  for subcarrier k=0 is illustrated in Figure 2 for an ideal channel in the absence of noise. Note the raised cosine filter shape caused by the root raised cosine prototype filter in the filter bank. The STO can be estimated by looking at the difference in amplitude between the received preamble symbols y_{ k }[ M/2]  and y_{ k }[ 3M/2] , similarly to the way it is done for earlylate tracking, and as it is illustrated in Figure 2. For instance, when the STO increases, the amplitude of y_{ k }[ M/2] will decrease while the amplitude of y_{ k }[ 3M/2] will increase. To cope with frequency selective channels and to increase the precision, y_{ k }[ M/2]  and y_{ k }[ 3M/2]  are combined for all even subcarriers k.
The estimation method proposed here is using four amplitude samples per subcarrier: y_{ k }[ 0] , y_{ k }[ M/2] , y_{ k }[ 3M/2] , and y_{ k }[ 2M] . It is based on the earlylate principle [18] and can be derived by using a few approximations and assumptions:

The four amplitude samples are modeled as linearly dependent on the STO, using a firstorder approximation around δ=0. In particular, the samples y_{ k }[ 0]  and y_{ k }[ 2M] , which have a zero slope around δ=0 (see Figure 2), are assumed to be roughly independent of the STO. This approximation is obviously valid only for small STO and makes the method less accurate at high STO. This effect can be partly compensated by using the overall reference function as defined and explained below, which provides a reasonable range to the method.

The noise variance is assumed to be constant on all subcarriers (before applying any equalization coefficient). This is usually a valid assumption.

The combination across all subcarriers is performed using maximum ratio combining (MRC), which requires knowledge of the channel coefficients amplitudes. To this end and based on the approximation described above, the samples y_{ k }[ 0]  and y_{ k }[ 2M]  are used as estimations of the channel amplitudes.

The channel coefficients are assumed to be constant on the duration of the preamble, which is the case for most applications.
The expression of the estimator is derived below. Based on the linear approximation described above, the amplitude sample y_{ k }[ 0]  can be written as
since ${\xe2}_{k,k,0,0}[\phantom{\rule{0.3em}{0ex}}2M]=0$ and ${\xe2}_{k,k,0,0}\left[\phantom{\rule{0.3em}{0ex}}0\right]=1$ due to the normalization of the prototype, and where n_{k,i}=n_{ k }[ i M/2] denotes the contribution of additive noise on the amplitude samples of interest^{a}. Similarly,
For the middle points, performing a linear approximation around δ=0, we get
where S_{k,ϕ} is the slope of the amplitude with respect to the STO
Similarly,
Due to the symmetry of the prototype, it is easy to show that the slopes at M/2 and 3M/2 are exactly opposite to each other and that the linearization points at M/2 and 3M/2 have the same amplitude: $\left{\xe2}_{k,k,\varphi ,\delta}\right[\phantom{\rule{0.3em}{0ex}}M/2]+\phantom{\rule{2.77626pt}{0ex}}{\xe2}_{k,k,\varphi ,\delta}[\phantom{\rule{0.3em}{0ex}}3M/2\left]\phantom{\rule{0.3em}{0ex}}\right=\left{\xe2}_{k,k,\varphi ,\delta =0}\right[\phantom{\rule{0.3em}{0ex}}3M/2]+{\xe2}_{k,k,\varphi ,\delta =0}[\phantom{\rule{0.3em}{0ex}}M/2\left]\phantom{\rule{0.3em}{0ex}}\right$. Hence, based on the linearization and on the earlylate principle, a first quantity proportional to the STO can easily be obtained from the samples at subcarrier k:
Now, one such quantity can be obtained for each subcarrier k. All theses quantities can then be combined using MRC to form an estimate of the STO. It can be shown that for an ideal channel and for the prototype filter used here, the slopes S_{k,ϕ} are identical for all subcarriers k. Based on this, assuming identical noise variances on all subcarriers and optimizing the weights to minimize the estimation variance under the constraint of an unbiased estimator, it can be shown that the MRC weights corresponding to the different subcarriers must be proportional to $\left{\u0108}_{k}\right$. Hence, the overall MRC estimate can be written as
with some normalization coefficient A_{norm}. In practice, the channel amplitudes are not yet available, so the values y_{ k }[ 0]  and y_{ k }[ 2M]  are used as estimates of the channel amplitude inside each subcarrier. The estimation is then normalized in order to be independent of the channel coefficient. Finally, only even subcarriers are taken into account as no symbols are sent on odd subcarriers in the chosen preamble. In the end, the estimation is based on the following quantity:
with
and
Note that this quantity is a function of both the STO δ and the CFO ϕ as emphasized in the notation. It is represented in Figure 3 as a function of the STO when there is no CFO (ϕ=0), for a prototype filter with overlapping factor K=4 and for an ideal channel in the absence of noise. It appears clearly that it is approximately linear on a significant range of STO values and can therefore be used efficiently to perform the STO estimation. In theory, the function can even be used if it is not linear, as long as it is a known onetoone relationship with the true STO. In this paper, both methods are considered. We start with the more general one, assuming a known onetoone relationship between the STO and the value of the quantity (20). In order to analyze this relationship, we define the socalled reference function. This reference function will be denoted by z(δ,ϕ) and is defined as the value of $\widehat{z}(\delta ,\varphi )$ for an ideal channel and in the absence of noise (the effect of noise will be investigated in more detail in Section 3.1.3). In other words, $\widehat{z}(\delta ,\varphi )$ represents the actual measured value computed with (20) to (22), while z(δ,ϕ) represents the theoretical value that would be obtained on an ideal channel and in the absence of noise. If a reasonable estimate $\widehat{\varphi}$ of the CFO has been obtained (for instance using the technique explained in the next subsection), the STO can be estimated as
In the second part, we consider a linear approximation of the reference function which provides a simpler but less precise estimation.
3.1.1 General version
Let us first analyze the reference function z(δ,ϕ). As previously stated, this reference function is defined as $\widehat{z}(\delta ,\varphi )$ on an ideal channel and in the absence of noise. Figure 3 illustrates this reference function z(δ,ϕ) for three values of the CFO. It is unbiased and exhibits a very good linearity except for large STO (close to ±M/2). The slope of the curve however depends on the CFO. This is further illustrated in Figure 4 which represents z(1,ϕ) as a function of the CFO ϕ. A larger slope is of course preferable as it makes the estimate less sensitive to additional noise. So, the estimation method performs better when the CFO is small although the difference is not very large, as can be seen in Figure 3.
The principle of the estimation, as described in (23) is to compute a reference function in advance and identify which value of the STO corresponds to the observed value of the quantity (20). Note that z(δ,ϕ) does not have to be recalculated for each estimation. It can be precalculated and stored in memory. Therefore, in a practical implementation, the minimization of (23) does not require a long search over a large set of values; it simply corresponds to a lookup table. The estimation method is thus of low complexity; it amounts to the computation of one closedform expression (20) followed by a lookup table. Regarding the memory needed, the STO is discrete, but the CFO is not. The reference function should be precalculated for a number of CFOs and interpolated for the others. The larger that number, the more precise the reference function (and hence the STO estimation) will be and the larger the memory usage as well. As can be seen in Figure 4, z(δ,ϕ) = z(δ,−ϕ) which can help reduce the memory usage.
3.1.2 Linear approximation
In order to reduce the memory usage even more, the reference function can be approximated linearly:
It is clear from Figure 3 that this approximation is quite accurate for moderate values of the STO. For large STOs, the approximation error becomes more significant however. Using this approximation, the complexity of the STO estimation reduces even further:
3.1.3 Effect of the noise
When AWGN is added to the channel, all the amplitude samples y_{ k }[ i M/2]  are corrupted by noise. Now, since the noise on the initial y_{ k }[ i M/2] samples is Gaussian, the probability density function of the amplitude samples y_{ k }[ i M/2]  is a Rice distribution. In particular, it also means that the average effect of the noise is not zero. On average, the respective contributions of the noise on y_{ ↓ } and y_{ ↑ } do not cancel each other, and the estimate $\widehat{z}(\delta ,\varphi )$ deviates from the reference function z(δ,ϕ). The overall effect is illustrated in Figure 5 which represents the average value of the estimate $\widehat{z}(\delta ,\varphi )$ in the presence of noise as a function of the STO δ and when the CFO ϕ=0. Two SNR cases (15 and 25 dB, respectively) are presented, and the result is compared to the reference function z(δ,ϕ) in the absence of noise. Once again, the effect is negligible for small STOs and more significant at high STOs. This generates an estimation error that gets larger for higher STOs. However, it is interesting to observe that the average effect of the noise at high (positive) STO is to decrease the estimate $\widehat{z}(\delta ,\varphi )$, which is the opposite of the nonlinear behavior of the reference function z(δ,ϕ) that tends to deviate above the linear slope. The overall result is that the average estimate $\widehat{z}(\delta ,\varphi )$ exhibits an even better linear behavior than the reference function z(δ,ϕ) as can be seen on Figure 5. In order to explain this, a complete analytical derivation of the noise distribution for $\widehat{z}(\delta ,\varphi )$ would be long and tedious, so we restrict ourselves to a qualitative justification which is provided in the Appendix.
3.1.4 Effect of the multipath channel
The frequency selectivity of the channel also has an influence on $\widehat{z}(\delta ,\varphi )$, not only for large STO but for the entire range. For instance, the bias $\widehat{z}(0,\varphi )$ might not be zero anymore depending on the channel impulse response taps. The longer the channel, the larger the divergence with the reference function z(δ,ϕ) can be.
To improve the estimation, it is possible to use some basic information about the channel. The idea is to assume some statistical channel model and try to take its effect into account in the reference function. A new reference function z_{mult}(δ,ϕ) is used in that case, that is simply replacing z(δ,ϕ) which was calculated for an ideal channel. This new reference function z_{mult}(δ,ϕ) is defined as the expectation of $\widehat{z}(\delta ,\varphi )$ in (20) in the absence of noise and averaged over the possible realizations of the channels, according to the chosen model. In practice, it is difficult to obtain the true expectation; so, the practical computation of z_{mult}(δ,ϕ) comes down to computing it for a certain number of realizations and compute the average.
Just as previously, this new reference function is computed in advance without the knowledge of the true channel realization, but some channel model needs to be available. Obviously, the accuracy of the model has a direct impact on the performance of this method. Several results are presented below in the simulation section.
3.1.5 Complexity
Even though a detailed complexity analysis would depend on the chosen implementation, and hence is outside the scope of this paper, a few comments can be made on the issue of complexity. As mentioned above, the proposed method relies on a closedform expression, and does not require a min or max search over a potentially large number of candidates, which helps reduce the complexity significantly. The method also assumes that the frequencydomain samples of the preamble are available, so the method is for instance very well suited to an architecture where the analysis filter bank is implemented separately and applies to all received symbols, including the preamble.
3.2 CFO estimation
The CFO estimation used here is a direct application of the one presented in [19] for OFDM. Similar CFO estimation methods have also been used for FBMC/OQAM systems in [12, 13, 20] although for different preamble schemes. The CFO ϕ is estimated by looking at the phase difference between the received preamble symbols y_{ k }[ 0] and y_{ k }[ 2M] on each even subcarrier k. The estimated CFO will be denoted by $\widehat{\varphi}$:
With the preamble considered in this paper, the distance of 2T between y_{ k }[ 0] and y_{ k }[ 2M] is quite large. This improves the precision of the estimation but also limits the range of CFOs that can be estimated correctly. More precisely, this only allows correct estimation of CFOs in the range of ϕ∈ [ −0.25,0.25]. A CFO of ϕ=0.30 would be estimated as $\widehat{\varphi}=0.20$. Because of the noise, the practical range of this estimator is of course much smaller than [ −0.25,0.25] and depends on the SNR of the channel.
To cope with this problem, a heuristic adjustment has been used. It is taking into account the sign of the phase difference between y_{ k }[ M/2] and y_{ k }[ 3M/2]. This phase difference will be denoted by ${\widehat{\varphi}}_{s}$. When the CFO is large and there is a risk of ambiguity, ${\widehat{\varphi}}_{s}$ is taken into account. When the CFO is small on the other hand, ${\widehat{\varphi}}_{s}$ is neglected since it is more susceptible to noise in this case than $\widehat{\varphi}$. Hence, the estimated CFO $\stackrel{~}{\varphi}$ is
with
The threshold for using ${\stackrel{~}{\varphi}}_{s}$ is set on $\left\stackrel{~}{\varphi}\right=0.15$. This value was chosen to assure correct CFO estimation for CFOs in the range of ϕ∈ [ −0.25,0.25] even when the SNR is low. It is the result of a tradeoff but does not come from any specific theoretical justification.
Note that in the method proposed here, the CFO is estimated before the STO. Hence, the CFO estimation is sensitive to the actual STO (as it could not be compensated yet). This is mainly due to the interference between the preamble symbols. For δ=0, there is no interference from one preamble symbol to the other on y_{ k }[ 0] and y_{ k }[ 2M]. However, when the STO increases, the interference increases which modifies the observed phases and degrades the CFO estimation.
4 Simulation results
To assess the performance of the CFO and STO estimation, the technique presented in this paper is compared with the LS technique of [7]. Note that this LS technique is a timedomain algorithm and hence corresponds to a different implementation architecture, with different constraints on the complexity. It is however also a preamblebased technique, and it is an appropriate benchmark to evaluate the performance of the proposed method. The preamble used in [7] has a duration of 3T, so we have added a zero guard symbol of length T to reach the same total length 4T as the preamble used in this paper, without any impact on the estimation technique. Both preambles have been normalized for equal transmitted power. About 10^{4} trials were performed under the following conditions:

The number of subcarriers was M=512. The overlapping factor of the prototype filter was K=4 ([17]).

The (normalized) CFO was uniformly distributed in ϕ∈ [ −0.25,0.25]. Notice that this is the maximum range that can be estimated correctly. In order to have a good estimation for CFOs on the edges of this range, the threshold to use the adjustment was set on $\left\stackrel{~}{\varphi}\right=0.15$, as in (27).

The STO was simulated in two ranges:
 STO δ ∈ [ −M/2,M/2] = [ −256,256]
 STO δ ∈ [ −M/16,M/16] = [ −32,32]

The multipath channel has been modeled to consist of 17 independent Rayleigh fading taps h(l) with an exponentially decaying power delay profile. Specifically, E[ h(l)^{2}]=C e^{−l/4}, where the constant C is chosen for total unit energy $\sum _{l=0}^{16}\mathbf{E}\left[\phantom{\rule{0.3em}{0ex}}\righth\left(l\right){}^{2}]=1$. The channel was different in each trial.

The STO was estimated (with a granularity of one sample) using reference functions z(δ,ϕ), z_{mult}(δ,ϕ), and their respective linear approximations. All of these reference functions were sampled in the CFO domain with a step size of ϕ=0.01.
When z_{mult}(δ,ϕ) is used, it is computed based on the 17tap channel model detailed above. Hence, in this case, the model used for computing z_{mult}(δ,ϕ) is the same as the model used to generate the channels, but the true channel realization is of course not known and may be different from the ones used in computing the function z_{mult}(δ,ϕ). As will be shown below, it proves that some basic knowledge on the channel (delay spread and power delay profile) can already help improve the method.
The first set of simulations were done for an STO uniformly distributed in the range [ −M/16,M/16]= [ −32,32]. The results are shown in Figure 6. On an AWGN channel, the STO was estimated with the reference function z(δ,ϕ) as well as its linear approximation. The linear approximation performs equally well since the linearity is quite good in the range δ∈ [ −32,32]. On a multipath channel, the STO was estimated with the reference functions z_{mult}(δ,ϕ) and their respective linear approximations. Again, the linear approximations are doing equally well. Note that the rootmeansquare error (RMSE) of the STO estimation using z_{mult}(δ,ϕ) is a lot lower than the RMSE using z(δ,ϕ). All techniques exhibit an error floor at high SNR in the presence of multipath due to the impact of the channel on the reference function which is not perfectly known. The LS technique from [7] provides a much higher RMSE than the earlylate techniques in this STO range, except for one particular case: at high SNR, in the case of multipath channel and if the reference function is used without taking into account the multipath model.
The second set of simulations was performed for an STO uniformly distributed in the range [ −M/2,M/2]=[ −256,256]. The results are shown in Figure 7. The LS technique has the same performance as in the previous set of simulations. Since it estimates in the time domain, its performance is independent of the actual STO range. The performance of the earlylate technique on the other hand has degraded heavily. There is a clear RMSE difference now between the earlylate technique with full reference functions and the earlylate technique with linear approximated reference functions. This is because the linear approximation is less accurate for large STOs. The results also show that for SNRs lower than about 10 dB, the RMSE is lower when using the linearly approximated reference functions. This is due to the effect of the noise, as explained in the Appendix, that tends to compensate for the nonlinearity of the reference function and provide an overall better linearity. It even appears that this linearized version itself performs better for more practical values of the SNR, with a minimum around SNR=10 dB. Note that when the full reference functions are used (not their approximations), the earlylate technique still performs better than the LS technique.
In Figure 8, the results of the CFO estimation are shown. Again, the RMSE of the LS technique is independent of the actual STO range. The frequencydomain technique presented in this paper, on the other hand, is highly sensitive to the STO range (remember that the CFO estimation is performed before the STO estimation here). For an STO δ∈ [ −256,256], the RMSE is higher than the RMSE of the LS technique. It might therefore be useful to have at least a coarse estimate of the STO before performing this CFO estimation. It is possible for instance to reduce the uncertainty on the STO to roughly [ −128,128] by comparing the amplitudes of y_{ k }[ −M/2], y_{ k }[ 0], and y_{ k }[ M/2] beforehand. Note also the high RMSE when the SNR=0 dB. It is caused by CFOs at the edges of the range ϕ∈ [ −0.25,0.25] being estimated as CFOs at the opposite edges, causing a very large estimation error. Although the use of ${\stackrel{~}{\varphi}}_{s}$ corrects some of these errors, it is obviously not perfect, especially at low SNR.
5 Conclusion
The simulations have illustrated that the presented CFO and STO estimation technique outperforms current timedomain estimation techniques for small STOs. The low complexity of the technique makes it even more attractive. However, since the estimation is done in the frequency domain, the estimation error will increase when the actual STO and CFO increase. Hence, it is advisable to have a prior coarse estimation. This is not the case for timedomain estimation techniques. Having the possibility to reuse the preamble for channel estimation purposes is another advantage.
The focus of this paper was on FBMC/OQAM, since the double sampling rate of the analysis filter bank was used to estimate the STO. FMT does not have this double sampling rate. As stated before, by introducing this to FMT (at least for the duration of the preamble), everything presented in this paper can be applied on FMT as well.
Endnote
^{a} This is the contribution of the noise taking into account the norm operation. It is no longer a Gaussian noise. More detail is provided in Section 3.1.3.
Appendix
Effect of the noise on the STO estimation
This section is aimed at explaining more precisely why the effect of the noise on average at high STO is to decrease the estimate $\widehat{z}(\delta ,\varphi )$ and can thus help improve the linearity of the reference function. We define y_{k,i d}[ m]  as the ideal value of y_{ k }[ m]  in the absence of noise. As mentioned above, in the presence of noise, y_{ k }[ m]  is a Rice distribution and its expected value is always larger than without noise: E[ y_{ k }[ m] ]>y_{k,i d}[ m] . In addition, it is easy to show based on the properties of the Rice distribution that the difference E[ y_{ k }[ m] ]−y_{k,i d}[ m]  is larger when the ideal amplitude y_{k,i d}[ m]  is small and vice versa. Now, we are interested in the expected values of (21) and (22) in the presence of noise. The numerator and denominator are not independent, but for this qualitative inspection, we approximate the expectation as the ratio of expectations. The effect of the noise on the denominators is a fixed value equal to the sum of the noise variances. Now, it is easily seen that for very small STO, y[ 0]  and y[ 2M]  have similar distributions, as well as y[ M/2]  and y[ 3M/2] . Hence, the effect of the noise is equal on average for y_{ ↓ } and y_{ ↑ }, and it has a zero mean on the estimate $\widehat{z}(\delta ,\varphi )$. For high (positive STO), y_{k,i d}[ M/2]  becomes very small and on the contrary y_{k,i d}[ 3M/2]  is larger. Based on the above comments about Rice distribution, the average of the noise will be larger on y_{ ↓ } than on y_{ ↑ } (y_{ k }[ 0]  and y_{ k }[ 2M]  still have similar distributions). Hence the noise will have the tendency to decrease the estimate $\widehat{z}(\delta ,\varphi )$. This is exactly what we observed on Figure 5.
In conclusion, if the general version of the algorithm is used, the noise generates an estimation error that gets larger with higher STO. If the linear version is used, however, the noise can be useful to improve the linearity of the overall curve. This effect was confirmed in the simulation results. In both cases in addition, the denominators in $\left{y}_{2{k}^{\prime}}\right[\phantom{\rule{0.3em}{0ex}}0\left]\phantom{\rule{0.3em}{0ex}}\right$ and $\left{y}_{2{k}^{\prime}}\right[\phantom{\rule{0.3em}{0ex}}2M\left]\phantom{\rule{0.3em}{0ex}}\right$ can get small when the STO is large. This means that the overall estimation gets more sensitive to the noise (it increases the noise variance). Clearly, the larger δ, the larger the STO estimation error. This was also confirmed in the simulations of Section 4 for δ∈[ −M/2,M/2].
References
 1.
Tanda M, Fusco T, Renfors M, Louveaux J, Bellanger M: Deliverable 2.1—dataaided synchronization and initialization (single antenna). Tech. Rep., FP7ICT PHYDYAS  PHYsical layer for DYnamic AccesS and cognitive radio 2010.
 2.
Bolcskei H: Blind estimation of symbol timing and carrier frequency offset in pulse shaping OFDM systems. Proc IEEE Int. Conf. Acoust. Speech Signal Process 1999, 5: 27492752.
 3.
Ciblat P, Serpedin E: A fine blind frequency offset estimator for OFDM/OQAM systems. IEEE Trans. Signal Process 2004, 52(1):291296. 10.1109/TSP.2003.820062
 4.
Lin G, Lundheim L, Holte N: New methods for blind fine estimation of carrier frequency offset in OFDM/OQAM systems. In Proceedings of the 7th IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC). Cannes, France; 2–5 July 2006:15.
 5.
Fusco T, Petrella A, Tanda M: Nondataaided carrierfrequency offset estimation for pulseshaping OFDM/OQAM systems. Signal Process 2008, 88(8):19581970. 10.1016/j.sigpro.2008.02.008
 6.
Lottici V, Luise M, Saccomando C, Spalla F: Nondataaided timing recovery for filterbank multicarrier wireless communications. IEEE Trans. Signal Process 2006, 54(11):43654375.
 7.
Fusco T, Petrella A, Tanda M: Dataaided symbol timing and CFO synchronization for filter bank multicarrier systems. IEEE Trans. Wireless Commun 2009, 8: 27052715.
 8.
Fusco T, Petrella A, Tanda M: Joint symbol timing and CFO estimation for OFDM/OQAM systems in multipath channels. EURASIP J. Adv. Signal Process 2010, 2010: 897607.
 9.
Tonello A, Rossi F: Synchronization and channel estimation for filtered multitone modulation. In Proceedings of the International Symposium on Wireless Personal Multimedia Communications. Abano Terme, Italy; 2004:590594.
 10.
Mattera D, Tanda M: Dataaided synchronization for OFDM/OQAM systems. Signal Process. 2012, 92(9):22842292. 10.1016/j.sigpro.2012.02.022
 11.
Lottici V, Reggiannini R, Carta M: Pilotaided carrier frequency estimation for filterbank multicarrier wireless communications on doublyselective channels. IEEE Trans. Signal Process 2010, 58(5):27832794.
 12.
Stitz TH, Viholainen A, Ihalainen T, Renfors M: CFO estimation and correction in a WiMAXlike FBMC system. In Proceedings of the 10th IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC). Perugia, Italy; 21–24 June 2009:633637.
 13.
Stitz TH, Ihalai T, Viholainen A, Renfors M: Pilotbased synchronization and equalization in filter bank multicarrier communications. EURASIP J. Adv. Signal Process 2010, 2010: 741429.
 14.
Javaudin JP, Lacroix D, Rouxel A: Pilotaided channel estimation for OFDM/OQAM. In Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference (VTC). Jeju, South Korea; 22–25 Apr 2003:15811585.
 15.
C Lélé JP, Javaudin R, Legouable A, Skrzypczak P: Siohan, Channel estimation methods for preamblebased OFDM/OQAM modulations. Eur. Trans. Telecomm 2008, 19(7):741750. 10.1002/ett.1332
 16.
Waldhauser D, Baltar L, Nossek J: MMSE subcarrier equalization for filter bank based multicarrier systems. In IEEE 9th Workshop on Signal Processing Advances in Wireless Communications (SPAWC). Receife, Brazil; 6–9 July 2008:525529.
 17.
Bellanger MG: Specification and design of a prototype filter for filter bank based multicarrier transmission. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing. Salt Lake City, UT, USA; 7–11 May 2001:24172420.
 18.
H Meyr M, Moeneclaey S: Fechtel, Digital Communication Receivers: Synchronization, Channel Estimation, and Signal Processing. Wiley, New York; 1998.
 19.
Moose PH: A technique for orthogonal frequency division multiplexing frequency offset correction. IEEE Trans. Commun 1994, 42: 29082914. 10.1109/26.328961
 20.
SaeediSourck H, Bergmans JWM, Sadri S, FarhangBoroujeny B, Yan Wu: Lowcomplexity carrier frequency offset estimation for multiuser offset QAM filter bank multicarrier systems uplink. In Proceedings of the 75th IEEE Vehicular Technology Conference (VTC). Yokohama, Japan; 6–9 May 2012. 5 pages
Acknowledgements
This work was partially supported by the European project EMPhAtiC (ICT318362).
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
Caekenberghe, S.V., Bourdoux, A., der Perre, L.V. et al. Preamblebased frequencydomain joint CFO and STO estimation for OQAMbased filter bank multicarrier. EURASIP J. Adv. Signal Process. 2014, 118 (2014) doi:10.1186/168761802014118
Received
Accepted
Published
DOI
Keywords
 Preamblebased estimation
 Carrier frequency offset
 Symbol timing offset
 Filter bank multicarrier