A New Smoothed L0 Regularization Approach for Sparse Signal Recovery

Table 1

Signal CRT analysis for BPDN, SL0, L2-SL0, -RLS, and proposed RRSL0 with signal length changes according to sequence while 100 runs.

Signal length (n)	CPU running time (seconds)
	BPDN	SL0	L2-SL0	Lp-RLS	RRSL0
170	0.1958	0.0572	0.0909	0.0636	0.0628
220	0.2899	0.1385	0.2298	0.1503	0.1425
270	0.4953	0.2285	0.4257	0.3050	0.2908
320	0.7675	0.3196	0.6385	0.5121	0.5088
370	1.0586	0.4559	0.9260	0.9023	0.8924
420	1.4767	0.6133	1.1327	1.0906	1.0170
470	1.9414	0.7956	1.4782	1.4178	1.3438
520	2.6194	1.0383	2.0894	1.9097	1.8818