Sparse Symmetric Linear Arrays with Contiguous Sum and Difference Co-array.

Sparse arrays can resolve significantly more scatterers or sources than sensor by utilizing the co-array - a virtual array structure consisting of pairwise differences or sums of sensor positions. Although several sparse array configurations have been developed for passive sensing applications, far fewer active array designs exist. In active sensing, the sum co-array is typically more relevant than the difference co-array, especially when the scatterers are fully coherent. This paper proposes a general symmetric array configuration suitable for both active and passive sensing. We first derive necessary and sufficient conditions for the sum and difference co-array of this array to be contiguous. We then study two specific instances based on the Nested array and the Klove-Mossige basis, respectively. In particular, we establish the relationship between the minimum-redundancy solutions of the two resulting symmetric array configurations, and the previously proposed Concatenated Nested Array (CNA) and Klove Array (KA). Both the CNA and KA have closed-form expressions for the sensor positions, which means that they can be easily generated for any desired array size. The two arrays structures also achieve low redundancy, and a contiguous sum and difference co-array, which allows resolving vastly more coherent scatterers or incoherent sources than sensors.

[1]  Yonina C. Eldar,et al.  Sparse Fractal Array Design with Increased Degrees of Freedom , 2019, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[2]  P. P. Vaidyanathan,et al.  Maximally economic sparse arrays and cantor arrays , 2017, 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

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

[4]  C. Craeye,et al.  A review on array mutual coupling analysis , 2011 .

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

[6]  Visa Koivunen,et al.  Sparse Low-redundancy Linear Array with Uniform Sum Co-array , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  Jukka Kohonen Early Pruning in the Restricted Postage Stamp Problem , 2015 .

[8]  P. P. Vaidyanathan,et al.  Nonuniform sparse array design for active sensing , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[9]  P. P. Vaidyanathan,et al.  Sparse Sensing With Co-Prime Samplers and Arrays , 2011, IEEE Transactions on Signal Processing.

[10]  Saleem A. Kassam,et al.  Array redundancy for active line arrays , 1996, IEEE Trans. Image Process..

[11]  Svein Mossige Algorithms for computing the $h$-range of the postage stamp problem , 1981 .

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

[13]  Thomas Kailath,et al.  Detection of number of sources via exploitation of centro-symmetry property , 1994, IEEE Trans. Signal Process..

[14]  Torleiv Kløve A class of symmetric 2-bases. , 1980 .

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

[16]  Arnulf Von Mrose Untere Schranken für die Reichweiten von Extremalbasen fester Ordnung , 1979 .

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

[18]  Wen-Qin Wang,et al.  MISC Array: A New Sparse Array Design Achieving Increased Degrees of Freedom and Reduced Mutual Coupling Effect , 2019, IEEE Transactions on Signal Processing.

[19]  Weijian Si,et al.  Improved Coprime Arrays With Reduced Mutual Coupling Based on the Concept of Difference and Sum Coarray , 2019, IEEE Access.

[20]  Hans Rohrbach Ein Beitrag zur additiven Zahlentheorie , 1937 .

[21]  P. P. Vaidyanathan,et al.  Nested Arrays: A Novel Approach to Array Processing With Enhanced Degrees of Freedom , 2010, IEEE Transactions on Signal Processing.

[22]  J. Kohonen An improved lower bound for finite additive 2-bases , 2016, 1606.04770.

[23]  P. P. Vaidyanathan,et al.  Super Nested Arrays: Linear Sparse Arrays With Reduced Mutual Coupling—Part II: High-Order Extensions , 2016, IEEE Transactions on Signal Processing.

[24]  Jukka Kohonen A Meet-in-the-Middle Algorithm for Finding Extremal Restricted Additive 2-Bases , 2014, J. Integer Seq..

[25]  J L Allen,et al.  MUTUAL COUPLING IN ARRAY ANTENNAS , 1966 .

[26]  Feifei Gao,et al.  A generalized ESPRIT approach to direction-of-arrival estimation , 2005, IEEE Signal Processing Letters.

[27]  Geert Leus,et al.  Direction of arrival estimation using sparse ruler array design , 2012, 2012 IEEE 13th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[28]  Visa Koivunen,et al.  Symmetric Sparse Linear Array for Active Imaging , 2018, 2018 IEEE 10th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[29]  D. Werner,et al.  An overview of fractal antenna engineering research , 2003 .

[30]  P. P. Vaidyanathan,et al.  Optimizing Minimum Redundancy Arrays for Robustness , 2018, 2018 52nd Asilomar Conference on Signals, Systems, and Computers.

[31]  Randy L. Haupt,et al.  Thinned arrays using genetic algorithms , 1993, Proceedings of IEEE Antennas and Propagation Society International Symposium.

