一种低复杂度的ESPRIT新算法
doi: 10.3724/SP.J.1146.2006.00051
A Novel and Low Complexity ESPRIT Method
-
摘要: 该文提出了一种基于QR分解的Power-ESPRIT (以下简称QP-ESPRIT算法) 新算法。首先使用采样数据协方差矩阵的幂(Power)获得噪声子空间的估计,然后对噪声子空间进行QR分解并使用R矩阵估计信源个数,提出了无特征分解的信源个数检测算法SDWED算法。进而,信号子空间的特征向量就可以由Q矩阵确定,从而应用ESPRIT算法获得信源波达方向的估计。该算法不需要预先知道信源个数的先验知识以及分离信号与噪声特征值的门限。在确定信源个数和子空间估计的同时,本文算法与传统的基于奇异值分解算法相比,具有近似性能时却拥有较低的计算复杂度。仿真结果证明了该方法的有效性。Abstract: In this paper, a low complexity ESPRIT algorithm based on power method and QR decomposition is presented for direction finding, which doesnot require the priori knowledge of sources number and the predetermined threshold in separation of the signal and noise eigen-values. Firstly, the estimation of noise subspace is obtained by the power of covariance matrix and a novel source number detection method without eigen-decomposition is proposed based on QR decomposition. Furthermore, the eigen-vectors of signal subspace can be determined according to Q matrix, and then the directions of signals could be computed by the ESPRIT algorithm. In determining the source-number and subspace, the proposed algorithm has a substantial computational saving with the approximation performance compared with the Single-Vector-Decomposition (SVD) based algorithm. The simulation results demonstrate its effectiveness and robustness.
-
Marcos S and Benidir M. On a high resolution array processing method non-based on the eigenanalysis approach. International Conference on Acoustics, Speech, and Signal Processing, New Mexico, USA, IEEE, 1990: 2955-2958.[2]Xin J M and Akira S. Computationally efficient subspace-based method for direction-of-arrival estimation without eigendecomposition[J].IEEE Trans. on Signal Processing.2004, 52(4):876-893[3]Carlos E D and Masoud A. Efficient estimation of the signal subspace without eigendecomposition[J].IEEE Trans. on Signal Processing.1994, 42(1):236-239[4]Arnab K S and Xia W. Minimum-norm Method without eigendecomposition[J].IEEE Signal Processing Letters.1994, 1(1):12-14[5]Alex B G. Direction of arrival estimation using generalized minimum norm approach[J].Electronics Letters.1991, 27(16):1485-1486[6]Victor T E and Alex B G. Fast algorithm for minimum-norm direction-of-arrival estimation[J].IEEE Trans. on Signal Processing.1994, 42(9):2389-2394[7]Mohammed A H and Ali A H. Principal and minor subspace computation with applications. International Symposium on Signal Processing and its Applications, Kuala Lumpur, Malaysia, August 2001: 92-95.[8]Mohammed A H, Mahmood R A, and Ali A H. Rational invariant subspace approximations with applications[J].IEEE Trans. on Signal Processing.2000, 48(11):3032-3041[9]Golub G H and Van Loan C F. Matrix Computations. 3nd ED. Baltimore, MD: John Hopkins Univ. Press, 1996: 264-265.[10]Golub G H and Reinsch C. Singular value decomposition and least squares solutions[J].Numer. Math.1970, 14(4):403-420
计量
- 文章访问数: 3280
- HTML全文浏览量: 76
- PDF下载量: 1005
- 被引次数: 0