SubTTD: DOA Estimation via Sub-Nyquist Tensor Train Decomposition

Conventional tensor direction-of-arrival (DOA) estimation methods for sparse arrays apply canonical polyadic decomposition (CPD) to the high-order coarray covariance tensor for retrieving angle information. However, due to the low convergence rate of CPD-based algorithms for high-order tensors, these methods suffer from a high computation cost. To address this issue, a sub-Nyquist tensor train decomposition (SubTTD)-based DOA estimation method is proposed for a three-dimensional (3-D) sparse array, where an augmented virtual array is derived from the sub-Nyquist tensor statistics. To reduce computational complexity of processing the 6-D coarray covariance tensor, the proposed SubTTD model efficiently decomposes it into a train of head matrix, 3-D core tensors, and tail matrix. Based on that, a core tensor decomposition and a change-of-basis transformation for the head matrix are designed to retrieve canonical polyadic factors of the coarray covariance tensor for DOA estimation. The computational efficiency of the proposed method is theoretically analyzed, and its effectiveness is verified via simulations.

[1]  Shengheng Liu,et al.  Joint DoA-Range Estimation Using Space-Frequency Virtual Difference Coarray , 2022, IEEE Transactions on Signal Processing.

[2]  Ting Shu,et al.  Sparse Nested Arrays With Spatially Spread Square Acoustic Vector Sensors for High-Accuracy Underdetermined Direction Finding , 2021, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Shi Jin,et al.  Designing Tensor-Train Deep Neural Networks For Time-Varying MIMO Channel Estimation , 2021, IEEE Journal of Selected Topics in Signal Processing.

[4]  Xiaohuan Wu,et al.  Localization of far-field and near-field signals with mixed sparse approach: A generalized symmetric arrays perspective , 2020, Signal Process..

[5]  Karim Abed-Meraim,et al.  Adaptive Algorithms for Tracking Tensor-Train Decomposition of Streaming Tensors , 2020, 2020 28th European Signal Processing Conference (EUSIPCO).

[6]  Chengwei Zhou,et al.  Two-dimensional DOA Estimation for Coprime Planar Array: A Coarray Tensor-based Solution , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  Qiquan Shi,et al.  Matrix and Tensor Completion in Multiway Delay Embedded Space Using Tensor Train, With Application to Signal Reconstruction , 2020, IEEE Signal Processing Letters.

[8]  Gérard Favier,et al.  Multidimensional harmonic retrieval based on Vandermonde tensor train , 2019, Signal Process..

[9]  David Brie,et al.  Uniqueness of Tensor Train Decomposition with Linear Dependencies , 2019, 2019 IEEE 8th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[10]  Yimin D. Zhang,et al.  DOA Estimation Exploiting Sparse Array Motions , 2019, IEEE Transactions on Signal Processing.

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

[12]  Guoqiang Mao,et al.  Direction-of-Arrival Estimation for Coprime Array via Virtual Array Interpolation , 2018, IEEE Transactions on Signal Processing.

[13]  Chengwei Zhou,et al.  Off-Grid Direction-of-Arrival Estimation Using Coprime Array Interpolation , 2018, IEEE Signal Processing Letters.

[14]  André Lima Férrer de Almeida,et al.  High-Order CPD Estimation with Dimensionality Reduction Using a Tensor Train Model , 2018, 2018 26th European Signal Processing Conference (EUSIPCO).

[15]  Tao Jin,et al.  Compressive sensing-based coprime array direction-of-arrival estimation , 2017, IET Commun..

[16]  Fengzhong Qu,et al.  Source Estimation Using Coprime Array: A Sparse Reconstruction Perspective , 2017, IEEE Sensors Journal.

[17]  P. P. Vaidyanathan,et al.  Tensor MUSIC in multidimensional sparse arrays , 2015, 2015 49th Asilomar Conference on Signals, Systems and Computers.

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

[19]  Arye Nehorai,et al.  Nested Vector-Sensor Array Processing via Tensor Modeling , 2014, IEEE Transactions on Signal Processing.

[20]  Yujie Gu,et al.  Robust Adaptive Beamforming Based on Interference Covariance Matrix Reconstruction and Steering Vector Estimation , 2012, IEEE Transactions on Signal Processing.

[21]  Ivan Oseledets,et al.  Tensor-Train Decomposition , 2011, SIAM J. Sci. Comput..

[22]  P. P. Vaidyanathan,et al.  Theory of Sparse Coprime Sensing in Multiple Dimensions , 2011, IEEE Transactions on Signal Processing.

[23]  P. Vaidyanathan,et al.  Coprime sampling and the music algorithm , 2011, 2011 Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE).

[24]  P. Comon,et al.  Tensor decompositions, alternating least squares and other tales , 2009 .

[25]  Martin Haardt,et al.  Coupled Coarray Tensor CPD for DOA Estimation With Coprime L-Shaped Array , 2021, IEEE Signal Processing Letters.

[26]  Bo Ai,et al.  Tensor Denoising Using Low-Rank Tensor Train Decomposition , 2020, IEEE Signal Processing Letters.