Very fast algorithm for single- and multi-microphone noise cancellation

Dov Ramm; Dan Chazan

doi:10.1117/12.190862

28 October 1994 Very fast algorithm for single- and multi-microphone noise cancellation

Dov Ramm, Dan Chazan

Proceedings Volume 2296, Advanced Signal Processing: Algorithms, Architectures, and Implementations V; (1994) https://doi.org/10.1117/12.190862
Event: SPIE's 1994 International Symposium on Optics, Imaging, and Instrumentation, 1994, San Diego, CA, United States

Abstract

Many applications, such as directive microphone arrays, employ linearly filtered signals from a number of sensors to enhance an audio source embedded in noise produced by other audio sources. It turns out that the noise cancellation properties are improved with the length of the filters, and filters possessing as many as 4000 taps may be used beneficially. For such filters, the techniques of adaptive filtering are inadequate resulting in poor convergence and noise cancellation properties. In this work it will be shown how to combine fast filter adaptation with accurate noise cancellation. A judicious choice of basis functions (modulated gaussians) leads to a sparse system of equations, resulting in a low computational complexity of the solver. In the first stage of the algorithm the relevant correlation functions are computed very rapidly using an FFT technique. This calculation requires about NlogN operations and produces the coefficients of a system of linear equations for the filter coefficients. In the second stage these equations are solved with a complexity of the number of equations, N, rather than in N² operations as is the case for the usual Toeplitz solvers or in NlogN for contemporary fast Toeplitz solvers. The proposed scheme is superior to previously used schemes for filter lengths beginning from 50. The algorithm had been implemented in a single microphone noise canceller and in a directive microphone array.

Citation Download Citation

Dov Ramm and Dan Chazan "Very fast algorithm for single- and multi-microphone noise cancellation", Proc. SPIE 2296, Advanced Signal Processing: Algorithms, Architectures, and Implementations V, (28 October 1994); https://doi.org/10.1117/12.190862

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Electronic filtering

Fourier transforms

Computing systems

Linear filtering

Digital filtering

Correlation function

Interference (communication)

Show All Keywords

Keywords/Phrases

Search In:

Publication Years