Semi-blind methods for communications

Publisher Summary This chapter presents a number of strategies for semiblind equalization of digital communication channels. Traditional equalization techniques are based on a sequence of symbols known by the receiver, the so-called pilot or training sequence, incorporated into the transmitted signal frame. The supervised equalizer is simply obtained by optimal Wiener filtering of the received signal using the pilot sequence as desired output. The constant modulus (CM) criterion—a particular member of the more general family of Godard methods—is the most widespread blind equalization principle, due to its simplicity and flexibility. The CM criterion is easy to implement in an iterative fashion and can also deal with non-CM modulations at the expense of an increased estimation error due to constellation mismatch. Algebraic methods provide an equalization solution in a finite number of operations, and can always be employed as judicious initializations to iterative equalizers. An algebraic CM solution can be obtained, where the CM criterion is formulated as a nonlinear least squares (LS) problem. Through an appropriate transformation of the equalizer parameter space, the nonlinear system becomes a linear LS problem subject to certain constraints on the solution structure.

[1]  Dirk T. M. Slock,et al.  Blind fractionally-spaced equalization, perfect-reconstruction filter banks and multichannel linear prediction , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Y. Sato,et al.  A Method of Self-Recovering Equalization for Multilevel Amplitude-Modulation Systems , 1975, IEEE Trans. Commun..

[3]  Alexander M. Haimovich,et al.  A semiblind receiver for iterative data detection and decoding of space-time coded data , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[4]  Jitendra K. Tugnait,et al.  Semi-blind channel estimation and detection using superimposed training , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  C. Lanczos Applied Analysis , 1961 .

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

[7]  T. Reid,et al.  Joint semiblind channel estimation and data detection for MIMO-OFDM systems , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[8]  Pierre Comon,et al.  Closed-form equalization , 1999, 1999 2nd IEEE Workshop on Signal Processing Advances in Wireless Communications (Cat. No.99EX304).

[9]  Rodney A. Kennedy,et al.  Least squares approach to blind channel equalization , 1999, IEEE Trans. Commun..

[10]  P. Comon,et al.  Higher-order power method - application in independent component analysis , 1995 .

[11]  Daniel Yellin,et al.  Blind identification of FIR systems excited by discrete-alphabet inputs , 1993, IEEE Trans. Signal Process..

[12]  J. Treichler,et al.  A new approach to multipath correction of constant modulus signals , 1983 .

[13]  Bayan S. Sharif,et al.  Semiblind estimation of time varying STFBC-OFDM channels using Kalman filter and CMA , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[14]  Haidong Zhu,et al.  Pilot embedding for joint channel estimation and data detection in MIMO communication systems , 2003, IEEE Communications Letters.

[15]  Pierre Comon,et al.  Semi-blind constant modulus equalization with optimal step size , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[16]  Dirk T. M. Slock,et al.  MMSE-ZF receiver and blind adaptation for multirate CDMA , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[17]  K.-D. Kammeyer,et al.  Cramer-Rao lower bound for semiblind channel estimation with respect to coded and uncoded finite-alphabet signals , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[18]  Zhi Ding,et al.  Ill-convergence of Godard blind equalizers in data communication systems , 1991, IEEE Trans. Commun..

[19]  Ehud Weinstein,et al.  New criteria for blind deconvolution of nonminimum phase systems (channels) , 1990, IEEE Trans. Inf. Theory.

[20]  D. Donoho ON MINIMUM ENTROPY DECONVOLUTION , 1981 .

[21]  P. Comon,et al.  Identifiability of BPSK, MSK and QPSK FIR SISO Channels from Modified Second-Order Statistics , 2006, 2006 IEEE 7th Workshop on Signal Processing Advances in Wireless Communications.

[22]  Tho Le-Ngoc,et al.  Recursive least squares constant modulus algorithm for blind adaptive array , 2004, IEEE Transactions on Signal Processing.

[23]  Phillip A. Regalia A finite-interval constant modulus algorithm , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[24]  D.T.M. Slock,et al.  Bayesian blind and semiblind channel estimation , 2004, Processing Workshop Proceedings, 2004 Sensor Array and Multichannel Signal.

[25]  Changjiang Xu,et al.  A batch processing constant modulus algorithm , 2004, IEEE Communications Letters.

[26]  D. Godard,et al.  Self-Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communication Systems , 1980, IEEE Trans. Commun..

[27]  Luxi Yang,et al.  Semi-blind MIMO channel identification based on error adjustment , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

