Maximum margin equalizers trained with the Adatron algorithm

In this paper we apply the structural risk minimization principle as an appropriate criterion to train decision feedback and transversal equalizers. We consider both linear discriminant (optimal hyperplane) and nonlinear discriminant (support vector machine) classifiers as an alternative to the linear minimum mean-square error (MMSE) equalizer and radial basis function (RBF) networks, respectively. A fast and simple adaptive algorithm called the Adatron is applied to obtain the linear or nonlinear classifier. In this way we avoid the high computational cost of quadratic programming. Moreover, the use of soft margin (regularized) classifiers is proposed as a simple way to consider "noisy" channel states: this alternative improves the bit error rate, mainly at low SNR's. Furthermore, an adaptive implementation is discussed. Some simulation examples show the advantages of the proposed linear and nonlinear equalizers: a better performance in comparison to the linear MMSE and a simpler structure in comparison to the RBF (Bayesian).

[1]  Sheng Chen,et al.  Design of the optimal separating hyperplane for the decision feedback equalizer using support vector machines , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[2]  James A. Bucklew,et al.  Support vector machines and the multiple hypothesis test problem , 2001, IEEE Trans. Signal Process..

[3]  B. Mulgrew,et al.  Stochastic gradient minimum-BER decision feedback equalisers , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[4]  C.F.N. Cowan,et al.  The application of nonlinear structures to the reconstruction of binary signals , 1991, IEEE Trans. Signal Process..

[5]  Fernando Pérez-Cruz,et al.  Adaptive SVC for nonlinear channel equalization , 2002, 2002 11th European Signal Processing Conference.

[6]  Bart Kosko,et al.  Neural networks for signal processing , 1992 .

[7]  Fernando Pérez-Cruz,et al.  Support vector classifier with hyperbolic tangent penalty function , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[8]  Sheng Chen,et al.  A clustering technique for digital communications channel equalization using radial basis function networks , 1993, IEEE Trans. Neural Networks.

[9]  Aníbal R. Figueiras-Vidal,et al.  Sample selection via clustering to construct support vector-like classifiers , 1999, IEEE Trans. Neural Networks.

[10]  Robert F. Harrison,et al.  Digital communications channel equalization using the Kernel Adaline , 2002, IEEE Trans. Commun..

[11]  Lajos Hanzo,et al.  Decision-feedback equalization using multiple-hyperplane partitioning for detecting ISI-corrupted M-ary PAM signals , 2001, IEEE Trans. Commun..

[12]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[13]  G. J. Gibson,et al.  Space translation properties and the minimum-BER linear-combiner DFE , 1998 .

[14]  Federico Girosi,et al.  An improved training algorithm for support vector machines , 1997, Neural Networks for Signal Processing VII. Proceedings of the 1997 IEEE Signal Processing Society Workshop.

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

[16]  Jesús Cid-Sueiro,et al.  Recurrent radial basis function networks for optimal symbol-by-symbol equalization , 1994, Signal Process..

[17]  Chris J. Harris,et al.  Decision feedback equaliser design using support vector machines , 2000 .

[18]  Nello Cristianini,et al.  The Kernel-Adatron Algorithm: A Fast and Simple Learning Procedure for Support Vector Machines , 1998, ICML.

[19]  Fernando Pérez-Cruz,et al.  SVC-based equalizer for burst TDMA transmissions , 2001, Signal Process..

[20]  Sheng Chen,et al.  Adaptive Bayesian equalizer with decision feedback , 1993, IEEE Trans. Signal Process..

[21]  Lajos Hanzo,et al.  Asymptotic Bayesian decision feedback equalizer using a set of hyperplanes , 2000, IEEE Trans. Signal Process..

[22]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[23]  Jesús Cid Sueiro,et al.  Recurrent radial basis function networks for optimal symbol equalization , 1993 .

[24]  Jungsik Lee,et al.  A practical radial basis function equalizer , 1999, IEEE Trans. Neural Networks.

[25]  Lajos Hanzo,et al.  Adaptive least error rate algorithm for neural network classifiers , 2001, Neural Networks for Signal Processing XI: Proceedings of the 2001 IEEE Signal Processing Society Workshop (IEEE Cat. No.01TH8584).

[26]  James A. Bucklew,et al.  Support vector machine techniques for nonlinear equalization , 2000, IEEE Trans. Signal Process..

[27]  John R. Barry,et al.  Approximate minimum bit-error rate equalization for binary signaling , 1997, Proceedings of ICC'97 - International Conference on Communications.

[28]  C. Cowan,et al.  Adaptive Filters and Equalisers , 1988 .