For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Recovery Performance of IHT and HTP Algorithms under General Perturbations
Xiaobo ZHANG Wenbo XU Yupeng CUI Jiaru LIN
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2018/10/01
Online ISSN: 1745-1337
Type of Manuscript: LETTER
Category: Digital Signal Processing
compressed sensing, matrix perturbation, IHT algorithm, HTP algorithm, restricted isometry property,
Full Text: PDF>>
In compressed sensing, most previous researches have studied the recovery performance of a sparse signal x based on the acquired model y=Φx+n, where n denotes the noise vector. There are also related studies for general perturbation environment, i.e., y=(Φ+E)x+n, where E is the measurement perturbation. IHT and HTP algorithms are the classical algorithms for sparse signal reconstruction in compressed sensing. Under the general perturbations, this paper derive the required sufficient conditions and the error bounds of IHT and HTP algorithms.