Table 1 Maximal sparsity levels from the CCP algorithm for both Bernoulli and Gaussian random matrices with N=256 and different combinations of n,m, and q
n | m | Bernoulli random matrix | Gaussian random matrix | ||||||
|---|---|---|---|---|---|---|---|---|---|
q=2 | q=4 | q=16 | q=128 | q=2 | q=4 | q=16 | q=128 | ||
1 | 64 | 4 | 4 | 3 | 2 | 4 | 4 | 3 | 3 |
128 | 12 | 9 | 6 | 5 | 13 | 12 | 7 | 6 | |
192 | 23 | 22 | 12 | 10 | 23 | 20 | 11 | 10 | |
2 | 64 | 3 | 3 | 2 | 2 | 3 | 3 | 2 | 2 |
128 | 9 | 7 | 5 | 4 | 9 | 7 | 5 | 4 | |
192 | 16 | 16 | 10 | 8 | 14 | 14 | 9 | 8 | |
4 | 64 | 2 | 2 | 1 | 1 | 2 | 2 | 2 | 2 |
128 | 5 | 5 | 4 | 3 | 5 | 5 | 3 | 3 | |
192 | 9 | 10 | 6 | 5 | 9 | 10 | 7 | 6 | |
8 | 64 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
128 | 3 | 3 | 2 | 2 | 2 | 3 | 3 | 2 | |
192 | 5 | 6 | 4 | 4 | 5 | 6 | 4 | 4 | |