收稿日期: 2010-03-05
网络出版日期: 2010-11-15
A signal detection method via compressive sampling using minimax criterion
Received date: 2010-03-05
Online published: 2010-11-15
韩阔业 , 江海 , 王彦平 , 洪文 . 一种基于minimax准则的压缩采样信号检测方法[J]. 中国科学院大学学报, 2010 , 27(6) : 794 -799 . DOI: 10.7523/j.issn.2095-6134.2010.6.010
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.
Key words： signal detection; compressive sampling; random projections; minimax
[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.
/
| 〈 |
|
〉 |
