Batch processing algorithms for blind equalization using higher-order statistics

Statistical signal processing has been one of the key technologies in the development of wireless communication systems, especially for broadband multiuser communication systems which severely suffer from intersymbol interference (ISI) and multiple access interference (MAI). This article reviews batch processing algorithms for blind equalization using higher-order statistics for mitigation of the ISI induced by single-input, single-output channels as well as of both the ISI and MAI induced by multiple-input, multiple-output channels. In particular, this article reviews the typical inverse filter criteria (IFC) based algorithm, super-exponential algorithm, and constant modulus algorithm along with their relations, performance, and improvements. Several advanced applications of these algorithms are illustrated, including blind channel estimation, simultaneous estimation of multiple time delays, signal-to-noise ratio (SNR) boost by blind maximum ratio combining, blind beamforming for source separation in multipath, and multiuser detection for direct sequence/code division multiple access (DS/CDMA) systems in multipath.

[1]  C. Papadias,et al.  A constant modulus algorithm for multiuser signal separation in presence of delay spread using antenna arrays , 1997, IEEE Signal Processing Letters.

[2]  Chong-Yung Chi,et al.  Inverse filter criteria for blind deconvolution and equalization using two cumulants , 1995, Signal Process..

[3]  Zhi Ding,et al.  Stationary points of a kurtosis maximization algorithm for blind signal separation and antenna beamforming , 2000, IEEE Trans. Signal Process..

[4]  Chih-Chun Feng,et al.  Blind channel estimation and MMSE equalization using Shalvi and Weinstein's blind deconvolution criteria , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[5]  John R. Treichler,et al.  Practical blind demodulators for high-order QAM signals , 1998 .

[6]  M. Martone.  Fast adaptive super-exponential multistage beamforming for cellular base-station transceivers with antenna arrays , 1999 .

