Open AccessPerformance analysis of partial support recovery and signal reconstruction of compressed sensing
Author(s) -
Xu Wenbo,
Lin Jiaru,
Niu Kai,
He Zhiqiang,
Wang Yue
Publication year - 2014
Publication title -
iet signal processing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.384
H-Index - 42
ISSN - 1751-9683
DOI - 10.1049/iet-spr.2011.0205
Subject(s) - compressed sensing , signal recovery , signal reconstruction , signal (programming language) , mean squared error , computer science , algorithm , signal to noise ratio (imaging) , noise (video) , signal processing , speech recognition , mathematics , artificial intelligence , statistics , telecommunications , image (mathematics) , programming language , radar
Recent work in the area of compressed sensing mainly focuses on the perfect recovery of the entire support for sparse signals. However, partial support recovery, where a part of the signal support is correctly recovered, may be adequate in many practical scenarios. In this study, in the high‐dimensional and noisy setting, the authors develop the probability of partial support recovery of the optimal maximum‐likelihood (ML) algorithm. When a large part of the support is available, the asymptotic mean‐square‐error (MSE) of the reconstructed signal is further developed. The simulation results characterise the asymptotic performance of the ML algorithm for partial support recovery, and show that there exists a signal‐to‐noise ratio (SNR) threshold, beyond which the increase of SNR cannot bring any obvious MSE gain.