Adaptive projected subgradient method and its applications to robust signal processing

The adaptive projected subgradient method offers a unified mathematical perspective for the adaptive (set-membership/set-theoretic) filtering schemes. In this paper, we introduce an overview of its recent theoretical advances and successful applications to robust signal processing problems including the stereo acoustic echo canceling, the MAI suppression in DS/CDMA receivers, and the robust adaptive beamforming with array antenna systems

[1]  Yih-Fang Huang,et al.  Adaptive interference suppression for CDMA systems with a worst-case error criterion , 2000, IEEE Trans. Signal Process..

[2]  P. L. Combettes,et al.  Foundation of set theoretic estimation , 1993 .

[3]  J. Nagumo,et al.  A learning method for system identification , 1967, IEEE Transactions on Automatic Control.

[4]  Shu Wang,et al.  Blind adaptive multiuser detection , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[5]  Zhi-Quan Luo,et al.  Robust adaptive beamforming using worst-case performance optimization: a solution to the signal mismatch problem , 2003, IEEE Trans. Signal Process..

[6]  Upamanyu Madhow,et al.  Blind adaptive multiuser detection , 1995, IEEE Trans. Inf. Theory.

[7]  I. Yamada.  A numerically robust hybrid steepest descent method for the convexly constrained generalized inverse problems , 2002 .

[8]  Yih-Fang Huang,et al.  Adaptive multiuser detection and beamforming for interference suppression in CDMA mobile radio systems , 1999 .

[9]  M. Yukawa,et al.  Adaptive projected subgradient method and set theoretic adaptive filtering with multiple convex constraints , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[10]  Boris Polyak.  Minimization of unsmooth functionals , 1969 .

[11]  Isao Yamada,et al.  Efficient Adaptive Stereo Echo Canceling Schemes Based on Simultaneous Use of Multiple State Data , 2004 .

[12]  Isao Yamada,et al.  Adaptive projected subgradient method and its applications to set theoretic adaptive filtering , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[13]  José Antonio Apolinário,et al.  Constrained normalized adaptive filters for CDMA mobile communications , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[14]  I. Yamada,et al.  Adaptive Projected Subgradient Method for Asymptotic Minimization of Sequence of Nonnegative Convex Functions , 2005 .

[15]  Yukawa Masahiro,et al.  Efficient robust adaptive beamforming by the Adaptive Projected Subgradient Method -- A set-theoretic time-varying approach over multiple a priori constraints , 2005 .

[16]  Kazuhiko Ozeki,et al.  An adaptive filtering algorithm using an orthogonal projection to an affine subspace and its properties , 1984 .

[17]  Isao Yamada,et al.  Efficient Blind MAI Suppression in DS/CDMA Systems by Embedded Constraint Parallel Projection Techniques , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[18]  T. Hinamoto,et al.  Extended theory of learning identification , 1975 .

[19]  Laurence B. Milstein,et al.  Performance of adaptive linear interference suppression in the presence of dynamic fading , 2001, IEEE Trans. Commun..

[20]  Isao Yamada,et al.  An efficient robust adaptive filtering algorithm based on parallel subgradient projection techniques , 2002, IEEE Trans. Signal Process..

[21]  Isao Yamada,et al.  Set-theoretic DS/CDMA receivers for fading channels by adaptive projected subgradient method , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[22]  A. Ekpenyong,et al.  Frequency-domain adaptive filtering: a set-membership approach , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[23]  I. Yamada.  The Hybrid Steepest Descent Method for the Variational Inequality Problem over the Intersection of Fixed Point Sets of Nonexpansive Mappings , 2001 .

[24]  Ali H. Sayed,et al.  H∞ optimality of the LMS algorithm , 1996, IEEE Trans. Signal Process..

[25]  Jacob Benesty,et al.  A better understanding and an improved solution to the specific problems of stereophonic acoustic echo cancellation , 1998, IEEE Trans. Speech Audio Process..

[26]  John F. Doherty,et al.  Generalized projection algorithm for blind interference suppression in DS/CDMA communications , 1997 .

[27]  I. Yamada,et al.  Hybrid Steepest Descent Method for Variational Inequality Problem over the Fixed Point Set of Certain Quasi-nonexpansive Mappings , 2005 .

[28]  Shirish Nagaraj,et al.  Set-membership filtering and a set-membership normalized LMS algorithm with an adaptive step size , 1998, IEEE Signal Processing Letters.

[29]  P. L. Combettes.  The foundations of set theoretic estimation , 1993 .

[30]  Sergio Verdú,et al.  Minimum probability of error for asynchronous Gaussian multiple-access channels , 1986, IEEE Trans. Inf. Theory.

[31]  Isao Yamada,et al.  Efficient Fast Stereo Acoustic Echo Cancellation Based on Pairwise Optimal Weight Realization Technique , 2006, EURASIP J. Adv. Signal Process..

[32]  Upamanyu Madhow,et al.  MMSE interference suppression for direct-sequence spread-spectrum CDMA , 1994, IEEE Trans. Commun..

[33]  Heinz H. Bauschke,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996, SIAM Rev..

[34]  José Antonio Apolinário,et al.  Constrained adaptation algorithms employing Householder transformation , 2002, IEEE Trans. Signal Process..