[32]  S. Haykin,et al.  Nonredundant arrays , 1986, Proceedings of the IEEE.

[33]  Jian Li,et al.  MIMO Radar with Colocated Antennas , 2007, IEEE Signal Processing Magazine.

[34]  I. S. Gál On the Representation of 1, 2, . . . , N by Differences , 2004 .

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

[36]  Saleem A. Kassam,et al.  High resolution coherent source location using transmit/receive arrays , 1992, IEEE Trans. Image Process..

[37]  P. P. Vaidyanathan,et al.  Hourglass Arrays and Other Novel 2-D Sparse Arrays With Reduced Mutual Coupling , 2017, IEEE Transactions on Signal Processing.

[38]  Regev Cohen,et al.  Sparse Array Design via Fractal Geometries , 2020, IEEE Transactions on Signal Processing.

[39]  Anthony J. Weiss,et al.  Direction Finding In The Presence Of Mutual Coupling , 1991, Twenty-Second Asilomar Conference on Signals, Systems and Computers.

[40]  Yonina C. Eldar,et al.  Sparse Convolutional Beamforming for Ultrasound Imaging , 2018, IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control.

[41]  Richard J. Kozick,et al.  Linear imaging with sensor arrays on convex polygonal boundaries , 1991, IEEE Trans. Syst. Man Cybern..

[42]  Benjamin Friedlander,et al.  The Extended Manifold for Antenna Arrays , 2020, IEEE Transactions on Signal Processing.

[43]  P. P. Vaidyanathan,et al.  Super nested arrays: Sparse arrays with less mutual coupling than nested arrays , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[45]  M. Ishiguro Minimum redundancy linear arrays for a large number of antennas , 1980 .

[46]  J. Córcoles,et al.  Mutual Coupling Compensation Matrices for Transmitting and Receiving Arrays , 2015, IEEE Transactions on Antennas and Propagation.

[47]  Arye Nehorai,et al.  Coarrays, MUSIC, and the Cramér–Rao Bound , 2016, IEEE Transactions on Signal Processing.

[48]  Visa Koivunen,et al.  Sparse linear nested array for active sensing , 2017, 2017 25th European Signal Processing Conference (EUSIPCO).

[49]  J. Riddell,et al.  Some extremal 2-bases , 1978 .

[50]  Visa Koivunen,et al.  Sparse Active Rectangular Array With Few Closely Spaced Elements , 2018, IEEE Signal Processing Letters.

[51]  P. P. Vaidyanathan,et al.  Robustness of Difference Coarrays of Sparse Arrays to Sensor Failures—Part I: A Theory Motivated by Coarray MUSIC , 2019, IEEE Transactions on Signal Processing.

[52]  Visa Koivunen,et al.  Comparison of sparse sensor array configurations with constrained aperture for passive sensing , 2017, 2017 IEEE Radar Conference (RadarConf).

[53]  Moeness G. Amin,et al.  Sparsity-Based Direction Finding of Coherent and Uncorrelated Targets Using Active Nonuniform Arrays , 2015, IEEE Signal Processing Letters.

[54]  M.G. Amin,et al.  Design and implementation of near-field, wideband synthetic aperture beamformers , 2004, IEEE Transactions on Aerospace and Electronic Systems.

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

[56]  P. P. Vaidyanathan,et al.  Cramér-Rao bounds for coprime and other sparse arrays, which find more sources than sensors , 2017, Digit. Signal Process..

[57]  P. P. Vaidyanathan,et al.  Remarks on the Spatial Smoothing Step in Coarray MUSIC , 2015, IEEE Signal Processing Letters.

[58]  Alexander M. Haimovich,et al.  A Unified Array Geometry Composed of Multiple Identical Subarrays With Hole-Free Difference Coarrays for Underdetermined DOA Estimation , 2018, IEEE Access.

[59]  Shiwei Ren,et al.  DOA estimation based on the difference and sum coarray for coprime arrays , 2017, Digit. Signal Process..

[60]  Gang Yu Upper bounds for finite additive 2-bases , 2008 .

[61]  G.S. Bloom,et al.  Applications of numbered undirected graphs , 1977, Proceedings of the IEEE.

[62]  Piya Pal,et al.  Cramér–Rao Bounds for Underdetermined Source Localization , 2016, IEEE Signal Processing Letters.

[63]  P. P. Vaidyanathan,et al.  Super Nested Arrays: Linear Sparse Arrays With Reduced Mutual Coupling—Part I: Fundamentals , 2016, IEEE Transactions on Signal Processing.

[64]  Moeness G. Amin,et al.  Mutual coupling effect and compensation in non-uniform arrays for direction-of-arrival estimation , 2017, Digit. Signal Process..

[65]  B. Wichmann A Note on Restricted Difference Bases , 1963 .