A Hybrid Orthogonal Forward-Backward Pursuit Algorithm for Partial Fourier Multiple Measurement Vectors Problem

Algorithm 1

SOMP.

Input: the measurement vectors where

, the measurement matrix , the

termination threshold .

Initialization: Let the residual vectors

where , the support set and the

number of iteration .

Iteration:

(1) Select and let

.

(2) Update the residual vector

where .

(3) . If , terminate the

iteration; otherwise, go back to step (1).

Output: Compute the estimated signals by (5).