Skip to main content
Springer Nature Link
Log in

An Accurate and Very Low Complexity LMMSE Channel Estimation Technique for OFDM Systems

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we propose a very low linear minimum mean square error (LMMSE) channel estimation technique for orthogonal frequency division multiplexing (OFDM) systems. The conventional LMMSE, based on the autocorrelation channel matrix, requires \(O(N_P^3)\) operations (\(N_P\) represents the total number pilot in one OFDM symbol). By exploiting the structure of the channel autocorrelation matrix, we propose a very low complexity LMMSE channel estimator which requires only \(O(N_PlogN_P)\) operations. Simulation results show that the proposed technique yields the same performances as well as the classical LMMSE in terms of bit error rate and mean square error.

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

Similar content being viewed by others

References

  1. Weinstein, S. B., & Ebert, P. M. (1971). Data transmission by frequency-division multiplexing using the discrete Fourier transform. IEEE Transactions on Communication Technology, 5, 628–634.

    Article  Google Scholar 

  2. van de Beek, J.-J., Edfors, O., Sandell, M., Wilson, S. K., & Borjesson, P. O. (1995). On channel estimation in OFDM systems. In Proceedings of IEEE 45th Vehicular Technology Conference (pp. 815–819). Chicago, IL, July 1995.

  3. Hsieh, M.-H., & Wei, C.-H. (1998). Channel estimation for OFDM systems based on comb-type pilot arrangement in frequency selective fading channels. IEEE Transactions on Consumer Electronics, 44(1), 217–225.

    Article  Google Scholar 

  4. Edfors, O., Sandell, M., van de Beek, J.-J., Wilson, S. K., & Borjesson, P. O. (1998). OFDM channel estimation by singular value decomposition. IEEE Transactions on Communications, 46(7), 931–939.

    Article  Google Scholar 

  5. Ishihara, D., Takeda, J., & Adachi, F. (2007). Iterative channel estimation for frequency-domain equalization of DSSS signals. IEICE Transactions on Communications, E90-B(5), 1171–1180.

    Article  Google Scholar 

  6. Lam, C., Falconer, D. D., & Lemoibe, F. D. (2008). Iterative frequency domain channel estimation for DFT precoded OFDM systems using in-band pilots. IEEE Journal on Selected Areas in Communications, 26(2), 348–358.

    Article  Google Scholar 

  7. Geng, N., Yuan, X., & Ping, L. (2012). Dual-diagonal LMMSE channel estimation for OFDM systems. IEEE Transactions on Signal Processing, 60(9), 4734–4746.

    Article  MathSciNet  Google Scholar 

  8. Ku, T.-K., & Jay Kuo, C.-C. (1992). Design and analysis of Toeplitz preconditioners. IEEE Transactions on Signal Processing, 40(1), 129–141.

    Article  MATH  Google Scholar 

  9. Xia, J., Xi, Y., & Gu, M. (2012). A superfast structured solver for Toeplitz linear systems via randomized sampling. SIAM Journal on Matrix Analysis and Applications, 33(3), 837–858.

    Article  MathSciNet  MATH  Google Scholar 

  10. Hestenes, M., & Stiefel, E. (1952). Methods of conjugate gradients for solving linear systems. Journal of Research of the National Bureau of Standards, 49(6), 409–436.

    Article  MathSciNet  MATH  Google Scholar 

  11. Strang, G. (1986). A proposal for Toeplitz matrix calculations. Studies in Applied Mathematics, 74, 171–176.

    Article  MATH  Google Scholar 

  12. Chan, T. (1988). An optimal circulant preconditioner for Toeplitz systems. SIAM Journal on Scientific and Statistical Computing, 9(4), 766–771.

    Article  MathSciNet  MATH  Google Scholar 

  13. Davis, P. J. (1979). Circulant matrices. New York: Wiley.

    MATH  Google Scholar 

  14. Guidelines for evaluation of radio transmission technologies for IMT-2000, ITU-T Std. M.1225 (1997).

  15. Jakes, W. C. (1994). Microwave mobile communications. New York: IEEE Press.

    Book  Google Scholar 

  16. 3GPP, Evolved Universal Terrestrial Radio Access (E-UTRA); Physical channels and modulation, TS 36.211, 3rd Generation Partnership Project (3GPP) (2008).

Download references

Acknowledgments

This work was supported in part by Laboratory InnovCOM of Higher School of Telecommunication, University of Carthage Tunisia, and National Engineering School of Tunis.

Author information

Authors and Affiliations

  1. Innov’COM Laboratory Sup’Com, University of Carthage, Tunis, Tunisia

    Abdelhakim Khlifi & Ridha Bouallegue

Authors
  1. Abdelhakim Khlifi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Ridha Bouallegue
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Abdelhakim Khlifi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khlifi, A., Bouallegue, R. An Accurate and Very Low Complexity LMMSE Channel Estimation Technique for OFDM Systems. Wireless Pers Commun 88, 911–922 (2016). https://doi.org/10.1007/s11277-016-3219-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3219-7

Keywords