Stopping Criteria Analysis of the OMP Algorithm for Sparse Channels Estimation

  • Grzegorz DziwokiEmail author
  • Jacek Izydorczyk
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 522)


Wireless propagation environment utilised by broadband transmission systems usually has a sparse nature, i.e. only several isolated propagation paths are essential for information transfer. Receiver can recover the parameters of the particular paths using greedy, iterative algorithms that belong to the family of compressed sensing techniques. How to stop the iterative procedure, if no precise knowledge about the order of the channel sparsity is available in the receiver a priori, is a key question regarding a practical implementation of the method. The paper provides stopping criteria analysis of the Orthogonal Matching Pursuit (OMP) algorithm that is used as the core of the channel impulse response estimation method for Time-Domain Synchronous OFDM transmission system. There are investigated the residual error and the difference of successive residual errors of the OMP algorithm, as the possible metrics applied to stop the iteration procedure. Finally, a new heuristic stopping rule based on these two errors is proposed and numerically examined.


Time domain estimation Compressive sensing Greedy methods Orthogonal matching pursuit 



This work was supported by the Silesian University of Technology, Institute of Electronics under statutory research program in 2015.


  1. 1.
    Failli, M.: Digital land mobile radio communications COST 207. Technical report, European Commission (1989)Google Scholar
  2. 2.
    Guidelines for evaluation of radio transmission technologies for imt-2000. Technical report Rec. ITU-R M.1225, ITU (1997)Google Scholar
  3. 3.
    Candes, E., Wakin, M.: An introduction to compressive sampling. IEEE Signal Process. Mag. 25(2), 21–30 (2008)CrossRefGoogle Scholar
  4. 4.
    Berger, C., Wang, Z., Huang, J., Zhou, S.: Application of compressive sensing to sparse channel estimation. IEEE Commun. Mag. 48(11), 164–174 (2010)CrossRefGoogle Scholar
  5. 5.
    Tropp, J., Gilbert, A.: Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53(12), 4655–4666 (2007)CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    Needell, D., Tropp, J.: Cosamp: iterative signal recovery from incomplete and inaccurate samples. Appl. Comput. Harmonic Anal. 26(3), 301–321 (2009)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Zhu, X., Wang, J., Wang, Z.: Adaptive compressive sensing based channel estimation for tds-ofdm systems. In: 9th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 873–877 (2013)Google Scholar
  9. 9.
    Dziwoki, Grzegorz, Izydorczyk, Jacek, Szebeszczyk, Marcin: Time domain estimation of mobile radio channels for OFDM transmission. In: Kwiecień, Andrzej, Gaj, Piotr, Stera, Piotr (eds.) CN 2014. CCIS, vol. 431, pp. 167–176. Springer, Heidelberg (2014) CrossRefGoogle Scholar
  10. 10.
    Wang, J., Yang, Z.X., Pan, C.Y., Song, J., Yang, L.: Iterative padding subtraction of the pn sequence for the tds-ofdm over broadcast channels. IEEE Trans. Consum. Electron. 51(4), 1148–1152 (2005)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Institute of ElectronicsSilesian University of TechnologyGliwicePoland

Personalised recommendations