Guaranteed Sparse Recovery Using Oblique Iterative Hard Thresholding Algorithm in Compressive Sensing
Oblique Iterative Hard Thresholding 알고리즘을 이용한 압축 센싱의 보장된 Sparse 복원

Thu L.N. Nguyen, Honggyu Jung, Yoan Shin
2014 The Journal of Korean Institute of Communications and Information Sciences  
약 압축 센싱에서 측정 행렬 의 3-Restricted Isometry Constant가  혹은    보다 작다면 모든 -Sparse 벡터 ∈  는 측정 벡터   또는 잡음이 섞인 벡터    로부터 Iterative Hard Thresholding (IHT) 알 고리즘에 의해 복원될 수 있다. 하지만, 이러한 복원은 신호 획득 기법의 특정한 가정 하에서 실질적인 알고리즘 들에 의해 보장된다. 복원을 위한 핵심적인 가정 중에 하나는 측정 행렬이 Restricted Isometry Property (RIP)를 만족해야만 하는 것인데, 이 조건은 압축 센싱의 실제 응용 환경에서 종종 만족되지 않는다. 본 논문에서는 이방 성 (Anisotropic) 경우에서 Restricted Biorthogonality Property (RBOP)로 불리는 RIP의 일반화와 Oblique Pursuit 으로 불리는 새로운 복구 알고리즘들을 분석한다. 또한,
more » ... T 알고리즘들을 위해 Restricted Biorthogonality Constant의 관점에서 성공적인 Sparse 신호 복원에 대한 분석을 제시한다. ABSTRACT It has been shown in compressive sensing that every -sparse ∈  can be recovered from the measurement vector   or the noisy vector     via   -minimization as soon as the -restricted isometry constant of the sensing matrix  is smaller than  or smaller than    by applying the Iterative Hard Thresholding (IHT) algorithm. However, recovery can be guaranteed by practical algorithms for some certain assumptions of acquisition schemes. One of the key assumption is that the sensing matrix must satisfy the Restricted Isometry Property (RIP), which is often violated in the setting of many practical applications. In this paper, we studied a generalization of RIP, called Restricted Biorthogonality Property (RBOP) for anisotropic cases, and the new recovery algorithms called oblique pursuits. Then, we provide an analysis on the success of sparse recovery in terms of restricted biorthogonality constant for the IHT algorithms.
doi:10.7840/kics.2014.39a.12.739 fatcat:v75wc5ohmrhb3jlmqa2rviyv5m