Skip to main content

Table 4 The computational cost of the t th iteration in OMP

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

Step

The number of multiplication

The number ofâ„“2 optimization

(1) λ t = arg max j ∉ Λ t r t - 1 , φ j .

M(N-t+1)

-

(2) a t = Φ t z t

Mt

-

(3) z t = arg min z ||y-Φ t zt-1||2

-

â„“2 optimization for t variables

Total

MN+M

â„“2 optimization for t variables