IP Library Granted Patent US 7,215,765
Granted Patent B2
US 7,215,765 · App. 10/178,154 · Granted May 8, 2007

Method and apparatus for pure delay estimation in a communication system

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 7,215,765
App. No.
10/178,154
Granted
May 8, 2007
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 (37)

1. A method for performing echo cancellation, comprising:

determining individual estimated delay values; and

performing non-linear filtering of the individual estimated delay values to produce a pure delay, wherein performing the non-linear filtering comprises:

during a first time period, using a first number of individual estimated delay values to produce the pure delay, and

during a second time period, using a second number of individual estimated delay values greater than the first number of individual estimated delay values to produce the pure delay; and

selectively using the pure delay to adjust a position of an adaptive filter window; and

performing adaptive filtering for the purpose of eliminating echo.

2. The method as claim 1 , wherein the step of performing non-linear filtering comprises:

partitioning the individual estimated delay values into an initial portion and a non-initial portion based on time.

3. The method as claim 2 , wherein the step of performing non-linear filtering further comprises:

performing non-linear filtering faster on the initial portion than on the non-initial portion.

4. The method as claim 2 , further comprises:

determining if a quality of the adaptive filtering meets a predetermined level for the non-initial portion;

while the quality of the adaptive filtering meets the predetermined level for the non-initial portion, ceasing to perform the step of determining individual estimated delay values, the step of determining individual estimated delay values, and the step of performing non-linear filtering; and

if the quality of the adaptive filtering fails to meet the predetermined level for the non-initial portion, resuming the step of determining individual estimated delay values, the step of determining individual estimated delay values, and the step of performing non-linear filtering.

5. The method as claim 1 , wherein the step of performing non-linear filtering comprises:

calculating dispersion of the individual estimated delay values.

6. The method as claim 5 , wherein the step of performing non-linear filtering further comprises:

comparing the dispersion of the individual estimated delay values to a predetermined threshold value.

7. The method as claim 1 , wherein the step of performing non-linear filtering comprises:

calculating an average of the individual estimated delay values.

8. The method as claim 7 , wherein the step of performing non-linear filtering further comprises:

comparing the average of the individual estimated delay values to a predetermined threshold value.

9. The method as claim 7 , wherein the step of performing non-linear filtering further comprises:

calculating a difference between the average of the individual estimated delay values and a previous average of the individual estimated delay values;

comparing the difference to a predetermined difference threshold value; and

selecting the predetermined difference threshold value based upon a direction of change of the pure delay.

10. The method as claim 1 , further comprising:

selectively discarding individual estimated delay values based upon a predetermined criterion before performing the step of non-linear filtering.

11. The method as in claim 1 , further comprising:

fine-tuning the pure delay based on a search of a position of a maximum value of a plurality of adaptive filter coefficients.

12. An echo canceller, comprising:

a first adaptive filter for eliminating echo; and

a monitor and control unit, coupled to the first adaptive filter,

the monitor and control unit comprising a second adaptive filter for estimating pure delay, wherein the pure delay is used to adjust a position of an adaptive filter window of the first adaptive filter, and

wherein the second adaptive filter comprises a non-linear filter for filtering individual estimated delay values to produce the pure delay, wherein the non-linear filter using a first number of individual estimated delay values to produce the pure delay during a first time period and a second number of individual estimated delay values greater than the first number of individual estimated delay values, to produce the pure delay during a second time period.

13. The method as claim 3 , wherein the first time period comprises the initial portion and the second time period comprises the non-initial portion.

Assignments (18)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Feb 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 052917/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jan 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 052915/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 037486 FRAME 0517. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Dec 10, 2019
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 053547/0421 →
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 →
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 040928/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 21, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 040925/0001 →
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 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 12, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037486/0517 →
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 037354/0655 →
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 →