Research Article
A Sharp RIP Condition for Orthogonal Matching Pursuit
Algorithm 1
Orthogonal matching pursuit—OMP (
).
Input: Sampling matrix , observation | Output: Reconstructed sparse vector and index set | INITIALIZATION: Let the index set and the residual . Let the iteration counter . | IDENTIFICATION: Choose the index subject to . | UPDATE: Add the new index to the index set: , and update the signal and the residual | ; | . | If , stop the algorithm. Otherwise, update the iteration counter and return to Step IDENTIFICATION. |
|