Algorithm 2 CS Reconstruction

Input:

Measurement vector: y;

Measurement matrix: Φ;

Output:

Reconstructed vector: $\widehat{X}$

1: Sink creates Y and BDM Φ based on yi and Φi;

2: $\widehat{\mathit{\theta }}$ = arg min ||θ||1 s.t. Y = ΦΨθ;

3: $\widehat{\mathit{X}}=\mathit{\Psi }\widehat{\mathit{\theta }}$