New versions of the propagator method

In this paper, we introduce new technique for localization of narrowband signals. We propose two new versions of the propagator method. Using its algebraic properties, the cross-spectral matrix (CSM) is replaced by the upper triangular matrix (UTM) obtained from the LU or QR factorization of the CSM. The upper triangular matrices are partitioned to estimate the propagator. The LU factorization and Householder QR factorization algorithms need N3/3 and 2N3/3 floating point operations, respectively. The triangular factorization technique can reduce the complexity when compared to eigen subspace method such as MUSIC algorithm requires N3. Simulation results are presented to verify the effectiveness of the proposed methods.

[1]  J. Capon.  High-resolution frequency-wavenumber spectrum analysis , 1969 .

[2]  P. Laguna,et al.  Signal Processing , 2002, Yearbook of Medical Informatics.

[3]  Nicholas J. Higham,et al.  QR factorization with complete pivoting and accurate computation of the SVD , 2000 .

[4]  M. Bouri.  Source Detection and Localization in Array Signal Processing , 2006, 2006 First International Symposium on Environment Identities and Mediterranean Area.

[5]  Gilles Y. Delisle,et al.  Spatial analysis using new properties of the cross-spectral matrix , 1991, IEEE Trans. Signal Process..

[6]  Christian H. Bischof,et al.  On updating signal subspaces , 1992, IEEE Trans. Signal Process..

[7]  James P. Reilly,et al.  Detection of the number of signals: a predicted eigen-threshold approach , 1991, IEEE Trans. Signal Process..

[8]  M. Gu,et al.  Strong rank revealing LU factorizations , 2003 .

[9]  S. Bourennane,et al.  Propagator methods for finding wideband source parameters , 2002 .

[10]  Messaoud Benidir,et al.  The propagator method for source bearing estimation , 1995, Signal Process..

[11]  Avinash C. Kak,et al.  Array signal processing , 1985 .

[12]  T. Hwang,et al.  Improved bound for rank revealing LU factorizations , 1997 .

[13]  G. Bienvenu,et al.  Optimality of high resolution array processing using the eigensystem approach , 1983 .

[14]  T. Chan.  Rank revealing QR factorizations , 1987 .

[15]  C. Pan.  On the existence and computation of rank-revealing LU factorizations , 2000 .