IP Library Granted Patent US 6,959,167
Granted Patent B1
US 6,959,167 · App. 09/927,780 · Granted Oct 25, 2005

Noise-level adaptive residual echo suppressor

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 6,959,167
App. No.
09/927,780
Granted
Oct 25, 2005
Kind
B1
Abstract

An improved echo control system has an adaptive controlled echo canceling filter arrangement in which a background filter updates the filter coefficients of an echo shaping filter responsive to a normalized least mean square (NLMS) algorithm. An adaptive control module determines a weighted reference signal for the background filter in which the weight is proportional to a far signal reference and an estimate of the norm of an echo canceller error vector, and inversely proportional to en estimate of a residue of the echo canceller. And a non-linear normalized convergence term is used in the NLMS algorithm.

Claims (283)

1. An improved echo control system including:

an echo-containing near signal input;

an echo canceller, coupled to a far signal reference, producing an echo estimate signal output representative of the echo contained in the near signal;

a signal coupling node, coupled to the near signal input and the echo estimate signal output, producing an echo-canceled signal output having an echo residue;

an echo shaping filter, coupled to the echo-canceled signal output, reducing the echo residue and providing an echo-suppressed signal output, the echo shaping filter having a spectral response determined by filter coefficients; and

a background filter, coupled to:

(a) an error signal representative of the difference between:

(i) the echo canceled signal, and

(ii) a signal representative of background filter spectral response, and

(b) an adaptive control module producing a reference signal output that is a weighted sum of:

(i) the echo-containing signal, and

(ii) the echo canceled signal,

the background filter updating the filter coefficients of the echo shaping filter responsive to a normalized least mean square (NLMS) algorithm;

wherein the improvement comprises:

determining, in the adaptive control module, a reference signal weight for the weighted sum, the weight being proportional to the far signal reference; and an estimate of the norm of an echo canceller error vector, and inversely proportional to en estimate of a residue of the echo canceller; and

using a non-linear normalized convergence term in the NLMS algorithm.

2. An improved echo control system according to claim 1 , wherein the echo canceller is a finite impulse response (FIR) filter.

3. An improved echo control system according to claim 1 , wherein the echo shaping filter is a finite impulse response (FIR) filter.

4. An improved echo control system according to claim 1 , wherein the background filter is a finite impulse response (FIR) filter.

5. An improved echo control system according to claim 1 , wherein the echo canceller error vector is determined as:

Δ w ( k )= w ep −w ( k )

where Δw(k) represents the echo canceller error vector, w ep represents a physical echo path identified by the echo canceller, and w(k) the echo canceller response.

6. An improved echo control system according to claim 1 , wherein the reference signal weight is determined as:

α

(

k

)

=

β

Δ

w

(

k

)

x

_

s

(

k

)

e

_

s

(

k

)

where α(k) represents the reference signal weight, β represents a constant normalizing term, ∥Δw(k)∥ represents an estimate of the norm of the echo canceller error vector, {overscore (x)} s (k) represents a short-term average magnitude of the far signal reference, and ē s (k) represents a short-term average magnitude of the echo canceller residue.

7. An improved echo control system according to claim 6 , wherein the echo canceller error vector is determined as:

N

+

N

T

N

T

i

=

1

N

T

w

i

(

k

)

.

8. An improved echo control system according to claim 1 , wherein the NLMS update algorithm is:

h

(

k

+

1

)

=

h

(

k

)

+

μ

ζ

+

z

(

k

)

T

z

(

k

)

z

(

k

)

e

h

(

k

)

where h(k) represents the echo shaping filter having an order L H , z(k) represents a vector representing the L H most recent values of the reference signal output, e h (k) represents the error signal, ζ represents a non-negative constant, and

μ

ζ

+

z

(

k

)

T

z

(

k

)

represents a normalized convergence coefficient.

9. An improved method of echo control including:

providing an echo-containing near signal input;

producing, with an echo canceller coupled to a far signal reference, an echo estimate signal output representative of the echo contained in the near signal;

producing, with a signal coupling node coupled to the near signal input and the echo estimate signal output, an echo-canceled signal output having an echo residue;

reducing, with an echo shaping filter coupled to the echo-canceled signal output, the echo residue and providing an echo-suppressed signal output, the echo shaping filter having a spectral response determined by filter coefficients; and

providing a background filter, coupled to:

(a) an error signal representative of the difference between:

(i) the echo canceled signal, and

(ii) a signal representative of back ground filter spectral response, and

(b) an adaptive control module producing a reference signal output that is a weighted sum of:

(i) the echo-containing signal, and

(ii) the echo canceled signal,

the background filter updating the filter coefficients of the echo shaping filter responsive to a normalized least mean square (NLMS) algorithm;

wherein the improvement comprises:

determining, in the adaptive control module, a reference signal weight for the weighted sum, the weight being proportional to the far signal reference; and an estimate of the norm of an echo canceller error vector, and inversely proportional to en estimate of a residue of the echo canceller; and

using a non-linear normalized convergence term in the NLMS algorithm.

10. An improved echo control method according to claim 9 , wherein the echo canceller is a finite impulse response (FIR) filter.

11. An improved echo control method according to claim 9 , wherein the echo shaping filter is a finite impulse response (FIR) filter.

12. An improved echo control method according to claim 9 , wherein the background filter is a finite impulse response (FIR) filter.

13. An improved echo control method according to claim 9 , wherein the echo canceller error vector is determined as:

