Skip to main content

Advertisement

Springer Nature Link
Log in

Computationally Efficient Single-Frequency Estimation Scheme in High-Rate WPAN Systems

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Sub-optimal algorithms that avoid the complexity of the maximum likelihood scheme for estimating a frequency offset have been developed based on samples of the estimated auto-correlation function. However, their computation burden is still heavy for near-optimal performance. To overcome this problem, this paper proposes a reduced-complexity algorithm of single-frequency estimation for a high-rate wireless personal area network application. Accuracy and robustness of our frequency estimator are statistically assessed by Monte Carlo simulations. The results indicate that the proposed complexity effective algorithm closely conforms to the Cramer-Rao bound.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

References

  1. IEEE802.15.4 Standard. (2003, October). Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs).

  2. ECMA International. (2007, December). Standard ECMA-368. High rate ultra wideband PHY and MAC standard.

  3. IEEE802.15.3 Standard. (2003, September). Wireless medium access control (MAC) and physical layer (PHY) specifications for high rate wireless personal area networks (WPANs).

  4. Rife, D. C., & Boorstyn, R. R. (1974). Single-tone parameter estimation from discrete-time observations. IEEE Transactions on Information Theory, 20, 591–598.

    Article  MATH  Google Scholar 

  5. Kay, S. M. (1989). A fast and accurate single frequency estimator. IEEE Transactions on Acoustics, Speech and Signal Processing, 37(12), 1987–1990.

    Article  Google Scholar 

  6. Hsu, C.-H., & Anastasopoulos, A. (2005). Design and analysis of joint data detection and frequency/phase estimation algorithms. Journal on Selected Areas in Communications, 23(9), 1707–1717.

    Article  Google Scholar 

  7. Fowler, M. (2002). Phase-based frequency estimation: A review. Digital Signalal Processing, 12(4), 590–615.

    Article  MathSciNet  Google Scholar 

  8. Fitz, M. (1994). Further results in the fast estimation of a single frequency. IEEE Transactions on Communications, 42(2–4), 862–864.

    Article  Google Scholar 

  9. Luise, M., & Reggiannini, R. (1995). Carrier frequency recovery in all-digital modems for burst-mode transmissions. IEEE Transactions on Communications, 43(3), 1169–1178.

    Article  Google Scholar 

  10. Brown, T., & Wang, M. (2002). An iterative algorithm for single-frequency estimation. IEEE Transactions on Signal Processing, 50(11), 2671–2682.

    Article  MathSciNet  Google Scholar 

  11. Xiao, Y., Wei, P., & Tai, H. (2007). Autocorrelation-based algorithm for single-frequency estimation. Signal Processing, 87(6), 1224–1233.

    Article  MATH  Google Scholar 

  12. Cao, Y., Wei, G., & Chen, F.-J. (2012). A closed-form expanded autocorrelation method for frequency estimation of a sinusoid. Signal Processing, 92(4), 885–892.

    Article  Google Scholar 

  13. Baronkin, V. M., Zakharov, Y. V., & Tozer, T. C. (2001). Maximum likelihood single tone frequency estimation in a multipathchannel. IEE Proceedings-Communications, 148(6), 400–404.

    Article  Google Scholar 

  14. Li, J., Peng, H., & Ge, L. (2004, August). Autocorrelation based carrier frequency offset estimator with extended frequency range. In Proceedings of ICSP’04 (pp. 1682–1685).

  15. Yang, C., Wei, G., & Chen, F. (2009, October). An estimation-range extended autocorrelation-based frequency estimator. EURASIP Journal on Advances in Signal Processing, 2009. Article ID 961938.

  16. Gini, F., Luise, M., & Reggiannini, R. (1998). Cramer-Rao bounds in the parametric estimation of fading radiotransmission channels. IEEE Transactions on Communications, 46(10), 1390–1398.

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the Components & Materials development program of MKE/KEIT (10043826).

Author information

Authors and Affiliations

  1. School of Computer Engineering, Sejong University, Seoul, 143-747, Korea

    Won-Jae Shin & Young-Hwan You

  2. Mobile Convergence Platform Research Center, Korea Electronics Technology Institute, Seoul, Korea

    Jeongwook Seo

Authors
  1. Won-Jae Shin
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Jeongwook Seo
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Young-Hwan You
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Young-Hwan You.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shin, WJ., Seo, J. & You, YH. Computationally Efficient Single-Frequency Estimation Scheme in High-Rate WPAN Systems. Wireless Pers Commun 72, 521–533 (2013). https://doi.org/10.1007/s11277-013-1027-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1027-x

Keywords