Method for cancelling multi-channel acoustic echo and multi-channel acoustic echo canceller

• US 6,556,682 B1
• Filed: 05/24/1999
• Issued: 04/29/2003
• Est. Priority Date: 04/16/1997
• Status: Expired due to Term

• Current Assignee: Hanger Solutions, LLC (IP Investments Group LLC)
• Original Assignee: Orange S.A.
• Inventors: Turbin, Valerie, Gilloire, Andre
• Primary Examiner(s): Lee; Ping
• Application Number:
  US09/202,726
• Time in Patent Office: 1,436 Days
• Field of Search: 381/66,95,96,93 379/406.1-406.16 370/286
• US Class Current: 381/66
• CPC Class Codes: H04M 9/082 using echo cancellers echo cancellers per se H04B3/23

Abstract

In order to cancel echo on several sound signal channels, the method consists in generating on each channel a synthetic signal having the spectral characteristics of a white noise; computing the frequency masking thresholds in several adjacent frequency bands using auditory perception properties; bringing in each frequency channel the synthetic signal level to the associated masking threshold value, so as to obtain an auxiliary signal, which is added to the signal associated with the loudspeaker of the channel concerned; supplying the resulting signal to an adaptive filter; adding the output signals of the associated adaptive filters to each microphone channel; subtracting the resulting signal received by the microphone of this channel; deducing an estimation error, on the basis of which the coefficients of the adaptive filters associated with this channel are corrected.

Claims

1. An echo cancellation method on N sound signal channels each having a loudspeaker and an associated microphone, N being an integer greater than or equal to 1, according to which, on each of the N channels:

(a) a synthetic signal is created having the spectral characteristics of a white noise, the spectrum of this signal extending over several adjacent frequency bands, and this synthetic signal being uncorrelated with the synthetic signals created on the other channels;

(b) for each frequency band, a frequency masking threshold is computed corresponding to the signal associated with the loudspeaker of the considered channel by using properties of human auditory perception;

(c) in each frequency band, the synthetic signal level is brought to the value of the associated frequency masking threshold, so as to obtain an auxiliary signal;

(d) the auxiliary signal is added to the signal associated with the loudspeaker of the considered channel, the frequency masking thresholds having been previously computed so as to make the auxiliary signal inaudible, and the auxiliary signals of the N channels being mutually uncorrelated;

(e) the signal obtained in step (d) is supplied as input to an adaptive filter the coefficients of which form an estimation of the impulse response of the acoustic coupling path between the loudspeaker and the microphone associated with the sound signal channel considered;

(f) the signals obtained as output from the N adaptive filters associated with each microphone channel are added and the resultant of the signal is subtracted from the signal received by the microphone associated with this channel;

(g) an estimation error is computed from the difference obtained at the outcome of the previous subtraction;

(h) the coefficients of the adaptive filters associated with the considered microphone channel are corrected as a function of the associated estimation error.

2. A method according to claim 1, wherein, in order to compute each frequency masking threshold,

(b1) blocks are formed each containing a pre-specified number of sound signal samples, two successive blocks mutually overlapping over a pre-specified number of samples;

(b2) the samples of each block are weighted by an apodisation window;

(b3) the Fourier transform of each block is computed;

(b4) the frequency range is divided into several adjacent critical bands having specified lower and upper frequencies;

then, for each block and in each critical band;

(b5) the energies of the different spectrum lines belonging to the critical band are added, so as to obtain the value, for this critical band, of an energy distribution function;

(b6) the convolution product of the energy distribution function and a basilar spreading function is computed, obtained from a look-up table, so as to obtain a spread spectrum Ei;

(b7) a tonality index α

i is computed from the energies of the spectrum lines belonging to the different critical bands;

(b8) a correction factor Oi is computed from the tonality index previously computed;

(b9) a frequency masking threshold Ti is computed from the spread spectrum Ei and from the correction factor Oi, the frequency masking threshold Ti being defined as follows;

3. A method according to claim 2, wherein the characteristics serving to compute said additional threshold correction parameter Ci include the respective level of the signals of the N channels and a set of values of the inter-correlation function from at least some pairs of these signals, said additional correction parameter Ci being a function increasing with the values of this inter-correlation function.

4. A method according to claim 2, wherein the characteristics serving to compute said additional threshold correction parameter Ci include the sum of the energies contained in the various critical bands of each channel and the ratio of the energies per critical band of at least some pairs of the different channels, wherein the more the sum of the energies contained in the various critical bands is significant and the less the ratio of the energies per critical band of a pair of channels is different between the different critical bands, then the more said additional correction parameter Ci is significant.

5. An echo canceller with N sound signal channels each having a loudspeaker and an associated microphone, N being an integer greater than or equal to 1, including:

means for computing auxiliary signals, comprising;

means for forming blocks each containing a pre-specified number of samples of the sound signal, two successive blocks mutually overlapping over a pre-specified number of samples;

means for weighting the samples of each block by an apodisation window, placed at the output of the means for forming blocks;

means for computing a Fourier transform, placed at the output of the weighting means;

means for computing the lower and upper frequency values of adjacent critical bands, or a look-up table containing these values;

means for computing an energy distribution function on the critical bands, the value, in a given critical band, of the energy distribution function being computed by adding the energy of the different spectrum lines belonging to this critical band;

a second look-up table, containing values representing the basilar spreading functions each associated with a given critical band;

means for computing a spread spectrum Ei, by computing, for a given critical band, the convolution product of the energy distribution function and the spreading function associated with this critical band;

means for computing a correction factor Oi associated with a given critical band;

means for computing a frequency masking threshold Ti associated with a given critical band, from the spread spectrum and from the correction factor Oi associated with this critical band, the frequency masking threshold Ti being defined as follows;

6. A device according to claim 5, wherein the characteristics serving to compute said additional threshold correction parameter Ci include the respective level of the signals of the N channels and a set of values of the inter-correlation function of at least some pairs of these signals, said additional correction parameter Ci being a function increasing with the values of this inter-correlation function.

7. A device according to claim 5, wherein the characteristics serving to compute said additional threshold correction parameter Ci include the sum of the energies contained in the various critical bands of each channel and the ratio of the energies per critical band of at least some pairs of the different channels, wherein the more the sum of the energies contained in the various critical bands is significant and the less the ratio of the energies per critical band of a pair of channels is different between the different critical bands, then the more said additional correction parameter Ci is significant.

8. A device according to claim 5, further comprising means for computing a tonality index α

i from the energies of the spectrum lines belonging to the different critical bands, said means for computing the correction factor Oi computing said correction factor Oi from said tonality index α

i.

9. A device according to claim 8, wherein said means for computing the correction factor Oi supply a correction factor Oi defined by:

10. A device according to claim 9, wherein SO=24.5 dB, k1=14.5 dB and k2=5.5 dB.

11. A device according to claim 8, wherein the means for computing the tonality index supply a constant tonality index, identical for all the critical bands and defined by:

12. A device according to claim 11, wherein SFMmax=−

60 dB.