Skip to main content
SpringerLink
Log in

Performance Enhancement of OMP Algorithm for Compressed Sensing Based Sparse Channel Estimation in OFDM Systems

  • Conference paper
  • First Online:
Information Technology - New Generations

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 558))

Abstract

Long duration of the channel impulse response along with limited number of actual paths in orthogonal frequency division multiplexing (OFDM) vehicular wireless communication systems results in a sparse discrete equivalent channel. Implementing different compressed sensing (CS) algorithms enables channel estimation with lower number of pilot subcarriers compared to conventional channel estimation. In this paper, new methods to enhance the performance of the orthogonal matching pursuit (OMP) for CS channel estimation method is proposed. In particular, in a new algorithm dubbed as linear minimum mean square error-OMP (LMMSE-OMP), the OMP is implemented twice: first using the noisy received pilot data as the input and then using a modified received pilot data processed by the outcome of the first estimator. Simulation results show that LMMSE-OMP improves the performance of the channel estimation using the same number of pilot subcarrier. The added computational complexity is studied and several methods are suggested to keep it minimal while still achieving the performance gain provided by the LMMSE-OMP including using compressive sampling matching pursuit (CoSaMP) CS algorithm for the second round and also changing the way the residue is calculated within the algorithm.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. ITU: International Telecommunication Union, Guidelines for the Evaluation of Radio Transmission Technologies (RTTs) for IMT-2000, ITU-R Recommendation M.1225. (1997).

    Google Scholar 

  2. Zou, W., & Lam, W. H. A fast LMMSE channel estimation method for OFDM systems. EURASIP Journal on Wireless Communications and Networking, 2009, 752895.

    Google Scholar 

  3. Candes, E. J., Romberg, J., & Tao, T. (2006). Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52(2), 489–509.

    Article  MathSciNet  MATH  Google Scholar 

  4. Karabulut, G. Z., & Yongacoglu, A. (2004). Sparse channel estimation using orthogonal matching pursuit algorithm. Vehicular Technology Conference, 2004. VTC2004-Fall. 2004 I.E. 60th, 2004, pp. 3880–3884, Vol. 6.

    Google Scholar 

  5. He, X., & Song, R. (2010). Pilot pattern optimization for compressed sensing based sparse channel estimation in OFDM systems. Wireless Communications and Signal Processing (WCSP), 2010 International Conference on, Suzhou, pp. 1–5.

    Google Scholar 

  6. Peng, Y., Alexandropoulos, G. C., Zhao, H., Duan, H. (2013). Performance analysis of OMP-based channel estimation for OFDM systems with periodical pilots and virtual subcarriers. Computing, Management and Telecommunications (ComManTel), 2013 International Conference on, Ho Chi Minh City, Vietnam, pp. 11–16.

    Google Scholar 

  7. Qi, C., & Wu, L. (2011). Optimized pilot placement for sparse channel estimation in OFDM systems. IEEE Signal Processing Letters, 18(12), 749–752.

    Article  Google Scholar 

  8. Yuan, W., Zheng, B., Yue, W., Wang, L. (2011). Two-way relay channel estimation based on compressive sensing. Wireless Communications and Signal Processing (WCSP), 2011 International Conference on, Nanjing, pp. 1–5.

    Google Scholar 

  9. Gaur, Y., & Chakka, V. (2012). Performance comparison of OMP and CoSaMP based channel estimation in AF-TWRN scenario. 2012 Third International Conference on Computer and Communication Technology.

    Google Scholar 

  10. Li, X., Jing, X., Sun, S., Huang, H., Chen, N., Lu, Y. (2013). An improved reconstruction method for compressive sensing based OFDM channel estimation. 2013 International Conference on Connected Vehicles and Expo (ICCVE), Las Vegas, pp. 100–105.

    Google Scholar 

  11. Pan, H., Xue, Y., Mei, L. Gao, F. (2015). An improved CoSaMP sparse channel estimation algorithm in OFDM system. Signal Processing, Communications and Computing (ICSPCC), 2015 I.E. International Conference on, Ningbo, pp. 1–4.

    Google Scholar 

  12. Mei, L., Gao, F., Pan, H Xue, Y. (2015). An improved ROMP sparse channel estimation algorithm in OFDM system. Signal Processing, Communications and Computing (ICSPCC), 2015 I.E. International Conference on, Ningbo, pp. 1–4.

    Google Scholar 

  13. Qi, C., & Wu, L. (2011). A hybrid compressed sensing algorithm for sparse channel estimation in MIMO OFDM systems. 2011 I.E. International Conference on Acoustics, Speech and Signal Processing (ICASSP), Prague, pp. 3488–3491.

    Google Scholar 

  14. Chisaguano, D. J. R., Hou, Y., & Higashino, T. (2015). Minoru Okada ISDB-T diversity receiver using a 4-element ESPAR antenna with periodically alternating directivity. ITE Transactions on Media Technology and Applications, 3(4), 268–278.

    Article  Google Scholar 

  15. Pati, Y. C., Rezaiifar, R., Krishnaprasad, P. S. (1993). Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition. Signals, Systems and Computers, 1993. 1993 Conference Record of the Twenty-Seventh Asilomar Conference on, Pacific Grove, pp. 40–44, Vol. 1.

    Google Scholar 

  16. Shao, X., Chen, W., Tao, M., Ren, X. (2014). Statistics-based channel estimation and ici mitigation in OFDM system over high mobility channel. High Mobility Wireless Communications (HMWC), 2014 International Workshop on, Beijing, pp. 151–155.

    Google Scholar 

  17. Candès, E. J., Romberg, J. (2005, January) Practical signal recovery from random projections. In SPIE International Symposium on Electronic Imaging: Computational Imaging III, San Jose.

    Google Scholar 

  18. Tsaig, Y., Donoho, D. L. (2004). Extensions of compressed sensing. Technical report, Department of Statistics, Stanford University.

    Google Scholar 

  19. Tropp, J. A., & Needell, D. (2009). Cosamp:iterative signal recovery from incomplete and inaccurate measurements. Applied and Computational Harmonic Analysis, 301–321.

    Google Scholar 

  20. Satpathi, S., & Chakraborty, M. (2014). On the number of iterations for convergence of CoSaMP and SP algorithm. arXiv preprint arXiv: 1404.4927.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering Department, University of Nevada, Las Vegas, Las Vegas, USA

    Vahid Vahidi & Ebrahim Saberinia

Authors
  1. Vahid Vahidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ebrahim Saberinia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vahid Vahidi .

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, Nevada, USA

    Shahram Latifi

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Vahidi, V., Saberinia, E. (2018). Performance Enhancement of OMP Algorithm for Compressed Sensing Based Sparse Channel Estimation in OFDM Systems. In: Latifi, S. (eds) Information Technology - New Generations. Advances in Intelligent Systems and Computing, vol 558. Springer, Cham. https://doi.org/10.1007/978-3-319-54978-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-54978-1_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-54977-4

  • Online ISBN: 978-3-319-54978-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation