IP Library Granted Patent US 8,019,075
Granted Patent B2
US 8,019,075 · App. 11/695,447 · Granted Sep 13, 2011

Hybrid echo canceller controllers

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,019,075
App. No.
11/695,447
Granted
Sep 13, 2011
Kind
B2
Abstract

Hybrid echo canceller controllers are described herein. By way of example, a system for controlling an echo canceller can include a cross-correlator, a discriminator and an echo canceller controller. The cross-correlator can be configured to produce a cross-correlation based output that facilitates controlling the echo canceller by cross-correlating two signals associated with the echo canceller. The discriminator can be configured to produce a discriminator output that discriminates between near-end signal and echo in a corrupted signal. The echo canceller controller can be configured to control the echo canceller according to the cross-correlation based output and the discriminator output.

Claims (146)

1. A system for controlling an echo canceller, comprising:

a cross-correlator configured to produce a cross-correlation based output that facilitates controlling the echo canceller by cross-correlating two signals associated with the echo canceller;

a discriminator configured to produce a discriminator output that discriminates between near-end signal and echo in a corrupted signal;

an echo canceller controller configured to control the echo canceller according to the cross-correlation based output and the discriminator output; and

a corrupted signal detector configured to facilitate detecting noise in the corrupted signal, wherein features of the corrupted signal detector are given by

χ CSD ( k,t )={log| M ( k,t )| 2 −log N M ( k,t )}

where N M (k,t) is a noise energy in frequency bin k and time-frame t of the corrupted signal, and M(k,t) is the kth bin of a frequency domain transform of the corrupted signal in time frame t.

2. The system of claim 1 , wherein the cross-correlator and the discriminator are implemented at a frequency bin level.

3. The system of claim 1 , wherein the cross-correlator is implemented at a frequency bin level and the discriminator is implemented at a frame level.

4. The system of claim 1 , wherein the corrupted signal detector and the discriminator are implemented by real time recurrent learning networks.

5. The system of claim 1 , wherein features of the discriminator are given by

χ SD ( k,t )={log| M ( k,t )| 2 −log| X ( k,t )| 2 }

where M(k,t) is the kth bin of the frequency domain transform of the corrupted signal in time frame t and X is the kth bin of the frequency domain transform of the reference signal in time frame t.

6. The system of claim 1 , wherein the two signals associated with the echo canceller are the corrupted signal and the echo canceller's error signal.

7. The system of claim 1 , wherein the cross-correlator produces the cross-correlation based output utilizing a decision statistic based on

1

-

r

^

em

σ

^

m

2

,

where {circumflex over (r)} em is an estimate of a cross-correlation coefficient between the corrupted signal and the echo canceller's error signal and {circumflex over (σ)} m 2 is an estimate of the variance of the corrupted signal or

1

-

r

^

em

-

σ

^

z

2

σ

^

m

2

where σ z 2 is a variance of noise in an nth sample ({circumflex over (σ)} z 2 (n)) for a sample based decision statistic or is a variance of noise in the tth frame ({circumflex over (σ)} z 2 (t)) for a frame based decisions statistic or

1

-

r

^

em

-

σ

^

z

2

σ

^

m

2

-

σ

^

z

2

or

P

m

,

e

P

e

P

m

,

where P m,e is based on a cross-correlation of the corrupted signal and the error signal, P e is a standard deviation of the echo canceller's error signal and P m is a standard deviation of the corrupted signal.

8. The system of claim 1 , wherein the echo canceller controller is configured to control the echo canceller according to an overall decision statistic.

9. The system of claim 1 wherein the echo canceller is a line echo canceller.

10. Computer-executable instructions for performing a method of controlling an echo canceller, the computer-executable instructions stored on one or more computer-readable media, the method comprising:

producing a cross-correlation based output that indicates a presence of near-end signal or a presence of echo only with echo-path change in a corrupted signal by computing a decision statistic based on

1

-

r

^

em

σ

^

m

2

,

where {circumflex over (r)} em is an estimate of a cross-correlation coefficient between the corrupted signal and an error signal and {circumflex over (σ)} m 2 is an estimate of a variance of the corrupted signal or

1

-

r

^

em

-

σ

^

z

2

σ

^

m

2

where {circumflex over (σ)} z 2 is a variance of noise in an nth sample ({circumflex over (σ)} z 2 (n)) for a sample based decision statistic or is a variance of noise in the tth frame ({circumflex over (σ)} z 2 (t)) for a frame based decisions statistic or

1

-

r

^

em

-

σ

^

z

2

σ

^

m

2

-

σ

^

z

2

or

P

m

,

e

P

e

P

m

,

where P m,e is based on a cross-correlation of the corrupted signal and the error signal, P e is a standard deviation of the error signal, and P m is a standard deviation of the corrupted signal;

producing a discrimination output that differentiates the presence of near-end signal from a presence of echo in the corrupted signal; and

controlling the echo canceller according to the cross-correlation based output and the discrimination output.

11. The computer-executable instructions of claim 10 , wherein the echo canceller is an acoustic echo canceller.

12. A system for controlling an echo canceller, comprising:

two or more cross-correlators each configured to detect one or more conditions in a corrupted signal based on a cross-correlation of two signals associated with the echo canceller;

an echo canceller controller configured to control the echo canceller based on the conditions detected in the corrupted signal by the two or more cross-correlators; and

a corrupted signal detector configured to facilitate detecting noise only in the corrupted signal wherein features of the corrupted signal detector are given by

χ CSD ( k,t )={log| M ( k,t )| 2 −log N M ( k,t )}

where N M (k,t) is the noise energy in frequency bin k and time-frame t of the corrupted signal, and M(k,t) is the kth bin of the frequency domain transform of the corrupted signal in time frame t.

13. The system of claim 12 , wherein at least one of the two or more cross-correlators is configured to cross-correlate the corrupted signal and the echo canceller's error signal.

14. The system of claim 12 , wherein at least one of the two or more cross-correlators is configured to cross-correlate a reference signal with the echo canceller's error signal.

15. The system of claim 12 , wherein at least one of the two or more cross-correlators is configured to cross-correlate a reference signal and the corrupted signal.

16. The system of claim 12 , wherein the echo canceller is a line echo canceller.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034542/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2008
From: MOHAMMAD, ASIF IQBAL; STOKES, III, JACK W.
To: MICROSOFT CORPORATION
Reel/Frame 020448/0682 →