Abstract
In this paper, a new time synchronization algorithm for OFDM systems with repetitive preamble is proposed. This algorithm makes use of coarse and fine time estimation; the fine time estimation is performed using a cross-correlation similar to previous proposals in the literature, whereas the coarse time estimation is made using a new metric and an iterative search of the last sample of the repetitive preamble. A complete analysis of the new metric is included, as well as a wide performance comparison, for multipath channel and carrier frequency offset, with the main time synchronization algorithms found in the literature. Finally, the complexity of the VLSI implementation of this proposal is discussed.
Similar content being viewed by others
References
IEEE 802.11a standard (1999). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: high-speed physical layer in the 5 GHz band.
IEEE 802.11 g standard (2003). Wireless LAN specifications: Further higher data rate extension in the 2.4 GHz band.
IEEE 802.16-2004 (2004). Standard for local and metropolitan area networks, part 16: Air interface for fixed broadband wireless access systems.
Lee, D., & Cheun, K. (2002). Coarse symbol synchronization algorithms for OFDM systems in multipath channels. IEEE Communications Letters, 6(10), 446–448.
Park, B., Cheon, H., Ko, E., Kang, C., & Hong, D. (2004). A blind OFDM synchronization algorithm based on cyclic correlation. IEEE Signal Processing Letters, 11(2), 83–85.
Beek, J. J., Sandell, M., & Börjesson, P. O. (1997). ML estimation of time and frequency offset in OFDM system. IEEE Transactions on Signal Processing, 45(7), 1800–1805.
Ma, S., Pan, X., Yang, G., & Ng, T. (2009). Blind symbol synchronization based on cyclic prefix for OFDM systems. IEEE Transactions on Vehicular Technology, 58(4), 1746–1751.
Schmidl, T., & Cox, D. (1997). Robust frequency and timing synchronization for OFDM. IEEE Transactions on Communications, 45(12), 1613–1621.
Coulson, A. J. (2001). Maximum likelihood synchronization for OFDM using a pilot symbol: Algorithms. IEEE Journal on Selected Areas in Communications, 19(12), 2495–2503.
Tufvesson, F., Edfors, O., & Faulker, M. (1999). Time and frequency synchronization for OFDM using PN-sequence preambles. Proceedings of the Vehicular Technology Conference (VTC), 4, 2203–2207.
Shi, K., & Serpedin, E. (2004). Coarse frame and carrier synchronization of OFDM systems: a new metric and comparison. IEEE Transactions on Wireless Communications, 3(4), 1271–1284.
Minn, H., Zeng, M., & Bhargava, V. K. (2000). On timing offset estimation for OFDM Systems. IEEE Communications Letters, 4, 242–244.
Minn, H., Bhargava, V. K., & Letaief, K. B. (2003). A robust timing and frequency synchronization for OFDM systems. IEEE Transactions on Wireless Communications, 2(4), 822–839.
Minn, H., Bhargava, V. K., & Letaief, K. B. (2006). A combined timing and frequency synchronization and channel estimation for OFDM. IEEE Transactions on Communications, 54(3), 416–422.
Park, B., Cheon, H., Ko, E., Kang, C., & Hong, D. (2003). A novel timing estimation method for OFDM systems. IEEE Communications Letters, 7(5), 239–241.
Chang, S., & Kelley, B. (2003). Time synchronization for OFDM-based WLAN systems. Electronics Letters, 39(13), 1024–1026.
Wu, Y., Yip, K., Ng, T., & Serpedin, E. (2005). Maximum-likelihood symbol synchronization for IEEE 802.11a WLANs in unknown frequency-selective fading channels. IEEE Transactions on Wireless Communications, 4(6), 2751–2763.
Larsson, E. G., Liu, G., Li, J., & Giannakis, G. B. (2001). Joint symbol timing and channel estimation for OFDM based WLANs. IEEE Communications Letters, 5(8), 325–327.
Troya, A., Maharatna, K., Krstic, M., Grass, E., Jagdhold, U., & Kraemer, R. (2007). Efficient inner receiver design for OFDM-based WLAN systems: algorithm and architecture. IEEE Transactions on Wireless Communications, 6(4), 1374–1385.
Yang, J., & Cheun, K. (2006). Improved symbol timing synchronization in IEEE 802.11a/g wireless LAN systems in multipath channels. International Conference on Consumer Electronics. doi:10.1109/ICCE.2006.1598425.
Manusani, S. K., Hshetrimayum, R. S., & Bhattacharjee, R. (2006). Robust time and frequency synchronization in OFDM based 802.11a WLAN systems. Annual India Conference. doi:10.1109/INDCON.2006.302775.
Zhou, L., & Saito, M. (2004). A new symbol timing synchronization for OFDM based WLANs under multipath fading channels. 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. doi: 10.1109/PIMRC.2004.1373890.
Kim, T., & Park, S.-C. (2007). A new symbol timing and frequency synchronization design for OFDM-based WLAN systems. 9th Conference on Advanced Communication Technology. doi:10.1109/ICACT.2007.358691.
Baek, J. H., Kim, S. D., & Sunwoo, M. H. (2008). SPOCS: Application specific signal processor for OFDM communication systems. Journal of Signal Processing Systems, 53(3), 383–397.
Van Kempen, G., & van Vliet, L. (2000). Mean and variance of ratio estimators used in fluorescence ratio imaging. Cytometry, 39(4), 300–305.
J. Melbo, J., & Schramm, P. (1998). Channel models for HIPERLAN/2 in different indoor scenarios. 3ERI085B, HIPERLAN/2 ETSI/BRAN contribution.
Abramowitz, M., & Stegun, I. A. (1972). Handbook of mathematical functions. Dover.
López-Martínez, F. J., del Castillo-Sánchez, E., Entrambasaguas, J. T., & Martos-Naya, E. (2010). Iterative-gradient based complex divider FPGA core with dynamic configurability of accuracy and throughput. Journal of Signal Processing Systems. doi:10.1007/s11265-010-0464-y.
Angarita, F., Canet, M. J., Sansaloni, T., Perez-Pascual, A., & Valls, J. (2008). Efficient mapping of CORDIC Algorithm for OFDM-based WLAN. Journal of Signal Processing Systems, 52(2), 181–191.
Acknowledgements
This work was supported by the Spanish Ministerio de Educación y Ciencia under grants TEC2006-14204-C02-01 and TEC2008-06787.
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix A. Statitical Properties of the Timing Metric at the Repetitive Part of the Preamble
Each received sample is composed of an OFDM signal and a noise component \( r(n) = {s_{{SS}}}(n) + w(n) \), where s SS (n) are samples of the received preamble during the repetitive part (short symbols) and w(n) are samples of complex additive white Gaussian noise with variance \( \sigma_w^2 \) and zero mean. Using the common approach of calculating the mathematic expectation of \( {R_{{SS}}}(n) \), the input signal power has a mean:
where \( {\varepsilon_s}(n) \) is the estimated local energy of the received preamble. As the short symbols are periodic with L, we can write: \( {\varepsilon_s}(n) = 2{\varepsilon_{{SS}}} \), where ε SS is the energy of a period of the received preamble. So, during the repetitive part of the preamble the mean of R is a constant due to the periodicity.
Another method to obtain this result is to take into account that r(n) is formed by noise (characterized as a complex Gaussian random variable) added to the received preamble samples (a deterministic signal). When the sum of the squared modulus of r(n) is obtained, we get a non-central chi-squared random variable represented by symbol \( \chi_p^2 \), where p represents the degrees of freedom (number of real random Gaussian variables, in this case p = 2 L). A central chi-squared random variable G obtained as \( G = \sum\nolimits_{{i = 1}}^p {{{\left( {{{{{V_i}}} \left/ {{{\sigma_v}}} \right.}} \right)}^2}} \), where V i are real random Gaussian variables with variance \( \sigma_v^2 \) and zero mean, has a mean of \( p\sigma_v^2 \) and a variance of \( 2p\sigma_v^4 \) [27]. When the real Gaussian variables have mean μ i , a non-central chi-squared random variable is generated with mean \( (p + \lambda )\,\sigma_v^2 \) and variance \( 2(p + 2\lambda )\,\sigma_v^4 \), with \( \lambda = {\sum\nolimits_{{i = 1}}^p {\left( {{{{{\mu_i}}} \left/ {{{\sigma_v}}} \right.}} \right)}^2} \). In our case, the real and imaginary components of the Gaussian noise have variance \( {{{\sigma_w^2}} \left/ {2} \right.} \) and their mean is the value of the real or imaginary part of the received preamble: \( {\mu_i} = {s_R}(i) \) or \( {\mu_i} = {s_I}(i) \). Then, if we calculate parameter λ we obtain:
So, the mean of R(n) can be obtained as:
By this method the variance can be easily obtained as:
Next, we study the numerator when it is applied to samples from the short symbols, we call this P SS (n). In this case, M must be chosen in such a way that assures that: \( s(n) = {s_{{SS}}}(n - L) = {s_{{SS}}}(n - 2L) = \cdots = {s_{{SS}}}(n - M \cdot L) \), then the signal component inside the squared modulus cancels out and this leaves only noise terms: \( w'(n) = w(n) - {{{\left( {\sum\nolimits_{{m = 2}}^{{M + 1}} {w(n - L\cdot m} } \right)}} \left/ {M} \right.} \), where \( w\prime (n) \) is a white Gaussian random variable with variance \( \sigma_{{w'}}^2 = {{{(M + 1)\,\sigma_w^2}} \left/ {M} \right.} \). Using the same reasoning as before, the numerator is the sum of a squared modulus of Gaussian random variables and the obtained signal is a central chi-squared random variable with mean and variance:
Finally, we need to calculate the covariance between P SS and R SS . The covariance is:
After some mathematical manipulations, the first term is given by:
Using the mean of R and P calculated previously we obtain:
Appendix B. Statistical Properties of the Timing Metric after the Repetitive Part of the Preamble
At the first sample of the GI the subtraction in (4) can be expressed as \( u(n) = {r_{{GI}}}(n) - {r_{{SS}}}(n) \). We can decompose it in noise and a combination of samples from the preamble: \( u(n) = z(n) + w'(n) \), where the noise is as in Appendix A:\( w'(n) = w(n) - {{{\left( {\sum\nolimits_{{m = 1}}^M {w(n - L\cdot m} } \right)}} \left/ {M} \right.} \); and the other term is: \( z(n) = {s_{{GI}}}(n) - {s_{{SS}}}(n) \), where \( {s_{{SS}}}(n) \) is the received repetitive preamble and \( {s_{{GI}}}(n) \) is the received guard interval. To obtain \( E\left\{ {{P_{{GI}}}} \right\} \), that is, the mean of the numerator of the time metric at n = n GI , we can use the same reasoning as in Appendix A, when we estimated \( E\left\{ {{R_{{SS}}}} \right\} \), since signal u(n) is composed of a sum of a deterministic signal plus a white Gaussian noise with variance \( \sigma_{{w'}}^2 = \sigma_w^2\left( {{{{M + 1}} \left/ {M} \right.}} \right)\, \). Therefore we obtain:
where ε z is:
And as the mean of R(n) includes part of SS and part of GI becomes:
and the variance:
The covariance between P GI and R GI can be obtained in a similar way to the one calculated in Appendix A giving:
Appendix C. Effect of the Carrier Frequency Offset in the Time Metric
The signal model that includes the CFO was defined as: \( r(n) = s(n)\;{e^{{j\omega \,n}}} + w(n) \). As the CFO affects the signal term, during the repetitive part of the preamble the mean of (4) can be written as:
where the signal term does not cancel out as before. Now, the mean can be rewritten, due to the periodicity of s SS (n), as:
The sum of complex exponentials can be expressed as:
then, the signal term is given by:
where ε SS is the energy of a period from the received preamble and \( \gamma (\omega, L,M) \) is a CFO factor that is given by
Finally, the mean of the estimator is:
To evaluate the effect of the CFO on the mean of (4) at n GI , we must calculate how the CFO affects the signal term:
Again we consider that all the terms from the repetitive preamble \( {s_{{SS}}}(n - kL) \) are equal, then
where the sum of complex exponentials is:
If we calculate the energy of the signal term:
Then, the mean of (4) at n GI is:
Rights and permissions
About this article
Cite this article
Canet, M.J., Almenar, V., Flores, S.J. et al. Low Complexity Time Synchronization Algorithm for OFDM Systems with Repetitive Preambles. J Sign Process Syst 68, 287–301 (2012). https://doi.org/10.1007/s11265-011-0618-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-011-0618-6