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

Эффективность статистических тестов обнаружения одного источника на основе теории случайных матриц
Paola Bianchi, Mérouane Debbah, Marcello Maida, Jamal Najım
2011-03-15

Generalized Maximum Likelihood Testlargest eigenvaluerandom matrix theorysingle-source detectionspiked random matrix models
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 thep-value of the test is provided in the asymptotic regime where the numberKof sensors and the numberNof 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.
1
Both Type I and Type II error probabilities decay exponentially with increasing dimensions, with closed-form expressions derived for their error exponents.
2
Introduces a unified single-source detection framework for sensor arrays with unknown noise variance and unknown source-to-sensor channel.
3
Random matrix theory provides practical asymptotic threshold and p-value evaluations when sensor and observation dimensions grow at comparable rates.
4
The Generalized Maximum Likelihood Test reduces detection to the ratio of the sampled covariance matrix’s largest eigenvalue to its normalized trace.
5
The proposed test asymptotically outperforms the condition-number-based test, based on large-deviation analysis of spiked random matrix models.

single-source detection using a sensor array with unknown noise variance and source-to-sensor channel

the asymptotic statistical performance of a generalized likelihood-ratio test based on the largest-to-average eigenvalue ratio of the sampled covariance matrix, including thresholds, p-values, ROC behavior, and error exponents

Publication Details
Publication Date
2011-03-15
Journal
Publisher
ISSN
Access Type
Author Information
Authors
Paola Bianchi
Mérouane Debbah
Marcello Maida
Jamal Najım
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat
Make a presentation
100%