Welcome to Journal of University of Chinese Academy of Sciences,Today is
Research Articles

A signal detection method via compressive sampling using minimax criterion

  • HAN Kuo-Ye ,
  • JIANG Hai ,
  • WANG Yan-Ping ,
  • HONG Wen
Expand
  • 1. Institute of Electronics, Chinese Academy of Sciences, Beijing 100190, China;
    2. National Key Laboratory of Microwave Imaging Technology, Beijing 100190, China;
    3. Graduate University, Chinese Academy of Sciences, Beijing 100190, China

Received date: 2010-03-05

  Online published: 2010-11-15

Abstract

Compressed sensing theory is a novel data collection and coding theory under the condition that signal is sparse or compressible. It has been shown that when the measurement matrix satisfies RIP, the original signal can be reconstructed with observations which are far less than Nyquist rate samples. In this paper, we apply the compressed sampling scheme to a signal detection model and propose a detection method based on compressive sampling using minimax criterion. Theoretical analysis shows that this method can achieve good detection performance, which is also verified by Monte Carlo experiments.

Cite this article

HAN Kuo-Ye , JIANG Hai , WANG Yan-Ping , HONG Wen . A signal detection method via compressive sampling using minimax criterion[J]. Journal of University of Chinese Academy of Sciences, 2010 , 27(6) : 794 -799 . DOI: 10.7523/j.issn.2095-6134.2010.6.010

References


[1] Schonhoff T, Giordano AA. Detection and estimation theory and its application
[M]. Peking: Publishing House of Electronics Industry, 2007.

[2] Donoho D. Compressed sensing
[J]. IEEE Trans Inform Theory, 2006, 52 (4): 1289-1306.

[3] Davenport M, Wakin M, Baraniuk R. Detection and estimation with compressive measurements . Tech Rep TREE0610, Rice University ECE Department, 2006.

[4] Haupt J, Nowak R. Compressive sampling for signal detection
[J]. Proc IEEE Int Conf Acoustics, Speech and Signal Processing (ICASSP), Honolulu, HI, 2007, 4.

[5] Candes E J, Tao T. Decoding by linear programming
[J]. IEEE Trans Inform Theory, 2005,51(12): 4203- 4215.

[6] Candes E J. The restricted isometry property and its implications for compressed sensting
[J]. Comptes Rendus de 1Cademie des Sciences. Seriel, 2008, 346(9-10): 589-592.

[7] DeVoe R, Petrova R, Wojtaszczyk P. Instance-optimality in probability with an minimization decoder
[J]. Appl Comput Harmon Anal, 2009, 27 (3): 275-288.

[8] Troopp J, Laska J, Duarte M, et al. Beyond Nyquist: Efficient sampling of sparse, bandimited signals
[J]. IEEE Trans. Info. Theory, 2010, 56(1):520-544.

[9] Johnson N, Kotz S, Balakrishnan N. Continuous univariate distributions: volume1
[M]. Wiley, 1994.

Outlines

/