Two decades of array signal processing research: the parametric approach

The quintessential goal of sensor array signal processing is the estimation of parameters by fusing temporal and spatial information, captured via sampling a wavefield with a set of judiciously placed antenna sensors. The wavefield is assumed to be generated by a finite number of emitters, and contains information about signal parameters characterizing the emitters. A review of the area of array processing is given. The focus is on parameter estimation methods, and many relevant problems are only briefly mentioned. We emphasize the relatively more recent subspace-based methods in relation to beamforming. The article consists of background material and of the basic problem formulation. Then we introduce spectral-based algorithmic solutions to the signal parameter estimation problem. We contrast these suboptimal solutions to parametric methods. Techniques derived from maximum likelihood principles as well as geometric arguments are covered. Later, a number of more specialized research topics are briefly reviewed. Then, we look at a number of real-world problems for which sensor array processing methods have been applied. We also include an example with real experimental data involving closely spaced emitters and highly correlated signals, as well as a manufacturing application example.

[1]  H. Hotelling Analysis of a complex of statistical variables into principal components. , 1933 .

[2]  M. S. Babtlett Smoothing Periodograms from Time-Series with Continuous Spectra , 1948, Nature.

[3]  E. Jordan,et al.  Electromagnetic Waves and Radiating Systems , 1951 .

[4]  Norbert Wiener,et al.  Extrapolation, Interpolation, and Smoothing of Stationary Time Series , 1964 .

[5]  L. Mcbride,et al.  A technique for the identification of linear systems , 1965 .

[6]  J. P. Burg,et al.  Maximum entropy spectral analysis. , 1967 .

[7]  Fred C. Schweppe,et al.  Sensor-array data processing for multiple-signal sources , 1968, IEEE Trans. Inf. Theory.

[8]  Peter M. Schultheiss,et al.  Optimum Passive Bearing Estimation in a Spatially Incoherent Noise Environment , 1969 .

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

[10]  R. Lacoss DATA ADAPTIVE SPECTRAL ANALYSIS METHODS , 1971 .

[11]  O. L. Frost,et al.  An algorithm for linearly constrained adaptive array processing , 1972 .

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

[13]  S. Applebaum,et al.  Adaptive arrays , 1976 .

[14]  Sun-Yuan Kung,et al.  A new identification and model reduction algorithm via singular value decomposition , 1978 .

[15]  S.S. Reddi,et al.  Multiple Source Location-A Digital Approach , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[16]  Georges Bienvenu,et al.  Adaptivity to background noise spatial coherence for high resolution passive methods , 1980, ICASSP.

[17]  W. Gabriel Spectral analysis and adaptive array superresolution techniques , 1980, Proceedings of the IEEE.

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

[19]  Bernard Widrow,et al.  Signal cancellation phenomena in adaptive antennas: Causes and cures , 1982 .

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

[21]  Gene H. Golub,et al.  Matrix computations , 1983 .

[22]  T. Parks,et al.  Direction finding with an array of antennas having diverse polarizations , 1983 .

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

[24]  Johann F. Böhme,et al.  Estimation of source parameters by maximum likelihood and nonlinear regression , 1984, ICASSP.

[25]  T. Kailath,et al.  Spatio-temporal spectral analysis by eigenstructure methods , 1984 .

[26]  Simon Haykin,et al.  Radar array processing for angle of arrival estimation , 1985 .

[27]  Thomas Kailath,et al.  On spatial smoothing for direction-of-arrival estimation of coherent signals , 1985, IEEE Trans. Acoust. Speech Signal Process..

[28]  Z. Bai,et al.  On detection of the number of signals in presence of white noise , 1985 .

[29]  Angzhao Di,et al.  Multiple source location-A matrix decomposition approach , 1985, IEEE Trans. Acoust. Speech Signal Process..

[30]  Hong Wang,et al.  Coherent signal-subspace processing for the detection and estimation of angles of arrival of multiple wide-band sources , 1985, IEEE Trans. Acoust. Speech Signal Process..

[31]  T. W. Anderson An Introduction to Multivariate Statistical Analysis, 2nd Edition. , 1985 .

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

[33]  Georges Bienvenu,et al.  Methodes haute resolution apres formation de voies , 1985 .

[34]  R. P. Gooch,et al.  The CM array: An adaptive beamformer for constant modulus signals , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[35]  J. F. Böhme,et al.  Estimation of spectral parameters of correlated signals in wavefields , 1986 .

