Matching pursuit decomposition for high-resolution direction of arrival

  • Sedigheh Ghofrani


Time-frequency analysis was combined with array processing to develop a direction of arrival (DOA) estimation method. Spatial time-frequency distribution (STFD) was introduced as the natural means to deal with source signals that are localizable in the time-frequency (TF) domain. It was shown that estimating the signal and noise subspaces are improved by constructing the subspaces from the TF signatures of the signal arrivals rather than from the spatial data covariance matrix, which is commonly used in conventional multiple signal classification (MUSIC). However, the instantaneous frequency signature is needed in real application of STFD. For this purpose, identification of auto-term regions are needed and it is often difficult for really closed space sources because cross terms mask the auto terms. It means the cross term amplitude is greater than the auto terms. In this paper, three high-resolution DOA estimation approaches of non-stationary narrowband signals using matching pursuit (MP), are developed. We demonstrate the proposed technique’s source discriminatory capability, its robustness against noise, and employing for underdetermined problem as well. In this paper, we consider the first sensor output as reference and decompose it by using MP decomposition based on Gabor and chirplet dictionaries. The coefficients of MP contain the steering vector information and so they can be used to estimate the DOA. In addition, the chosen MP atoms are used to implement the modified STFD based on Wigner Ville distribution and Rihaczek time frequency distribution as well. We show that using either coefficients or chosen atoms to estimate the DOA in array processing outperforms the conventional MUSIC for different scenarios. Some simulation results, showing the performance of three proposed approaches based on MP and also showing their advantages and drawbacks, are presented.


Direction of arrival estimation Matching pursuit decomposition  Narrow band nonstationary signal 



