IP Library Granted Patent US 8,655,418
Granted Patent B2
US 8,655,418 · App. 13/485,040 · Granted Feb 18, 2014

Method and apparatus for a frequency domain echo suppression filter

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 8,655,418
App. No.
13/485,040
Granted
Feb 18, 2014
Kind
B2
Abstract

Residual frequency components of a reference signal are suppressed from an error signal. A magnitude of the frequency domain representation of the reference signal is divided by a magnitude of the frequency domain representation of LMS-filtered representation of the error signal to obtain a frequency domain ratio of the frequency domain representation of the reference signal to the frequency domain representation of the LMS-filtered signal. The frequency domain ratio of the frequency domain representation of the reference signal to the frequency domain representation of the LMS-filtered signal is multiplied by the frequency domain ratio of the frequency domain representation of the reference signal to the frequency domain representation of the LMS-filtered signal, to obtain a frequency domain signal having reduced residual frequency components of the reference signal.

Claims (42)

1. A method of suppressing residual frequency components of a reference signal, from a least-mean-squared (LMS) filtered signal carrying said residual frequency components of the reference signal, the method comprising:

dividing a magnitude of the frequency domain representation of the reference signal by a magnitude of the frequency domain representation of the LMS-filtered signal to obtain a frequency domain ratio of the frequency domain representation of the reference signal to the frequency domain representation of the LMS-filtered signal; and

multiplying the frequency domain representation of the LMS-filtered signal by the frequency domain ratio of the frequency domain representation of the reference signal to the frequency domain representation of the LMS-filtered signal, to obtain a frequency domain signal having reduced residual frequency components of the reference signal.

2. The method of claim 1 , further comprising the step of converting the frequency domain signal having reduced residual frequency components of the reference signal to the time domain.

3. The method of claim 1 , further comprising the step of scaling at least one of: the frequency domain representation of the reference signal, the frequency domain of the LMS-filtered signal, and the frequency domain ratio of the frequency domain representation of the reference signal to the frequency domain representation of the LMS-filtered signal.

4. The method of claim 1 , wherein the reference signal is an audio signal that was carried over a wireless communications network and output from an audio transducer, and wherein the LMS-filtered signal is an audio signal output from an audio signal detector, the audio signal from the audio signal detector being comprised of the reference signal and a voice signal.

5. The method of claim 4 , wherein the audio transducer is a Hands-free telephone speaker and wherein the audio signal detector is the hands-free telephone microphone.

6. An apparatus for suppressing residual echo signals from a time domain error signal output from a least-mean-squared frequency domain filter, the apparatus comprising:

a frequency domain divider, configured to divide a magnitude of the frequency domain representation of a reference signal, by a magnitude of the frequency domain representation of the error signal, the divider being additionally configured to provide a frequency domain representation of the ratio of the frequency domain representation of the reference signal to the frequency domain representation of the error signal; and

a frequency domain multiplier configured to multiply the frequency domain version error signal by the ratio of the frequency domain representation of the reference signal to the frequency domain representation of the error signal.

7. The apparatus of claim 6 , further comprising a frequency domain to time domain converter configured to receive the output of the frequency domain multiplier and to output a time domain signal comprised substantially of the error signal reduced by reference signal.

8. The apparatus of claim 7 , further comprising a scaler configured to scale at least one of: the frequency domain representation of the reference signal, the frequency domain of the LMS-filtered signal, and the frequency domain ratio of the frequency domain representation of the reference signal to the frequency domain representation of the LMS-filtered signal.

9. The apparatus of claim 8 , further comprising:

an audio transducer configured to receive the reference signal and to generate an audible signal therefrom; and

an audio signal detector configured to be able to detect the audible signal from the audio transducer and to generate an error signal output that is comprised of the reference signal and a voice signal.

10. The apparatus of claim 7 , wherein the frequency domain divider and the frequency domain multiplier are comprised of:

a processor; and

at least one memory device storing program instructions, which when executed cause the processor to:

divide a magnitude of the frequency domain representation of a reference signal, by a magnitude of the frequency domain representation of the error signal, the divider being additionally configured to provide a frequency domain representation of the ratio of the frequency domain representation of the reference signal to the frequency domain representation of the error signal; and