[28]  Anna Scaglione,et al.  Turbo estimation of channel and symbols in precoded MIMO systems , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[29]  Pierre Comon,et al.  Blind equalization and source separation with MSK inputs , 1998, Optics & Photonics.

[30]  Karim Abed-Meraim,et al.  Cramer-Rao bounds for MIMO channel estimation , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[31]  Howard Hua Yang,et al.  On-line blind equalization via on-line blind separation , 1998, Signal Process..

[32]  Pierre Comon,et al.  Robust Independent Component Analysis by Iterative Maximization of the Kurtosis Contrast With Algebraic Optimal Step Size , 2010, IEEE Transactions on Neural Networks.

[33]  Alle-Jan van der Veen,et al.  Analytical method for blind binary signal separation , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[34]  Pierre Comon,et al.  Optimal Step-Size Constant Modulus Algorithm , 2008, IEEE Transactions on Communications.

[35]  Thomas L. Marzetta,et al.  A transmitter diversity scheme for wideband CDMA systems based on space-time spreading , 2001, IEEE J. Sel. Areas Commun..

[36]  Phillip A. Regalia,et al.  On the Best Rank-1 Approximation of Higher-Order Supersymmetric Tensors , 2001, SIAM J. Matrix Anal. Appl..

[37]  Rodney A. Kennedy,et al.  On the (non)existence of undesirable equilibria of Godard blind equalizers , 1992, IEEE Trans. Signal Process..

[38]  Adel Belouchrani Jean-Fran,et al.  Maximum likelihood source separation for discrete sources , 2007 .

[39]  Andrzej Cichocki,et al.  Blind equalisation using approximate maximum likelihood source separation , 2001 .

[40]  Asoke K. Nandi,et al.  Exploiting non-Gaussianity in blind identification and equalisation of MIMO FIR channels , 2004 .

[41]  Arogyaswami Paulraj,et al.  Blind separation of synchronous co-channel digital signals using an antenna array. I. Algorithms , 1996, IEEE Trans. Signal Process..

[42]  Anna Scaglione,et al.  Redundant filterbank precoders and equalizers. II. Blind channel estimation, synchronization, and direct equalization , 1999, IEEE Trans. Signal Process..

[43]  P. Comon,et al.  Blind separation of discrete sources , 1998, IEEE Signal Processing Letters.

[44]  Anna Scaglione,et al.  On the effect of channel estimation error with superimposed training upon information rates , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[45]  Ta-Hsin Li,et al.  A blind equalizer for nonstationary discrete-valued signals , 1997, IEEE Trans. Signal Process..

[46]  Pierre Comon,et al.  Decomposition of quantics in sums of powers of linear forms , 1996, Signal Process..

[47]  Vicente Zarzoso,et al.  Blind channel identification in Alamouti coded systems: a comparative study of eigendecomposition methods in indoor transmissions at 2.4 GHz , 2008, Eur. Trans. Telecommun..

[48]  Zhi Ding,et al.  Blind Equalization and Identification , 2001 .

[49]  Pierre Comon,et al.  Analytical blind channel identification , 2002, IEEE Trans. Signal Process..

[50]  Dirk T. M. Slock,et al.  Blind and semi-blind single user receiver techniques for asynchronous CDMA in multipath channels , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[51]  Junchen Du,et al.  High-performance DSPs , 2000 .

[52]  Pierre Comon,et al.  A linear algebra approach to systems of polynomial equations with application to digital communications , 2004, 2004 12th European Signal Processing Conference.

[53]  Zhi Ding,et al.  Global convergence of fractionally spaced Godard (CMA) adaptive equalizers , 1996, IEEE Trans. Signal Process..

[54]  Elisabeth De Carvalho,et al.  Semi-blind methods for FIR multichannel estimation , 2000 .

[55]  Andrzej Cichocki,et al.  Adaptive Blind Signal and Image Processing - Learning Algorithms and Applications , 2002 .

[56]  P. Gomon,et al.  Block methods for channel identification and source separation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[57]  Lizhong Zheng,et al.  Communication on the Grassmann manifold: A geometric approach to the noncoherent multiple-antenna channel , 2002, IEEE Trans. Inf. Theory.

[58]  Comon 5 - Analyse en composantes indépendantes et identification aveugle , 1990 .

[59]  P. Comon,et al.  Blind and semi-blind equalization based on the constant power criterion , 2005, IEEE Transactions on Signal Processing.

[60]  Lang Tong,et al.  Blind identification and equalization based on second-order statistics: a time domain approach , 1994, IEEE Trans. Inf. Theory.

[61]  Jitendra Tugnait,et al.  Blind identifiability of FIR-MIMO systems with colored input using second order statistics , 2000, IEEE Signal Processing Letters.

