High Resolution Methods Based On Rank Revealing Triangular Factorizations

Authors: M. Bouri, S. Bourennane

Abstract:

In this paper, we propose a novel method for subspace estimation used high resolution method without eigendecomposition where the sample Cross-Spectral Matrix (CSM) is replaced by upper triangular matrix obtained from LU factorization. This novel method decreases the computational complexity. The method relies on a recently published result on Rank-Revealing LU (RRLU) factorization. Simulation results demonstrates that the new algorithm outperform the Householder rank-revealing QR (RRQR) factorization method and the MUSIC in the low Signal to Noise Ratio (SNR) scenarios.

Keywords: Factorization, Localization, Matrix, Signalsubspace.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1060563

References:

[1] F. Le Chevalier, Principes des traitements des signaux radar et sonar, Masson, Paris, 1989.
[2] M. Bouvet, Traitements des signaux pour les systèmes sonar, Masson, Paris, 1992.
[3] J. F. Bohme, ÔÇÿÔÇÿStatistical array signal processing of measured sonar and seismic data,-- in: F. T. Luk, ed., Adv. Signal Processing Alg., Arch., and Implementations., SPIE, vol. 1348, San Diego, Jul. 1995.
[4] R. O. Schmidt, "Multiple emitter location and signal par. estimation": IEEE Trans. ASSP, 35, pp. 276-280, 1983.
[5] R. Kumaresan, D. W. Trufts, "Estimating angles of arrival of multiple plane waves": IEEE Trans. AES, 19, pp. 134-139, 1983.
[6] S. Bourennane et al., "Propagator methods for finding wideband source parameters". Appl. Ac. Vol. 63 (2002).
[7] Christian H. Bischof et al., On Updating Signal Subspaces, IEEE Trans on SP. Vol. 40. No. 1, January 1992.
[8] C.-T. Pan, 2000, "On the existence and Computation of rankrevealing LU factorizations": Linear Algebra Appl., Vol .316, pp. 199-222.
[9] G. Allaire et al., Algèbre Linéaire numérique. Ellipses, Paris 2002.
[10] L. Miranian, M. Gu, 2003, "Strong rank revealing LU factorizations": Linear Algebra Appl., Vol. 367, pp. 1-16.
[11] Tsung-Min Hwang et al., "Improved Bound for Rank Revealing LU factorizations", Linear Algebra Appl. 261 (1997) 173-186.
[12] Tony F. Chan, "Rank Revealing QR factorizations", Linear Algebra Appl. 88/89 (1987) 67-82.
[13] Sylvie Marcos et al., "The propagator method for source bearing estimation", Signal Processing 42 (1995) 121-138.