multiply the frequency domain version error signal by the ratio of the frequency domain representation of the reference signal to the frequency domain representation of the error signal.

11. A method of suppressing residual frequency components of a reference signal, from a least-mean-squared (LMS) filtered signal carrying said residual frequency components of the reference signal, the method comprising:

dividing a magnitude of the frequency domain representation of the reference signal by a magnitude of the frequency domain representation of the LMS-filtered signal to obtain a frequency domain ratio of the frequency domain representation of the reference signal to the frequency domain representation of the LMS-filtered signal; and

converting to the time domain, the frequency domain ratio of the frequency domain representation of the reference signal to the frequency domain representation of the LMS-filtered signal to produce a time domain, filter coefficient signal; and

providing the time domain filter coefficient signal to a time domain, frequency-component suppressing filter that is configured to receive the LMS-filtered signal as an input and to produce an echo suppressed output, responsive to the time domain filter coefficient signal.

12. The method of claim 11 , wherein the step of providing the time domain filter coefficient signal to a time domain frequency-component suppressing filter is further comprised of the convolution of the LMS-filtered signal by the time domain filter coefficient signal and wherein the echo-suppressed output is a time domain signal comprised of the LMS-filtered signal reduced by the reference signal.

13. The method of claim 12 , further comprising the step of scaling at least one of: the frequency domain representation of the reference signal, the frequency domain of the LMS-filtered signal, and the frequency domain ratio of the frequency domain representation of the reference signal to the frequency domain representation of the LMS-filtered signal.

14. The method of claim 12 , wherein the reference signal is an audio signal that was carried over a wireless communications network and output from an audio transducer, and wherein the LMS-filtered signal is an audio signal output from an audio signal detector, the audio signal from the audio signal detector being comprised of the reference signal and a voice signal.

15. The method of claim 14 , wherein the audio transducer is a cellular telephone speaker and wherein the audio signal detector is the cellular telephone microphone.

16. An apparatus for suppressing residual echo signals from a time domain error signal provided by a least-mean-squared frequency domain filter, the apparatus comprising:

a frequency domain divider, configured to divide a frequency domain representation of a reference signal, by a frequency domain representation of the error signal, the frequency domain divider being additionally configured to provide a frequency domain ratio signal;

a converter configure to convert a frequency domain signal to a time domain signal, the converter being coupled to the frequency domain divider and additionally configured to produce as an output, a time domain, filter coefficient filter signal; and

a time domain filter having a first input configured to receive the error signal, a second input configured to receive the filter coefficient signal from the converter and having an output, the time domain filter configured to suppress frequency components of the reference signal that are in the error signal.

17. The apparatus of claim 16 , further comprising a scaler configured to scale at least one of: the frequency domain representation of the reference signal, the frequency domain of the LMS-filtered signal, and the frequency domain ratio of the frequency domain representation of the reference signal to the frequency domain representation of the LMS-filtered signal.

18. The apparatus of claim 16 , further comprising:

an audio transducer configured to receive the reference signal and to generate an audible signal therefrom; and

an audio signal detector configured to be able to detect the audible signal from the audio transducer and to generate an error signal output that is comprised of the reference signal and a voice signal.

19. The apparatus of claim 16 , wherein the frequency domain divider, converter and the frequency domain multiplier are comprised of:

a processor; and

at least one memory device storing program instructions, which when executed cause the processor to:

divide a magnitude of the frequency domain representation of a reference signal, by a magnitude of the frequency domain representation of the error signal, the divider being additionally configured to provide a frequency domain representation of the ratio of the frequency domain representation of the reference signal to the frequency domain representation of the error signal;

convert a frequency domain signal to a time domain signal, the converter being coupled to the frequency domain divider and additionally configured to produce as an output, a time domain, filter coefficient filter signal; and

multiply the frequency domain version error signal by the ratio of the frequency domain representation of the reference signal to the frequency domain representation of the error signal.

Assignments (2)
CHANGE OF NAME Recorded May 20, 2026
From: CONTINENTAL AUTOMOTIVE SYSTEMS, INC.
To: AUMOVIO SYSTEMS, INC.
Reel/Frame 075588/0034 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 31, 2012
From: BARRON, DAVID
To: CONTINENTAL AUTOMOTIVE SYSTEMS, INC.
Reel/Frame 028297/0506 →