[36]  Thomas Kailath,et al.  Eigenstructure methods for direction of arrival estimation in the presence of unknown noise fields , 1986, IEEE Trans. Acoust. Speech Signal Process..

[37]  Franz B. Tuteur,et al.  A new method for signal detection and estimation using the eigenstructure of the covariance difference , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[38]  L. Griffiths,et al.  An adaptive generalized sidelobe canceller with derivative constraints , 1986 .

[39]  T. Kailath,et al.  A subspace rotation approach to signal parameter estimation , 1986, Proceedings of the IEEE.

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

[41]  Martin Morf,et al.  Modal decomposition signal subspace algorithms , 1986, IEEE Trans. Acoust. Speech Signal Process..

[42]  Yoram Bresler,et al.  Exact maximum likelihood parameter estimation of superimposed exponential signals in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

[44]  Mostafa Kaveh,et al.  The statistical performance of the MUSIC and the minimum-norm algorithms in resolving plane waves in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

[45]  N. Harle,et al.  Detection of knocking for spark ignition engines based on structural vibrations , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[46]  Jack H. Winters,et al.  Optimum Combining for Indoor Radio Systems with Multiple Users , 1987, IEEE Trans. Commun..

[47]  Peter M. Schultheiss,et al.  Array shape calibration using sources in unknown locations-Part I: Far-field sources , 1987, IEEE Trans. Acoust. Speech Signal Process..

[48]  Philippe Forster,et al.  Application of spheroidal sequences to array processing , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[49]  S. Kay Spectral estimation , 1987 .

[50]  A. G. Jaffer,et al.  Maximum likelihood direction finding of stochastic sources: a separable solution , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

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

[53]  B.D. Van Veen,et al.  Dimensionality Reduction In High Resolution Direction Of Arrival Estimation , 1988, Twenty-Second Asilomar Conference on Signals, Systems and Computers.

[54]  W. Kuperman,et al.  Matched field processing: source localization in correlated noise as an optimum parameter estimation problem , 1988 .

[55]  Mostafa Kaveh,et al.  Focussing matrices for coherent signal-subspace processing , 1988, IEEE Trans. Acoust. Speech Signal Process..

[56]  T. Kailath,et al.  Passive direction-of-arrival and range estimation for near-field sources , 1988, Fourth Annual ASSP Workshop on Spectrum Estimation and Modeling.

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

[58]  Johann F. Böhme,et al.  On least squares methods for direction of arrival estimation in the presence of unknown noise fields , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[59]  Anthony J. Weiss,et al.  Array shape calibration using sources in unknown locations-a maximum likelihood approach , 1989, IEEE Trans. Acoust. Speech Signal Process..

[60]  Bhaskar D. Rao,et al.  Performance analysis of Root-Music , 1989, IEEE Trans. Acoust. Speech Signal Process..

[61]  D. J. Edwards,et al.  Multi-beam adaptive base-station antennas for cellular land mobile radio systems , 1989, IEEE 39th Vehicular Technology Conference.

[62]  Bhaskar D. Rao,et al.  Performance analysis of ESPRIT and TAM in determining the direction of arrival of plane waves in noise , 1989, IEEE Trans. Acoust. Speech Signal Process..

[63]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

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

[65]  Ilan Ziskind,et al.  On unique localization of multiple sources by passive sensor arrays , 1989, IEEE Trans. Acoust. Speech Signal Process..

[66]  A. Ouamri,et al.  Performance of high resolution frequencies estimation methods compared to the Cramer-Rao bounds , 1989, IEEE Trans. Acoust. Speech Signal Process..

[67]  Fu Li,et al.  Min-norm linear prediction for arbitrary sensor arrays , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[68]  Petre Stoica,et al.  Maximum likelihood methods for direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[69]  P. Stoica,et al.  Novel eigenanalysis method for direction estimation , 1990 .

[70]  Björn E. Ottersten,et al.  Direction-of-arrival estimation for wide-band signals using the ESPRIT algorithm , 1990, IEEE Trans. Acoust. Speech Signal Process..

[71]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound: further results and comparisons , 1990, IEEE Trans. Acoust. Speech Signal Process..

[72]  Mostafa Kaveh,et al.  Threshold extension based on a new paradigm for MUSIC-type estimation , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[73]  Petre Stoica,et al.  Performance study of conditional and unconditional direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[74]  M. Wax,et al.  Maximum likelihood localization of diversely polarized sources by simulated annealing , 1990 .