[62]  Brian M. Sadler,et al.  Bounds on bearing and symbol estimation with side information , 2001, IEEE Trans. Signal Process..

[63]  Pierre Comon,et al.  Blind equalizers based on polynomial criteria , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[64]  Fabrice Gamboa,et al.  Source separation when the input sources are discrete or have constant modulus , 1997, IEEE Trans. Signal Process..

[65]  Arogyaswami Paulraj,et al.  An analytical constant modulus algorithm , 1996, IEEE Trans. Signal Process..

[66]  Philippe Forster,et al.  Regularized semi-blind estimation of spatio-temporal filter coefficients for mobile radio communications , 1997 .

[67]  D. Slock,et al.  Blind subspace identification of a BPSK communication channel , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

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

[69]  Eric Moulines,et al.  Subspace methods for the blind identification of multichannel FIR filters , 1995, IEEE Trans. Signal Process..

[70]  Arogyaswami Paulraj,et al.  Blind separation of synchronous co-channel digital signals using an antenna array. II. Performance analysis , 1997, IEEE Trans. Signal Process..

[71]  William H. Press,et al.  Numerical recipes in C++: the art of scientific computing, 2nd Edition (C++ ed., print. is corrected to software version 2.10) , 1994 .

[72]  Saleem A. Kassam,et al.  Blind separation and equalization using fractional sampling of digital communications signals , 2001, Signal Process..

[73]  Dirk T. M. Slock,et al.  Achieving the Optimal Diversity-Versus-Multiplexing Tradeoff for MIMO Flat Channels With QAM Space–Time Spreading and DFE Equalization , 2006, IEEE Transactions on Information Theory.

[74]  P. Comon Contrasts, independent component analysis, and blind deconvolution , 2004 .

[75]  Karim Abed-Meraim,et al.  Blind channel identification robust to order overestimation: a constant modulus approach , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[76]  A. Lee Swindlehurst A semi-blind algebraic constant modulus algorithm , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[77]  Asoke K. Nandi,et al.  Blind MIMO equalization with optimum delay using independent component analysis , 2004 .

[78]  Yonghong Zeng,et al.  A semi-blind channel estimation method for multiuser multiantenna OFDM systems , 2004, IEEE Transactions on Signal Processing.

[79]  Dirk T M Slock Blind and semiblind MIMO channel estimation , 2006 .

[80]  Torbjörn Wigren,et al.  Avoiding ill-convergence of finite dimensional blind adaptation schemes excited by discrete symbol sequences , 1997, Signal Process..

[81]  Maria D. Miranda,et al.  An accelerated constant modulus algorithm for space-time blind equalization , 2004, 2004 12th European Signal Processing Conference.

[82]  Pierre Comon,et al.  Performance Limits of Alphabet Diversities for FIR SISO Channel Identification , 2009, IEEE Transactions on Signal Processing.

[83]  John G. Proakis,et al.  Digital Communications , 1983 .

[84]  Anna Scaglione,et al.  Transmit antennae space-time block coding for generalized OFDM in the presence of unknown multipath , 2001, IEEE J. Sel. Areas Commun..

[85]  Phillip A. Regalia,et al.  On the equivalence between the Godard and Shalvi-Weinstein schemes of blind equalization , 1999, Signal Process..

[86]  S. Talwar,et al.  Blind estimation of multiple digital signals transmitted over FIR channels , 1995, IEEE Signal Processing Letters.

[87]  B. A. D. H. Brandwood A complex gradient operator and its applica-tion in adaptive array theory , 1983 .

[88]  Lang Tong,et al.  Single-user channel estimation and equalization , 2000, IEEE Signal Process. Mag..

[89]  Pierre Comon,et al.  Tensor Decompositions, State of the Art and Applications , 2002 .

[90]  Pierre Comon,et al.  Blind channel equalization with algebraic optimal step size , 2005, 2005 13th European Signal Processing Conference.

[91]  Jean-Francois Cardoso,et al.  Blind signal separation: statistical principles , 1998, Proc. IEEE.

[92]  Jinho Choi Equalization and semi-blind channel estimation for space-time block coded signals over a frequency-selective fading channel , 2004, IEEE Transactions on Signal Processing.

[93]  Arogyaswami Paulraj,et al.  A subspace approach to blind space-time signal processing for wireless communication systems , 1997, IEEE Trans. Signal Process..

[94]  Marc Moonen,et al.  Deterministic blind modulation-induced source separation for digital wireless communications , 2001, IEEE Trans. Signal Process..