Efficient fast stereo acoustic echo cancellation based on pairwise optimal weight realization technique

Eurasip Journal on Applied Signal Processing

Volumn 2006, Issue , 2006, Pages

  Yukawa, Masahiro ^a,b,c,d   Murakoshi, Noriaki ^a   Yamada, Isao ^a,c,d  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b JAPAN SOCIETY FOR THE PROMOTION OF SCIENCE   (Japan)

^c IEEE   (Japan)

^d IEICE ^*

Author keywords

[No Author keywords available]

Indexed keywords

ECHO PATH; MULTIPLE STATE INFORMATION; PAIRWISE OPTIMAL WEIGHT REALIZATION (POWER); STEREOPHONIC ACOUSTIC ECHO CANCELLATION (SAEC);

ACOUSTIC SIGNAL PROCESSING; COMPUTATIONAL COMPLEXITY; INFORMATION THEORY; LINEAR SYSTEMS; OPTIMIZATION; STEREOPHONIC BROADCASTING;

ECHO SUPPRESSION;

EID: 33646415105     PISSN: 11108657     EISSN: 16870433     Source Type: Journal    
DOI: 10.1155/ASP/2006/84797     Document Type: Article

References (63)

1. T. Fujii and S. Shimada, "A note on multi-channel echo cancellers," CS84-178, IEICE, January 1985, in Japanese.
2. M. M, Sondhi and D. R. Morgan, "Acoustic echo cancellation for stereophonic teleconferencing," in Proceedings of the IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (ASSP '91), pp. 141-142, October 1991.
3. M. M. Sondhi, D. R. Morgan, and J. L. Hall, "Stereophonic acoustic echo cancelJation-an overview of the fundamental problem," IEEE Signal Processing Letters, vol. 2, no. 8, pp. 148-151, 1995.
4. J. Benesty, F. Amand, A. Gilloire, and Y. Grenier, 'Adaptive filtering algorithms for stereophonic acoustic echo cancellation," in Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP '95), vol. 5, pp. 3099-3102, Detroit, Mich, USA, May 1995.
5. 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 Transactions on Speech and Audio Processing, vol. 6, no. 2, pp. 156-165, 1998.
6. T. Gänsler and J. Benesty, "Stereophonic acoustic echo cancellation and two-channel adaptive filtering: an overview," International Journal of Adaptive Control and Signal Processing, vol. 14, no. 6, pp. 565-586, 2000.
7. S. L. Gay and J. Benesty, Eds., Acoustic Signal Processing for Telecommunication, Kluwer Academic, Boston, Mass, USA, 2000.
8. P. Eneroth, S. L. Gay, T. Gänsler, and J. Benesty, "A real-time implementation of a stereophonic acoustic echo canceler," IEEE Transactions on Speech and Audio Processing, vol. 9, no. 5, pp. 513-523,2001.
9. T. Gänsler and J. Benesty, "Multichannel acoustic echo cancellation: what's new?" in Proceedings of the 7th International Workshop on Acoustic Echo and Noise Control (IWAENC J01), Darmstadt, Germany, September 2001.
10. K. Ikeda and R. Sakamoto, "Convergence analyses of stereo acoustic echo cancelers with preprocessing," IEEE Transactions on Signal Processing, vol. 51, no. 5, pp. 1324-1334, 2003.
11. J. Benesty and Y. Huang, Eds., Adaptive Signal Processing: Applications to Real-World Problems, Springer, Berlin, Germany, 2003.
12. A. Sugiyama, A. Hirano, and K. Nakayama, "Acoustic echo cancellation for conference systems," in Proceedings of the European Signal Processing Conference (EUSIPCO '04), pp. 17-20, Vienna, Austria, September 2004.
13. H. Buchner, J. Benesty, and W. Kellermann, "Generalized multichannel frequency-domain adaptive filtering: efficient realization and application to hands-free speech communication," Signal Processing, vol. 85, no. 3, pp. 549-570, 2005.
14. Y. Joncour and A. Sugiyama, "A stereo echo canceler with preprocessing for correct echo-path identification," in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '98), vol. 6, pp. 3677-3680, Seattle, Wash, USA, May 1998.
15. A. Sugiyama, Y. Joncour, and A. Hirano, "A stereo echo canceler with correct echo-path identification based on an inputsliding technique," IEEE Transactions on Signal Processing, vol. 49, no. 11, pp. 2577-2587, 2001.
16. M. AJi, "Stereophonic acoustic echo cancellation system using time-varying all-pass filtering lor signal decorrelation," in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '98), vol. 6, pp. 3689-3692, Seattle, Wash, USA, May 1998.
17. J. Benesty, D. R. Morgan, J. L, Hall, and M, M. Sondhi, "Stereophonie acoustie echo cancellation using nonlinear transformations and comb filtering," in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '98), vol. 6, pp. 3673-3676, Seattle, Wash, USA, May 1998.
18. T. Gänsler and P. Eneroth, "Influence of audio coding on stereophonic acoustic echo cancellation," in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '98), vol. 6, pp. 3649-3652, Seattle, Wash, USA, May 1998.
19. A. Gilloire and V. Turbin, "Using auditory properties to improve the behaviour of stereophonic acoustic echo cancellers," in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '98), vol. 6, pp. 3681-3684, Seattle, Wash, USA, May 1998.
20. S. Shimauchi, Y. Haneda, S. Makino, and Y. Kaneda, "New configuration for a stereo echo canceller with nonlinear preprocessing," in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '98), vol. 6, pp. 3685-3688, Seattle, Wash, USA, May 1998.
21. A. Hirano, K. Nakayama, and K. Watanabe, "Convergence analysis of stereophonic echo canceller with pre-processingrelation between pre-processing and convergence," in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '99), vol. 2, pp. 861-864, Phoenix, Ariz, USA, March 1999.
22. T. Gänsler and J. Benesty, "New insights into the stereophonic acoustic echo cancellation problem and an adaptive nonlinearity solution," IEEE Transactions on Speech and Audio Processing, vol. 10, no. 5, pp. 257-267, 2002.
23. M. Yukawa and I. Yamada, "Efficient adaptive stereo echo canceling schemes based on simultaneous use of multiple state data," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E87-A, no. 8, pp. 1949-1957,2004.
24. I. Yamada, "Adaptive projected subgradient method: unified view for projection based adaptive algorithms," Journal of IEICE, vol. 86, no. 8, pp. 654-658, 2003.
25. 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.
26. R. L. G. Cavalcante, I. Yamada, and K. Sakaniwa, "A fast blind MAI reduction based on adaptive projected subgradient method," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E87-A, no. 8, pp. 1973-1980,2004.
27. M. Yukawa, R. L. G. Gavalcante, and I. Yamada, "Efficient blind MAI suppression in DS/CDMA systems by embedded constraint parallel projection techniques," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E88-A, no. 8, pp. 2062-2071, 2005.
28. I. Yamada, K. Slavakis, and K. Yamada, "An efficient robust adaptive filtering algorithm based on parallel subgradient projection techniques," IEEE Transactions on Signal Processing, vol. 50, no. 5, pp. 1091-1101, 2002.
29. F. R. Deutsch, Best Approximation in Inner Product Spaces, Springer, Berlin, Germany, 2001.
30. Y. Censor and S. A. Zenios, Parallel Optimization: Theory, Algorithms, and Applications, Oxford University Press New York, NY, USA, 1997.
31. M. Yukawa and I. Yamada, "Acceleration of adaptive parallel projection algorithms by pairwise optimal weight realization," in Proceedings of the 12th European Signal Processing Conference (EUSIPCO '04), pp. 713-716, Vienna, Austria, September 2004.
32. M. Yukawa and I. Yamada, "Pairwise optimal weight realization-acceleration technique for set-theoretic adaptive parallel subgradient projection algorithm," 2005, IEEE Transactions on Signal Processing, accepted (For its preliminary version,
33. see: Masahiro Yukawa and Isao Yamada, "On optimality of POWER weighting technique for adaptive filtering," Technical Report of IEICE, SIP2005-7, vol. 105, no. 29,pp.37-42, April 2005, hrtp://www.comm.ss.titech.ac. jp/~masahiro/ publications.html).
34. T. Hinamoto and S. Maekawa, "Extended theory ol learning identification," Transactions of the Institute of Electrical Engineers of Japan, vol. 95, no. 10, pp. 227-234, 1975.
35. K. Ozeki and T. Omeda, "An adaptive filtering algorithm using an orthogonal projection to an affine subspace and its properties," Transactions of IEICE, vol. 67-A, no. 5, pp. 126-132, 1984.
36. S. Haykin, Adaptive Filter Theory, Prentice-Hall, Upper Saddle River, NJ, USA, 3rd edition, 1996.
37. A. H. Sayed, Fundamentals of Adaptive Filtering, John Wiley & Sons, New York, NJ, USA, 2003.
38. P. L. Combettes, "The foundations of set theoretic estimation," Proceedings of the IEEE, vol. 81, no. 2, pp. 182-208, 1993.
39. P. E. Combettes, "Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections," IEEE Transactions on Image Processing, vol. 6, no. 4, pp. 493-506, 1997.
40. S. Gollamudi, S. Nagaraj, S. Kapoor, and Y. H. Huang, "Setmembership filtering and a set-membership normalized EMS algorithm with an adaptive step size," IEEE Signal Processing Letters, vol. 5, no. 5, pp. 111-114, 1998.
41. E. Guo, A. Ekpenyong, and Y. H. Huang, "Frequency-domain adaptive filtering-a set-membership approach," in Proceedings of the 37th Asilomar Conference on Signals, Systems, and Computers, pp. 2073-2077, Pacific Grove, Calif, USA, November 2003.
42. [41 ] H. H. Bauschke and J. M. Borwein, "On projection algorithms for solving convex feasibility problems," SI AM Review, vol. 38, no. 3, pp. 367-426, 1996.
43. N. Ogura and I. Yamada, "A deep outer approximating half space of the level set of certain quadratic functions," Journal of Nonlinear and Convex Analysis, vol. 6, no. 1, pp. 187-201, 2005.
44. J. Nagumo and A. Noda, "A learning method for system identification," IEEE Transactions on Automatic Control, vol. 12, no. 3, pp. 282-287, 1967.
45. B. Hassibi, A. H. Sayed, and T. Kailath, "H∞ optimality of the EMS algorithm," IEEE Transactions on Signal Processing, vol. 44, no. 2, pp. 267-280, 1996.
46. M. Yukawa and I. Yamada, "Adaptive parallel subgradient ro jection techniques with input sliding technique for stereophonic acoustic echo cancellation," in in Proceedings of the 8th IEEE International Workshop on Acoustic Echo and Noise Control (IWAENC '01), pp. 55-58, Kyoto, Japan, September 2003.
47. S. E. Gay, "Dynamically regularized fast RES with application to echo cancellation," in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '96), vol. 2, pp. 957-960, Atlanta, Ga, USA, May 1996.
48. S, L, Gay and S. Tavathia, "The fast affine projection algorithm," in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '95), vol. 5, pp. 3023-3026, Detroit, Mich, USA, May 1995.
49. M. Rupp, "A family of adaptive filter algorithms with decorrelating properties," IEEE Transactions on Signal Processing, vol. 46, no. 3, pp. 771-775, 1998.
50. M. Tanaka, S. Makino, and J. Kojima, "A block exact fast affine projection algorithm," IEEE Transactions on Speech and Audio Processing, vol. 7, no. 1, pp. 79-86, 1999.
51. C. Breining, P. Dreiseitel, E. Hänsler, et al., "Acoustic echo control. An application of very-high-order adaptive filters," IEEE Signal Processing Magazine, vol. 16, no. 4, pp. 42-69, 1999.
52. S. G. Sankaran and A. A. (Louis) Beex, "Convergence behavior of affine projection algorithms," IEEE Transactions on Signal Processing, vol. 48, no. 4, pp. 1086-1096, 2000.
53. J.-L. Botto and G. V. Moustakides, "Stabilizing the fast Kaiman algorithms," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, no. 9, pp. 1342-1348, 1989.
54. G. V. Moustakides, "Correcting the instability due to finite precision of the fast Kaiman identification algorithms," Signal Processing, vol. 18, pp. 33-42, 1989.
55. D. T. M. Slock and T. Kailath, "Numerically stable fast transversal filters for recursive least squares adaptive filtering," IEEE Transactions on Signal Processing, vol. 39, no. 1, pp. 92-114, 1991.
56. G.-O. Glentis, K. Berberidis, and S. Theodoridis, "A unified view-efficient least squares adaptive algorithms for FIR transversal filtering," IEEE Signal Processing Magazine, vol. 16, no. 4, pp. 13-41, 1999.
57. S. Haykin, A. H. Sayed, J. R. Zeidler, P. Yee, and P. C. VVei, "Adaptive tracking of linear time-variant systems by extended RLS algorithms," IEEE Transactions on Signal Processing, vol. 45, no. 5, pp. 1118-1128, 1997.
58. S.-H. Leung and C. F. So, "Gradient-based variable forgetting factor RLS algorithm in time-varying environments," IEEE Transactions on Signal Processing, vol. 53, no. 8, pp. 3141-3150, 2005.
59. S. G. Sankaran and A. A. (Louis) Beex, "Stereophonic echo cancellation using NLMS with orthogonal correction factors," in Proceedings of the International Workshop on Acoustic Echo and Noise Control (IWAENC '99), pp. 40-43, Pocono Manor, Pa, USA, September 1999.
60. J.-T. Lai, A.-Y. Wu, and C.-C. Yeh, "A novel multipath matrix algorithm for exact room response identification in stereo echo cancellation," in Proceedings of the IEEE Workshop on Signal Processing Systems (SIPS '03), pp. 236-240, Seoul, Korea, August 2003.
61. A. Hirano, K. Nakayama, D. Someda, and M. Tanaka, "Stereophonic acoustic echo canceller without pre-processing," in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '04), vol. 4, pp. 145-148, Montreal, Canada, May 2004.
62. A. W. H. Khong and P. A. Naylor, "Reducing inter-channel coherence in stereophonic acoustic echo cancellation using partial update adaptive filters," in Proceedings of the European Signal Processing Conference (EUSIPCO '04), pp. 405-408, Vienna, Austria, September 2004.
63. [62J D. R. Morgan, J. L. Hall, and J. Benesty, "Investigation of several types of nonlinearities for use in stereo acoustic echo cancellation," IEEE Transactions on Speech and Audio Processing, vol. 9, no. 6, pp. 686-696, 2001.