Adaptive projected subgradient method and its applications to robust signal processing

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn , Issue , 2006, Pages 269-272

  Yamada, Isao ^a   Slavakis, Konstantinos ^a   Yukawa, Masahiro ^a   Cavalcante, Renato L G ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ACOUSTIC DISTORTION; ANTENNA ARRAYS; CODE DIVISION MULTIPLE ACCESS; ECHO SUPPRESSION; ROBUST CONTROL; SIGNAL FILTERING AND PREDICTION;

MAI SUPPRESSION; MATHEMATICAL PERSPECTIVE; STEREO ACOUSTIC ECHO CANCELING; SUBGRADIENT METHOD;

SIGNAL PROCESSING;

EID: 34547312318     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (36)

1. J. Nagumo and J. Noda, "A learning method for system identification," IEEE Trans. Autom. Control, vol. 12, no. 3, pp. 282-287, March 1967.
2. T. Hinamoto and S. Maekawa, "Extended theory of learning identification," Trans. IEE Japan (in Japanese), vol. 95C, no. 10, pp. 227-234, 1975.
3. K. Ozeki and T. Umeda, "An adaptive filtering algorithm using an orthogonal projection to an affine subspace and its properties," IEICE Trans., vol. 67A, no. 5, pp. 126-132, 1984.
4. S. Gollamudi, S. Kapoor, and Y. H. Huang, "Set-membership filtering and a set-membership normalized LMS algorithm with an adaptive step size," IEEE Signal Processing Lett., vol. 5, no. 5, pp. 111-114, Feb. 1998.
5. I. Yamada, K. Slavakis, and K. Yamada, "An efficient robust adaptive filtering algorithm based on parallel subgradient projection techniques," IEEE Trans. Signal Process., vol. 50, no. 5, pp. 1091-1101, May 2002.
6. M-L. R. Campos, S. Werner, and J. A. Apolinário, "Constrained adaptive algorithm employing householder transformation," IEEE Trans. on Signal Processing, vol. 50, no. 9, pp. 2187-2195, Sep. 2002.
7. L. Guo, A. Ekpenyong, and Y H. Huang, "Frequency-domain adaptive filtering -a set-membership approach," in Proc. 37th Asilomar Conference on Signals, Systems and Computers, Nov. 2003.
8. H. H. Bauschke and J. M. Borwein, "On projection algorithms for solving convex feasibility problems," SIMM Review, vol. 38, pp. 367-426, 1996.
9. P. L. Combettes, "Foundation of set theoretic estimation," Proc. IEEE, vol. 81, pp. 182-208, 1993.
10. I. Yamada, "The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of non-expansive mappings," in Inherently Parallel Algorithm for Feasibility and Optimization and Their Applications, Y Censor D. Butnariu and S. Reich, Eds., pp. 473-504. Elsevier, 2001.
11. I. Yamada, N. Ogura, and N. Shirakawa, "A numerically robust hybrid steepest descent method for the convexly constrained generalized inverse problems," in Inverse Problems, Image Analysis, and Medical Imaging (Contemporary Mathematics 313), Z. Nashed and O. Scherzer, Eds., pp. 269-305. American Mathematical Society, 2002.
12. I. Yamada and N. Ogura, "Hybrid steepest descent method for variational inequality problem over the fixed point set of certain quasi-nonexpansive mappings," Numerical Functional Analysis and Optimization, vol. 7/8, pp. 619-655, 2004.
13. I. Yamada, "Adaptive projected subgradient method - a unified view for projection based adaptive algorithms," J. IEICE, vol. 86, no. 8, pp. 654-658, Aug. 2003, in Japanese.
14. I. Yamada and N. Ogura, "Adaptive projected subgradient method and its applications to set theoric adaptive filtering," in Proc. 37th Asilomar Conference on Signals, Systems and Computers, Nov. 2003.
15. I. Yamada and N. Ogura, "Adaptive projected subgradient method for asymptotic minimization of sequence of nonnegative convex functions," Numerical Functional Analysis and Optimization, vol. 25, no. 7/8, pp. 593-617, 2004.
16. B. T. Polyak, "Minimization of unsmooth functionals," USSR Comput. Math. Phys., vol. 9, pp. 14-29, 1969.
17. M. Yukawa and I. Yamada, "Efficient adaptive stereo echo canceling schemes based on simultaneous use of multiple state data," IEICE Trans. Fundamentals, vol. E87-A, no. 8, pp. 1949-1957, Aug. 2004.
18. M. Yukawa, N. Murakoshi, and I. Yamada, "Efficient fast stereo acoustic echo cancellation based on pairwise optimal weight realization technique," EURASIP J. Appl. Signal Processing, 2006, to appear.
19. R. L. G. Cavalcante, I. Yamada, and K. Sakaniwa, "A fast blind MAI reduction based on adaptive projected subgradient method," IEICE Trans. on Fundamentals, vol. E87-A, no. 8, Aug. 2004.
20. M. Yukawa, R. L. G. Cavalcante, and I. Yamada, "Efficient blind MAI suppression in DS/CDMA systems by embedded constraint parallel projection techniques," IEICE Trans. on Fundamentals, vol. E88-A, no. 8, pp. 2062-2071, Aug. 2005.
21. R. L. G. Cavalcante, M. Yukawa, and I. Yamada, "Set-theoretic DS/CDMA receivers for fading channels by adaptive projected subgradient method," in Proc. GLOBECOM, 2005.
22. K. Slavakis, M. Yukawa, and I. Yamada, "Efficient robust adaptive beamforming by the Adaptive Projected Subgradient Method: A set theoretic time-varying approach over multiple a-priori constraints," Tech. Rep. SIP2005-52, WBS2005-10 (2005-07), IEICE, July 2005.
23. ∞ optimality of the lms algorithm," IEEE Trans. Signal Processing, vol. 44, no. 2, pp. 267-280, Feb. 1996.
24. K. Slavakis, I. Yamada, N. Ogura, and M. Yukawa, "Adaptive Projected Subgradient Method and set theoretic adaptive filtering with multiple convex constraints," in Proceedings of the 38th Asilomar Conference on Signals, Systems and Computers, Nov. 2004, pp. 960-964.
25. J. Benesty, D. R. Morgan, and M. M. Sondhi, "A better understanding and an improved solution to the specific problems of stereophonic acoustic echo cancellation," IEEE Trans. Speech Audio Processing, vol. 6, no. 3, pp. 156-165, Mar. 1998.
26. M. Yukawa and I. Yamada, "Pairwise optimal weight realization -
27. Acceleration technique for set-theoretic adaptive parallel subgradient projection algorithm," IEEE Trans. Signal Processing, 2006, to appear.
28. U. Madhow and M. L. Honig, "MMSE interference suppression for direct-sequence spread-spectrum CDMA," IEEE Trans. Commun., vol. 42, no. 12, pp. 3178-3188, Dec. 1994.
29. S. Verdu, "Minimum probability of error for asynchronous Gaussian multiple-access channels," IEEE Trans. Inf. Theory, vol. 32, no. 1, pp. 85-96, Jan. 1986.
30. M. Honig, U. Madhow, and S. Verdu, "Blind adaptive multiuser detection," IEEE Trans. Inf. Theory, vol. 41, no. 4, pp. 944-960, July 1995.
31. M. L. Honig, S. L. Miller, M. J. Shensa, and L. B. Milstein, "Performance of adaptive linear interference suppression in the presence of dynamic fading," IEEE Trans. Commun., vol. 49, no. 4, April 2001.
32. S. C. Park and J. F. Doherty, "Generalized projection algorithm for blind interference suppression in DS/CDMA communications," IEEE Trans. Circuits Syst. II, vol. 44, no. 6, pp. 453-460, June 1997.
33. J.A. Apolinario, S. Werner, P.S.R. Diniz, and T.I. Laakso, "Constrained normalized adaptive filters for CDMA mobile communications," in Proc. EUSIPCO, 1998, vol. IV, pp. 2053-2056, Greece.
34. S. Kapoor, S. Gollamudi, S. Nagaraj. and Y F Huang, "Adaptive multiuser detection and beamforming for interference suppression in cdma mobile radio systems," IEEE Trans. Vehicular Technology, vol. 48, no. 5, pp. 1341-1355, Sep. 1999.
35. S. Nagaraj, S. Gollamudi, S. Kapoor, Y F. Huang, and J. R. Dellar Jr., "Adaptive interference suppression for cdma systems with a worst-case error criterion," IEEE Trans. Signal Processing, vol. 48, no. 1, pp. 284-289, Jan. 2000.
36. S. A. Vorobyov, A. B. Gershman, and Z.-Q. Luo, "Robust adaptive beamforming using worst-case performance optimization: A solution to the signal mismatch problem," IEEE Transactions on Signal Processing, vol. 51, no. 2, pp. 313-324, Feb. 2003.