Convolutional Beamspace for Linear Arrays

A new beamspace method for array processing, called convolutional beamspace (CBS), is proposed. It enjoys the advantages of classical beamspace such as lower computational complexity, increased parallelism of subband processing, and improved resolution threshold for DOA estimation. But unlike classical beamspace methods, it allows root-MUSIC and ESPRIT to be performed directly for ULAs without additional preparation since the Vandermonde structure and the shift-invariance are preserved under the CBS transformation. The method produces more accurate DOA estimates than classical beamspace, and for correlated sources, better estimates than element-space. The method also generalizes to sparse arrays by effective use of the difference coarray. For this, the autocorrelation evaluated on the ULA portion of the coarray is filtered appropriately to produce the coarray CBS. It is also shown how CBS can be used in the context of sparse signal representation with dictionaries, where the dictionaries have columns that resemble steering vectors at a dense grid of frequencies. Again CBS processing with dictionaries offers better resolution, accuracy, and lower computational complexity. As only the filter responses at discrete frequencies on the dictionary grid are relevant, the problem of designing discrete-frequency FIR filters is also addressed.

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

[2]  Georges Bienvenu,et al.  Decreasing high resolution method sensitivity by conventional beamformer preprocessing , 1984, ICASSP.

[3]  Anthony J. Weiss,et al.  Preprocessing for direction finding with minimal variance degradation , 1994, IEEE Trans. Signal Process..

[4]  P. P. Vaidyanathan,et al.  Cosine-modulated FIR filter banks satisfying perfect reconstruction , 1992, IEEE Trans. Signal Process..

[5]  P. P. Vaidyanathan,et al.  Convolutional Beamspace for Array Signal Processing , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[6]  H. Samueli,et al.  On the design of optimal equiripple FIR digital filters for data transmission applications , 1988 .

[7]  P. P. Vaidyanathan,et al.  The role of filter banks in sinusoidal frequency estimation , 2001, J. Frankl. Inst..

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

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

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

[11]  R. D. Lamare,et al.  Adaptive Reduced-Rank Processing Based on Joint and Iterative Interpolation, Decimation, and Filtering , 2009, IEEE Transactions on Signal Processing.

[12]  Xiao-Liang Xu,et al.  Reduced-Dimension Beam-Space Broad-Band Source Localization: Preprocessor Design , 1988, Optics & Photonics.

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

[14]  Truong Q. Nguyen,et al.  Improved technique for design of perfect reconstruction FIR QMF banks with lossless polyphase matrices , 1989, IEEE Trans. Acoust. Speech Signal Process..

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

[16]  Ruiting Yang,et al.  Estimation of the DOAs of Coherent Signals in Beam Space Processing for Phased Arrays , 2018, 2018 International Conference on Radar (RADAR).

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

[18]  M. Wengrovitz,et al.  Improved high-resolution direction-finding through use of homogeneous constraints , 1988, Fourth Annual ASSP Workshop on Spectrum Estimation and Modeling.

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

[20]  Petre Stoica,et al.  Comparative performance study of element-space and beam-space MUSIC estimators , 1991 .

[21]  K. M. Buckley,et al.  Statistical performance comparison of MUSIC in element-space and beam-space , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[22]  Truong Q. Nguyen,et al.  Eigenfilters: A new approach to least-squares FIR filter design and applications including Nyquist filters , 1987 .

[23]  Dmitry M. Malioutov,et al.  A sparse signal reconstruction perspective for source localization with sensor arrays , 2005, IEEE Transactions on Signal Processing.

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

[25]  Harry B. Lee,et al.  Resolution threshold of beamspace MUSIC for two closely spaced emitters , 1990, IEEE Trans. Acoust. Speech Signal Process..

[26]  H. Samueli On the design of FIR digital data transmission filters with arbitrary magnitude specifications , 1991 .

[27]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[28]  Akbar M. Sayeed,et al.  Low RF-Complexity Technologies to Enable Millimeter-Wave MIMO with Large Antenna Array for 5G Wireless Communications , 2016, IEEE Communications Magazine.

[29]  B. V. Van Veen,et al.  Structured covariance matrices and dimensionality reduction in array processing , 1988, Fourth Annual ASSP Workshop on Spectrum Estimation and Modeling.

[30]  P. P. Vaidyanathan,et al.  A Kaiser window approach for the design of prototype filters of cosine modulated filterbanks , 1998, IEEE Signal Processing Letters.

[31]  Michael D. Zoltowski,et al.  Beamspace Root-MUSIC for minimum redundancy linear arrays , 1993, IEEE Trans. Signal Process..

[32]  A. Lee Swindlehurst,et al.  Millimeter-wave massive MIMO: the next wireless revolution? , 2014, IEEE Communications Magazine.

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

[34]  S. D. Silverstein,et al.  Parallel architectures for multirate superresolution spectrum analyzers , 1991 .

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

[36]  Yunlong Cai,et al.  Reduced-Rank DOA Estimation Algorithms Based on Alternating Low-Rank Decomposition , 2016, IEEE Signal Processing Letters.

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

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

[39]  P. P. Vaidyanathan,et al.  Lattice structures for optimal design and robust implementation of two-channel perfect-reconstruction QMF banks , 1988, IEEE Trans. Acoust. Speech Signal Process..

[40]  Martin Haardt,et al.  Direction finding algorithms based on joint iterative subspace optimization , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[41]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[42]  Ning Zhang,et al.  Robust Beamspace Design for Direct Localization , 2019, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[44]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[45]  Wei Heng,et al.  Millimeter-Wave Channel Estimation Based on 2-D Beamspace MUSIC Method , 2017, IEEE Transactions on Wireless Communications.

[46]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .