Performance and Complexity Analysis of Blind FIR Channel Identification Algorithms Based on Deterministic Maximum Likelihood in SIMO Systems

We analyze two algorithms that have been introduced previously for Deterministic Maximum Likelihood (DML) blind estimation of multiple FIR channels. The first one is a modification of the Iterative Quadratic ML (IQML) algorithm. IQML gives biased estimates of the channel and performs poorly at low SNR due to noise induced bias. The IQML cost function can be “denoised” by eliminating the noise contribution: the resulting algorithm, Denoised IQML (DIQML), gives consistent estimates and outperforms IQML. Furthermore, DIQML is asymptotically globally convergent and hence insensitive to the initialization. Its asymptotic performance does not reach the DML performance though. The second strategy, called Pseudo-Quadratic ML (PQML), is naturally denoised. The denoising in PQML is furthermore more efficient than in DIQML: PQML yields the same asymptotic performance as DML, as opposed to DIQML, but requires a consistent initialization. We furthermore compare DIQML and PQML to the strategy of alternating minimization w.r.t. symbols and channel for solving DML (AQML). An asymptotic performance analysis, a complexity evaluation and simulation results are also presented. The proposed DIQML and PQML algorithms can immediately be applied also to other subspace problems such as frequency estimation of sinusoids in noise or direction of arrival estimation with uniform linear arrays.

[1]  Pierre Duhamel,et al.  Bilinear methods for blind channel equalization: (no) local minimum issue , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[2]  Ranjan Bose,et al.  Direction of Arrival Estimation and Beamforming of Multiple Coherent UWB Signals , 2010, 2010 IEEE International Conference on Communications.

[3]  N. Chotikakamthorn,et al.  IQML algorithm for multiple signal parameter estimation , 1997 .

[4]  Lang Tong,et al.  Joint order detection and blind channel estimation by least squares smoothing , 1999, IEEE Trans. Signal Process..

[5]  J. Chun,et al.  Fast array algorithms for structured matrices , 1990 .

[6]  John M. Cioffi,et al.  Cramer-Rao bounds for blind multichannel estimation , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[7]  Yoram Bresler,et al.  Exact maximum likelihood parameter estimation of superimposed exponential signals in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

[9]  Yoram Bresler,et al.  Analysis and comparative evaluation of techniques for multichannel blind deconvolution , 1996, Proceedings of 8th Workshop on Statistical Signal and Array Processing.

[10]  Elisabeth de Carvalho,et al.  Blind and semi-blind FIR multichannel estimation: (global) identifiability conditions , 2004, IEEE Transactions on Signal Processing.

[11]  Shilpa Talwar,et al.  Blind Space-Time Algorithms For Wireless Communication Systems , 1996 .

[12]  Troels B. Sørensen,et al.  In-Band Interference Effects on UTRA LTE Uplink Resource Block Allocation , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[13]  Sophia Antipolis Cedex,et al.  BLIND FRACTIONALLY-SPACED EQUALIZATION, PERFECT-RECONSTRUCTION FILTER BANKS AND MULTICHANNEL LINEAR PREDICTION , 1994 .

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

[15]  D. Slock.  Blind joint equalization of multiple synchronous mobile users using oversampling and/or multiple antennas , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[16]  Elisabeth de Carvalho,et al.  Burst mode equalization: optimal approach and suboptimal continuous-processing approximation , 2000, Signal Process..

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

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

[19]  Jean-Yves Le Boudec,et al.  Impulse radio ultra-wideband ranging based on maximum likelihood estimation , 2009, IEEE Transactions on Wireless Communications.

[20]  Dirk T. M. Slock,et al.  Performance bounds for cochannel interference cancellation within the current GSM standard , 2000, Signal Process..

[21]  Yingbo Hua,et al.  Previously Published Works Uc Riverside Title: Fast Maximum Likelihood for Blind Identification of Multiple Fir Channels Fast Maximum Likelihood for Blind Identification of Multiple Fir Channels , 2022 .

[22]  Elisabeth de Carvalho,et al.  Blind and semi-blind maximum likelihood methods for FIR multichannel identification , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[23]  D.T.M. Slock,et al.  Asymptotic performance of ML methods for semi-blind channel estimation , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[24]  Chrysostomos L. Nikias,et al.  A new eigenvector-based algorithm for multichannel blind deconvolution of input colored signals , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[25]  Jian Li,et al.  On the inconsistency of IQML , 1997, Signal Process..

[26]  Pierre Duhamel,et al.  Blind least-squares approaches for joint data/channel estimation , 1996, 1996 IEEE Digital Signal Processing Workshop Proceedings.

[27]  Zhifeng Yun,et al.  Novel Automatic Modulation Classification Using Cumulant Features for Communications via Multipath Channels , 2008, IEEE Transactions on Wireless Communications.

[28]  Elisabeth de Carvalho,et al.  Identifiability conditions for blind and semi-blind multichannel estimation , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[29]  Eric Moulines,et al.  Subspace methods for the blind identification of multichannel FIR filters , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[30]  Luc Deneire,et al.  Channel-based blind multichannel identification without order overestimation problems , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[31]  L. Tong,et al.  Multichannel blind identification: from subspace to maximum likelihood methods , 1998, Proc. IEEE.

[32]  Ali H. Sayed,et al.  Displacement Structure: Theory and Applications , 1995, SIAM Rev..

[33]  Dirk T. M. Slock,et al.  Cochannel interference cancellation within the current GSM standard , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[34]  Constantinos B. Papadias,et al.  Blind fractionally-spaced equalization based on cyclostationarity , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[35]  Elisabeth de Carvalho,et al.  Maximum-likelihood blind equalization of multiple FIR channels , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[36]  Tamal Bose,et al.  Combined Blind Equalization and Automatic Modulation Classification for Cognitive Radios , 2009, 2009 IEEE 13th Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop.

[37]  Luc Deneire,et al.  Blind and semi-blind maximum likelihood techniques for multiuser multichannel identification , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[38]  D.T.M. Slock,et al.  Blind multichannel estimation and joint order detection by MMSE ZF equalization , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[39]  Tamal Bose,et al.  Robust Multiuser Automatic Modulation Classifier for Multipath Fading Channels , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

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

[41]  Björn E. Ottersten,et al.  Modified IQML and weighted subspace fitting without eigendecomposition , 1999, Signal Process..

[42]  Georgios B. Giannakis,et al.  Asymptotically optimal blind fractionally spaced channel estimation and performance analysis , 1997, IEEE Trans. Signal Process..

[43]  D.T.M. Slock,et al.  Multichannel estimation by blind MMSE ZF equalization , 1999, 1999 2nd IEEE Workshop on Signal Processing Advances in Wireless Communications (Cat. No.99EX304).

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

[45]  Frankie K. W. Chan,et al.  Iterative quadratic maximum likelihood based estimator for a biased sinusoid , 2010, Signal Process..

[46]  Sumit Roy,et al.  A new blind time-domain channel identification method based on cyclostationarity , 1994, IEEE Signal Processing Letters.

[47]  Yingbo Hua.  The most efficient implementation of the IQML algorithm , 1994, IEEE Trans. Signal Process..

[48]  Mila Nikolova,et al.  Adaptive solution for blind identification/equalization using deterministic maximum likelihood , 2002, IEEE Trans. Signal Process..

[49]  Gordon K. Smyth,et al.  A Modified Prony Algorithm for Fitting Functions Defined by Difference Equations , 1991, SIAM J. Sci. Comput..

[50]  Philippe Loubaton,et al.  Prediction error method for second-order blind identification , 1997, IEEE Trans. Signal Process..