Israa Sh. Tawfic and Sema Koc Kayhan
Partially Knowing of Least Support Orthogonal Matching Pursuit (PKLSOMP) for Recovering Signal
1852 - 1856
2014
8
10
International Journal of Computer and Information Engineering
https://publications.waset.org/pdf/9999597
https://publications.waset.org/vol/94
World Academy of Science, Engineering and Technology
Given a large sparse signal, great wishes are to
reconstruct the signal precisely and accurately from lease number of
measurements as possible as it could. Although this seems possible
by theory, the difficulty is in built an algorithm to perform the
accuracy and efficiency of reconstructing. This paper proposes a new
proved method to reconstruct sparse signal depend on using new
method called Least Support Matching Pursuit (LSOMP) merge it
with the theory of Partial Knowing Support (PSK) given new method
called Partially Knowing of Least Support Orthogonal Matching
Pursuit (PKLSOMP).
The new methods depend on the greedy algorithm to compute the
support which depends on the number of iterations. So to make it
faster, the PKLSOMP adds the idea of partial knowing support of its
algorithm. It shows the efficiency, simplicity, and accuracy to get
back the original signal if the sampling matrix satisfies the Restricted
Isometry Property (RIP).
Simulation results also show that it outperforms many algorithms
especially for compressible signals.
Open Science Index 94, 2014