Skip to main content

Table 11 The iterative algorithm based on the block diagram of Figure 7

From: A unified approach to sparse signal processing

1. Take the transform (e.g. the Fourier transform) of the input to the ithiteration (x(i)) and denote it as X(i); x(0) is normally the initial received signal.

2. Multiply X(i) by a mask (for instance a band-limiting filter).

3. Take the inverse transform of the result in step 2 to get r(i).

4. Set the new result as: x(i + 1)=x(0) + x(i)−r(i).

5. Repeat for a given number of iterations.

6. Stop when ∥ x ( i + 1 ) − x ( i ) ∥ ℓ 2 <ε.