Skip to main content
SpringerLink
Log in

Modified OMP Algorithm for Compressible Channel Impulse Response Estimation

  • Conference paper
  • First Online:
Computer Networks (CN 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 860))

Included in the following conference series:

Abstract

Wireless communication link at the physical layer can be described as a signal transmission over multiple propagation paths which are different in the gain and the delay. But in reality there are only a few significant paths responsible for the most signal energy transmission between transmitter and receiver. Such a sparse nature of the propagation environment promotes the use of the compressed sensing methods for channel impulse response estimation in the receiver. Unfortunately, a typical band-limited transmission violates the strict channel sparsity making the impulse response reconstruction more complex. The paper presents an analysis of channel impulse response estimation with the Orthogonal Matching Pursuit algorithm. A modification of the classical OMP method is proposed in order to improve both the channel estimation and the data transmission qualities in case of a weak condition of the impulse response sparsity. This proposition is numerically evaluated for the general case of the OFDM transmission over a sixth path urban channel model. The results are compared to the ones obtained for the strict sparse impulse response instance.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Failli, M.: Digital land mobile radio communications COST 207. Technical report, European Commission (1989)

    Google Scholar 

  2. Guidelines for evaluation of radio transmission technologies for imt-2000. Technical Report Rec. ITU-R M.1225, ITU (1997)

    Google Scholar 

  3. Dai, L., Wang, J., Wang, Z., Tsiaflakis, P., Moonen, M.: Spectrum- and energy-efficient OFDM based on simultaneous multi-channel reconstruction. IEEE Trans. Signal Process. 61(23), 6047–6059 (2013). https://doi.org/10.1109/TSP.2013.2282920

    Article  MathSciNet  Google Scholar 

  4. Dai, L., Wang, Z., Yang, Z.: Compressive sensing based time domain synchronous OFDM transmission for vehicular communications. IEEE J. Sel. Areas Commun. 31(9), 460–469 (2013). https://doi.org/10.1109/JSAC.2013.SUP.0513041

    Article  Google Scholar 

  5. Ding, W., Yang, F., Pan, C., Dai, L., Song, J.: Compressive sensing based channel estimation for OFDM systems under long delay channels. IEEE Trans. Broadcast. 60(2), 313–321 (2014). https://doi.org/10.1109/TBC.2014.2315913

    Article  Google Scholar 

  6. Dziwoki, G., Izydorczyk, J.: Iterative identification of sparse mobile channels for TDS-OFDM systems. IEEE Trans. Broadcast. 62(2), 384–397 (2016). https://doi.org/10.1109/TBC.2016.2529288

    Article  Google Scholar 

  7. Tropp, J., Gilbert, A.: Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theor. 53(12), 4655–4666 (2007). https://doi.org/10.1109/TIT.2007.909108

    Article  MathSciNet  MATH  Google Scholar 

  8. Needell, D., Tropp, J.: Cosamp: iterative signal recovery from incomplete and inaccurate samples. Appl. Comput. Harmonic Anal. 26(3), 301–321 (2009). https://doi.org/10.1016/j.acha.2008.07.002

    Article  MathSciNet  MATH  Google Scholar 

  9. Qaisar, S., Bilal, R.M., Iqbal, W., Naureen, M., Lee, S.: Compressive sensing: from theory to applications, a survey. J. Commun. Netw. 15(5), 443–456 (2013). https://doi.org/10.1109/JCN.2013.000083

    Article  Google Scholar 

  10. Candes, E., Wakin, M.: An introduction to compressive sampling. IEEE Signal Process. Mag. 25(2), 21–30 (2008). https://doi.org/10.1109/MSP.2007.914731

    Article  Google Scholar 

  11. Haykin, S.: Adaptive Filter Theory, 5th edn. Pearson, Harlow (2014)

    MATH  Google Scholar 

  12. Dziwoki, G., Izydorczyk, J.: Stopping criteria analysis of the OMP algorithm for sparse channels estimation. In: Gaj, P., Kwiecień, A., Stera, P. (eds.) CN 2015. CCIS, vol. 522, pp. 250–259. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-19419-6_24

    Chapter  Google Scholar 

  13. Dziwoki, G.: Averaged properties of the residual error in sparse signal reconstruction. IEEE Signal Process. Lett. 23(9), 1170–1173 (2016). https://doi.org/10.1109/LSP.2016.2588728

    Article  Google Scholar 

  14. Baraniuk, R.G., Cevher, V., Duarte, M.F., Hegde, C.: Model-based compressive sensing. IEEE Trans. Inf. Theor. 56(4), 1982–2001 (2010). https://doi.org/10.1109/TIT.2010.2040894

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgement

This work was supported by the Ministry of Science and Higher Education funding for statutory activities (BK-232/RAu-3/2017).

Author information

Authors and Affiliations

  1. Institute of Electronics, Silesian University of Technology, Gliwice, Poland

    Grzegorz Dziwoki, Marcin Kucharczyk & Jacek Izydorczyk

Authors
  1. Grzegorz Dziwoki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marcin Kucharczyk
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jacek Izydorczyk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Grzegorz Dziwoki .

Editor information

Editors and Affiliations

  1. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Piotr Gaj

  2. Silesian University of Technology, Gliwice, Poland

    Michał Sawicki

  3. University of Opole, Opole, Poland

    Grażyna Suchacka

  4. Silesian University of Technology, Gliwice, Poland

    Andrzej Kwiecień

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dziwoki, G., Kucharczyk, M., Izydorczyk, J. (2018). Modified OMP Algorithm for Compressible Channel Impulse Response Estimation. In: Gaj, P., Sawicki, M., Suchacka, G., Kwiecień, A. (eds) Computer Networks. CN 2018. Communications in Computer and Information Science, vol 860. Springer, Cham. https://doi.org/10.1007/978-3-319-92459-5_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-92459-5_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-92458-8

  • Online ISBN: 978-3-319-92459-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation