Narrowband Direction of Arrival Estimation for Antenna Arrays

This book provides an introduction to narrowband array signal processing, classical and subspace-based direction of arrival (DOA) estimation with an extensive discussion on adaptive direction of arrival algorithms. The book begins with a presentation of the basic theory, equations, and data models of narrowband arrays. It then discusses basic beamforming methods and describes how they relate to DOA estimation. Several of the most common classical and subspace-based direction of arrival methods are discussed. The book concludes with an introduction to subspace tracking and shows how subspace tracking algorithms can be used to form an adaptive DOA estimator. Simulation software and additional bibliography are given at the end of the book.

[1]  Bin Yang.  A systolic architecture for gradient based adaptive subspace tracking algorithms , 1993, Proceedings of IEEE Workshop on VLSI Signal Processing.

[2]  D. Segovia-Vargas,et al.  Generalized eigenspace beamformer based on CG-Lanczos algorithm , 2003 .

[3]  K. Abed-Meraim,et al.  Natural power method for fast subspace tracking , 1999, Neural Networks for Signal Processing IX: Proceedings of the 1999 IEEE Signal Processing Society Workshop (Cat. No.98TH8468).

[4]  Shixin Cheng,et al.  Performance comparison of space-time spreading and space-time transmit diversity in cdma2000 , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[5]  J. Scott Goldstein,et al.  Reduced-rank adaptive filtering , 1997, IEEE Trans. Signal Process..

[6]  Andreas Spanias,et al.  Fast adaptive algorithms using eigenspace projections , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[7]  Louis L. Scharf,et al.  A Multistage Representation of the Wiener Filter Based on Orthogonal Projections , 1998, IEEE Trans. Inf. Theory.

[8]  Robert Schreiber,et al.  Implementation of adaptive array algorithms , 1986, IEEE Trans. Acoust. Speech Signal Process..

[9]  Shouhong Zhang,et al.  An interference canceler robust to beam pointing error , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

[10]  Peter Strobach,et al.  Fast recursive subspace adaptive ESPRIT algorithms , 1998, IEEE Trans. Signal Process..

[11]  Erkki Oja,et al.  Neural Networks, Principal Components, and Subspaces , 1989, Int. J. Neural Syst..

[12]  Josef A. Nossek,et al.  Unitary ESPRIT: how to obtain increased estimation accuracy with a reduced computational burden , 1995, IEEE Trans. Signal Process..

[13]  Peter Strobach.  Fast recursive low-rank linear prediction frequency estimation algorithms , 1996, IEEE Trans. Signal Process..

[14]  Ann-Chen Chang,et al.  A generalized eigenspace-based beamformer with robust capabilities , 2000, Proceedings 2000 IEEE International Conference on Phased Array Systems and Technology (Cat. No.00TH8510).

[15]  Marco Lops,et al.  Iterative cyclic subspace tracking for blind adaptive multiuser detection in multirate CDMA systems , 2003, IEEE Trans. Veh. Technol..

[16]  Bin Yang.  An extension of the PASTd algorithm to both rank and subspace tracking , 1995, IEEE Signal Process. Lett..

[17]  Tapan K. Sarkar,et al.  Adaptive spectral estimation by the conjugate gradient method , 1986, IEEE Trans. Acoust. Speech Signal Process..

[18]  Donald W. Tufts,et al.  Two algorithms for fast approximate subspace tracking , 1999, IEEE Trans. Signal Process..

[19]  Ilan Ziskind,et al.  Maximum likelihood localization of multiple sources by alternating projection , 1988, IEEE Trans. Acoust. Speech Signal Process..

[20]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[21]  Marc Moonen,et al.  Parallel and stable spherical subspace tracking , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

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

[23]  J. Mayhan,et al.  Spatial spectral estimation using multiple beam antennas , 1987 .

[24]  An eigenspace-based algorithm for adaptive antenna sidelobe cancellation , 2004, Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP '04. 2004..