The author would like to thank the anonymous reviewers who contributed to considerably improve the quality of this paper. S. Ghofrani was supported in part by Islamic Azad University, Tehran South Branch. The title of project was, “Direction of arrival estimation for nonstationary signals by using time frequency analysis”.


  1. Amin, M. G. (1999). Spatial time-frequency distributions for direction finding and blind source separation. Proceedings of the SPIE Wavelet Conference, 3723, 62–70.CrossRefGoogle Scholar
  2. Amin, M. G., & Zhang, Y. (2000). Direction finding based on spatial time-frequency distribution matrices. Digital Signal Processing, 10(4), 325–339.CrossRefGoogle Scholar
  3. Angrisani, L., Arco, M. D., Moriello, R. S. L. (2004). Warblet transform-based method for instantaneous frequency measurement on multicomponent signals. In IEEE on 50th international conference on ultrasonics, ferroelectrics, and frequency, control, pp. 500–508.Google Scholar
  4. Angrisani, L., Arco, M. D., Moriello, R. S. L., & Vadursi, M. (2005). On the use of the Warblet transform for instantaneous frequency estimation. IEEE Transactions on Instrumentation and Measurement, 54(4), 1374–1380.CrossRefGoogle Scholar
  5. Belouchrani, A., & Amin, M. G. (1999). Time frequency MUSIC. IEEE Signal Processing Letter, 6(5), 109–110.CrossRefGoogle Scholar
  6. Boashash, B. (1992). Estimating and interpreting the instantaneous frequency of a signal- part 1: Fundamental. Proceedings of the IEEE, 80(4), 520–538.CrossRefGoogle Scholar
  7. Bultan, A. (1999). A four-parameter atomic decomposition of chirplets. IEEE Transactions on Signal Processing, 47(3), 731–745.MATHMathSciNetCrossRefGoogle Scholar
  8. Chen, V. C., Ling, H. (2002). Time-frequency transform for radar imaging and signal analysis. Book, ch. 3.Google Scholar
  9. Choi, H. I., & Williams, W. J. (1989). Improved time-frequency representation of multi component signals using exponential kernel. IEEE Transactions on Acoustic Speech and Signal Processing, 37(6), 862–871.CrossRefGoogle Scholar
  10. Cohen, L. (1989). Time-frequency distribution—a review. Proceedings of the IEEE, 77(7), 941–980.CrossRefGoogle Scholar
  11. Cohen, L. (1995). Time-frequency analysis. Englewood Cliffs: Prentice-Hall.Google Scholar
  12. Cotter, S. F. (2007). Multiple snapshot matching pursuit for direction of arrival (DOA) estimation. In 15th European Signal Processing Conference, pp. 247–251.Google Scholar
  13. Cui, J., & Wong, W. (2006). The adaptive chirplet transform and visual evoked potentials. IEEE Transactions on Biomedical Engineering, 53(7), 1378–1384.CrossRefGoogle Scholar
  14. Diethorn, E. J. (1994). The generalized exponential time-frequency distribution. IEEE Transactions on Signal Processing, 42(5), 1028–1037.CrossRefGoogle Scholar
  15. Farden, D. C., & Scharf, L. L. (2004). Estmating time-frequency distributions and scattering functions using the Rihaczek distribution. IEEE on sensor array and multichannel signal processing workshop, pp. 470– 474.Google Scholar
  16. Ferrando, S. E., & Kolasa, L. A. (2002). Algorithm 820: A flexible implementation of matching pursuit for Gabor functions on the interval. ACM Transactions on Mathematics Software, 28(3), 337–353.MATHMathSciNetCrossRefGoogle Scholar
  17. Gabor, D. (1946). Theory of communication. Journal Institute of Electronics Engineering, 93(3), 429–457.Google Scholar
  18. Ghofrani, S., McLernon, D. C., & Ayatollahi, A. (2003). Comparing Gaussian and chirplet dictionaries for time-frequency analysis using matching pursuit decomposition. In The 3rd IEEE international symposium on signal processing and information technology, pp. 713–716.Google Scholar
  19. Ghofrani, S., McLernon, D. C., & Ayatollahi, A. (2008). Conditional spectral moments in matching pursuit based on the chirplet elementary function. Digital Signal Processing, 18, 694–708.CrossRefGoogle Scholar
  20. Ghofrani, S., & McLernon, D. C. (2009). Auto Wigner-Ville distribution via non adaptive and adaptive signal decomposition. Signal Processing, 89, 1540–1549.MATHCrossRefGoogle Scholar
  21. Ghofrani, S., Amin, M. G., & Zhang, Y. D. (2013). High-resolution direction finding of non-stationary signals using matching pursuit. Elsevier Signal Processing Journal, 93, 3466–3478.CrossRefGoogle Scholar
  22. Guo, Z., Durand, L. G., & Lee, H. C. (1994). The time-frequency distributions of nonstationary signals based on a Bessel kernel. IEEE Transactions on Signal Processing, 42(7), 1700–1707.CrossRefGoogle Scholar
  23. Hong, Z., Zheng, B. (2000). An efficient algorithm for adaptive chirplet-based signal decomposition. In 5th IEEE international conference on signal processing (ICSP), pp. 366–368.Google Scholar
  24. Jeong, J., & Williams, W. J. (1992). Kernel design for reduced interference distributions. IEEE Transactions on Signal Processing, 40(2), 402–412.CrossRefGoogle Scholar
  25. Karabulut, G .Z., Kurt, T., & Yongacoglu, A. (2005). Estimation of directions of arrivals by matching pursuit (EDAMP). EURASIP Journal on Wireless Communications and Networking, 2, 197–205.Google Scholar
  26. Karabulut, G. Z., Kurt, T., Yongacoglu, A. (2004). Angle of arrival detection by matching pursuit algorithm. In 60th IEEE Vehicular Technology Conference, pp. 324–328.Google Scholar
  27. Krishnan, S., & Rangayyan, R. M. (1999). Denoising knee joint vibration signals using adaptive time-frequency representations. In IEEE Canadian conference on electrical and, computer engineering, pp. 1495– 1500.Google Scholar
  28. Li, F., & Liu, H. (1993). Performance analysis for DOA estimation algorithms: Unification, simplification, and observation. IEEE Transactions on Aerospace and Electronic Systems, 29(4), 1170–1184.CrossRefGoogle Scholar
  29. Lu, Y., Demirli, R., Cardoso, G., & Saniie, J. (2006). A successive parameter estimation algorithm for chirplet signal decomposition. IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control, 53(11), 2121–2131.CrossRefGoogle Scholar
  30. Mallat, S. G., & Zhang, Z. (1993). Matching pursuit with time-frequency dictionaries. IEEE Transactions on Signal Processing, 41(12), 3397–3415.MATHCrossRefGoogle Scholar
  31. Mann, S., & Haykin, S. (1992). Chirplets and warblets: Novel time-frequency methods. Electronics Letters, 28(2), 114–116.CrossRefGoogle Scholar
  32. Mann, S., & Haykin, S. (1995). The chirplet transform: Physical considerations. IEEE Transactions on Signal Processing, 43, 2745–2761.CrossRefGoogle Scholar
  33. Matz, G., & Hlawatsch, F. (2003). Wigner distributions (nearly) everywhere: time-frequency analysis of signals, systems, random processes, signal spaces, and frames. Elsevier, Signal Processing, 83, 1355–1378.MATHCrossRefGoogle Scholar
  34. Mu, W., Amin, M. G., & Zhang, Y. (2003). Bilinear signal synthesis in array processing. IEEE Transactions on Signal Processing, 51(1), 90–100.MathSciNetCrossRefGoogle Scholar
  35. Nguyen, L. T., Belouchrani, A., Abed-Meraim, K., & Boashash, B. (2001). Separating more sources than sensors using time-frequency distributions. In International symposium on signal processing and its application (ISSPA), pp. 583–586.Google Scholar
  36. Orr, S. (1993). The order of computation for finite discrete Gabor transforms. IEEE Transactions on Signal Processing, 41(1), 122–130.MATHCrossRefGoogle Scholar
  37. Papandreou, A., & Bartels, G. F. (1993). Generalization of the Choi-Williams distribution and the butterworth distribution for time frequency analysis. IEEE Transactions on Signal Processing, 41(1), 463–472.CrossRefGoogle Scholar
  38. Praxmeyer, L., & Wodkiewicz, K. (2003). Quantum interference in the Kirkwood-Rihaczek representation. Elsevier Journal of Optical Communications, 223, 349–365.CrossRefGoogle Scholar
  39. Qian, S., & Chen, D. (1999). Understanding the nature of signals whose power spectrum change with time, joint analysis. IEEE Signal Processing Magazine, 16(2), 52–67.Google Scholar
  40. Qigard, T. A., Scharf, L. L., & Hanssen, A. (2004). Multivariate multidimensional Rihaczek spectra and associated canonical correlations. IEEE on sensor array and multichannel signal processing workshop, pp. 547–551.Google Scholar
  41. Rihaczek, A. W. (1968). Signal energy distribution in time and frequency. IEEE Transactions on Information Theory, 14(3), 369–374.CrossRefGoogle Scholar
  42. Ruiz, N., Vera, P., Curpian, J., Martinez, D., & Mata, R. (2003). Matching pursuit-based signal processing method to improve ultrasonic flaw detection in ndt application. IET, Journals and Magazines, 20th Electronics Letters, 39(4), 413–414.CrossRefGoogle Scholar
  43. Ruiz-Reyes, N., Vera-Candeas, P., Curpian-Alonso, J., Mata-Campos, R., & Cuevas-Martinez, J. C. (2005). New matching pursuit-based algorithm for SNR improvement in ultrasonic NDT. NDT &E Intrenational, 38, 453–458.CrossRefGoogle Scholar
  44. Scharf, L. L., Friedlander, B., Flandrin, P., Hanssen, A. (2001). The Hilbert space geometry of the stochastic Rihaczek distribution. In IEEE on 35th Asilomar Conference on Signals, Systems and Computers, pp. 720–725.Google Scholar
  45. Scharf, L. L., Schreier, P. J., & Hanssen, A. (2005). The Hilbert space geometry of the Rihaczek distribution for stochastic analytic signals. IEEE on Signal Processing Letters, 12(4), 297–300.CrossRefGoogle Scholar
  46. Schmidt, R. O. (1986). Multiple emitter location and signal parameter estimation. IEEE Transactions on Antennas and Propagation, AP–34(3), 276–280.CrossRefGoogle Scholar
  47. Sekihara, K., Nagarajan, S., Poeppel, D., & Miyashita, Y. (1999). Time frequency MEG-MUSIC algorithm. IEEE Transactions on Medical Imaging, 18(1), 92–97.CrossRefGoogle Scholar
  48. Sharif, W. (2010). Robust direction-of-arrival estimation for FM sources in the presence of impulsive noise. In IEEE International Conference on Acoustics Speech and Signal Processing, pp. 3662–3665.Google Scholar
  49. Sharif, W., Chakhchoukh, Y., Zoubir, A. M. (2011). Direction-of-arrival estimation of FM sources based on robust spatial time-frequency distribution matrices. In IEEE Statistical on Signal Processing, Workshop, pp. 537–540.Google Scholar
  50. Sharif, W., Chakhchoukh, Y., & Zoubir, A. M. (2011). Robust spatial time-frequency distribution matrix estimation with application to direction-of-arrival estimation. Signal Processing, 91(11), 2630–2638.MATHCrossRefGoogle Scholar
  51. Thomson, D. J. (2005). Quadratic-inverse expansion of the Rihaczek distribution. In IEEE on 39th Asilomar Conference on Signals, Systems, and Computers, pp. 912–915.Google Scholar
  52. Ville, J. (1948). Theorie et applications de la notion de signal analytique, (in France). Cables et Transmission, 2, 61–74.Google Scholar
  53. Wang, X. (2007). Quadrature doppler ultrasound signal denoising based on matching pursuits with different time-frequency dictionaries. In International conference on mechatronics and automation, pp. 2298–2303.Google Scholar
  54. Wang, Y., Jiang, Y. (2006). Modified adaptive chirplet decomposition and its efficient implementation. In 8th international conference on signal processing (ICSP), pp. 16–20.Google Scholar
  55. Wigner, E. P. (1971). Quantum-mechanical distribution functions revisited. In Perspective in quantum theory. Newyork, NY.Google Scholar
  56. Xia, X. G., & Chen, V. C. (1999). A quatitative SNR analysis for the pseudo Wigner-Ville distribution. IEEE Trans. Signal Processing, 47(10), 2891–2894.MATHCrossRefGoogle Scholar
  57. Xu, G., & Gao, J. (2008). A new method of weak signal detection based on improved matching pursuit algorithm. In Proceedings of the IEEE international joint conference on neural networks, pp. 538–542.Google Scholar
  58. Yin, Q., Qian, S., & Fenga, A. (2002). Fast refinement for adaptive Gaussian chirplet decomposition. IEEE Transactions on Signal Processing, 50(6), 1298–1306.MathSciNetCrossRefGoogle Scholar
  59. Zeng, D., Zeng, X., Cheng, H., & Tang, B. (2012). Automatic modulation classification of radar signals using the Rihaczek distribution and Hough transform. IET Radar, Sonar and Navigation, 6(5), 322–331.CrossRefGoogle Scholar
  60. Zhang, Y., & Amin, M. G. (2000). Spatial averaging of time frequency distributions for signal recovery in uniform linear array. IEEE Transactions on Signal Processing, 48(10), 2892–2902.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Electronic and Electrical Engineering DepartmentIslamic Azad UniversityTehranIran

Personalised recommendations