[7]  Chong-Yung Chi,et al.  MIMO inverse filter criteria and blind maximum ratio combining using HOS for equalization of DS/CDMA systems in multipath , 2001, 2001 IEEE Third Workshop on Signal Processing Advances in Wireless Communications (SPAWC'01). Workshop Proceedings (Cat. No.01EX471).

[8]  Phillip A. Regalia,et al.  Properties of some blind equalization criteria in noisy multiuser environments , 2001, IEEE Trans. Signal Process..

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

[10]  Ying-Chang Liang,et al.  Criteria and algorithms for time delay estimation based on cumulants , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

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

[12]  Yujiro Inouye,et al.  Iterative algorithms based on multistage criteria for multichannel blind deconvolution , 1999, IEEE Trans. Signal Process..

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

[14]  Jr. L.R. Litwin.  Blind channel equalization , 1999 .

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

[16]  Ruey-Wen Liu,et al.  A deflation algorithm for the blind deconvolution of MIMO-FIR channels driven by fourth-order colored signals , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[17]  Chrysostomos L. Nikias,et al.  Blind equalization using a tricepstrum-based algorithm , 1991, IEEE Trans. Commun..

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

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

[20]  Chong-Yung Chi,et al.  Blind MAI and ISI suppression for DS/CDMA systems using HOS-based inverse filter criteria , 2002, IEEE Trans. Signal Process..

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

[22]  Jacob Sheinvald.  On blind beamforming for multiple non-Gaussian signals and the constant-modulus algorithm , 1998, IEEE Trans. Signal Process..

[23]  Li Li,et al.  Blind CDMA detection and equalization using linearly constrained CMA , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[24]  Chong-Yung Chi,et al.  Cumulant-based inverse filter criteria for MIMO blind deconvolution: properties, algorithms, and application to DS/CDMA systems in multipath , 2001, IEEE Trans. Signal Process..

[25]  Ehud Weinstein,et al.  Super-exponential methods for blind deconvolution , 1993, IEEE Trans. Inf. Theory.

[26]  John J. Shynk,et al.  The constant modulus array for cochannel signal copy and direction finding , 1996, IEEE Trans. Signal Process..

[27]  P. Comon,et al.  Contrasts for multichannel blind deconvolution , 1996, IEEE Signal Processing Letters.

[28]  Benjamin Friedlander,et al.  Blind equalization of digital communication channels using high-order moments , 1991, IEEE Trans. Signal Process..

[29]  Yujiro Inouye,et al.  Super-exponential algorithms for multichannel blind deconvolution , 2000, IEEE Trans. Signal Process..

[30]  Thomas J. Endres,et al.  Low-complexity and low-latency implementation of the Godard/CMA update , 2001, IEEE Trans. Commun..

[31]  Y. Inouye.  Criteria for blind deconvolution of multichannel linear time-invariant systems , 1998, IEEE Trans. Signal Process..

[32]  Zhi Ding,et al.  Length- and cost-dependent local minima of unconstrained blind channel equalizers , 1996, IEEE Trans. Signal Process..

[33]  Visa Koivunen,et al.  Autocorrelation properties of channel encoded sequences-applicability to blind equalization , 2000, IEEE Trans. Signal Process..

[34]  Chrysostomos L. Nikias,et al.  The complex cepstrum of higher order cumulants and nonminimum phase system identification , 1988, IEEE Trans. Acoust. Speech Signal Process..

[35]  Chong-Yung Chi,et al.  Performance of Shalvi and Weinstein's deconvolution criteria for channels with/without zeros on the unit circle , 2000, IEEE Trans. Signal Process..

[36]  Chong-Yung Chi,et al.  A super-exponential blind adaptive beamforming algorithm , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[37]  Jitendra K. Tugnait,et al.  Blind estimation and equalization of MIMO channels via multidelay whitening , 2001, IEEE J. Sel. Areas Commun..

[38]  Jerry M. Mendel,et al.  Tutorial on higher-order statistics (spectra) in signal processing and system theory: theoretical results and some applications , 1991, Proc. IEEE.

[39]  Jitendra K. Tugnait,et al.  Estimation of linear parametric models of nonGaussian discrete random fields with application to texture synthesis , 1994, IEEE Trans. Image Process..

[40]  Jitendra K. Tugnait,et al.  Improved parameter estimation with noisy data for linear models using higher order statistics and inverse filter criteria , 1995, IEEE Signal Processing Letters.

[41]  Chrysostomos L. Nikias,et al.  A new method for adaptive time delay estimation for non-Gaussian signals , 1990, IEEE Trans. Acoust. Speech Signal Process..

[42]  A. Nandi,et al.  Super-exponential equaliser-a modified eigenvector algorithm (mEVA) , 1999, Proceedings of the IEEE Signal Processing Workshop on Higher-Order Statistics. SPW-HOS '99.

[43]  Lang Tong,et al.  An analysis of constant modulus receivers , 1999, IEEE Trans. Signal Process..

[44]  Carlos J. Escudero,et al.  A blind signal separation method for multiuser communications , 1997, IEEE Trans. Signal Process..

[45]  R. Wiggins.  Minimum entropy deconvolution , 1978 .

[46]  Zhi Ding,et al.  CMA beamforming for multipath correlated sources , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[47]  Lee M. Garth,et al.  A dynamic convergence analysis of blind equalization algorithms , 2001, IEEE Trans. Commun..

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

[49]  Gary R. Wilson,et al.  Time delay estimation using the cross bispectrum , 1990, IEEE Trans. Signal Process..

[50]  B. Agee.  Blind separation and capture of communication signals using a multitarget constant modulus beamformer , 1989, IEEE Military Communications Conference, 'Bridging the Gap. Interoperability, Survivability, Security'.

[51]  Michail K. Tsatsanis.  Inverse filtering criteria for CDMA systems , 1997, IEEE Trans. Signal Process..

[52]  J. Cadzow.  Blind deconvolution via cumulant extrema , 1996, IEEE Signal Process. Mag..

[53]  Michael G. Larimore,et al.  New processing techniques based on the constant modulus adaptive algorithm , 1985, IEEE Trans. Acoust. Speech Signal Process..

[54]  J. Makhoul,et al.  Linear prediction: A tutorial review , 1975, Proceedings of the IEEE.

[55]  Phillip A. Regalia,et al.  Undermodeled equalization: a characterization of stationary points for a family of blind criteria , 1999, IEEE Trans. Signal Process..

[56]  Arogyaswami Paulraj,et al.  Space-time processing for wireless communications , 1997 .

[57]  K. Kwak,et al.  A modified constrained constant modulus approach to blind adaptive multiuser detection , 2001, IEEE Trans. Commun..

[58]  Phillip A. Regalia,et al.  On the equivalence between the super-exponential algorithm and a gradient search method , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

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

[60]  Jerry M. Mendel,et al.  Identification of nonminimum phase systems using higher order statistics , 1989, IEEE Trans. Acoust. Speech Signal Process..

[61]  Constantinos B. Papadias,et al.  Fractionally spaced equalization of linear polyphase channels and related blind techniques based on multichannel linear prediction , 1999, IEEE Trans. Signal Process..

[62]  Philip Schniter,et al.  Blind equalization using the constant modulus criterion: a review , 1998, Proc. IEEE.

[63]  Victor A. N. Barroso,et al.  A super-exponential algorithm for blind fractionally spaced equalization , 1996, IEEE Signal Processing Letters.

[64]  Jitendra K. Tugnait,et al.  Blind spatio-temporal equalization and impulse response estimation for MIMO channels using a Godard cost function , 1997, IEEE Trans. Signal Process..

[65]  Ming Gu,et al.  Domains of attraction of Shalvi-Weinstein receivers , 2001, IEEE Trans. Signal Process..

[66]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[67]  Lang Tong,et al.  Existence and performance of Shalvi-Weinstein estimators , 2001, IEEE Trans. Signal Process..

[68]  Zhi Ding,et al.  On the nonvanishing stability of undesirable equilibria for FIR Godard blind equalizers , 1993, IEEE Trans. Signal Process..

[69]  C. Richard Johnson,et al.  Performance analysis of Godard-based blind channel identification , 2001, IEEE Trans. Signal Process..

[70]  Inbar Fijalkow,et al.  Fractionally spaced equalizers , 1996, IEEE Signal Process. Mag..

[71]  Chong-Yung Chi,et al.  Performance of cumulant based inverse filters for blind deconvolution , 1999, IEEE Trans. Signal Process..

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

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

[74]  Jia-Chin Lin.  Blind equalisation technique based on an improved constant modulus adaptive algorithm , 2002 .

[75]  Constantinos B. Papadias,et al.  Linear space-time multiuser detection for multipath CDMA channels , 2001, IEEE J. Sel. Areas Commun..

[76]  Geoffrey Ye Li,et al.  Adaptive Blind Source Separation and Equalization for Multiple-Input/Multiple-Output Systems , 1998, IEEE Trans. Inf. Theory.

[77]  Sathyanarayan S. Rao,et al.  Increasing the speed of convergence of the constant modulus algorithm for blind channel equalization , 2002, IEEE Trans. Commun..

[78]  T. Ulrych,et al.  MINIMUM ENTROPY DECONVOLUTION WITH AN EXPONENTIAL TRANSFORMATION , 1979 .

[79]  Georgios B. Giannakis,et al.  Optimal decorrelating receivers for DS-CDMA systems: a signal processing framework , 1996, IEEE Trans. Signal Process..

[80]  Jitendra K. Tugnait,et al.  Identification and deconvolution of multichannel linear non-Gaussian processes using higher order statistics and inverse filter criteria , 1997, IEEE Trans. Signal Process..

[81]  R. P. Gooch,et al.  The CM array: An adaptive beamformer for constant modulus signals , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[82]  Jitendra K. Tugnait,et al.  Blind equalization and channel estimation with partial response input signals , 1997, IEEE Trans. Commun..

[83]  Javier Ramos,et al.  Blind 2D RAKE receiver for CDMA incorporating code synchronization and multipath time delay estimation , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[85]  Inbar Fijalkow,et al.  A globally convergent approach for blind MIMO adaptive deconvolution , 2001, IEEE Trans. Signal Process..

[86]  Jitendra K. Tugnait,et al.  Blind asynchronous multiuser CDMA receivers for ISI channels using code-aided CMA , 2001, IEEE J. Sel. Areas Commun..

[87]  Jitendra K. Tugnait.  Adaptive blind separation of convolutive mixtures of independent linear signals , 1999, Signal Process..

[88]  Sze Fong Yau,et al.  A cumulant-based super-exponential algorithm for blind deconvolution of multi-input multi-output systems , 1998, Signal Process..

[89]  Jitendra K. Tugnait,et al.  Estimation of linear parametric models using inverse filter criteria and higher order statistics , 1993, IEEE Trans. Signal Process..

[90]  M.K. Tsatsanis,et al.  Performance analysis of minimum variance CDMA receivers , 1998, IEEE Trans. Signal Process..

[91]  G.B. Giannakis,et al.  Cumulant-based order determination of non-Gaussian ARMA models , 1990, IEEE Trans. Acoust. Speech Signal Process..

[92]  Ming Gu,et al.  Geometrical characterizations of constant modulus receivers , 1999, IEEE Trans. Signal Process..

[93]  G. Jacovitti,et al.  On the optimality of Bussgang and super exponential blind deconvolution methods , 1997, Proceedings of the IEEE Signal Processing Workshop on Higher-Order Statistics.

[94]  Phillip A. Regalia,et al.  A gradient search interpretation of the super-exponential algorithm , 2000, IEEE Trans. Inf. Theory.

[95]  Asoke K. Nandi,et al.  Reduced computation blind super-exponential equaliser , 1998 .

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

[97]  Lang Tong,et al.  Relationships Between the Constant Modulus and Wiener Receivers , 1998, IEEE Trans. Inf. Theory.

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

[99]  P. Chevalier,et al.  Performance of contrast-based blind source separation , 1997, First IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications.

[100]  Riccardo Leonardi,et al.  Generalized super-exponential method for blind equalization using Kautz filters , 1999, Proceedings of the IEEE Signal Processing Workshop on Higher-Order Statistics. SPW-HOS '99.

[101]  Jitendra K. Tugnait,et al.  Blind detection of asynchronous CDMA signals in multipath channels using code-constrained inverse filter criteria , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[102]  Chong-Yung Chi,et al.  Performance of super-exponential algorithm for blind equalization , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[103]  S. Qureshi,et al.  Adaptive equalization , 1982, Proceedings of the IEEE.

[104]  Chrysostomos L. Nikias,et al.  POTEA: the Power Cepstrum and Tricoherence Equalization Algorithm , 1995, IEEE Trans. Commun..

[105]  Constantinos B. Papadias,et al.  Globally convergent blind source separation based on a multiuser kurtosis maximization criterion , 2000, IEEE Trans. Signal Process..

[106]  P. A. Delaney,et al.  A bibliography of higher-order spectra and cumulants , 1994 .

[107]  Jitendra K. Tugnait,et al.  Blind detection of asynchronous CDMA signals in multipath channels using code-constrained inverse filter criterion , 2001, IEEE Trans. Signal Process..

[108]  I-Tai Lu,et al.  Adaptive blind MIMO channel estimation and multiuser detection in DS-CDMA systems , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[109]  Tuan Nguyen,et al.  Blind CMA beamforming for narrowband signals with multipath arrivals , 1998 .

[110]  Ananthram Swami,et al.  On estimating noncausal nonminimum phase ARMA models of non-Gaussian processes , 1990, IEEE Trans. Acoust. Speech Signal Process..

[111]  G. J. Foschini,et al.  Equalizing without altering or detecting data , 1985, AT&T Technical Journal.

[112]  Ruey-Wen Liu,et al.  Blind equalization of MIMO-FIR Channels driven by white but higher order colored source signals , 2002, IEEE Trans. Inf. Theory.

[113]  Zhi Ding.  A new algorithm for automatic beamforming , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[114]  Ping Liu,et al.  Constrained CMA-based multiuser detection under unknown multipath , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[115]  C. L. Nikias,et al.  Signal processing with higher-order spectra , 1993, IEEE Signal Processing Magazine.

[116]  Chong-Yung Chi,et al.  A unified class of inverse filter criteria using two cumulants for blind deconvolution and equalization , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

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

[118]  C. Richard Johnson,et al.  Bounds for the MSE performance of constant modulus estimators , 2000, IEEE Trans. Inf. Theory.

[119]  Thomas Kailath,et al.  Capacity improvement with base-station antenna arrays in cellular CDMA , 1994 .

[120]  Zhi Ding,et al.  Local convergence of the Sato blind equalizer and generalizations under practical constraints , 1993, IEEE Trans. Inf. Theory.

[121]  C. Richard Johnson,et al.  Sufficient conditions for the local convergence of constant modulus algorithms , 2000, IEEE Trans. Signal Process..

[122]  Jitendra K. Tugnait,et al.  Super-exponential methods for blind detection of asynchronous CDMA signals over multipath channels , 2004, IEEE Transactions on Wireless Communications.

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

[124]  Chong-Yung Chi,et al.  On super-exponential algorithm, constant modulus algorithm and inverse filter criteria for blind equalization , 2000, Proceedings of the Tenth IEEE Workshop on Statistical Signal and Array Processing (Cat. No.00TH8496).