Table 3.

Average computation time of the signal reconstruction for different algorithms.

(M,N,P)	Average Computation Time (s)
	Proposed Method	${\mathit{l}}_1$-SVD	RV ${\mathit{l}}_1$-SVD	RV ${\mathit{l}}_1$-SRACV	RSL0
(4,4,2)	0.0269	2.1067	1.5499	1.3213	0.0135
(4,4,3)	0.0323	2.5139	2.0591	1.3368	0.0139
(5,5,2)	0.0273	2.4984	2.1071	2.1277	0.0252
(5,5,3)	0.0373	3.1170	2.7076	2.3842	0.0254
(6,6,2)	0.0328	2.6323	2.2911	3.2908	0.0438
(6,6,3)	0.0395	3.5439	3.1187	4.7397	0.0441

SVD (singular value decomposition), RV (real-valued), SRACV (sparse representation array covariance vectors), RSL0 (reweighted smoothed $l_0$-norm).