Shrinkage-based alternating projection algorithm for efficient measurement matrix construction in compressive sensing

IEEE Transactions on Instrumentation and Measurement

Volumn 63, Issue 5, 2014, Pages 1073-1084

  Yan, Wenjie ^a   Wang, Qiang ^a   Shen, Yi ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Alternating projection algorithm; coherence; measurement matrix construction algorithm (MMCA); orthogonal matching pursuit (OMP); regularized OMP (ROMP); shrinkage algorithm

Indexed keywords

ALGORITHMS; COHERENT LIGHT; SHRINKAGE; SIGNAL RECONSTRUCTION; WIRELESS SENSOR NETWORKS;

ALTERNATING PROJECTION ALGORITHM; ALTERNATING PROJECTIONS; CONSTRUCTION ALGORITHMS; OPTIMIZED MEASUREMENT MATRIXES; ORTHOGONAL MATCHING PURSUIT; RECOVERY PERFORMANCE; REGULARIZED OMP (ROMP); STATE-OF-THE-ART ALGORITHMS;

ITERATIVE METHODS;

EID: 84898816602     PISSN: 00189456     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIM.2014.2298271     Document Type: Article

References (18)

1. M. Elad, "Optimized projections for compressed sensing," IEEE Trans. Signal Process., vol. 55, no. 12, pp. 5695-5702, Dec. 2007. (Pubitemid 350201203)
2. E. J. Candes and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?" IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006. (Pubitemid 46445381)
3. Y. Tsaig and D. L. Donoho, "Extensions of compressed sensing," Signal Process., vol. 86, no. 3, pp. 549-571, 2006. (Pubitemid 43106571)
4. E. J. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005. (Pubitemid 41800353)
5. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
6. K. Schnass and P. Vandergheynst, "Average performance analysis for thresholding," IEEE Signal Process. Lett., vol. 14, no. 11, pp. 828-831, Nov. 2007. (Pubitemid 350130772)
7. J. A. Tropp and A. C. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007.
8. W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction," IEEE Trans. Inf. Theory, vol. 55, no. 5, pp. 2230-2249, May 2009.
9. V. Abolghasemi, S. Ferdowsi, and S. Sanei, "A gradient-based alternating minimization approach for optimization of the measurement matrix in compressive sensing," Signal Process., vol. 92, no. 4, pp. 999-1009, 2012.
10. J. Xu, Y. Pi, and Z. Cao, "Optimized projection matrix for compressive sensing," EURASIP J. Adv. Signal Process., vol. 2010, no. 43, pp. 1-8, Jul. 2010.
11. J. A. Tropp, I. S. Dhillon, R. W. Heath, and T. Strohmer, "Designing structured tight frames via an alternating projection method," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 188-209, Jan. 2005. (Pubitemid 40145995)
12. K. Schnass and P. Vandergheynst, "Dictionary preconding for greedy algorithms," IEEE Trans. Signal Process., vol. 56, no. 5, pp. 1994-2002, Jan. 2008.
13. D. Needell and R. Vershynin, "Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 310-316, Apr. 2010.
14. H. Huang and A. Makur, "Optimized measurement matrix for compressive sensing," in Proc. Int. Conf. Sampling Theory Appl., 2011, pp. 1-4.
15. Y. Wenjie, Y. S. Qiang, Q. Wang, and W. Zhenghua, "Measurement matrix construction algorithm for sparse signal recovery," in Proc. IEEE Instrum. Meas. Technol. Conf., May 2013, pp. 1-6.
16. D. L. Donoho and M. Elad, "Optimally sparse representation in general (nonorthogonal) dictionaries via -1 minimization," Proc. Nat. Acad. Sci., vol. 100, no. 5, pp. 2197-2202, 2003. (Pubitemid 36297476)
17. L. Welch, "Lower bounds on the maximum cross correlation of signals (Corresp.)," IEEE Trans. Inf. Theory, vol. 20, no. 3, pp. 397-399, May 1974.
18. T. Strohmer and R. W. Heath, "Grassmannian frames with applications to coding and communication," Appl. Comput. Harmonic Anal., vol. 14, no. 3, pp. 257-275, 2003.