Tensor-based methods for blind spatial signature estimation under arbitrary and unknown source covariance structure

Abstract Spatial signature estimation is a problem encountered in several applications in signal processing such as mobile communications, sonar, radar, astronomy and seismology. In this paper, we propose higher-order tensor methods to solve the blind spatial signature estimation problem using planar arrays. By assuming that sources' powers vary between successive time blocks, we recast the spatial and spatiotemporal covariance models for the received data as third-order PARATUCK2 and fourth-order Tucker4 tensor decompositions, respectively. Firstly, by exploiting the multilinear algebraic structure of the proposed tensor models, new iterative algorithms are formulated to blindly estimate the spatial signatures. Secondly, in order to achieve a better spatial resolution, we propose an expanded form of spatial smoothing that returns extra spatial dimensions in comparison with the traditional approaches. Additionally, by exploiting the higher-order structure of the resulting expanded tensor model, a multilinear noise reduction preprocessing step is proposed via higher-order singular value decomposition. We show that the increase on the tensor order provides a more efficient denoising, and consequently a better performance compared to existing spatial smoothing techniques. Finally, a solution based on a multi-stage Khatri–Rao factorization procedure is incorporated as the final stage of our proposed estimators. Our results demonstrate that the proposed tensor methods yield more accurate spatial signature estimates than competing approaches while operating in a challenging scenario where the source covariance structure is unknown and arbitrary (non-diagonal), which is actually the case when sample covariances are computed from a limited number of snapshots.

[1]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[2]  Nikos D. Sidiropoulos,et al.  Parallel factor analysis in sensor array processing , 2000, IEEE Trans. Signal Process..

[3]  Björn E. Ottersten,et al.  Spatial signature estimation for uniform linear arrays with unknown receiver gains and phases , 1999, IEEE Trans. Signal Process..

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

[5]  André Lima Férrer de Almeida,et al.  Space-time spreading-multiplexing for MIMO wireless communication systems using the PARATUCK-2 tensor model , 2009, Signal Process..

[6]  David Brie,et al.  Vector Sensor Array Processing for Polarized Sources Using a Quadrilinear Representation of the Data Covariance , 2010 .

[7]  Nikos D. Sidiropoulos,et al.  Blind PARAFAC receivers for DS-CDMA systems , 2000, IEEE Trans. Signal Process..

[8]  Florian Roemer,et al.  Robust R-D parameter estimation via closed-form PARAFAC , 2010, 2010 International ITG Workshop on Smart Antennas (WSA).

[9]  L. Tucker,et al.  Some mathematical notes on three-mode factor analysis , 1966, Psychometrika.

[10]  André Lima Férrer de Almeida,et al.  Semi-Blind Receivers for Joint Symbol and Channel Estimation in Space-Time-Frequency MIMO-OFDM Systems , 2013, IEEE Transactions on Signal Processing.

[11]  Eric Moulines,et al.  A blind source separation technique using second-order statistics , 1997, IEEE Trans. Signal Process..

[12]  Joos Vandewalle,et al.  A Multilinear Singular Value Decomposition , 2000, SIAM J. Matrix Anal. Appl..

[13]  Nikos D. Sidiropoulos,et al.  Blind spatial signature estimation via time-varying user power loading and parallel factor analysis , 2005, IEEE Transactions on Signal Processing.

[14]  F. Roemer,et al.  Advanced Algebraic Concepts for Efficient Multi-Channel Signal Processing , 2013 .

[15]  R. Harshman,et al.  Uniqueness proof for a family of models sharing features of Tucker's three-mode factor analysis and PARAFAC/candecomp , 1996 .

[16]  J. Cardoso,et al.  Blind beamforming for non-gaussian signals , 1993 .

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

[18]  Gene H. Golub,et al.  Matrix computations , 1983 .

[19]  Florian Roemer,et al.  Tensor-Based Spatial Smoothing (TB-SS) Using Multiple Snapshots , 2010, IEEE Transactions on Signal Processing.

[20]  A. Smilde,et al.  Non‐triviality and identification of a constrained Tucker3 analysis , 2002 .

[21]  Richard A. Harshman,et al.  Foundations of the PARAFAC procedure: Models and conditions for an "explanatory" multi-model factor analysis , 1970 .

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

[23]  David Brie,et al.  Identifiability of the parafac model for polarized source mixture on a vector sensor array , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[24]  Martin Haardt,et al.  Multidimensional prewhitening for enhanced signal reconstruction and parameter estimation in colored noise with Kronecker correlation structure , 2013, Signal Process..

[25]  Nikos D. Sidiropoulos,et al.  Tensor Algebra and Multidimensional Harmonic Retrieval in Signal Processing for MIMO Radar , 2010, IEEE Transactions on Signal Processing.

[26]  André Lima Férrer de Almeida,et al.  Space-Time-Frequency (STF) MIMO Communication Systems With Blind Receiver Based on a Generalized PARATUCK2 Model , 2013, IEEE Transactions on Signal Processing.

[27]  Pierre Comon,et al.  A Finite Algorithm to Compute Rank-1 Tensor Approximations , 2016, IEEE Signal Processing Letters.

[28]  Jack H. Winters,et al.  Smart antennas for wireless systems , 1998, IEEE Wirel. Commun..

[29]  André Lima Férrer de Almeida,et al.  PARAFAC-based unified tensor modeling for wireless communication systems with application to blind multiuser equalization , 2007, Signal Process..

[30]  Rasmus Bro,et al.  MULTI-WAY ANALYSIS IN THE FOOD INDUSTRY Models, Algorithms & Applications , 1998 .

[31]  Bjorn Ottersten,et al.  Array processing for wireless communications , 1996, Proceedings of 8th Workshop on Statistical Signal and Array Processing.

[32]  Florian Roemer,et al.  Higher-Order SVD-Based Subspace Estimation to Improve the Parameter Estimation Accuracy in Multidimensional Harmonic Retrieval Problems , 2008, IEEE Transactions on Signal Processing.

[33]  Leandro R. Ximenes,et al.  Tensor-based MIMO relaying communication systems , 2015 .

[34]  Florian Roemer,et al.  Tensor-Based Channel Estimation and Iterative Refinements for Two-Way Relaying With Multiple Antennas and Spatial Reuse , 2010, IEEE Transactions on Signal Processing.

[35]  Nikos D. Sidiropoulos,et al.  Identifiability results for blind beamforming in incoherent multipath with small delay spread , 2001, IEEE Trans. Signal Process..

[36]  André Lima Férrer de Almeida,et al.  Fourth-order tensor method for blind spatial signature estimation , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).