[25]  Arthur Jay Barabell,et al.  Improving the resolution performance of eigenstructure-based direction-finding algorithms , 1983, ICASSP.

[26]  Ronald D. DeGroat,et al.  Noniterative subspace tracking , 1992, IEEE Trans. Signal Process..

[27]  C. K. Un,et al.  Eigenstructure method for robust array processing , 1990 .

[28]  Andreas Spanias,et al.  Smart-antenna systems for mobile communication networks. Part 1. Overview and antenna design , 2002 .

[29]  V. Pisarenko.  The Retrieval of Harmonics from a Covariance Function , 1973 .

[30]  Andreas Spanias,et al.  Speech coding: a tutorial review , 1994, Proc. IEEE.

[31]  Björn E. Ottersten,et al.  Multiple invariance ESPRIT , 1992, IEEE Trans. Signal Process..

[32]  Josef Stoer,et al.  Numerische Mathematik 1 , 1989 .

[33]  Kai-Bor Yu,et al.  Recursive updating the eigenvalue decomposition of a covariance matrix , 1991, IEEE Trans. Signal Process..

[34]  J. Bunch,et al.  Updating the singular value decomposition , 1978 .

[35]  Ilkka Karasalo,et al.  Estimating the covariance matrix by signal subspace averaging , 1986, IEEE Trans. Acoust. Speech Signal Process..

[36]  Ju-Hong Lee,et al.  Eigenspace-based adaptive array beamforming with robust capabilities , 1997 .

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

[38]  E. Oja.  Simplified neuron model as a principal component analyzer , 1982, Journal of mathematical biology.

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

[40]  Andreas Spanias,et al.  Smart-antenna system for mobile communication networks .Part 2. Beamforming and network throughput , 2002 .

[41]  P. Strobach.  Low-rank adaptive filters , 1996, IEEE Trans. Signal Process..

[42]  Guangliang Ren,et al.  An improved OPAST algorithm for spatio-temporal multiuser detection technique based on subspace tracking , 2004, The Ninth International Conference onCommunications Systems, 2004. ICCS 2004..

[43]  R. Badeau,et al.  Fast adaptive esprit algorithm , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[44]  Chien-Chung Yeh,et al.  Generalized eigenspace-based beamformers , 1995, IEEE Trans. Signal Process..

[45]  Louis L. Scharf,et al.  The SVD and reduced rank signal processing , 1991, Signal Process..

[46]  Peter Strobach,et al.  Bi-iteration SVD subspace tracking algorithms , 1997, IEEE Trans. Signal Process..

[47]  L. Godara.  Application of antenna arrays to mobile communications. II. Beam-forming and direction-of-arrival considerations , 1997, Proc. IEEE.

[48]  A. Swindlehurst,et al.  Subspace-based signal analysis using singular value decomposition , 1993, Proc. IEEE.

[49]  Gradient eigenspace projections for adaptive filtering , 1995, 38th Midwest Symposium on Circuits and Systems. Proceedings.

[50]  K. Abed-Meraim,et al.  Mobile localization using subspace tracking , 2005, 2005 Asia-Pacific Conference on Communications.

[51]  Randy L. Haupt,et al.  Introduction to Adaptive Arrays , 1980 .

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

[53]  Kostas Berberidis.  Block subspace updating algorithms for tracking directions of coherent signals in SDMA mobile systems , 2002, 9th International Conference on Electronics, Circuits and Systems.

[54]  S. Bellofiore,et al.  Adaptive eigen-projection beamforming algorithms for 1D and 2D antenna arrays , 2003, IEEE Antennas and Wireless Propagation Letters.

[55]  Alan N. Willson,et al.  Novel systolic architectures for signal subspace tracking , 2000, Proceedings of the 43rd IEEE Midwest Symposium on Circuits and Systems (Cat.No.CH37144).

[56]  Roland Badeau,et al.  Fast approximated power iteration subspace tracking , 2005, IEEE Transactions on Signal Processing.

