Robust reconstruction algorithm for compressed sensing in Gaussian noise environment using orthogonal matching pursuit with partially known support and random subsampling

EURASIP Journal on Advances in Signal Processing

Table 5 The computation cost of the basis preselection in OMP-PKS

Step	The number of multiplication	The number ofℓ₂optimization
(1) z_t = arg min_z\|\|y-Φ_tz_t-1\|\|₂	-	ℓ₂ optimization for \|Γ\| variables
(2) a_t = Φ_tz_t	\|Γ\|	-
Total	\|Γ\|	ℓ₂ optimization for \|Γ\| variables