Finite dictionary techniques for MSER equalization in RKHS

Adaptive channel equalization is a signal processing technique to mitigate inter-symbol interference in a time dispersive channel. For adaptive equalization, minimum mean square error (MMSE) criterion-based reproducing kernel Hilbert spaces (RKHS) approaches such as the kernel least mean squares (KLMS) algorithm and its variants have been suggested in the literature for nonlinear channels. Another optimality criterion, based on minimum bit/symbol error rate (MBER/MSER), is a better choice for adapting an equalizer as compared to MMSE criterion. A kernel-based minimum symbol error rate (KMSER) equalization algorithm combines minimum symbol error rate (MSER)-based approaches with RKHS techniques. However, most algorithms in RKHS such as KMSER/KLMS require infinite storage requirement and hence cannot be practically implemented. To curtail the infinite memory requirement, and make adaptive algorithm suitable for implementation with finite memory and processing power, we propose quantized KMSER (QKMSER) and fixed-budget quantized KMSER (FBQKMSER)-based equalizers in this paper. In this paper, we derive the dynamical equation for MSE evolution of the QKMSER and FBQKMSER and find their performance to be asymptotically close to the MSE behavior of the KMSER. Also, it is found via simulations that the tracking performance of FBQKMSER is better than all the compared algorithms in this paper which is particularly useful for non-stationary channels.

[1]  Sergio Benedetto,et al.  Nonlinear Equalization of Digital Satellite Channels , 1982, IEEE J. Sel. Areas Commun..

[2]  Weifeng Liu,et al.  Kernel Affine Projection Algorithms , 2008, EURASIP J. Adv. Signal Process..

[3]  Vimal Bhatia,et al.  A kernel based technique for MSER equalisation for non-linear channels , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).

[4]  Yu Gong,et al.  Adaptive Nonlinear Equalizer Using a Mixture of Gaussian-Based Online Density Estimator , 2014, IEEE Transactions on Vehicular Technology.

[5]  Eweda Eweda,et al.  Stochastic analysis of the least mean fourth algorithm for non-stationary white Gaussian inputs , 2014, Signal Image Video Process..

[6]  Badong Chen,et al.  A FIXED-BUDGET QUANTIZED KERNEL LEAST MEAN SQUARE ALGORITHM , 2012 .

[7]  Murat Uysal,et al.  Channel Modeling and Characterization for Visible Light Communications , 2015, IEEE Photonics Journal.

[8]  John R. Barry,et al.  Adaptive minimum bit-error rate equalization for binary signaling , 2000, IEEE Trans. Commun..

[9]  Paolo Banelli,et al.  Theoretical analysis and performance of OFDM signals in nonlinear AWGN channels , 2000, IEEE Trans. Commun..

[10]  Bernard W. Silverman,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[11]  Sergios Theodoridis,et al.  The Augmented Complex Kernel LMS , 2011, IEEE Transactions on Signal Processing.

[12]  R. Mitra,et al.  Adaptive Sparse Dictionary-Based Kernel Minimum Symbol Error Rate Post-Distortion for Nonlinear LEDs in Visible Light Communications , 2016, IEEE Photonics Journal.

[13]  Wentao Ma,et al.  Sparse least mean p-power algorithms for channel estimation in the presence of impulsive noise , 2016, Signal Image Video Process..

[14]  Weifeng Liu,et al.  The Kernel Least-Mean-Square Algorithm , 2008, IEEE Transactions on Signal Processing.

[15]  Mohammad Shukri Salman,et al.  Convergence analysis of the zero-attracting variable step-size LMS algorithm for sparse system identification , 2015, Signal Image Video Process..

[16]  Nanning Zheng,et al.  Kernel least mean square with adaptive kernel size , 2014, Neurocomputing.

[17]  Bernard Mulgrew,et al.  Non-parametric likelihood based channel estimator for Gaussian mixture noise , 2007, Signal Process..

[18]  Robert J. Baxley,et al.  Nonlinear distortion mitigation in visible light communications , 2015, IEEE Wireless Communications.

[19]  Vimal Bhatia,et al.  Stochastic gradient algorithms for equalisation in alpha-stable noise , 2006, Signal Process..

[20]  Cédric Richard,et al.  Stochastic Behavior Analysis of the Gaussian Kernel Least-Mean-Square Algorithm , 2012, IEEE Trans. Signal Process..

[21]  H. Haas,et al.  An LED Model for Intensity-Modulated Optical Communication Systems , 2010, IEEE Photonics Technology Letters.

[22]  Lajos Hanzo,et al.  Adaptive minimum error-rate filtering design: A review , 2008, Signal Process..

[23]  A. Atiya,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2005, IEEE Transactions on Neural Networks.

[24]  Badong Chen,et al.  Quantized Kernel Recursive Least Squares Algorithm , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[25]  Sergios Theodoridis,et al.  Ieee Transactions on Signal Processing Extension of Wirtinger's Calculus to Reproducing Kernel Hilbert Spaces and the Complex Kernel Lms , 2022 .

[26]  Badong Chen,et al.  Quantized Kernel Least Mean Square Algorithm , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[27]  Shie Mannor,et al.  The kernel recursive least-squares algorithm , 2004, IEEE Transactions on Signal Processing.

[28]  J. Siuzdak,et al.  Compensation of a VLC Phosphorescent White LED Nonlinearity by Means of Volterra DFE , 2013, IEEE Photonics Technology Letters.

[29]  John G. Proakis Intersymbol Interference in Digital Communication Systems , 2003 .

[30]  Azzedine Zerguine,et al.  New insights into the normalization of the least mean fourth algorithm , 2013, Signal Image Video Process..

[31]  Hua Yu,et al.  Normalized Adaptive Channel Equalizer Based on Minimal Symbol-Error-Rate , 2013, IEEE Transactions on Communications.

[32]  B. Silverman Density estimation for statistics and data analysis , 1986 .