[75]  William A. Gardner,et al.  Spectral self-coherence restoral: a new approach to blind adaptive signal extraction using antenna arrays , 1990, Proc. IEEE.

[76]  James A. Cadzow,et al.  Multiple source location-the signal subspace approach , 1990, IEEE Trans. Acoust. Speech Signal Process..

[77]  Petre Stoica,et al.  Mode, maximum likelihood and Cramer-Rao bound: conditional and unconditional results , 1990, International Conference on Acoustics, Speech, and Signal Processing.

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

[79]  D. R. Farrier,et al.  A signal subspace beamformer , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[80]  Benjamin Friedlander,et al.  Sensitivity analysis of the maximum likelihood direction-finding algorithm , 1990 .

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

[82]  Torsten Söderström,et al.  Statistical analysis of MUSIC and subspace rotation estimates of sinusoidal frequencies , 1991, IEEE Trans. Signal Process..

[83]  Lang Tong,et al.  A new approach to blind identification and equalization of multipath channels , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[84]  Anthony J. Weiss,et al.  Performance analysis of diversely polarized antenna arrays , 1991, IEEE Trans. Signal Process..

[85]  Björn E. Ottersten,et al.  Detection and estimation in sensor arrays using weighted subspace fitting , 1991, IEEE Trans. Signal Process..

[86]  S. Anderson Optimal dimension reduction for sensor array signal processing , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

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

[88]  Bo Wahlberg,et al.  An adaptive array for mobile communication systems , 1991 .

[89]  S. Sivanand,et al.  Focusing filters for wide-band direction finding , 1991, IEEE Trans. Signal Process..

[90]  Benjamin Friedlander,et al.  Direction finding algorithms based on high-order statistics , 1991, IEEE Trans. Signal Process..

[91]  Thomas Kailath,et al.  Direction-of-arrival estimation via exploitation of cyclostationary-a combination of temporal and spatial processing , 1992, IEEE Trans. Signal Process..

[92]  Björn E. Ottersten,et al.  Analysis of subspace fitting and ML techniques for parameter estimation from sensor array data , 1992, IEEE Trans. Signal Process..

[93]  F. Li,et al.  Sensitivity analysis of DOA estimation algorithms to sensor errors , 1992 .

[94]  S. Sakagami Vehicle Position Estimates by Multi-beam Antennas in Multi-path Environments , 1992 .

[95]  B. Friedlander,et al.  Direction finding using spatial smoothing with interpolated arrays , 1992 .

[96]  Kevin Buckley,et al.  Bias analysis of the MUSIC location estimator , 1992, IEEE Trans. Signal Process..

[97]  Mati Wax Detection and localization of multiple sources in noise with unknown covariance , 1992, IEEE Trans. Signal Process..

[98]  Fu Li,et al.  Performance degradation of DOA estimators due to unknown noise fields , 1992, IEEE Trans. Signal Process..

[99]  Philippe Forster,et al.  Operator approach to performance analysis of root-MUSIC and root-min-norm , 1992, IEEE Trans. Signal Process..

[100]  M. Kaveh,et al.  Practical detection with calibrated arrays , 1992, [1992] IEEE Sixth SP Workshop on Statistical Signal and Array Processing.

