IP Library Granted Patent US 7,388,954
Granted Patent B2
US 7,388,954 · App. 10/178,560 · Granted Jun 17, 2008

Method and apparatus for tone indication

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,388,954
App. No.
10/178,560
Granted
Jun 17, 2008
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 (97)

1. A method for indicating whether a tone is present in a communication signal, comprising:

delaying the communication signal by a predetermined first delay to produce a first delayed signal;

delaying the communication signal by a predetermined second delay to produce a second delayed signal;

performing a polynomial function using the first delayed signal, the second delayed signal, and the communication signal to produce an estimate signal, wherein performing the polynomial function comprises:

multiplying the first delayed signal by the first delayed signal to produce a first product;

multiplying the second delayed signal by the communication signal to produce a second product;

subtracting the second product from the first product to produce an intermediate signal;

taking a magnitude of the intermediate signal to produce the estimate signal;

low-pass filtering the estimate signal to produce a smooth estimate signal; and

using the smooth estimate signal to indicate whether the tone is present.

2. A method as in claim 1 , wherein the smooth estimate signal is a power estimate signal.

3. A method as in claim 1 , further comprising:

taking a magnitude of an intermediate signal to produce a magnitude signal.

4. A method as in claim 1 , further comprising:

using an impulsive change of the smooth estimate signal to detect a phase change of the communication signal.

5. A method for indicating whether a tone is present in a communication signal, comprising:

delaying the communication signal by a predetermined first delay to produce a first delayed signal;

delaying the communication signal by a predetermined second delay to produce a second delayed signal;

performing a polynomial function using the first delayed signal, the second delayed signal, and the communication signal to produce an estimate signal;

low-pass filtering the estimate signal to produce a smooth estimate signal;

delaying the smooth estimate signal by a predetermined third delay to produce a delayed smooth estimate signal;

determining a minimum estimate between the smooth estimate signal and the delayed smooth estimate signal; and

determining a maximum estimate between the smooth estimate signal and the delayed smooth estimate signal.

6. A method as in claim 5 , wherein the step of using the smooth estimate signal to indicate whether the tone is present further comprises:

computing a ratio of the minimum estimate and the maximum estimate;

comparing the ratio to a predetermined ratio threshold;

repeating the step of computing the ratio;

determining if the ratio has continuously exceeded the predetermined ratio threshold for a sufficient number of steps of repeating; and

if the ratio has continuously exceeded the predetermined ratio threshold for the sufficient number of steps of repeating, providing a tone indicator signal which indicates that the tone has been detected.

7. A method as in claim 6 , wherein the step of using the smooth estimate signal to indicate whether the tone is present further comprises:

determining if the smooth estimate signal has exceeded a predetermined ratio threshold for a sufficient number of steps of repeating.

8. A method as in claim 6 , wherein the smooth estimate signal is a power estimate signal and wherein the step of using the smooth estimate signal to indicate whether the tone is present further comprises:

determining if the power estimate signal has exceeded a predetermined low power threshold; and

if the power estimate signal has not exceeded a predetermined low power threshold, waiting until the power estimate signal has exceeded the predetermined low power threshold before performing the steps of computing, comparing, repeating, and determining if the ratio has continuously exceeded the predetermined ratio threshold.

9. A method for indicating whether a tone is present in a communication signal, comprising:

delaying the communication signal by a predetermined first delay to produce a first delayed signal;

delaying the communication signal by a predetermined second delay to produce a second delayed signal;

performing a polynomial function using the first delayed signal, the second delayed signal, and the communication signal to produce an estimate signal;

low-pass filtering the estimate signal to produce a smooth estimate signal;

using the smooth estimate signal to indicate whether the tone is present;

delaying the communication signal by a predetermined third delay to produce a third delayed signal;

generating a generated sinusoidal signal with the predetermined single frequency;

multiplying the generated sinusoidal signal by the communication signal to produce a correlation signal;

multiplying the generated sinusoidal signal by the third delayed signal to produce a delayed correlation signal;

low-pass filtering the correlation signal to produce a smooth correlation estimate;

low-pass filtering the delayed correlation signal to produce a delayed smooth correlation signal;

using the smooth correlation signal and the delayed smooth correlation signal to detect whether the tone is the predetermined single frequency tone; and

detecting phase reversal of the predetermined single frequency tone.

10. A method for indicating whether a tone is present in a communication signal, comprising:

