An Improved Sparsity Adaptive Matching Pursuit Algorithm and Its Application in Shock Wave Testing

Figure 6

The running time of exact reconstruction vs. the signal sparsity K. Here, the test signal is of length N = 4096 and the number of measurements is fixed as M = 2048.