IP Library Granted Patent US 6,961,423
Granted Patent B2
US 6,961,423 · App. 10/178,176 · Granted Nov 1, 2005

Method and apparatus for performing adaptive filtering

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,961,423
App. No.
10/178,176
Granted
Nov 1, 2005
Kind
B2
Abstract

A communication system having an echo canceller is disclosed. One embodiment of the echo canceller includes an adaptive filter used to provide an estimate of reflected echo which is removed from the send signal. The echo canceller may also include a near-end talker signal detector which may be used to prevent the adaptive filter from adapting when a near-end talker signal is present. The echo canceller may also include a nonlinear processor used to further reduce any residual echo and to preserve background noise. The echo canceller may also include a monitor and control unit which may be used to monitor the filter coefficients and gain of the adaptive filter to maintain stability of the echo canceller, estimate pure delay, detect a tone, and inject a training signal. The echo canceller may also include a nonadaptive filter used to reduce the length of the adaptive filter.

Claims (43)

1. A filter having a first dispersion time for filtering a signal, comprising:

an adaptive infinite impulse response (IIR) filter for processing the signal and producing an intermediate signal at a first adaptive rate, wherein the first adaptive rate indicates when filter coefficients of the IIR filter are changed; and

an adaptive finite impulse response (FIR) filter having a second dispersion time for processing the intermediate signal at a second adaptive rate, wherein the second adaptive rate indicates when filter coefficients of the FIR filter are changed;

wherein the first adaptive rate is less than the second adaptive rate, and the second dispersion time is less than the first dispersion time.

2. The filter as claim 1 , wherein the second adaptive rate is periodic and the first adaptive rate is event driven.

3. The filter as claim 1 , wherein the first adaptive rate is at least 10 times less than the second adaptive rate.

4. The filter as claim 1 , wherein the filter is used in an echo canceller.

5. The filter as claim 1 , wherein the adaptive IIR filter is stable.

6. The filter as in claim 1 , further comprising:

delay circuitry, coupled to at least one of the adaptive IIR filter or the adaptive FIR filter, for delaying the signal.

7. The filter as claim 1 , wherein the first adaptive rate is zero and the adaptive IIR filter functions as a non-adaptive filter.

8. The filter as in claim 1 , further comprising:

control circuitry, coupled to at least one of the adaptive IIR filter or the adaptive FIR filter, for selectively pausing adaptation of a plurality of filter coefficients for the at least one of the adaptive IIR filter or the adaptive FIR filter.

9. The filter as claim 1 , further comprising:

initialization circuitry, coupled to at least one of the adaptive IIR filter or the adaptive FIR filter, for minimizing transients when a plurality of coefficients of the adaptive IIR filter are changed in response to a predetermined event.

10. The filter as claim 1 , wherein altering a plurality of coefficients of the adaptive IIR filter to effectively bypass the adaptive IIR filter requires an increase in a filter length of the adaptive FIR filter.

11. The filter as claim 1 , wherein altering a plurality of coefficients of the adaptive IIR filter to effectively bypass the adaptive IIR filter requires an increase in convergence time of the adaptive FIR filter.

12. A method for performing adaptive filtering of a signal based on an effective dispersion time, comprising:

filtering the signal with an adaptive infinite impulse response (IIR) filter at a first adaptive rate to produce a first filtered output, wherein the first adaptive rate indicates when filter coefficients of the adaptive IIR filter are changed; and

filtering the first filtered output with an adaptive finite impulse response (FIR) filter based on an intermediate dispersion time and at a second adaptive rate to produce a second filtered output, wherein the second adaptive rate indicates when filter coefficients of the adaptive FIR filter are changed,

wherein the first adaptive rate is less than the second adaptive rate and the intermediate dispersion time is less than the effective dispersion time.

13. The method as claim 12 , further comprising:

using the second filtered output to estimate echo for performing echo cancellation in a communication system.

14. The method as claim 13 , further comprising:

enabling adaptation of the adaptive IIR filter in response to occurrence of a first event.

15. The method as claim 14 , wherein the step of enabling comprises:

determining if a user programmable control flag is asserted.

16. The method as claim 15 , wherein the step of enabling further comprises:

determining if a parameter of the communication system meets a predetermined criterion.

17. The method as claim 14 , wherein there is no real time constraint for providing a new plurality of filter coefficients in response to the first event.

18. The method as claim 14 , the method further comprising:

using a plurality of coefficients from the adaptive FIR filter to determine a plurality of coefficients for the adaptive IIR filter.

19. The method as claim 18 , wherein the step using a plurality of coefficients from the adaptive FIR filter to determine a plurality of coefficients for the adaptive IIR filter comprises:

constraining at least one filter root.

20. The method as claim 19 , wherein the adaptive FIR filter is stable.

21. The method as claim 14 , further comprising:

disabling adaptation of the adaptive IIR filter in response to occurrence of a second event.

22. The method as claim 12 , further comprising:

determining pure delay of the adaptive FIR filter; and

determining dispersion of the adaptive FIR filter.

23. The method as claim 22 , further comprising:

using the pure delay and the dispersion to selectively adjust at least one coefficient of the adaptive IIR filter; and

using the pure delay and the dispersion to selectively adjust at least one coefficient of the adaptive FIR filter.

Assignments (13)
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050744/0097 →
CORRECTIVE ASSIGNMENT TO CORRECT THE TO CORRECT THE APPLICATION NO. FROM 13,883,290 TO 13,833,290 PREVIOUSLY RECORDED ON REEL 041703 FRAME 0536. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS.. Recorded Feb 20, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: SHENZHEN XINGUODU TECHNOLOGY CO., LTD.
Reel/Frame 048734/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENTS 8108266 AND 8062324 AND REPLACE THEM WITH 6108266 AND 8060324 PREVIOUSLY RECORDED ON REEL 037518 FRAME 0292. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 1, 2017
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 041703/0536 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE LISTED CHANGE OF NAME SHOULD BE MERGER AND CHANGE PREVIOUSLY RECORDED AT REEL: 040652 FRAME: 0180. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER AND CHANGE OF NAME. Recorded Jan 12, 2017
From: FREESCALE SEMICONDUCTOR INC.
To: NXP USA, INC.
Reel/Frame 041354/0148 →
CHANGE OF NAME Recorded Nov 8, 2016
From: FREESCALE SEMICONDUCTOR INC.
To: NXP USA, INC.
Reel/Frame 040652/0180 →
SUPPLEMENT TO THE SECURITY AGREEMENT Recorded Jun 16, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039138/0001 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 13, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037518/0292 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0143 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037354/0225 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0553 →
SECURITY AGREEMENT Recorded Nov 6, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031591/0266 →
SECURITY AGREEMENT Recorded Jun 18, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 030633/0424 →
SECURITY AGREEMENT Recorded May 13, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 024397/0001 →