EFFICIENT DIRECTION-FINDING METHODS EMPLOYING FORWARD-BACKWARD AVERAGING

被引:102
作者
LINEBARGER, DA
DEGROAT, RD
DOWLING, EM
机构
[1] Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson
基金
美国国家科学基金会;
关键词
D O I
10.1109/78.301848
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we develop a general approach for reducing the computational complexity of any direction finding method implemented with forward/backward (FB) averaging. We develop simplified FB data matrices in a manner paralleling previous work related to centrohermitian (correlation) matrices. Based on these simplified data matrices, efficient construction and updating of the FB correlation matrix is developed. In addition, efficient FB FFT, FB beamspace, FB EVD updating, FB SVD, and FB SVD updating methods are derived. In most cases, FB-based direction-finding methods can be simplified so that the computational complexity is reduced below that of an analogous forward only implementation. Thus, effectively twice the amount of data is processed with less total computation.
引用
收藏
页码:2136 / 2145
页数:10
相关论文
共 28 条
[1]   ON THE NUMBER OF SIGNALS RESOLVABLE BY A UNIFORM LINEAR-ARRAY [J].
BRESLER, Y ;
MACOVSKI, A .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (06) :1361-1375
[2]   SPATIAL-SPECTRUM ESTIMATION IN A LOCATION SECTOR [J].
BUCKLEY, KM ;
XU, XL .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (11) :1842-1852
[3]   EIGENVALUES AND EIGENVECTORS OF SYMMETRIC CENTROSYMMETRIC MATRICES [J].
CANTONI, A ;
BUTLER, P .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1976, 13 (03) :275-288
[4]   TRACKING A FEW EXTREME SINGULAR-VALUES AND VECTORS IN SIGNAL-PROCESSING [J].
COMON, P ;
GOLUB, GH .
PROCEEDINGS OF THE IEEE, 1990, 78 (08) :1327-1343
[5]   ON THE REDUCIBILITY OF CENTROSYMMETRIC MATRICES - APPLICATIONS IN ENGINEERING PROBLEMS [J].
DATTA, L ;
MORGERA, SD .
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 1989, 8 (01) :71-96
[6]  
DEGROAT R, 1992, 26TH P AS C SIGN SYS
[7]   A TQR-ITERATION BASED ADAPTIVE SVD FOR REAL-TIME ANGLE AND FREQUENCY TRACKING [J].
DOWLING, EM ;
AMMANN, LP ;
DEGROAT, RD .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (04) :914-926
[8]  
EVANS JE, 1982, MIT582 LINC LAB TECH
[9]  
GOLDSTEIN MJ, 1974, MATH COMPUT, V28, P237, DOI 10.1090/S0025-5718-1974-0329226-5
[10]  
GOLUB GH, 1989, MATRIX COMPUTATIONS