A Tensor Based Framework for Multi-Domain Communication Systems

The demand for mobile data is likely to grow at a pace more than envisaged in the coming years. Further, as applications such as the Internet of Things (IoT) come to fruition, there will be increased diversity in the types of devices demanding Internet connectivity and their requirements. Significant increase in data rate requirements is also expected due to services such as Ultra High Definition (UHD) video streaming and cloud computing. To meet all these demands, physical layer waveform candidates for future generations of communications need to be robust and inherently capable of extending into multiple domains (space, time, frequency, users, transmission media, code etc.) to ensure efficient utilization of resources. Multiple domains can be innately integrated into the design process of modulation schemes by using tensors, which are multi-way arrays. This paper introduces a unified tensor framework, providing a foundation for multi-domain communication systems that can be used to represent, design and analyse schemes that span several domains. Transmitted signals are represented by <inline-formula> <tex-math notation="LaTeX">$N$ </tex-math></inline-formula>th order time function tensors which are coupled, using a system tensor of order <inline-formula> <tex-math notation="LaTeX">$N+M$ </tex-math></inline-formula>, with the received signals which are represented by another tensor of order <inline-formula> <tex-math notation="LaTeX">$M$ </tex-math></inline-formula> through the contracted convolution. We begin with the continuous time representation of the tensor system model and present both the strict multi-domain generalization of the Nyquist criterion for zero interference (inter-tensor and intra-tensor interference) as well as a relaxation. We present an equivalent discrete time system model, and as an example of using the tensor framework we derive tensor based linear equalization methods to combat multi-domain interference. An application to multi-user MIMO-GFDM illustrates the utility of this novel framework for derivation of joint domain signal processing techniques.

[1]  Lieven De Lathauwer,et al.  Fourth-Order Cumulant-Based Blind Identification of Underdetermined Mixtures , 2007, IEEE Transactions on Signal Processing.

[2]  Salah Bourennane,et al.  Multidimensional filtering based on a tensor approach , 2005, Signal Process..

[3]  James W. Smith,et al.  A unified view of synchronous data transmission system design , 1968 .

[4]  J. Kruskal Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics , 1977 .

[5]  R. Bro Review on Multiway Analysis in Chemistry—2000–2005 , 2006 .

[6]  A. Robert Calderbank,et al.  Space-Time Codes for High Data Rate Wireless Communications : Performance criterion and Code Construction , 1998, IEEE Trans. Inf. Theory.

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

[8]  Tamara G. Kolda,et al.  Temporal Analysis of Semantic Graphs Using ASALSAN , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[9]  Demetri Terzopoulos,et al.  Multilinear image analysis for facial recognition , 2002, Object recognition supported by user interaction for service robots.

[10]  Gerhard Fettweis,et al.  Generalized Frequency Division Multiplexing for 5th Generation Cellular Networks , 2014, IEEE Transactions on Communications.

[11]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

[12]  B. Zheng,et al.  Tensor inversion and its application to the tensor equations with Einstein product , 2018, Linear and Multilinear Algebra.

[13]  João Marcos Travassos Romano,et al.  Tensor modelling of MIMO communication systems with performance analysis and Kronecker receivers , 2018, Signal Process..

[14]  G. Favier,et al.  Space-Time Multiplexing Codes: A Tensor Modeling Approach , 2006, 2006 IEEE 7th Workshop on Signal Processing Advances in Wireless Communications.

[15]  N. Sidiropoulos,et al.  On the uniqueness of multilinear decomposition of N‐way arrays , 2000 .

[16]  Tao Jiang,et al.  A direct blind receiver for SIMO and MIMO OFDM systems subject to unknown frequency offset and multipath , 2003, 2003 4th IEEE Workshop on Signal Processing Advances in Wireless Communications - SPAWC 2003 (IEEE Cat. No.03EX689).

[17]  W. van Etten An Optimum Linear Receiver for Multiple Channel Digital Transmission Systems , 1975, IEEE Trans. Commun..

[18]  E. Bolinder The Fourier integral and its applications , 1963 .

[19]  Na Li,et al.  Solving Multilinear Systems via Tensor Inversion , 2013, SIAM J. Matrix Anal. Appl..

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

[21]  Pierre Siohan,et al.  Analysis and design of OFDM/OQAM systems based on filterbank theory , 2002, IEEE Trans. Signal Process..

[22]  H. Gacanin Inter-domain bi-directional access in G.hn with network coding at the physical-layer , 2012, 2012 IEEE International Symposium on Power Line Communications and Its Applications.

[23]  Gerhard Fettweis,et al.  5G: Personal mobile internet beyond what cellular did to telephony , 2014, IEEE Communications Magazine.

[24]  Stefano Galli,et al.  G.hn: The new ITU-T home networking standard , 2009, IEEE Communications Magazine.

[25]  Reinaldo A. Valenzuela,et al.  Detection algorithm and initial laboratory results using V-BLAST space-time communication architecture , 1999 .

[26]  Demetri Terzopoulos,et al.  Multilinear Analysis of Image Ensembles: TensorFaces , 2002, ECCV.

[27]  Bülent Yener,et al.  Modeling and Multiway Analysis of Chatroom Tensors , 2005, ISI.

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

[29]  J. Chang,et al.  Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition , 1970 .

[30]  F. L. Hitchcock The Expression of a Tensor or a Polyadic as a Sum of Products , 1927 .

[31]  E. Davidson,et al.  Strategies for analyzing data from video fluorometric monitoring of liquid chromatographic effluents , 1981 .

[32]  R. Cattell “Parallel proportional profiles” and other principles for determining the choice of factors by rotation , 1944 .

[33]  Lajos Hanzo,et al.  Multidomain Index Modulation for Vehicular and Railway Communications: A Survey of Novel Techniques , 2018, IEEE Vehicular Technology Magazine.

[34]  D. Shnidman A generalized nyquist criterion and an optimum linear receiver for a pulse modulation system , 1967 .

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

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

[37]  R. Bro PARAFAC. Tutorial and applications , 1997 .

[38]  Gerhard Fettweis,et al.  Near-ML Detection for MIMO-GFDM , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

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

[40]  Ran Pan,et al.  Tensor Transpose and Its Properties , 2014, ArXiv.

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

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

[43]  Athina P. Petropulu,et al.  Blind Identification of Convolutive MIMO Systems with 3 Sources and 2 Sensors , 2002, EURASIP J. Adv. Signal Process..

[44]  Changjiang Bu,et al.  Moore–Penrose inverse of tensors via Einstein product , 2016 .

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

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

[47]  Pierre Siohan,et al.  The Alamouti Scheme with CDMA-OFDM/OQAM , 2010, EURASIP J. Adv. Signal Process..