Sample eigenvalue based detection of high-dimensional signals in white noise using relatively few samples

被引:207
|
作者
Nadakuditi, Raj Rao [1 ]
Edelman, Alan [1 ]
机构
[1] MIT, Dept Math, Cambridge, MA 02139 USA
基金
美国国家科学基金会;
关键词
detection; random matrices; sample covariance matrix;
D O I
10.1109/TSP.2008.917356
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The detection and estimation of signals in noisy, limited data is a problem of interest to many scientific and engineering communities. We present a mathematically justifiable, computationally simple, sample-eigenvalue-based procedure for estimating the number of high-dimensional signals in white noise using relatively few samples. The main motivation for considering a sample-eigenvalue-based scheme is the computational simplicity and the robustness to eigenvector modelling errors which can adversely impact the performance of estimators that exploit information in the sample eigenvectors. There is, however, a price we pay by discarding the information in the sample eigenvectors; we highlight a fundamental asymptotic limit of sample-eigenvalue-based detection of weak or closely spaced high-dimensional signals from a limited sample size. This motivates our heuristic definition of the effective number of identifiable signals which is equal to the number of "signal" eigenvalues of the population covariance matrix which exceed the noise variance by a factor strictly greater than 1 + root Dimensionality of the system/Sample-size. The fundamental asymptotic limit brings into sharp focus why, when there are too few samples available so that the effective number of signals is less than the actual number of signals, underestimation of the model order is unavoidable (in an asymptotic sense) when using any sample-eigenvalue-based detection scheme, including the one proposed herein. The analysis reveals why adding more sensors can only exacerbate the situation. Numerical simulations are used to demonstrate that the proposed estimator, like Wax and Kailath's MDL-based estimator, consistently estimates the true number of signals in the dimension fixed, large sample size limit and the effective number of identifiable signals, unlike Wax and Kailath's MDL-based estimator, in the large dimension, (relatively) large sample size limit.
引用
收藏
页码:2625 / 2638
页数:14
相关论文
共 3 条
  • [1] Fundamental Limit of Sample Generalized Eigenvalue Based Detection of Signals in Noise Using Relatively Few Signal-Bearing and Noise-Only Samples
    Nadakuditi, Raj Rao
    Silverstein, Jack W.
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2010, 4 (03) : 468 - 480
  • [2] Generalized Eigenvalue Based Detection of Signals in Colored Noise: A Sample Deficient Analysis
    Dharmawansa, Prathapasinghe
    Atapattu, Saman
    Evans, Jamie
    Sithamparanathan, Kandeepan
    IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 6139 - 6144
  • [3] Sample size cognizant detection of signals in white noise
    Nadakuditi, Raj Rao
    Edelman, Alan
    2007 IEEE 8TH WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, VOLS 1 AND 2, 2007, : 1 - +