MISC

査読有り
2014年

To average or not to average: Trade-off in compressed sensing with noisy measurements

2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)
  • Kei Sano
  • ,
  • Ryosuke Matsushita
  • ,
  • Toshiyuki Tanaka

開始ページ
1316
終了ページ
1320
記述言語
英語
掲載種別
DOI
10.1109/ISIT.2014.6875046
出版者・発行元
IEEE

We consider the situation where the total number of measurements is limited in compressed sensing of sparse vectors with noisy measurements. In this situation there is a trade-off between acquiring as many independent observations as possible and performing averaging over several identical measurements in order to improve signal-to-noise ratio. With the help of the approximate message passing algorithm to solve LASSO problems, we have proved, via state evolution, that in order to minimize estimation errors one should perform as many independent linear measurements as possible rather than performing averaging to improve signal-to-noise ratio of the observations. Furthermore, we have confirmed via numerical experiments that the same holds in the case where the measurement matrix is constructed by randomly subsampling rows of a discrete Fourier matrix.

リンク情報
DOI
https://doi.org/10.1109/ISIT.2014.6875046
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000346496101090&DestApp=WOS_CPL
ID情報
  • DOI : 10.1109/ISIT.2014.6875046
  • Web of Science ID : WOS:000346496101090

エクスポート
BibTeX RIS