On convergence analysis of fractionally spaced adaptive blind equalizers

We study the convergence analysis of fractionally-spaced adaptive blind equalizers. We show that based on the trivial and nontrivial nullspaces of a channel convolution matrix, all equilibria, can be classified as channel dependent equilibria (CDE) or algorithm dependent equilibria (ADE). Because oversampling provides channel diversity, the nullspace of the channel convolution matrix is affected. We show that fractionally spaced equalizers (FSE) does not possess any CDE if a length-and-zero condition is satisfied. We characterize the global convergence ability of several popular blind adaptive algorithms simply based on their ADE. We also present an FSE implementation of the super-exponential algorithm. We show that the FSE implementation does not introduce any non-ideal approximation.

[1]  A. Benveniste,et al.  Robust identification of a nonminimum phase system: Blind adjustment of a linear equalizer in data communications , 1980 .

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

[3]  Zhi Ding,et al.  Global convergence of fractionally spaced Godard equalizers , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[4]  C. Richard Johnson,et al.  Fractionally spaced blind equalization: loss of channel disparity , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[5]  Sylvie Mayrargue,et al.  Spatial equalization of a radio-mobile channel without beamforming using the constant modulus algorithm (CMA) , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  William A. Gardner,et al.  A new method of channel identification , 1991, IEEE Trans. Commun..

[7]  Georgios B. Giannakis,et al.  Detection and parameter estimation of multiple nonGaussian sources via higher order statistics , 1994, IEEE Trans. Signal Process..

[8]  Eweda Eweda,et al.  Convergence analysis of self-adaptive equalizers , 1984, IEEE Trans. Inf. Theory.

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

[10]  Constantinos B. Papadias,et al.  Further results on blind identification and equalization of multiple FIR channels , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[11]  J. E. Mazo,et al.  Analysis of decision-directed equalizer convergence , 1980, The Bell System Technical Journal.

[12]  Giancarlo Prati,et al.  Blind Equalization and Carrier Recovery Using a "Stop-and-Go" Decision-Directed Algorithm , 1987, IEEE Trans. Commun..

[13]  Y. Li,et al.  Blind channel identification based on second order cyclostationary statistics , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  Philippe Loubaton,et al.  Prediction error methods for time-domain blind identification of multichannel FIR filters , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

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

[16]  R. D. Gitlin,et al.  Fractionally-spaced equalization: An improved digital transversal equalizer , 1981, The Bell System Technical Journal.

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

[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. Godard,et al.  Self-Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communication Systems , 1980, IEEE Trans. Commun..

[21]  G. Ungerboeck,et al.  Fractional Tap-Spacing Equalizer and Consequences for Clock Recovery in Data Modems , 1976, IEEE Trans. Commun..

[22]  I. Fijalkow,et al.  Adaptive fractionally spaced blind equalization , 1994, Proceedings of IEEE 6th Digital Signal Processing Workshop.

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