# Why OMP is iterative? Can we find the support in one step?

Tags:
1. Feb 8, 2017

### Awais088

In OMP why the 'support' of the received signal is not found in one step, by selecting the $K$ maximum correlated columns of the sensing matrix $A$? where $K$ is the sparsity of the signal. Like in MATLAB

[val ind] = sort(A'*Y); %Y is received signal
signal_Support = ind(1:K); % The result is almost the same as that of normal OMP

Why the support is found in an iterative fashion? As more computation is needed at each iteration.