Nested Arrays: A Novel Approach to Array Processing With Enhanced Degrees of Freedom

A new array geometry, which is capable of significantly increasing the degrees of freedom of linear arrays, is proposed. This structure is obtained by systematically nesting two or more uniform linear arrays and can provide O(N2) degrees of freedom using only N physical sensors when the second-order statistics of the received data is used. The concept of nesting is shown to be easily extensible to multiple stages and the structure of the optimally nested array is found analytically. It is possible to provide closed form expressions for the sensor locations and the exact degrees of freedom obtainable from the proposed array as a function of the total number of sensors. This cannot be done for existing classes of arrays like minimum redundancy arrays which have been used earlier for detecting more sources than the number of physical sensors. In minimum-input-minimum-output (MIMO) radar, the degrees of freedom are increased by constructing a longer virtual array through active sensing. The method proposed here, however, does not require active sensing and is capable of providing increased degrees of freedom in a completely passive setting. To utilize the degrees of freedom of the nested co-array, a novel spatial smoothing based approach to DOA estimation is also proposed, which does not require the inherent assumptions of the traditional techniques based on fourth-order cumulants or quasi stationary signals. As another potential application of the nested array, a new approach to beamforming based on a nonlinear preprocessing is also introduced, which can effectively utilize the degrees of freedom offered by the nested arrays. The usefulness of all the proposed methods is verified through extensive computer simulations.

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

[2]  Homer P. Bucker High resolution cross‐sensor beamforming for a billboard array , 1979 .

[3]  P. P. Vaidyanathan,et al.  MIMO Radar Space–Time Adaptive Processing Using Prolate Spheroidal Wave Functions , 2008, IEEE Transactions on Signal Processing.

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

[5]  Richard J. Kozick,et al.  Coarray synthesis with circular and elliptical boundary arrays , 1992, IEEE Trans. Image Process..

[6]  Anne Ferréol,et al.  On the virtual array concept for the fourth-order direction finding problem , 1999, IEEE Trans. Signal Process..

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

[8]  Don H. Johnson,et al.  Array Signal Processing: Concepts and Techniques , 1993 .

[9]  James P. Reilly,et al.  Detection of the number of signals: a predicted eigen-threshold approach , 1991, IEEE Trans. Signal Process..

[10]  Chong-Yung Chi,et al.  DOA estimation of quasi-stationary signals via Khatri-Rao subspace , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  Jerry M. Mendel,et al.  Applications of cumulants to array processing - I. Aperture extension and array calibration , 1995, IEEE Trans. Signal Process..

[12]  R. T. Hoctor,et al.  The unifying role of the coarray in aperture synthesis for coherent and incoherent imaging , 1990, Proc. IEEE.

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

[14]  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..

[15]  Douglas A. Gray,et al.  Positive-definite Toeplitz completion in DOA estimation for nonuniform linear antenna arrays. II. Partially augmentable arrays , 1998, IEEE Trans. Signal Process..

[16]  Ioannis G. Tollis,et al.  Difference bases and sparse sensor arrays , 1993, IEEE Trans. Inf. Theory.

[17]  Laurent Albera,et al.  On the virtual array concept for higher order array processing , 2005, IEEE Transactions on Signal Processing.

[18]  H. Bucker Cross‐sensor beam forming with a sparse line array , 1977 .

[19]  James H. McClellan,et al.  Array design for MEM and MLM array processing , 1981, ICASSP.

[20]  Fred Haber,et al.  Statistical analysis of a high resolution spatial spectrum estimator utilizing an augmented covariance matrix , 1987, IEEE Trans. Acoust. Speech Signal Process..

[21]  Piya Pal,et al.  Erratum to "nested arrays: a novel approach to array processing with enhanced degrees of freedom" , 2010, IEEE Trans. Signal Process..

[22]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

[23]  P. P. Vaidyanathan,et al.  Minimum redundancy MIMO radars , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[24]  Hugh C. Pumphrey Design of sparse arrays in one, two, and three dimensions , 1993 .

[25]  Y. Bar-Ness,et al.  A new approach to array geometry for improved spatial spectrum estimation , 1985, Proceedings of the IEEE.

[26]  Michael D. Zoltowski,et al.  On the performance analysis of the MVDR beamformer in the presence of correlated interference , 1988, IEEE Trans. Acoust. Speech Signal Process..

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

[28]  Daniel W. Bliss,et al.  Multiple-input multiple-output (MIMO) radar and imaging: degrees of freedom and resolution , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[29]  C. Ruf Numerical annealing of low-redundancy linear arrays , 1993 .

[30]  S. Unnikrishna Pillai,et al.  An algorithm for near-optimal placement of sensor elements , 1990, IEEE Trans. Inf. Theory.

[31]  Alexei Gorokhov,et al.  Positive-definite Toeplitz completion in DOA estimation for nonuniform linear antenna arrays. II. Partially augmentable arrays , 1998, IEEE Transactions on Signal Processing.

[32]  T. Minimum-Redundancy Linear Arrays , 2022 .

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