Efficient direction-finding methods employing forward/backward averaging

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. >

[1]  S. Unnikrishna Pillai,et al.  Forward/backward spatial smoothing techniques for coherent signal identification , 1989, IEEE Trans. Acoust. Speech Signal Process..

[2]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[3]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

[4]  R. Kumaresan,et al.  Estimating the Angles of Arrival of Multiple Plane Waves , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Harry B. Lee,et al.  Resolution threshold of beamspace MUSIC for two closely spaced emitters , 1990, IEEE Trans. Acoust. Speech Signal Process..

[6]  T. Ulrych,et al.  Time series modeling and maximum entropy , 1976 .

[7]  W. M. Carey,et al.  Digital spectral analysis: with applications , 1986 .

[8]  Eric M. Dowling,et al.  A TQR-iteration based adaptive SVD for real time angle and frequency tracking , 1994, IEEE Trans. Signal Process..

[9]  A. Cantoni,et al.  Eigenvalues and eigenvectors of symmetric centrosymmetric matrices , 1976 .

[10]  P. Yip,et al.  The decimation-in-frequency algorithms for a family of discrete sine and cosine transforms , 1988 .

[11]  C. Burrus,et al.  Array Signal Processing , 1989 .

[12]  Yoram Bresler,et al.  On the number of signals resolvable by a uniform linear array , 1986, IEEE Trans. Acoust. Speech Signal Process..

[13]  Kevin Buckley,et al.  Spatial-spectrum estimation in a location sector , 1990, IEEE Trans. Acoust. Speech Signal Process..

[14]  Anna Lee,et al.  Centrohermitian and skew-centrohermitian matrices , 1980 .

[15]  Zhongde Wang.  Fast algorithms for the discrete W transform and for the discrete Fourier transform , 1984 .

[16]  James E. Evans,et al.  Application of Advanced Signal Processing Techniques to Angle of Arrival Estimation in ATC Navigation and Surveillance Systems , 1982 .

[17]  Salvatore D. Morgera,et al.  On the reducibility of centrosymmetric matrices — Applications in engineering problems , 1989 .

[18]  R. D. Hill,et al.  On centrohermitian matrices , 1990 .

[19]  Chien-Chung Yeh,et al.  A unitary transformation method for angle-of-arrival estimation , 1991, IEEE Trans. Signal Process..

[20]  J. Weaver.  Centrosymmetric (Cross-Symmetric) Matrices, Their Basic Properties, Eigenvalues, and Eigenvectors , 1985 .

[21]  Albert H Nuttall,et al.  Spectral Analysis of a Univariate Process with Bad Data Points, via Maximum Entropy and Linear Predictive Techniques , 1976 .

[22]  Surendra Prasad,et al.  An improved spatial smoothing technique for bearing estimation in a multipath environment , 1988, IEEE Trans. Acoust. Speech Signal Process..

[23]  D.H. Johnson,et al.  The application of spectral estimation methods to bearing estimation problems , 1982, Proceedings of the IEEE.

[24]  Michael D. Zoltowski,et al.  Beamspace Root-MUSIC , 1993, IEEE Trans. Signal Process..

[25]  R. D. DeGroat,et al.  Eigen and subspace updating with forward-backward averaging , 1992, [1992] Conference Record of the Twenty-Sixth Asilomar Conference on Signals, Systems & Computers.

[26]  Marvin J. Goldstein.  Reduction of the eigenproblem for Hermitian persymmetric matrices , 1974 .

[27]  G. Golub,et al.  Tracking a few extreme singular values and vectors in signal processing , 1990, Proc. IEEE.