IP Library Granted Patent US 7,856,098
Granted Patent B1
US 7,856,098 · App. 11/228,785 · Granted Dec 21, 2010

Echo cancellation and control in discrete cosine transform domain

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,856,098
App. No.
11/228,785
Granted
Dec 21, 2010
Kind
B1
Abstract

There is provided an echo cancellation method that comprises computing a Discrete Cosine Transform (DCT) domain over a plurality of samples of a first signal to generate a plurality of first DCT samples, selecting one or more first coefficients from the plurality of first DCT samples, computing a DCT domain over a plurality of samples of a second signal to generate a plurality of second DCT samples, selecting one or more second coefficients from the plurality of second DCT samples, wherein the one or more second coefficients are same coefficients as the one or more first coefficients, applying normalized cross correlation to the one or more first coefficients and the one or more second coefficients to generate normalized cross correlation values, cancelling an echo of the second signal from the first signal by determining a bulk delay and a double talk condition based on the normalized cross correlation values.

Claims (41)

1. An echo cancellation method comprising:

obtaining a plurality of samples from a first signal;

computing a Discrete Cosine Transform (DCT) domain over the plurality of samples of the first signal to generate a plurality of DCT samples of the first signal;

selecting one or more first coefficients from the plurality of DCT samples of the first signal;

obtaining a plurality of samples from a second signal;

computing a DCT domain over the plurality of samples of the second signal to generate a plurality of DCT samples of the second signal;

selecting one or more second coefficients from the plurality of DCT samples of the second signal, wherein the one or more second coefficients are same coefficients as the one or more first coefficients;

applying normalized cross correlation to values of the one or more first coefficients and values of the one or more second coefficients to generate normalized cross correlation values;

determining a bulk delay of the echo based on the normalized cross correlation values;

generating a third signal by subtracting an echo of the second signal from the first signal to cancel the echo using the bulk delay.

2. The echo cancellation method of claim 1 , wherein the determining determines the bulk delay at a maximum value of the normalized cross correlation values.

3. The echo cancellation method of claim 2 , wherein the determining determines the maximum value to be above 0.9.

4. The echo cancellation method of claim 2 , wherein the determining determines the maximum value to be above 0.7.

5. The echo cancellation method of claim 1 further comprising:

determining a double talk condition based on the normalized cross correlation values.

6. The echo cancellation method of claim 5 , wherein the determining determines the double talk condition at a minimum value of the normalized cross correlation values.

7. The echo cancellation method of claim 6 , wherein the determining determines the minimum value to be above 0.4.

8. The echo cancellation method of claim 1 further comprising:

classifying the first signal and the second signal prior to obtaining the plurality of samples.

9. The echo cancellation method of claim 1 further comprising:

computing a weighting window prior to computing the DCT domain over the plurality of samples of the first signal and the plurality of samples of the second signal.

10. The echo cancellation method of claim 1 , wherein the selecting selects one or more first coefficients based on predetermined criteria including highest energy, major peaks and/or more fluctuations.

11. The echo cancellation method of claim 1 further comprising:

determining an echo path change based on the normalized cross correlation values.

12. An echo cancellation system comprising:

a Discrete Cosine Transform (DCT) domain module configured to obtain a plurality of samples from a first signal, compute a DCT domain over the plurality of samples of the first signal to generate a plurality of DCT samples of the first signal, and select one or more first coefficients from the plurality of DCT samples of the first signal;

the DCT domain module is further configured to obtain a plurality of samples from a second signal, compute DCT domain over the plurality of samples of the second signal to generate a plurality of DCT samples of the second signal, and select one or more second coefficients from the plurality of DCT samples of the second signal, wherein the one or more second coefficients are same coefficients as the one or more first coefficients; and

the DCT domain module is further configured to apply normalized cross correlation to values of the one or more first coefficients and values of the one or more second coefficients to generate normalized cross correlation values; and

a bulk delay detector configured to determine a bulk delay of the echo based on the normalized cross correlation values;

wherein the echo cancellation system generates a third signal by subtracting an echo of the second signal from the first signal to cancel the echo using the bulk delay.

13. The echo cancellation system of claim 12 , wherein the bulk delay detector determines the bulk delay at a maximum value of the normalized cross correlation values.

14. The echo cancellation system of claim 13 , wherein the bulk delay detector determines the maximum value to be above 0.9.

15. The echo cancellation system of claim 13 , wherein the bulk delay detector determines the maximum value to be above 0.7.

16. The echo cancellation system of claim 12 further comprising:

a double talk detector configured to determine a double talk condition based on the normalized cross correlation values.

17. The echo cancellation system of claim 16 , wherein the double talk detector determines the double talk condition at a minimum value of the normalized cross correlation values.

18. The echo cancellation system of claim 17 , wherein the double talk detector determines the minimum value to be above 0.4.

19. The echo cancellation system of claim 12 , wherein the DCT domain module is further configured to classify the first signal and the second signal prior to obtaining the plurality of samples.

20. The echo cancellation system of claim 12 wherein the DCT domain module is further configured to compute a weighting window prior to computing the DCT domain over the plurality of samples of the first signal and the plurality of samples of the second signal.

21. The echo cancellation system of claim 12 , wherein the DCT domain module selects one or more first coefficients based on predetermined criteria including highest energy, major peaks and/or more fluctuations.

22. The echo cancellation system of claim 12 , wherein the echo cancellation system determines an echo path change based on the normalized cross correlation values.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 7, 2017
From: MINDSPEED TECHNOLOGIES, LLC
To: MACOM TECHNOLOGY SOLUTIONS HOLDINGS, INC.
Reel/Frame 044791/0600 →
CHANGE OF NAME Recorded Aug 10, 2016
From: MINDSPEED TECHNOLOGIES, INC.
To: MINDSPEED TECHNOLOGIES, LLC
Reel/Frame 039645/0264 →
SECURITY INTEREST Recorded May 9, 2014
From: M/A-COM TECHNOLOGY SOLUTIONS HOLDINGS, INC.; MINDSPEED TECHNOLOGIES, INC.; BROOKTREE CORPORATION
To: GOLDMAN SACHS BANK USA
Reel/Frame 032859/0374 →
RELEASE OF SECURITY INTEREST Recorded May 9, 2014
From: JPMORGAN CHASE BANK, N.A.
To: MINDSPEED TECHNOLOGIES, INC.
Reel/Frame 032861/0617 →
SECURITY INTEREST Recorded Mar 21, 2014
From: MINDSPEED TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 032495/0177 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 15, 2005
From: ROSSELLO, NORBERT
To: MINDSPEED TECHNOLOGIES, INC.
Reel/Frame 017009/0636 →