[101]  A. Lee Swindlehurst,et al.  A Performance Analysis ofSubspace-Based Methods in thePresence of Model Errors { Part I : The MUSIC AlgorithmA , 1992 .

[102]  Alfonso Farina,et al.  Antenna-Based Signal Processing Techniques for Radar Systems , 1992 .

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

[104]  James P. Reilly,et al.  Estimation of the directions of arrival of signals in unknown correlated noise. I. The MAP approach and its implementation , 1992, IEEE Trans. Signal Process..

[105]  Mostafa Kaveh,et al.  Design of signal-subspace cost functionals for parameter estimation , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[106]  J. Böhme,et al.  MAXIMUM LIKELIHOOD LOCATION ESTIMATION OF WIDEBAND SOURCES USING THE EM ALGORITHM , 1993 .

[107]  A. Lee Swindlehurst,et al.  A Performance Analysis of Subspace-Based Methods in the Presence of Model Errors: Part &-Multidimensional Algorithms , 1993 .

[108]  Larry P. Heck Signal processing research in automatic tool wear monitoring , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[109]  Kevin Buckley,et al.  An Analysis of Beam-Space Source Localization , 1993, IEEE Trans. Signal Process..

[110]  Lang Tong,et al.  A deterministic approach to blind equalization , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[111]  Mats Viberg Sensitivity of parametric direction finding to colored noise fields and undermodeling , 1993, Signal Process..

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

[113]  William A. Gardner,et al.  Blind adaptive spatiotemporal filtering for wide-band cyclostationary signals , 1993, IEEE Trans. Signal Process..

[114]  Yuan-Hwang Chen,et al.  DOA estimation by fourth-order cumulants in unknown noise environments , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[115]  Richard M. Leahy,et al.  Biomagnetic localization from transient quasi-static events , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[116]  A. Lee Swindlehurst,et al.  Subspace Fitting with Diversely Polarized Antenna Arrays , 1993 .

[117]  Hamid K. Aghajan,et al.  Sensor array processing techniques for super resolution multi-line-fitting and straight edge detection , 1993, IEEE Trans. Image Process..

[118]  Sören Anderson On optimal dimension reduction for sensor array signal processing , 1993, Signal Process..

[119]  Bjorn Ottersten,et al.  Exact and Large Sample ML Techniques for Parameter Estimation and Detection in Array Processing , 1993 .

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

[121]  Jian Li,et al.  Efficient parameter estimation of partially polarized electromagnetic waves , 1994, IEEE Trans. Signal Process..

[122]  Venkatesh Nagesha,et al.  Maximum likelihood estimation of signals in autoregressive noise , 1994, IEEE Trans. Signal Process..

[123]  Dirk T. M. Slock,et al.  Blind fractionally-spaced equalization, perfect-reconstruction filter banks and multichannel linear prediction , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[124]  Arye Nehorai,et al.  Vector-sensor array processing for electromagnetic source localization , 1994, IEEE Trans. Signal Process..

[125]  Björn E. Ottersten,et al.  Instrumental variable approach to array processing in spatially correlated noise fields , 1994, IEEE Trans. Signal Process..

[126]  Georgios B. Giannakis,et al.  Signal selective localization of nonGaussian cyclostationary sources , 1994, IEEE Trans. Signal Process..

[127]  Kon Max Wong,et al.  UN-MUSIC and UN-CLE: an application of generalized correlation analysis to the estimation of the direction of arrival of signals in unknown correlated noise , 1994, IEEE Trans. Signal Process..

[128]  Stefan Parkvall,et al.  Near-Far Resistant Propagation Delay Estimators for Asynchronous Direct-Sequence Code Division Multiple Access Systems , 1994, Mobile Communications.

[129]  Hamid Krim,et al.  Smoothed eigenspace-based parameter estimation , 1994, Autom..

[130]  A. Lee Swindlehurst,et al.  A Bayesian approach to auto-calibration for parametric array signal processing , 1994, IEEE Trans. Signal Process..

[131]  John H. Cozzens,et al.  Source enumeration in a correlated signal environment , 1994, IEEE Trans. Signal Process..

[132]  Hamid Krim,et al.  A data-based enumeration technique for fully correlated signals , 1994, IEEE Trans. Signal Process..

[133]  A. Lee Swindlehurst,et al.  Analysis of the combined effects of finite samples and model errors on array processing performance , 1994, IEEE Trans. Signal Process..

[134]  Arye Nehorai,et al.  Concentrated Cramer-Rao bound expressions , 1994, IEEE Trans. Inf. Theory.

[135]  A. Paulraj,et al.  Blind estimation of multiple co-channel digital signals using an antenna array , 1994, IEEE Signal Processing Letters.

[136]  A J Fenn,et al.  Adaptive radiofrequency hyperthermia-phased array system for improved cancer therapy: phantom target measurements. , 1994, International journal of hyperthermia : the official journal of European Society for Hyperthermic Oncology, North American Hyperthermia Group.

[137]  Michael D. Zoltowski,et al.  Eigenstructure techniques for 2-D angle estimation with uniform circular arrays , 1994, IEEE Trans. Signal Process..

[138]  B. Porat,et al.  Detection and localization of vapor-emitting sources , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[139]  Johann F. Boehme Statistical array signal processing of measured sonar and seismic data , 1995, Optics & Photonics.

[140]  Peyman Milanfar,et al.  Reconstructing polygons from moments with connections to array processing , 1995, IEEE Trans. Signal Process..

[141]  Mats Viberg,et al.  Subspace-based methods for the identification of linear time-invariant systems , 1995, Autom..

[142]  Abdelhak M. Zoubir,et al.  Bootstrap multiple tests applied to sensor location , 1995, IEEE Trans. Signal Process..