Crosstalk resilient interference cancellation in microphone arrays using Capon beamforming

This paper studies a reference-assisted approach for interference canceling (IC) in microphone array systems. Conventionally, reference-assisted IC is based on the zero crosstalk assumption; i.e., when the desired source signal is absent in the reference microphones. In applications where crosstalk is inevitable, the conventional IC approach usually exhibits degraded performance due to cancellation of the desired signal. In this paper, we develop a crosstalk resilient IC method based on the Capon beamforming technique. The proposed beamformer deals with the uncertainty of crosstalk by applying a constraint on the worst-case crosstalk magnitude. The proposed beamformer not only performs IC, it also provides blind beamforming of the desired signal. We show that a blind beamformer based on the traditional minimum-mean-square-error (MMSE) IC method is a special case of the proposed beamformer. One key step of implementing the proposed Capon beamformer lies in solving a difficult nonconvex optimization problem, and we illustrate how the Capon optimal solution can be effectively approximated using the so-called semidefinite relaxation algorithm. Simulation results demonstrate that the proposed beamformer is more robust against crosstalk-induced signal cancellation than beamformers based on the MMSE-IC methods.

[1]  Kazuya Takeda,et al.  Blind source separation combining frequency-domain ICA and beamforming , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[2]  Jont B. Allen,et al.  Image method for efficiently simulating small‐room acoustics , 1976 .

[3]  Lucas C. Parra,et al.  On-line Convolutive Blind Source Separation of Non-Stationary Signals , 2000, J. VLSI Signal Process..

[4]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[5]  Simon Haykin,et al.  Adaptive Filter Theory 4th Edition , 2002 .

[6]  Ea-Ee Jan,et al.  Spatially selective sound capture for speech and audio processing , 1993, Speech Commun..

[7]  David P. Williamson,et al.  Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.

[8]  M.K. Tsatsanis,et al.  Performance analysis of minimum variance CDMA receivers , 1998, IEEE Trans. Signal Process..

[9]  Georgios B. Giannakis,et al.  Capon multiuser receiver for CDMA systems with space-time coding , 2002, IEEE Trans. Signal Process..

[10]  L. Tong,et al.  Multichannel blind identification: from subspace to maximum likelihood methods , 1998, Proc. IEEE.

[11]  Christopher V. Alvino,et al.  Geometric source separation: merging convolutive source separation with geometric beamforming , 2001, Neural Networks for Signal Processing XI: Proceedings of the 2001 IEEE Signal Processing Society Workshop (IEEE Cat. No.01TH8584).

[12]  Sven Nordholm,et al.  Blind signal separation using overcomplete subband representation , 2001, IEEE Trans. Speech Audio Process..

[13]  Akihiko Sugiyama,et al.  A robust adaptive beamformer for microphone arrays with a blocking matrix using constrained adaptive filters , 1999, IEEE Trans. Signal Process..

[14]  Robert J. Vanderbei,et al.  An Interior-Point Method for Semidefinite Programming , 1996, SIAM J. Optim..

[15]  Henry Cox,et al.  Robust adaptive beamforming , 2005, IEEE Trans. Acoust. Speech Signal Process..

[16]  Peter Kabal,et al.  Reverberant speech enhancement using cepstral processing , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[17]  Lucas C. Parra,et al.  Convolutive blind separation of non-stationary sources , 2000, IEEE Trans. Speech Audio Process..

[18]  B. Widrow,et al.  Adaptive noise cancelling: Principles and applications , 1975 .

[19]  Jian Li,et al.  On robust Capon beamforming and diagonal loading , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[20]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[21]  Satoshi Nakamura,et al.  Speech enhancement based on the subspace method , 2000, IEEE Trans. Speech Audio Process..

[22]  Tomlinson Holman,et al.  Surrounded by sound , 1999 .

[23]  Ehud Weinstein,et al.  Signal enhancement using beamforming and nonstationarity with applications to speech , 2001, IEEE Trans. Signal Process..

[24]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[25]  Lal C. Godara,et al.  Limitations and capabilities of frequency domain broadband constrained beamforming schemes , 1999, IEEE Trans. Signal Process..

[26]  Wu-Sheng Lu Design of FIR filters with discrete coefficients: a semidefinite programming relaxation approach , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[27]  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..

[28]  James L. Flanagan,et al.  The huge microphone array , 1998, IEEE Concurr..

[29]  Zhi Ding,et al.  Blind source separation of signals with known alphabets using ε-approximation algorithms , 2003, IEEE Trans. Signal Process..

[30]  Sven Nordholm,et al.  Adaptive array noise suppression of handsfree speaker input in cars , 1993 .

[31]  Zhi-Quan Luo,et al.  Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA , 2002, IEEE Trans. Signal Process..

[32]  Y. Nesterov Semidefinite relaxation and nonconvex quadratic optimization , 1998 .

[33]  Wing-Kin Ma,et al.  Accurate approximation algorithm for TOA-based maximum likelihood mobile location using semidefinite programming , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[34]  Yinyu Ye,et al.  Approximating quadratic programming with bound and quadratic constraints , 1999, Math. Program..

[35]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[36]  Andreas Antoniou,et al.  A near-optimal multiuser detector for DS-CDMA systems using semidefinite programming relaxation , 2003, IEEE Trans. Signal Process..

[37]  Dennis R. Morgan,et al.  A beamforming approach to permutation alignment for multichannel frequency-domain blind speech separation , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[38]  L. Scharf,et al.  Statistical Signal Processing: Detection, Estimation, and Time Series Analysis , 1991 .

[39]  Sofiène Affes,et al.  A signal subspace tracking algorithm for microphone array processing of speech , 1997, IEEE Trans. Speech Audio Process..

[40]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[41]  B. Carlson Covariance matrix estimation errors and diagonal loading in adaptive arrays , 1988 .