Composite Singer Arrays with Hole-free Coarrays and Enhanced Robustness

In array processing, minimum redundancy arrays (MRA) can identify up to $\mathcal{O}\left( {{N^2}} \right)$ uncorrelated sources (the $\mathcal{O}\left( {{N^2}} \right)$ property) with N physical sensors, but this property is susceptible to sensor failures. On the other hand, uniform linear arrays (ULA) are robust, but they resolve only $\mathcal{O}(N)$ sources. Recently, the robust MRA (RMRA) was shown to possess the $\mathcal{O}\left( {{N^2}} \right)$ property and to be as robust as ULA. But finding RMRA is computationally difficult for large N. This paper proposes a novel array geometry called the composite Singer array, which is related to a classic paper by Singer in 1938, and to other results in number theory. For large N, composite Singer arrays could own the $\mathcal{O}\left( {{N^2}} \right)$ property and are as robust as ULA. Furthermore, the sensor locations for the composite Singer array can be readily computed by the proposed recursive procedure. These properties will also be demonstrated by using numerical examples.

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

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

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

[4]  P. P. Vaidyanathan,et al.  Comparison of Sparse Arrays From Viewpoint of Coarray Stability and Robustness , 2018, 2018 IEEE 10th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[5]  A. Moffet Minimum-redundancy linear arrays , 1968 .

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

[7]  Yimin Zhang,et al.  Generalized Coprime Array Configurations for Direction-of-Arrival Estimation , 2015, IEEE Transactions on Signal Processing.

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

[9]  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).

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

[11]  P. P. Vaidyanathan,et al.  Robustness of Coarrays of Sparse Arrays to Sensor Failures , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[13]  A. Massa,et al.  On the Robustness to Element Failures of Linear ADS-Thinned Arrays , 2011, IEEE Transactions on Antennas and Propagation.

[14]  J. Singer A theorem in finite projective geometry and some applications to number theory , 1938 .

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

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

[17]  Athanassios Manikas,et al.  Investigation of array robustness to sensor failure , 2005, J. Frankl. Inst..

[18]  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).