Performance of Statistical Tests for Single-Source Detection Using Random Matrix Theory

被引:143
作者
Bianchi, P. [1 ]
Debbah, M. [2 ]
Maida, M. [3 ]
Najim, J. [1 ]
机构
[1] CNRS Telecom Paristech, Paris, France
[2] Supelec, Gif Sur Yvette, France
[3] Univ Paris 11, CNRS, UMR 8628, Orsay, France
关键词
Cooperative spectrum sensing; generalized likelihood ratio test; hypothesis testing; large deviations; random matrix theory; ROC curve; LARGEST EIGENVALUE; COVARIANCE MATRICES; LARGE DEVIATIONS; COGNITIVE RADIO; SIGNALS; SPECTRUM; LIMIT; DISTRIBUTIONS; EIGENVECTORS; CONVERGENCE;
D O I
10.1109/TIT.2011.2111710
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper introduces a unified framework for the detection of a single source with a sensor array in the context where the noise variance and the channel between the source and the sensors are unknown at the receiver. The Generalized Maximum Likelihood Test is studied and yields the analysis of the ratio between the maximum eigenvalue of the sampled covariance matrix and its normalized trace. Using recent results from random matrix theory, a practical way to evaluate the threshold and the p-value of the test is provided in the asymptotic regime where the number K of sensors and the number N of observations per sensor are large but have the same order of magnitude. The theoretical performance of the test is then analyzed in terms of Receiver Operating Characteristic (ROC) curve. It is, in particular, proved that both Type I and Type II error probabilities converge to zero exponentially as the dimensions increase at the same rate, and closed-form expressions are provided for the error exponents. These theoretical results rely on a precise description of the large deviations of the largest eigenvalue of spiked random matrix models, and establish that the presented test asymptotically outperforms the popular test based on the condition number of the sampled covariance matrix.
引用
收藏
页码:2400 / 2419
页数:20
相关论文
共 52 条
[1]  
ABBAS T, IEEE T WIRE IN PRESS
[2]  
Anderson G. W., 2009, Cambridge Studies in Advanced Mathematics
[3]   ASYMPTOTIC THEORY FOR PRINCIPAL COMPONENT ANALYSIS [J].
ANDERSON, TW .
ANNALS OF MATHEMATICAL STATISTICS, 1963, 34 (01) :122-&
[4]  
[Anonymous], CAMBRIDGE STUDIES AD
[5]  
[Anonymous], 1982, ASPECTS MULTIVARIATE
[6]  
[Anonymous], 2000, THESIS KTH STOCKHOLM
[8]   LIMIT OF THE SMALLEST EIGENVALUE OF A LARGE DIMENSIONAL SAMPLE COVARIANCE-MATRIX [J].
BAI, ZD ;
YIN, YQ .
ANNALS OF PROBABILITY, 1993, 21 (03) :1275-1294
[9]   Eigenvalues of large sample covariance matrices of spiked population models [J].
Baik, Jinho ;
Silverstein, Jack W. .
JOURNAL OF MULTIVARIATE ANALYSIS, 2006, 97 (06) :1382-1408
[10]  
BEJAN A, 2005, TRACY WIDOM PAINLEVE, V2