Generalized tensor contraction with application to khatri-rao coded MIMO OFDM systems

In this work, we present a multilinear algebra operator referred to as generalized tensor contraction. This operator defines an inner product between two higher-order tensors over a set of modes of compatible dimensions. We show that this tensor operator is useful to model Multiple-Input Multiple-Output — Orthogonal Frequency Division Multiplexing (MIMO-OFDM) communication systems. In our application, the transmit signal tensor contains Khatri-Rao coded symbols that can be modeled via a Canonical Polyadic (CP) decomposition. This new tensor based model facilitates the design of a receiver based on the least squares Khatri-Rao factorization (LS-KRF) that jointly estimates the channel and the data symbols. We reduce the number of required pilot symbols compared to other receivers based on the LS-KRF by exploiting the correlation of the channel between adjacent subcarriers. Due to the tensor gain, the proposed receiver significantly outperforms the traditional Zero Forcing — Fast Fourier Transform (ZF-FFT) receiver while using the same amount of pilot symbols.

[1]  André Lima Férrer de Almeida,et al.  Tensor Space-Time-Frequency Coding With Semi-Blind Receivers for MIMO Wireless Communication Systems , 2014, IEEE Transactions on Signal Processing.

[2]  Laurent Albera,et al.  Semi-algebraic canonical decomposition of multi-way arrays and Joint Eigenvalue Decomposition , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Luxi Yang,et al.  Optimal pilot sequence design for channel estimation in MIMO OFDM systems , 2006, IEEE Commun. Lett..

[4]  Marc Moonen,et al.  Optimal training design for MIMO OFDM systems in mobile wireless channels , 2003, IEEE Trans. Signal Process..

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

[6]  Lieven De Lathauwer,et al.  Decompositions of a Higher-Order Tensor in Block Terms - Part II: Definitions and Uniqueness , 2008, SIAM J. Matrix Anal. Appl..

[7]  Andrzej Cichocki,et al.  Era of Big Data Processing: A New Approach via Tensor Networks and Tensor Decompositions , 2014, ArXiv.

[8]  Behrouz Farhang-Boroujeny,et al.  OFDM Versus Filter Bank Multicarrier , 2011, IEEE Signal Processing Magazine.

[9]  Florian Roemer,et al.  A semi-algebraic framework for approximate CP decompositions via joint matrix diagonalization and generalized unfoldings , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

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

[11]  André Lima Férrer de Almeida,et al.  Double Khatri–Rao Space-Time-Frequency Coding Using Semi-Blind PARAFAC Based Receiver , 2013, IEEE Signal Processing Letters.

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

[13]  Martin Haardt,et al.  MIMO Signal Processing in Offset-QAM Based Filter Bank Multicarrier Systems , 2016, IEEE Transactions on Signal Processing.

[14]  Andrzej Cichocki,et al.  Tensor Decompositions for Signal Processing Applications: From two-way to multiway component analysis , 2014, IEEE Signal Processing Magazine.

[15]  Nikos D. Sidiropoulos,et al.  Khatri-Rao space-time codes , 2002, IEEE Trans. Signal Process..

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

[17]  Yuri C. B. Silva,et al.  PARAFAC-PARATUCK Semi-Blind Receivers for Two-Hop Cooperative MIMO Relay Systems , 2014, IEEE Transactions on Signal Processing.

[18]  Martin Haardt,et al.  Iterative GFDM Receiver based on the PARATUCK2 Tensor Decomposition , 2017, WSA.

[19]  Martin Haardt,et al.  Enhanced Tensor Based Semi-blind Estimation Algorithm for Relay-Assisted MIMO Systems , 2015, LVA/ICA.

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