[57]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[58]  Allan O. Steinhardt,et al.  Fast subspace tracking using coarse grain and fine grain parallelism , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[59]  Mats Viberg,et al.  Instrumental variable subspace tracking with applications to sensor array processing and frequency estimation , 1996, Proceedings of 8th Workshop on Statistical Signal and Array Processing.

[60]  Seungwon Choi,et al.  Adaptive beamforming algorithm based on eigen-space method for smart antennas , 2005, IEEE Commun. Lett..

[61]  Bede Liu,et al.  Rotational search methods for adaptive Pisarenko harmonic retrieval , 1986, IEEE Trans. Acoust. Speech Signal Process..

[62]  Alexander M. Haimovich,et al.  An eigenanalysis interference canceler , 1991, IEEE Trans. Signal Process..

[63]  Eric M. Dowling,et al.  Conjugate gradient projection subspace tracking , 1997, IEEE Trans. Signal Process..

[64]  Juyul Lee,et al.  Numerically stable fast sequential calculation for projection approximation subspace tracking , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[65]  Jar-Ferr Yang,et al.  Adaptive eigensubspace algorithms for direction or frequency estimation and tracking , 1988, IEEE Trans. Acoust. Speech Signal Process..

[66]  Michael T. Chryssomallis,et al.  Smart antennas , 2000 .

[67]  M. Honig,et al.  Adaptive techniques for multiuser CDMA receivers , 2000, IEEE Signal Processing Magazine.

[68]  Björn E. Ottersten,et al.  Sensor array processing based on subspace fitting , 1991, IEEE Trans. Signal Process..

[69]  Yoshitaka Hara,et al.  Initial weight computation method with rapid convergence for adaptive array antennas , 2004, IEEE Transactions on Wireless Communications.

[70]  B. D. Veen.  Eigenstructure based partially adaptive array design , 1988 .

[71]  A modified eigenspace-based algorithm for adaptive beamforming , 2000, WCC 2000 - ICSP 2000. 2000 5th International Conference on Signal Processing Proceedings. 16th World Computer Congress 2000.

[72]  Thomas Kaiser.  When will smart antennas be ready for the market? Part I , 2005 .

[73]  Petre Stoica,et al.  Introduction to spectral analysis , 1997 .

[74]  Bin Yang,et al.  Projection approximation subspace tracking , 1995, IEEE Trans. Signal Process..

[75]  Alan N. Willson,et al.  Efficient hardware architectures for eigenvector and signal subspace estimation , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[76]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[77]  C.A. Balanis,et al.  Adaptive beamforming using spherical array , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

[78]  S. Douglas,et al.  Designing orthonormal subspace tracking algorithms , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[79]  Louis L. Scharf,et al.  Adaptive subspace detectors , 2001, IEEE Trans. Signal Process..

[80]  W. C. Lee,et al.  Adaptive spatial domain forward-backward predictors for bearing estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[81]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[82]  Benoît Champagne,et al.  Plane rotation-based EVD updating schemes for efficient subspace tracking , 1998, IEEE Trans. Signal Process..

[83]  E. M. Dowling,et al.  Conjugate gradient eigenstructure tracking for adaptive spectral estimation , 1995, IEEE Trans. Signal Process..

[84]  Tony Gustafsson,et al.  Instrumental variable subspace tracking using projection approximation , 1998, IEEE Trans. Signal Process..

[85]  Norman L. Owsley,et al.  Adaptive data orthogonalization , 1978, ICASSP.

[87]  Cheng-Chou Lee,et al.  Analysis of the performance and sensitivity of an eigenspace-based interference canceler , 2000 .

[88]  Y. Hua,et al.  Fast subspace tracking by a novel information criterion , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[89]  Theodore S. Rappaport,et al.  Smart Antennas for Wireless Communications: Is-95 and Third Generation Cdma Applications , 1999 .

