- Tytuł:
- Least Support Orthogonal Matching Pursuit Algorithm with Prior Information
- Autorzy:
-
Tawfic, I. Sh.
Kayhan, S. K. - Powiązania:
- https://bibliotekanauki.pl/articles/108778.pdf
- Data publikacji:
- 2014
- Wydawca:
- Społeczna Akademia Nauk w Łodzi
- Tematy:
-
Compressed sensing
Least Support Orthogonal Matching Pursuit
Partial Knowing Support, signal reconstruction
Restricted Isometry Property - Opis:
- This paper proposes a new fast matching pursuit technique named Partially Known Least Support Orthogonal Matching Pursuit (PKLS-OMP) which utilizes partially known support as a prior knowledge to reconstruct sparse signals from a limited number of its linear projections. The PKLS-OMP algorithm chooses optimum least part of the support at each iteration without need to test each candidate independently and incorporates prior signal information in the recovery process. We also derive sufficient condition for stable sparse signal recovery with the partially known support. Result shows that inclusion of prior information weakens the condition on the sensing matrices and needs fewer samples for successful reconstruction. Numerical experiments demonstrate that PKLS-OMP performs well compared to existing algorithms both in terms of reconstruction performance and execution time.
- Źródło:
-
Journal of Applied Computer Science Methods; 2014, 6 No. 2; 111-134
1689-9636 - Pojawia się w:
- Journal of Applied Computer Science Methods
- Dostawca treści:
- Biblioteka Nauki
Artykuł