Iterative Shrinkage Operator for Direction of Arrival

Full Text (PDF, 1080KB), PP.26-35

Views: 0 Downloads: 0


Yousaf M. Rind 1,*

1. Department of Electrical Engineering, COMSATS IIT, Abbottabad, Pakistan

* Corresponding author.


Received: 12 May 2016 / Revised: 10 Jul. 2016 / Accepted: 12 Aug. 2016 / Published: 8 Sep. 2016

Index Terms

Array processing, Direction of arrival estimation, Compressive sensing, Optimization, Parameter optimization


In this correspondence we present the application of iterative shrinkage (IS) operator to the DOA estimation task. In particular we focus our attention to Stage wise Orthogonal Matching Pursuit (StOMP) algorithm. We compare StOMP against MUSIC, which is state of the art in DOA estimation. StOMP belongs to compressive sensing regime where as MUSIC is parametric technique based upon sub-space processing.
To best of our knowledge IS operators have not been analyzed for DOA estimation. The comparison is performed using extensive numerical simulations.

Cite This Paper

Yousaf M. Rind, "Iterative Shrinkage Operator for Direction of Arrival Estimation", International Journal of Information Engineering and Electronic Business(IJIEEB), Vol.8, No.5, pp.26-35, 2016. DOI:10.5815/ijieeb.2016.05.04


[1]H ,Van Trees. "Optimum Array Processing, ser. Detection, Estimation, and Modulation Theory (Part IV)." (2002).
[2]Godara, Lal Chand. "Application of antenna arrays to mobile communications. II. Beam-forming and direction-of-arrival considerations." Proceedings of the IEEE 85.8 (1997): 1195-1245.
[3]Li, Fu, and Richard J. Vaccaro. "Unified analysis for DOA estimation algorithms in array signal processing." Signal Processing 25.2 (1991): 147-169.
[4]Zhang, Zhicheng, Jun Lin, and Yaowu Shi. "Application of artificial bee colony algorithm to maximum likelihood DOA estimation." Journal of Bionic Engineering 10.1 (2013): 100-109.
[5]D. L. Donoho, "Compressed sensing," in IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289-1306, April 2006.doi: 10.1109/TIT.2006.871582
[6]Christopoulos, Charilaos, Athanassios Skodras, and Touradj Ebrahimi. "The JPEG2000 still image coding system: an overview." IEEE transactions on consumer electronics 46.4 (2000): 1103-1127.
[7]Lee, Heung-No. "Overview of Compressed Sensing." (2011).
[8]Gilbert, Anna C., et al. "One sketch for all: fast algorithms for compressed sensing." Proceedings of the thirty-ninth annual ACM symposium on Theory of computing. ACM, 2007.
[9]Kabashima, Yoshiyuki, Tadashi Wadayama, and Toshiyuki Tanaka. "A typical reconstruction limit for compressed sensing based on lp-norm minimization." Journal of Statistical Mechanics: Theory and Experiment 2009.09 (2009): L09003.
[10]Tropp, Joel A., and Anna C. Gilbert. "Signal recovery from random measurements via orthogonal matching pursuit." IEEE Transactions on information theory 53.12 (2007): 4655-4666.
[11]Herrholz, Evelyn, and Gerd Teschke. "Compressive sensing principles and iterative sparse recovery for inverse and ill-posed problems." Inverse Problems 26.12 (2010): 125012.
[12]Tzagkarakis, George, Dimitris Milioris, and Panagiotis Tsakalides. "Multiple-measurement Bayesian compressed sensing using GSM priors for DOA estimation." 2010 IEEE International Conference on Acoustics, Speech and Signal Processing. IEEE, 2010.
[13]Tipping, Michael E. "Sparse Bayesian learning and the relevance vector machine." Journal of machine learning research 1.Jun (2001): 211-244.
[14]Malioutov, Dmitry, Müjdat Çetin, and Alan S. Willsky. "A sparse signal reconstruction perspective for source localization with sensor arrays." IEEE Transactions on Signal Processing 53.8 (2005): 3010-3022.
[15]Carlin, Matteo, and Paolo Rocca. "A Bayesian compressive sensing strategy for direction-of-arrival estimation." 2012 6th European Conference on Antennas and Propagation (EUCAP). IEEE, 2012.
[16]Zhang, Zhilin, and Bhaskar D. Rao. "Sparse signal recovery with temporally correlated source vectors using sparse Bayesian learning." IEEE Journal of Selected Topics in Signal Processing 5.5 (2011): 912-926.
[17]Wang, Kai, Yulin Liu, and Jianxin Zhang. "RIP analysis for quasi-Toeplitz CS matrices." Future Information Technology and Management Engineering (FITME), 2010 International Conference on. Vol. 2. IEEE, 2010.
[18]Wang, Ying, Geert Leus, and Ashish Pandharipande. "Direction estimation using compressive sampling array processing." 2009 IEEE/SP 15th Workshop on Statistical Signal Processing. IEEE, 2009.
[19]Fortunati, Stefano, et al. "Single-snapshot DOA estimation by using Compressed Sensing." EURASIP Journal on Advances in Signal Processing 2014.1 (2014): 1-17.
[20]Donoho, David L., et al. "Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit." IEEE Transactions on Information Theory 58.2 (2012): 1094-1121.
[21]Weber, Raymond J., and Yikun Huang. "Analysis for Capon and MUSIC DOA estimation algorithms." 2009 IEEE Antennas and Propagation Society International Symposium. IEEE, 2009.
[22]Jalali, Mahdi, Mohamad Naser Moghaddasi, and Alireza Habibzadeh. "Comparing accuracy for ML, MUSIC, ROOT-MUSIC and spatially smoothed algorithms for 2 users." 2009 Mediterrannean Microwave Symposium (MMS). IEEE, 2009.
[23]Li, Fu, Hui Liu, and Richard J. Vaccaro. "Performance analysis for DOA estimation algorithms: unification, simplification, and observations." IEEE Transactions on Aerospace and Electronic Systems 29.4 (1993): 1170-1184.
[24]Jagannath, Rakshith, Geert Leus, and Radmila Pribić. "Grid matching for sparse signal recovery in compressive sensing." Radar Conference (EuRAD), 2012 9th European. IEEE, 2012.
[25]Panahi, Ashkan, and Mats Viberg. "On the resolution of the LASSO-based DOA estimation method." Smart Antennas (WSA), 2011 International ITG Workshop on. IEEE, 2011.
[26]Panahi, Ashkan, and Mats Viberg. "Fast LASSO based DOA tracking." Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), 2011 4th IEEE International Workshop on. IEEE, 2011.
[27]Baraniuk, Richard G. "Compressive sensing." IEEE signal processing magazine 24.4 (2007).