[90]  K. L. Ho,et al.  A robust subspace tracking algorithm for subspace-based blind multiuser detection in impulsive noise , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[91]  Louis L. Scharf,et al.  Low rank detectors for Gaussian random vectors , 1987, IEEE Trans. Acoust. Speech Signal Process..

[92]  Shing-Chow Chan,et al.  A robust past algorithm for subspace tracking in impulsive noise , 2006, IEEE Transactions on Signal Processing.

[93]  Martin Haardt,et al.  Smart antenna technologies for future wireless systems: trends and challenges , 2004, IEEE Communications Magazine.

[94]  Thomas Kailath,et al.  Fast subspace decomposition , 1994, IEEE Trans. Signal Process..

[95]  Thomas Kailath,et al.  Beamspace ESPRIT , 1994, IEEE Trans. Signal Process..

[96]  Magdalena Salazar‐Palma,et al.  Smart Antennas: Sarkar/Smart Antennas , 2005 .

[97]  T. Ogunfunmi,et al.  A LORAF-based coherent sidelobe canceller for narrowband adaptive beamforming applications , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

[98]  Eric M. Dowling,et al.  Systolic arrays for spherical subspace tracking , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[99]  Jun-Seek Lim,et al.  Variable forgetting factor PASTd algorithm for time-varying subspace estimation , 2000 .

[100]  Bin Yang.  Convergence analysis of the subspace tracking algorithms PAST and PASTd , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[101]  Andreas Spanias,et al.  Adaptive eigen-projection algorithms for 1-D and 2-D antenna arrays , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[102]  H. Vincent Poor,et al.  Blind Multiuser Detection: A Subspace Approach , 1998, IEEE Trans. Inf. Theory.

[103]  Shiann-Jeng Yu,et al.  The statistical performance of eigenspace-based adaptive array beamformers , 1996 .

[104]  Shing-Chow Chan,et al.  Robust subspace tracking in impulsive noise , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[105]  Alan N. Willson,et al.  Local stability analysis and systolic implementation of a subspace tracking algorithm , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[106]  Lili Lin.  Subspace based blind multiuser detection asynchronous MC-CDMA systems , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[107]  Michael D. Zoltowski,et al.  Closed-form 2-D angle estimation with rectangular arrays in element space or beamspace via unitary ESPRIT , 1996, IEEE Trans. Signal Process..

[108]  Yingbo Hua,et al.  Fast subspace tracking and neural network learning by a novel information criterion , 1998, IEEE Trans. Signal Process..

[109]  Thomas Kaiser.  When will smart antennas be ready for the market? Part II - results , 2005 .

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

[111]  Andreas Spanias,et al.  Smart antenna system analysis, integration and performance for mobile ad-hoc networks (MANETs) , 2002 .

[112]  LiWu Chang,et al.  Performance of DMI and eigenspace-based beamformers , 1992 .

[113]  J. Krolik,et al.  Array shape estimation tracking using active sonar reverberation , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[114]  S. Douglas.  Numerically-robust adaptive subspace tracking using Householder transformations , 2000, Proceedings of the 2000 IEEE Sensor Array and Multichannel Signal Processing Workshop. SAM 2000 (Cat. No.00EX410).

[115]  Chong Kwan Un,et al.  Robust adaptive beamforming based on the eigenstructure method , 1994, IEEE Trans. Signal Process..

[116]  L. Chang.  A real-valued adaptive eigencomponents updated algorithm for beamforming , 1994, Proceedings of ICCS '94.

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

[118]  Constantine A. Balanis,et al.  Uniform circular arrays for smart antennas , 2005 .

[119]  George V. Tsoulos,et al.  Smart antennas for mobile communication systems: benefits and challenges , 1999 .

[120]  A.K. Sadek,et al.  Eigen-selection approach for joint beamforming and space-frequency coding in MIMO-OFDM systems with spatial correlation feedback , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..