Δ w ( k )= w ep −w ( k )

where Δw(k) represents the echo canceller error vector, w ep represents a physical echo path identified by the echo canceller, and w(k) the echo canceller response.

14. An improved echo control method according to claim 9 , wherein the reference signal weight is determined as:

α

(

k

)

=

β

Δ

w

(

k

)

x

_

s

(

k

)

e

_

s

(

k

)

where α(k) represents the reference signal weight, β represents a constant normalizing term, ∥Δw(k)∥ represents an estimate of the norm of the echo canceller error vector, {overscore (x)} s (k) represents a short-term average magnitude of the far signal reference, and ē s (k) represents a short-term average magnitude of the echo canceller residue.

15. An improved echo control method according to claim 14 , wherein the echo canceller error vector is determined as:

N

+

N

T

N

T

i

=

1

N

T

w

i

(

k

)

.

.

16. An improved echo control method according to claim 9 , wherein the NLMS update algorithm is:

h

(

k

+

1

)

=

h

(

k

)

+

μ

ζ

+

z

(

k

)

T

z

(

k

)

z

(

k

)

e

h

(

k

)

where h(k) represents the echo shaping filter having an order L H , z(k) represents a vector representing the L H most recent values of the reference signal output, e h (k) represents the error signal, ζ represents a non-negative constant, and

μ

ζ

+

z

(

k

)

T

z

(

k

)

represents a normalized convergence coefficient.

Assignments (9)
RELEASE (REEL 052935 / FRAME 0584) Recorded Jan 2, 2025
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: CERENCE OPERATING COMPANY
Reel/Frame 069797/0818 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REPLACE THE CONVEYANCE DOCUMENT WITH THE NEW ASSIGNMENT PREVIOUSLY RECORDED AT REEL: 050836 FRAME: 0191. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Apr 19, 2022
From: NUANCE COMMUNICATIONS, INC.
To: CERENCE OPERATING COMPANY
Reel/Frame 059804/0186 →
SECURITY AGREEMENT Recorded Jun 15, 2020
From: CERENCE OPERATING COMPANY
To: WELLS FARGO BANK, N.A.
Reel/Frame 052935/0584 →
RELEASE OF SECURITY INTEREST Recorded Jun 12, 2020
From: BARCLAYS BANK PLC
To: CERENCE OPERATING COMPANY
Reel/Frame 052927/0335 →
SECURITY AGREEMENT Recorded Nov 7, 2019
From: CERENCE OPERATING COMPANY
To: BARCLAYS BANK PLC
Reel/Frame 050953/0133 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED AT REEL: 050836 FRAME: 0191. ASSIGNOR(S) HEREBY CONFIRMS THE INTELLECTUAL PROPERTY AGREEMENT. Recorded Oct 29, 2019
From: NUANCE COMMUNICATIONS, INC.
To: CERENCE OPERATING COMPANY
Reel/Frame 050871/0001 →
INTELLECTUAL PROPERTY AGREEMENT Recorded Oct 23, 2019
From: NUANCE COMMUNICATIONS, INC.
To: CERENCE INC.
Reel/Frame 050836/0191 →
PATENT RELEASE (REEL:017435/FRAME:0199) Recorded May 20, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
To: NUANCE COMMUNICATIONS, INC., AS GRANTOR; ART ADVANCED RECOGNITION TECHNOLOGIES, INC., A DELAWARE CORPORATION, AS GRANTOR; SPEECHWORKS INTERNATIONAL, INC., A DELAWARE CORPORATION, AS GRANTOR; TELELOGUE, INC., A DELAWARE CORPORATION, AS GRANTOR; DSP, INC., D/B/A DIAMOND EQUIPMENT, A MAINE CORPORATON, AS GRANTOR; SCANSOFT, INC., A DELAWARE CORPORATION, AS GRANTOR; DICTAPHONE CORPORATION, A DELAWARE CORPORATION, AS GRANTOR
Reel/Frame 038770/0824 →
PATENT RELEASE (REEL:018160/FRAME:0909) Recorded May 20, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
To: NUANCE COMMUNICATIONS, INC., AS GRANTOR; ART ADVANCED RECOGNITION TECHNOLOGIES, INC., A DELAWARE CORPORATION, AS GRANTOR; SPEECHWORKS INTERNATIONAL, INC., A DELAWARE CORPORATION, AS GRANTOR; TELELOGUE, INC., A DELAWARE CORPORATION, AS GRANTOR; DSP, INC., D/B/A DIAMOND EQUIPMENT, A MAINE CORPORATON, AS GRANTOR; HUMAN CAPITAL RESOURCES, INC., A DELAWARE CORPORATION, AS GRANTOR; INSTITIT KATALIZA IMENI G.K. BORESKOVA SIBIRSKOGO OTDELENIA ROSSIISKOI AKADEMII NAUK, AS GRANTOR; NOKIA CORPORATION, AS GRANTOR; MITSUBISH DENKI KABUSHIKI KAISHA, AS GRANTOR; STRYKER LEIBINGER GMBH & CO., KG, AS GRANTOR; NORTHROP GRUMMAN CORPORATION, A DELAWARE CORPORATION, AS GRANTOR; SCANSOFT, INC., A DELAWARE CORPORATION, AS GRANTOR; DICTAPHONE CORPORATION, A DELAWARE CORPORATION, AS GRANTOR
Reel/Frame 038770/0869 →