Table 12 Generic IMAT of Figure 9 for any sparsity in the DT, which is typically DFT

1. Use the all-zero block as the initial value of the sparse domain signal (0^th iteration)

2. Convert the current estimate of the signal in the sparse domain into the information domain (for instance the time domain into the Fourier domain)

3. Where possible, replace the values with the known samples of the signal in the information domain.

4. Convert the signal back to the sparse domain.

5. Use adaptive hard thresholding to distinguish the original nonzero samples.

6. If neither the maximum number of iterations has past nor a given stopping condition is fulfilled, return to the 2nd step.