Blind equalization of nonlinear channels using a tensor decomposition with code/space/time diversities

In this paper, we consider the blind equalization problem for nonlinear channels represented by means of a Volterra model. We first suggest a precoding scheme inducing a three-dimensional (3-D) structure for the received data due to code, space, and time diversities. The tensor of received data admits a PARAFAC (parallel factors) decomposition with finite alphabet and Vandermonde structure constraints. We derive a uniqueness result taking such constraints into account. When one of the matrix factors, the code matrix, is known or belongs to a known finite set of matrices, we give new uniqueness results and three equalization algorithms are proposed. The performances of these algorithms are illustrated by means of simulation results.

[1]  Alain Y. Kibangou,et al.  Récepteur aveugle basé sur la décomposition PARAFAC pour des canaux de communication non-linéaires , 2005 .

[2]  Athina P. Petropulu,et al.  PARAFAC-Based Blind Estimation Of Possibly Underdetermined Convolutive MIMO Systems , 2008, IEEE Transactions on Signal Processing.

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

[4]  Anna Scaglione,et al.  Redundant filterbank precoders and equalizers. I. Unification and optimal designs , 1999, IEEE Trans. Signal Process..

[5]  João Cesar M. Mota,et al.  Blind channel identification algorithms based on the Parafac decomposition of cumulant tensors: The single and multiuser cases , 2008, Signal Process..

[6]  G. Tong Zhou,et al.  Multichannel and block based precoding methods for fixed point equalization of nonlinear communication channels , 2001, Signal Process..

[7]  Georgios B. Giannakis,et al.  Linear multichannel blind equalizers of nonlinear FIR Volterra channels , 1997, IEEE Trans. Signal Process..

[8]  André Lima Férrer de Almeida,et al.  Constrained Tensor Modeling Approach to Blind Multiple-Antenna CDMA Schemes , 2008, IEEE Transactions on Signal Processing.

[9]  Philippe Loubaton,et al.  Α-repetition/modulation and Blind Second-order Identification , 2000, IEEE Trans. Signal Process..

[10]  Soura Dasgupta,et al.  Blind equalization of nonlinear channels from second-order statistics , 2001, IEEE Trans. Signal Process..

[11]  Philippe Loubaton,et al.  Repetition/modulation of the symbols: blind equalization versus capacity , 1998, Optics & Photonics.

[12]  G. Giannakis.  Filterbanks for blind channel identification and equalization , 1997, IEEE Signal Processing Letters.

[13]  Gérard Favier,et al.  Blind joint identification and equalization of Wiener-Hammerstein communication channels using PARATUCK-2 tensor decomposition , 2007, 2007 15th European Signal Processing Conference.

[14]  Barry D. Van Veen,et al.  Blind equalization and identification of nonlinear and IIR systems-a least squares approach , 2000, IEEE Trans. Signal Process..

[15]  Georgios B. Giannakis,et al.  Transmitter induced cyclostationarity for blind channel equalization , 1997, IEEE Trans. Signal Process..

[16]  Kamilo Feher.  Digital Communications: Satellite/Earth Station Engineering , 1982 .

[17]  Roberto López-Valcarce,et al.  Blind equalization of nonlinear channels from second order statistics using precoding and channel diversity , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[18]  Robert D. Nowak,et al.  Random and pseudorandom inputs for Volterra filter identification , 1994, IEEE Trans. Signal Process..

[19]  R. Lopez-Valcarce,et al.  On blind equalization of rank deficient nonlinear channels , 2001, Proceedings of the 11th IEEE Signal Processing Workshop on Statistical Signal Processing (Cat. No.01TH8563).

[20]  Pierre Comon,et al.  Blind identification of under-determined mixtures based on the characteristic function , 2006, Signal Process..

[21]  Philippe Loubaton,et al.  Blind channel identification and equalization using periodic modulation precoders: performance analysis , 2000, IEEE Trans. Signal Process..

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

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

[24]  Leon O. Chua,et al.  Fading memory and the problem of approximating nonlinear operators with volterra series , 1985 .

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

[26]  E. Serpedin.  Semi-blind equalization of nonlinear communication channels using transmitter precoding , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[27]  T. Kailath,et al.  A least-squares approach to blind channel identification , 1995, IEEE Trans. Signal Process..

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

[29]  Yuanning Yu,et al.  Blind MIMO System Estimation Based on PARAFAC Decomposition of Higher Order Output Tensors , 2006, IEEE Transactions on Signal Processing.

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

[31]  Georgios B. Giannakis,et al.  A bibliography on nonlinear system identification , 2001, Signal Process..

[33]  Abu B. Sesay,et al.  Adaptive asymmetric linearization of radio over fiber links for wireless access , 2002, IEEE Trans. Veh. Technol..

[34]  Allen Gersho,et al.  Adaptive Cancellation of Nonlinear Intersymbol Interference for Voiceband Data Transmission , 1984, IEEE Journal on Selected Areas in Communications.

[35]  N.D. Sidiropoulos,et al.  Blind multiuser detection in W-CDMA systems with large delay spread , 2001, IEEE Signal Processing Letters.

[36]  Lieven De Lathauwer,et al.  Tensor-based techniques for the blind separation of DS-CDMA signals , 2007, Signal Process..

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