Generalized Bayesian Information Criterion for Source Enumeration in Array Processing

We investigate the problem of enumerating source signals impinging on an array of sensors in an information theoretic framework. The conventional Bayesian information criterion (BIC) does not yield satisfactory performance for this problem because it only considers the density of the observations. In order to remedy the limitations of the BIC, we propose a generalized Bayesian information criterion (GBIC) rule by incorporating the density of the sample eigenvalues or corresponding statistics. Such a density contains extra information and complements the density of the observations in constructing the GBIC. As a result, two different expressions for the GBIC are suggested. Simulation results validate the superiority of the proposed GBIC over the conventional BIC in terms of correctly determining the number of sources while their computational costs are comparable.

[1]  Hagit Messer,et al.  Order statistics approach for determining the number of sources using an array of sensors , 1999, IEEE Signal Processing Letters.

[2]  Keith Q. T. Zhang,et al.  Information theoretic criteria for the determination of the number of signals in spatially correlated noise , 1993, IEEE Trans. Signal Process..

[3]  Shahrokh Valaee,et al.  An information theoretic approach to source enumeration in array signal processing , 2004, IEEE Transactions on Signal Processing.

[4]  Florian Roemer,et al.  Source enumeration using the bootstrap for very few samples , 2011, 2011 19th European Signal Processing Conference.

[5]  J. W. Silverstein,et al.  Eigenvalues of large sample covariance matrices of spiked population models , 2004, math/0408165.

[6]  Wenyuan Xu,et al.  Analysis of the performance and sensitivity of eigendecomposition-based detectors , 1995, IEEE Trans. Signal Process..

[7]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[8]  H. Akaike.  A new look at the statistical model identification , 1974 .

[9]  Mohammad Reza Aref,et al.  Statistical Performance Analysis of MDL Source Enumeration in Array Processing , 2010, IEEE Transactions on Signal Processing.

[10]  Abdelhak M. Zoubir,et al.  Detection of sources using bootstrap techniques , 2002, IEEE Trans. Signal Process..

[11]  Hagit Messer,et al.  On the use of order statistics for improved detection of signals by the MDL criterion , 2000, IEEE Trans. Signal Process..

[12]  Z. Bai,et al.  Central limit theorems for eigenvalues in a spiked population model , 2008, 0806.2503.

[13]  Ilan Ziskind,et al.  Detection of the number of coherent signals by the MDL principle , 1989, IEEE Trans. Acoust. Speech Signal Process..

[14]  Jorma Rissanen,et al.  MDL Denoising , 2000, IEEE Trans. Inf. Theory.

[15]  Hsien-Tsai Wu,et al.  Source number estimators using transformed Gerschgorin radii , 1995, IEEE Trans. Signal Process..

[16]  Paruchuri R. Krishnaiah,et al.  On some nonparametric methods for detection of the number of signals , 1987, IEEE Trans. Acoust. Speech Signal Process..

[17]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[18]  Boaz Nadler,et al.  Nonparametric Detection of Signals by Information Theoretic Criteria: Performance Analysis and an Improved Estimator , 2010, IEEE Transactions on Signal Processing.

[19]  Abdelhak M. Zoubir,et al.  Source enumeration using the pdf of sample eigenvalues via information theoretic criteria , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[20]  Alan Edelman,et al.  Sample Eigenvalue Based Detection of High-Dimensional Signals in White Noise Using Relatively Few Samples , 2007, IEEE Transactions on Signal Processing.

[21]  Hagit Messer,et al.  Submitted to Ieee Transactions on Signal Processing Detection of Signals by Information Theoretic Criteria: General Asymptotic Performance Analysis , 2022 .

[22]  S. Péché,et al.  Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices , 2004, math/0403022.

[23]  James P. Reilly,et al.  Statistical analysis of the performance of information theoretic criteria in the detection of the number of signals in array processing , 1989, IEEE Trans. Acoust. Speech Signal Process..

[24]  Qiang Wu,et al.  A parametric method for determining the number of signals in narrow-band direction finding , 1991, IEEE Trans. Signal Process..

[25]  H. Vincent Poor,et al.  Estimation of the number of sources in unbalanced arrays via information theoretic criteria , 2005, IEEE Transactions on Signal Processing.

[26]  Boaz Nadler,et al.  Non-Parametric Detection of the Number of Signals: Hypothesis Testing and Random Matrix Theory , 2009, IEEE Transactions on Signal Processing.

[27]  Y. Selen,et al.  Model-order selection: a review of information criterion rules , 2004, IEEE Signal Processing Magazine.

[28]  Lei Huang,et al.  Source Enumeration for High-Resolution Array Processing Using Improved Gerschgorin Radii Without Eigendecomposition , 2008, IEEE Transactions on Signal Processing.

[29]  R. Muirhead.  Aspects of Multivariate Statistical Theory , 1982, Wiley Series in Probability and Statistics.

[30]  N. R. Goodman.  Statistical analysis based on a certain multivariate complex Gaussian distribution , 1963 .

[31]  Douglas B. Williams,et al.  Counting the degrees of freedom when using AIC and MDL to detect signals , 1994, IEEE Trans. Signal Process..

[32]  Z. Bai,et al.  On detection of the number of signals in presence of white noise , 1985 .

[33]  R. Fisher.  The Advanced Theory of Statistics , 1943, Nature.

[34]  Abdelhak M. Zoubir,et al.  Source number estimation in impulsive noise environments using bootstrap techniques and robust statistics , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[35]  Douglas B. Williams,et al.  Using the sphericity test for source detection with narrow-band passive arrays , 1990, IEEE Trans. Acoust. Speech Signal Process..

[36]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[37]  A. James.  Distributions of Matrix Variates and Latent Roots Derived from Normal Samples , 1964 .

[38]  Enes Makalic,et al.  The Consistency of MDL for Linear Regression Models With Increasing Signal-to-Noise Ratio , 2012, IEEE Transactions on Signal Processing.

[39]  J. W. Silverstein.  Strong convergence of the empirical distribution of eigenvalues of large dimensional random matrices , 1995 .

[40]  Kon Max Wong,et al.  On information theoretic criteria for determining the number of signals in high resolution array processing , 1990, IEEE Trans. Acoust. Speech Signal Process..

[41]  Phillip A. Regalia,et al.  On the behavior of information theoretic criteria for model order selection , 2001, IEEE Trans. Signal Process..

[42]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[43]  V. Marčenko,et al.  DISTRIBUTION OF EIGENVALUES FOR SOME SETS OF RANDOM MATRICES , 1967 .

[44]  T. W. Anderson.  ASYMPTOTIC THEORY FOR PRINCIPAL COMPONENT ANALYSIS , 1963 .

[45]  S. Kay.  Exponentially embedded families - new approaches to model order estimation , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[46]  Lei Xu,et al.  A theoretical investigation of several model selection criteria for dimensionality reduction , 2012, Pattern Recognit. Lett..

[47]  Zhi-Dong Bai,et al.  On rates of convergence of efficient detection criteria in signal processing with white noise , 1989, IEEE Trans. Inf. Theory.

[48]  Mati Wax,et al.  Detection and localization of multiple sources via the stochastic signals model , 1991, IEEE Trans. Signal Process..