Table 1.

Mean iterations for different algorithms with S = 4

	Simultaneous level (K)
	5	10	15	20	25	30
SP	3.66	3.65	3.63	3.64	3.65	3.68
NN-SP	3.47	3.50	3.45	3.49	3.47	3.51
S-SP	3.29	3.20	3.15	3.20	3.25	3.21
NNS-SP	3.22	3.12	3.15	3.14	3.12	3.15
CoSaMP	4.52	4.60	4.55	4.56	4.57	4.57
NN-CoSaMP	3.43	3.43	3.40	3.41	3.40	3.44
S-CoSaMP	4.27	4.21	4.17	4.12	4.14	4.30
NNS-CoSaMP	3.17	3.14	3.19	3.20	3.16	3.21
HTP	4.78	4.73	4.73	4.73	4.75	4.73
NN-HTP	4.65	4.66	4.60	4.64	4.63	4.66
S-HTP	4.39	4.33	4.37	4.35	4.47	4.25
NNS-HTP	4.31	4.15	4.19	4.21	4.27	4.26

Note: The number of iterations for all OMP algorithms is S = 4.