2009

Theoretical Performance Analysis of Eigenvalue-based Detection

Penna, Federico, Garello, Roberto

Understand

In this paper we develop a complete analytical framework based on Random Matrix Theory for the performance evaluation of Eigenvalue-based Detection.

While, up to now, analysis was limited to false-alarm probability, we have obtained an analytical expression also for the probability of missed detection, by using the theory of spiked population models.
A general scenario with multiple signals present at the same time is considered.
The theoretical results of this paper allow to predict the error probabilities, and to set the decision threshold accordingly, by means of a few mathematical formulae.

J. Wishart “The generalized product moment distribution in samples from a normal multivariate population”, Biometrika
1928
Earlier work this paper cites.
J. H. Curtiss, “On the Distribution of the Quotient of Two Chance Variables”, The Annals of Mathematical Statistics
1941
Earlier work this paper cites.
V. A. Marchenko and L. A. Pastur, “Distribution of eigenvalues for some sets of random matrices”, Math USSR-Sbornik
1967
Earlier work this paper cites.
C. Tracy and H. Widom, “On orthogonal and symplectic matrix ensembles”, Comm. Math. Phys
1996
Earlier work this paper cites.
Z. D. Bai, “Methodologies in spectral analysis of large-dimensional random matrices, a review”, Statistica Sinica
1999
Earlier work this paper cites.
K. Johansson, “Shape fluctuations and random matrices”, Comm. Math. Phys
2000
Earlier work this paper cites.
I. Johnstone, “On the distribution of the largest eigenvalue in principal component analysis”, Ann. Statist
2001
Earlier work this paper cites.
A. Soshnikov, “A note on universality of the distribution of the largest eigenvalues in certain sample covariance matrices”, J. Statist. Phys
2002
Earlier work this paper cites.

A. M. Tulino and S. Verdú, “Random matrix theory and wireless communications”, in Foundations and Trends in Communications and Information Theory
2004
Cited alongside, same era.
J. Baik, G. Ben Arous, G. and S. Péché, “Phase transition of the largest eigenvalue for non-null complex sample covariance matrices”, Ann. Probab
2005
Cited alongside, same era.
M. Brookes, “The Matrix Reference Manual”, online: http://www.ee.ic.ac.uk/hp/staff/dmb/matrix/intro.html, 2005
2005
Cited alongside, same era.
J. Baik and J. Silverstein, “Eigenvalues of large sample covariance matrices of spiked population models”, Journ. of Mult. Anal
2006
Cited alongside, same era.
M. Dieng, RMlab ver. 0.02
2006
Cited alongside, same era.
Y. Zeng, Y.-C. Liang, “Maximum-Minimum Eigenvalue Detection for Cognitive Radio”, 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communication (PIMRC) ’07
2007
Cited alongside, same era.
S. Péché, “Universality results for largest eigenvalues of some sample covariance matrix ensembles”, preprint: http://arxiv.org/abs/0705.1701, 2007
Original
2007
Cited alongside, same era.

L.S Cardoso, M. Debbah, P. Bianchi, J. Najim, “Cooperative spectrum sensing using random matrix theory”, 3rd International Symposium on Wireless Pervasive Computing (ISWPC) 2008
2008
Later among the works it cites.
O. N. Feldheim, S. Sodin, “A universality result for the smallest eigenvalues of certain sample covariance matrices”, preprint: http://arxiv.org/abs/0812.1961, 2008
Original
2008
Later among the works it cites.
D. Féral, S. Péché, “The largest eigenvalues of sample covariance matrices for a spiked population: diagonal case”, preprint: http://arxiv.org/abs/0812.2320, 2008
Original
2008
Later among the works it cites.
Z. Bai, J. Yao, J, “Central limit theorems for eigenvalues in a spiked population model”, Ann. Inst. H. Poincaré’
2008
Later among the works it cites.
S. Kritchman and B. Nadler, “Determining the number of components in a factor model from limited noisy data”, Chemometrics and Intelligent Laboratory Systems
2008
Later among the works it cites.
F. Penna, R. Garello, M. A. Spirito, “Cooperative Spectrum Sensing based on the Limiting Eigenvalue Ratio Distribution in Wishart Matrices”, accepted for publication in IEEE Comm. Letters
Original
2009
Closest in time.
F. Penna, R. Garello, D. Figlioli, M. A. Spirito, “Exact Non-asymptotic Threshold for Eigenvalue-based Spectrum Sensing”, accepted for publication in Proc. 4th International Conference on Cognitive Radio Oriented Wireless Networks and Communications
2009
Closest in time.

alphaXiv searches the wider corpus for related work and actual follow-ups.

alphaXiv is searching for related work…

Reading the bibliography…