Table 4 α k comparison and execution time (Gaussian matrix)
From: Computable performance guarantees for compressed sensing matrices
Matrix A | Algo. | α 4 | α 5 | α 6 | α 7 | α 8 |
|---|---|---|---|---|---|---|
(a) α k comparison | ||||||
28 × 40 | Basic pick-3 | 0.52 | 0.64 | 0.75 | 0.86 | 0.97 |
Optimized pick-3 | 0.52 | 0.63 | 0.75 | 0.85 | 0.96 | |
3-Step TSA | 0.47 | 0.54 | 0.62 | 0.67 | 0.72-0.78 | |
40 × 50 | Basic pick-3 | 0.40 | 0.48 | 0.57 | 0.65 | 0.72 |
Optimized pick-3 | 0.39 | 0.47 | 0.55 | 0.62 | 0.70 | |
3-Step TSA | 0.36 | 0.41 | 0.46 | 0.51 | 0.57-0.59 | |
(b) Execution time (Unit: second) | ||||||
28 × 40 | Basic pick-3 | 249.28 | 249.28 | 249.28 | 249.28 | 249.28 |
Optimized pick-3 | 420.97 | 410.43 | 422.14 | 422.41 | 460.52 | |
40 × 50 | Basic pick-3 | 748.88 | 748.88 | 748.88 | 748.88 | 748.88 |
Optimized pick-3 | 3.31e3 | 3.49e3 | 3.26e3 | 3.26e3 | 3.31e3 | |