© The Institution of Engineering and Technology
The robust compressed sensing problem subject to a bounded and structured perturbation in the sensing matrix is solved in two steps. The alternating direction method of multipliers (ADMM) is first applied to obtain a robust support set. Unlike the existing robust signal recovery solutions, the proposed optimisation problem is convex. The ADMM algorithm that every subproblem has a global minimum is employed to solve the optimisation problem. Then, the standard robust regularised least-squares problem restrained to the support is solved to reduce the recovery error. The numerical tests show that the proposed approach provides a robust estimation of support set, although it is conservative to recover signal magnitudes as a result of minimising the worst-cast data error across all bounded perturbations.
References
-
-
1)
-
20. Gretsistas, A.: ‘An alternating descent algorithm for the off-grid DOA estimation problem with sparsity constraints’. 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO), 27–31 August 2012, pp. 874–878.
-
2)
-
7. Yang, Z., Zhang, C., Xie, L.: ‘Robustly stable signal recovery in compressed sensing with structured matrix perturbation’, IEEE Trans. Signal Process., 2012, 60, (9), pp. 4658–4671 (doi: 10.1109/TSP.2012.2201152).
-
3)
-
A. Sayed
.
A framework for state-space estimation with uncertain models.
IEEE Trans. Autom. Control
,
7 ,
998 -
1013
-
4)
-
10. Zhao, L., Bi, G., Wang, L., Zhang, H.: ‘An improved auto-calibration algorithm based on sparse Bayesian learning framework’, IEEE Signal Process. Lett., 2013, 20, (9), pp. 889–892 (doi: 10.1109/LSP.2013.2272462).
-
5)
-
9. Parker, J.T., Cevher, V., Schniter, P.: ‘Compressive sensing under matrix uncertainties: an approximate message passing approach’. 2011 IEEE Conf. ASILOMAR, 2011, pp. 804–808.
-
6)
-
18. Ben-Tal, A., Ghaoui, L.E., Nemirovski, A.: ‘Robust optimization’ (Princeton University Press, Princeton, NJ, 2009).
-
7)
-
8. Kang, R., Tian, P., Yu, H.: ‘A robust sparse signal recovery method for perturbed compressed sensing based on max-min residual regularization’. The Third Int. Conf. Electric and Electronics, 2013, pp. 199–202.
-
8)
-
E. van den Berg ,
M.P. Friedlander
.
Probing the Pareto frontier for basis pursuit solutions.
SIAM J. Sci. Comput.
,
890 -
912
-
9)
-
14. Dumitrescu, B.: ‘Sparse total least squares: analysis and greedy algorithms’, Linear Algebra Appl., 2013, 438, pp. 2661–2674 (doi: 10.1016/j.laa.2012.10.032).
-
10)
-
17. Wang, Y., Yin, W.: ‘Sparse signal reconstruction via iterative support detection’, SIAM J. Imaging Sci., 2010, 3, (3), pp. 462–491 (doi: 10.1137/090772447).
-
11)
-
5. Chi, Y., Scharf, L.L., Pezeshki, A., Calderbank, A.R.: ‘Sensitivity to basis mismatch in compressed sensing’, IEEE Trans. Signal Process., 2010, 59, (5), pp. 2182–2195 (doi: 10.1109/TSP.2011.2112650).
-
12)
-
15. Fuchs, J.: ‘On the application of the global matched filter to DOA estimation with uniform circular arrays’, IEEE Trans. Signal Process., 2001, 49, (4), pp. 702–709 (doi: 10.1109/78.912914).
-
13)
-
32. Hu, N., Ye, Z., Xu, D., Cao, S.: ‘A sparse recovery algorithm for DOA estimation using weighted subspace fitting’, Signal Process., 2012, 92, (10), pp. 2566–2570 (doi: 10.1016/j.sigpro.2012.03.020).
-
14)
-
6. Zhu, H., Leus, G., Giannakis, G.B.: ‘Sparsity-cognizant total least-squares for perturbed compressive sampling’, IEEE Trans. Signal Process., 2011, 59, (5), pp. 2002–2016 (doi: 10.1109/TSP.2011.2109956).
-
15)
-
C.R. Berger ,
S. Zhou ,
J.C. Preisig ,
P. Willett
.
Sparse channel estimation for multicarrier underwater acoustic communication: from subspace methods to compressed sensing.
IEEE Trans. Signal. Proc.
,
3 ,
1708 -
1721
-
16)
-
E. Candes ,
J. Romberg ,
T. Tao
.
Stable signal recovery from incomplete and inaccurate measurements.
Commun. Pure Appl. Math.
,
8 ,
1207 -
1223
-
17)
-
D. Donoho
.
Compressed sensing.
IEEE Trans. Inf. Theory
,
2 ,
1289 -
1306
-
18)
-
11. Chandrasekaran, S., Gloub, G.H., Gu, M., Sayed, A.H.: ‘Parameter estimation in the presence of bounded data uncertainties’, SIMAX, 1998, 19, (1), pp. 235–252 (doi: 10.1137/S0895479896301674).
-
19)
-
10. Herman, M.A., Strohmer, T.: ‘General deviants: An analysis of perturbations in compressed sensing’, IEEE J. Sel. Top. Signal Process., 2010, 4, (2), pp. 342–349 (doi: 10.1109/JSTSP.2009.2039170).
-
20)
-
13. Boyd, S., Parikh, N., Chu, E., Peleato, B.: ‘Distributed optimization and statistical learning via the alternating direction method of multipliers’, Found. Trends Mach. Learn., 2011, 3, (1), pp. 1–122 (doi: 10.1561/2200000016).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-spr.2013.0260
Related content
content/journals/10.1049/iet-spr.2013.0260
pub_keyword,iet_inspecKeyword,pub_concept
6
6