On a Gradient-Based Algorithm for Sparse Signal Reconstruction in the Signal/Measurements Domain

Table 1

MAE and computational time for the L1-magic (LP-DP), LASSO-ISTA, and the proposed algorithm.

		L1-magic		LASSO		Proposed
		MAE	Time	MAE	Time	MAE	Time
8	8		29.7		25.9		7.6
16	8		28.4		25.9		7.9
32	8		29.8		31.5		13.1
8	16		31.2		30.1		15.2
16	16		25.4		30.6		18.9
32	16		22.7		26.4		21.5
8	24		23.2		25.7		20.6
16	24		21.6		25.4		22.8
32	24		24.2		25.1		35.8
8	32		20.4		25.4		28.1
16	32		22.4		25.0		32.8
32	32		25.0		25.1		74.1