Summary
The 2018 International Symposium on Information Theory and Its Applications (ISITA2018)
2018
Session Number:Tu-PM-1-4
Session:
Number:Tu-PM-1-4.3
Typical Performance of Sparse Signal Recovery from a Linear Measurement with Large Coherence
Minori Ihara, Kazunori Iwata, Nobuo Suematsu, Kazushi Mimura,
pp.427-431
Publication Date:2018/10/18
Online ISSN:2188-5079
DOI:10.34385/proc.55.Tu-PM-1-4.3
PDF download
Summary:
We discuss typical ‘potential’ performance of sparse signal recovery in the case where iterative recovery algorithms fail to converge. We especially focus on sparse signal recovery from a linear measurement whose measurement matrix has large coherence and evaluate the mean square error of the estimate in such a case by using the statistical mechanical method. It can be considered that this kind of analysis gives a theoretical limit for iterative sparse recovery algorithms. When coherence of the measurement matrix is large, the mean square error between an original signal to be estimated and its estimate tends not to depend on the compression rate.