delaying the communication signal by a predetermined delay to produce a delayed signal;

generating a generated sinusoidal signal;

performing a polynomial function using the delayed signal, the generated sinusoidal signal, and the communication signal to produce a first correlation signal and a second correlation signal, wherein performing the polynomial function comprises:

multiplying the generated sinusoidal signal by the communication signal to produce the first correlation signal; and

multiplying the generated sinusoidal signal by the delayed signal to produce the second correlation signal; and

using the first correlation signal and the second correlation signal to indicate whether the tone has been detected.

11. A method as in claim 10 , wherein the tone is a predetermined single frequency tone.

12. A method for indicating whether a tone is present in a communication signal, comprising:

delaying the communication signal by a predetermined delay to produce a delayed signal;

generating a generated sinusoidal signal;

performing a polynomial function using the delayed signal, the generated sinusoidal signal, and the communication signal to produce a first correlation signal and a second correlation signal;

low-pass filtering the first correlation signal to produce a smooth correlation estimate;

low-pass filtering the second correlation signal to produce a delayed smooth correlation signal; and

using the first correlation signal and the second correlation signal to indicate whether the tone has been detected, wherein using comprises:

determining a magnitude of the smooth correlation estimate;

determining a magnitude of the delayed smooth correlation estimate; and

determining an effective smooth correlation signal by selecting a maximum between the magnitude of the smooth correlation estimate and the delayed smooth correlation estimate.

13. A method as in claim 12 wherein the step of using the first correlation signal and the second correlation signal to indicate whether the tone is present further comprises:

delaying the effective smooth correlation signal by a second predetermined delay to produce a delayed effective smooth correlation signal;

determining a minimum estimate between the effective smooth correlation signal and the delayed effective smooth correlation signal; and

determining a maximum estimate between the effective smooth correlation signal and the delayed effective smooth correlation signal.

14. A method as in claim 13 , wherein the step of using the first correlation signal and the second correlation signal to indicate whether the tone is present further comprises:

computing a ratio of the minimum estimate and the maximum estimate;

comparing the ratio to a predetermined ratio threshold;

repeating the step of computing the ratio;

determining if the ratio has continuously exceeded the predetermined ratio threshold for a sufficient number of steps of repeating;

if the ratio has continuously exceeded the predetermined ratio threshold for the sufficient number of steps of repeating, providing a tone detector signal which indicates that the tone has been detected.

15. A method for indicating whether a tone is present in a communication signal, comprising:

delaying the communication signal by a predetermined delay to produce a delayed signal;

generating a generated sinusoidal signal;

performing a polynomial function using the delayed signal, the generated sinusoidal signal, and the communication signal to produce a first correlation signal and a second correlation signal;

using the first correlation signal and the second correlation signal to indicate whether the tone has been detected;

if the tone has been detected, detecting a phase sign of the tone; and

wherein the step of detecting the phase sign of the tone comprises determining a sign of one of the first and second correlation signals whose magnitude is equal to the effective smooth correlation signal.

16. A method as in claim 15 , further comprising:

if the tone is detected, determining if a phase reversal of the tone occurs by monitoring the sign of the one of the first and second correlation signals whose magnitude is equal to the effective smooth correlation signal.

17. A method as in claim 16 , further comprising:

if the phase reversal of the tone occurs, counting a number of times the phase reversal of the tone occurs.

18. A tone detector for detecting a tone in a communication signal, comprising:

a first circuit for providing a first delayed signal;

a second circuit for providing a second delayed signal;

estimator circuitry for performing a polynomial function using the first delayed signal, the second delayed signal, and the communication signal to produce an estimate signal, wherein the estimator circuitry comprises;

a first multiplier for multiplying the first delayed signal by the first delayed signal to produce a first product;

a second multiplier for multiplying the second delayed signal by the communication signal to produce a second product;

a subtractor for subtracting the second product from the first product to produce an intermediate signal; and

magnitude circuitry for taking a magnitude of the intermediate signal to produce the estimate signal;

a low-pass filter for filtering the estimate signal to provide a smooth estimate signal; and

tone indication circuitry for using the smooth estimate signal to indicate whether the tone is present.

Assignments (20)
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 037354/0719 →
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 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 →
SECURITY AGREEMENT Recorded Sep 24, 2008
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A.
Reel/Frame 021570/0449 →