Ieee Transactions on Signal Processing Extension of Wirtinger's Calculus to Reproducing Kernel Hilbert Spaces and the Complex Kernel Lms

Over the last decade, kernel methods for nonlinear processing have successfully been used in the machine learning community. The primary mathematical tool employed in these methods is the notion of the reproducing kernel Hilbert space (RKHS). However, so far, the emphasis has been on batch techniques. It is only recently, that online techniques have been considered in the context of adaptive signal processing tasks. Moreover, these efforts have only been focussed on real valued data sequences. To the best of our knowledge, no adaptive kernel-based strategy has been developed, so far, for complex valued signals. Furthermore, although the real reproducing kernels are used in an increasing number of machine learning problems, complex kernels have not, yet, been used, in spite of their potential interest in applications that deal with complex signals, with Communications being a typical example. In this paper, we present a general framework to attack the problem of adaptive filtering of complex signals, using either real reproducing kernels, taking advantage of a technique called complexification of real RKHSs, or complex reproducing kernels, highlighting the use of the complex Gaussian kernel. In order to derive gradients of operators that need to be defined on the associated complex RKHSs, we employ the powerful tool of Wirtinger's Calculus, which has recently attracted attention in the signal processing community. Wirtinger's calculus simplifies computations and offers an elegant tool for treating complex signals. To this end, in this paper, the notion of Wirtinger's calculus is extended, for the first time, to include complex RKHSs and use it to derive several realizations of the complex kernel least-mean-square (CKLMS) algorithm. Experiments verify that the CKLMS offers significant performance improvements over several linear and nonlinear algorithms, when dealing with nonlinearities.

[1]  Nello Cristianini,et al.  Kernel Methods for Pattern Analysis , 2003, ICTAI.

[2]  Bernhard Schölkopf,et al.  Kernel Principal Component Analysis , 1997, ICANN.

[3]  L. A. Li︠u︡sternik,et al.  Elements of Functional Analysis , 1962 .

[4]  W. Marsden I and J , 2012 .

[5]  J. Mercer Functions of Positive and Negative Type, and their Connection with the Theory of Integral Equations , 1909 .

[6]  J. Navarro-Moreno,et al.  ARMA Prediction of Widely Linear Systems by Using the Innovations Algorithm , 2008, IEEE Transactions on Signal Processing.

[7]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

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

[9]  W. Wirtinger Zur formalen Theorie der Funktionen von mehr komplexen Veränderlichen , 1927 .

[10]  Pascal Chevalier,et al.  Widely linear estimation with complex data , 1995, IEEE Trans. Signal Process..

[11]  N. Aronszajn Theory of Reproducing Kernels. , 1950 .

[12]  Giacinto Gelli,et al.  Widely Linear Versus Linear Blind Multiuser Detection With Subspace-Based Channel Estimation: Finite Sample-Size Effects , 2009, IEEE Transactions on Signal Processing.

[13]  Luigi Paura,et al.  Widely linear decision-feedback equalizer for time-dispersive linear MIMO channels , 2005, IEEE Transactions on Signal Processing.

[14]  Hualiang Li,et al.  Complex-Valued Adaptive Signal Processing Using Nonlinear Functions , 2008, EURASIP J. Adv. Signal Process..

[15]  Don R. Hush,et al.  An Explicit Description of the Reproducing Kernel Hilbert Spaces of Gaussian RBF Kernels , 2006, IEEE Transactions on Information Theory.

[16]  Danilo P. Mandic,et al.  Complex Valued Nonlinear Adaptive Filters , 2009 .

[17]  Ken Kreutz-Delgado,et al.  The Complex Gradient Operator and the CR-Calculus ECE275A - Lecture Supplement - Fall 2005 , 2009, 0906.4835.

[18]  LiHualiang,et al.  Complex-valued adaptive signal processing using nonlinear functions , 2008 .

[19]  B. A. D. H. Brandwood A complex gradient operator and its applica-tion in adaptive array theory , 1983 .

[20]  Bernhard Schölkopf,et al.  Iterative kernel principal component analysis for image modeling , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Sergios Theodoridis,et al.  Adaptive Constrained Learning in Reproducing Kernel Hilbert Spaces: The Robust Beamforming Case , 2009, IEEE Transactions on Signal Processing.

[22]  Francesco Masulli,et al.  A survey of kernel and spectral methods for clustering , 2008, Pattern Recognit..

[23]  Alexander J. Smola,et al.  Online learning with kernels , 2001, IEEE Transactions on Signal Processing.

[24]  John C. Platt A Resource-Allocating Network for Function Interpolation , 1991, Neural Computation.

[25]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[26]  Sergios Theodoridis,et al.  Adaptive Kernel-Based Image Denoising Employing Semi-Parametric Regularization , 2010, IEEE Transactions on Image Processing.

[27]  Ignacio Santamaría,et al.  A Sliding-Window Kernel RLS Algorithm and Its Application to Nonlinear Channel Identification , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[28]  P. Bouboulis,et al.  Wirtinger's Calculus in general Hilbert Spaces , 2010, ArXiv.

[29]  S. Haykin,et al.  Kernel Least‐Mean‐Square Algorithm , 2010 .

[30]  Tülay Adali,et al.  On Extending the Complex FastICA Algorithm to Noncircular Sources , 2008, IEEE Transactions on Signal Processing.

[31]  J. A. Gubner,et al.  Submitted to Ieee Transactions on Signal Processing Blind Intensity Estimation from Shot-noise Data , 2007 .

[32]  Hualiang Li,et al.  On properties of the widely linear MSE filter and its LMS implementation , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[33]  A. Bos Complex gradient and Hessian , 1994 .

[34]  Sergios Theodoridis,et al.  Online Kernel-Based Classification Using Adaptive Projection Algorithms , 2008, IEEE Transactions on Signal Processing.

[35]  Hualiang Li,et al.  Complex ICA Using Nonlinear Functions , 2008, IEEE Transactions on Signal Processing.

[36]  Sergios Theodoridis,et al.  Sliding Window Generalized Kernel Affine Projection Algorithm Using Projection Mappings , 2008, EURASIP J. Adv. Signal Process..

[37]  Weifeng Liu,et al.  Kernel Adaptive Filtering , 2010 .

[38]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[39]  齋藤 三郎 Integral transforms, reproducing kernels and their applications , 1997 .

[40]  Soo Bong Chae Holomorphy and Calculus in Normed SPates , 1985 .

[41]  Simon Haykin,et al.  Adaptive Signal Processing: Next Generation Solutions , 2010 .

[42]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[43]  Bernard C. Picinbono,et al.  On circularity , 1994, IEEE Trans. Signal Process..