US5164989A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Echo cancellation methods and apparatus for voice processing systems
Assignee: Avaya Inc
•
Filing: 1990-12-11
•
Granted: 1992-11-17
•
Expires: 2010-12-11
Abstract
Abstract In a voice processing system employing the telephone communications network, any echo of an outgoing signal is substantially eliminated from the incoming signal by appropriately combining an appropriate version of the outgoing signal with the incoming signal so that there is destructive interference with any echo of the outgoing signal. To determine the appropriate version of the outgoing signal to be combined with the incoming signal, a brief training signal is applied to the telephone transmission line. The echo of this signal returned by the transmission line is stored and convolved with the time-inverse of the training signal to produce a function which approximates the impulse response of the transmission line. This function is thereafter used to produce the version of the outgoing signal which is combined with the incoming signal for echo cancellation. Prior to use, the above-mentioned function may be tested for suitability, and if it is found to be unsuitable, a new function may be generated by repeating the process of the invention.
Inventors
- 👤 Yigal Brandman
- 👤 Manoj Puri
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 06:50
CPC Classifications
H; H04; H04B; H04B3/00; H04B3/02; H04B3/20; H04B3/23; H04B3/238
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
190 words
A voice processing system which applies an outgoing signal to a telephone connection and which receives and responds to an incoming signal from said telephone connection comprising: echo modelling circuitry for applying a predetermined test signal to said telephone connection, said predetermined test signal, having the property that when said test signal is convolved with a time-inverse of said test signal a function that is approximately equal to an impulse is produced, said echo modelling circuitry analyzing the incoming signal subsequent to application of said test signal in order to determine how said test signal must be modified in accordance with an approximate impulse response that is calculated by said echo modelling circuitry so that when said test signal is combined with said incoming signal any echoes of said test signal present in said incoming signal are substantially eliminated, said echo modelling circuitry modifying said outgoing signal in accordance with said approximate impulse response to produce a modified version of said outgoing signal and subsequently combining said modified version of said outgoing signal with said incoming signal to substantially eliminate any echo of said test signal in said incoming signal.
Claim 2
Dependent Claim
190 words
A voice processing system which applies an outgoing signal to a telephone connection and which receives and responds to an incoming signal from said telephone connection comprising: echo modelling circuitry for applying a predetermined test signal to said telephone connection, said predetermined test signal, having the property that when said test signal is convolved with a time-inverse of said test signal a function that is approximately equal to an impulse is produced, said echo modelling circuitry analyzing the incoming signal subsequent to application of said test signal in order to determine how said test signal must be modified in accordance with an approximate impulse response that is calculated by said echo modelling circuitry so that when said test signal is combined with said incoming signal any echoes of said test signal present in said incoming signal are substantially eliminated, said echo modelling circuitry modifying said outgoing signal in accordance with said approximate impulse response to produce a modified version of said outgoing signal and subsequently combining said modified version of said outgoing signal with said incoming signal to substantially eliminate any echo of said test signal in said incoming signal.
Claim 3
Dependent Claim
35 words
The apparatus defined in claim 1 wherein said echo modelling circuitry is operative each time a new telephone connection is established in order to adapt said voice processing system for each said new telephone connection.
Claim 4
Dependent Claim
21 words
The apparatus defined in claim 2 wherein said echo modelling circuitry is operative shortly after each new telephone connection is made.
Claim 5
Dependent Claim
21 words
The apparatus defined in claim 1 wherein said test signal is a pulse containing a plurality of random, discrete signal frequencies.
Claim 6
Dependent Claim
16 words
The apparatus defined in claim 1 wherein said test signal is a finite length random sequence.
Claim 7
Dependent Claim
23 words
The apparatus defined in claim 5 wherein said finite length random sequence is selected such that its autocorrelation function is approximately an impulse.
Claim 8
Dependent Claim
199 words
A voice processing system which applies an outgoing signal to a telephone connection and which receives and responds to an incoming signal from said telephone connection comprising: echo modelling circuitry for applying a training signal to said telephone connection, said training signal having the property that when said training signal is convolved with a time-inverse of said training signal, a result that is approximately equal to an impulse is produced, said echo modelling circuitry receiving and storing any echo of said training signal returned to said voice processing system from said telephone connection and subsequently convolving said echo with the time-inverse of said training signal to produce a function which approximates the impulse response of said telephone connection, said echo modelling circuitry thereafter using said function to process said outgoing signal to produce a version of said outgoing signal which approximates the echo of said outgoing signal that will be returned to said voice processing system from said telephone connection, and said echo modelling circuitry combining said version of said outgoing signal with said incoming signal so as to cause said version of said outgoing signal to substantially cancel said echo of said outgoing signal in said incoming signal.
Claim 9
Dependent Claim
199 words
A voice processing system which applies an outgoing signal to a telephone connection and which receives and responds to an incoming signal from said telephone connection comprising: echo modelling circuitry for applying a training signal to said telephone connection, said training signal having the property that when said training signal is convolved with a time-inverse of said training signal, a result that is approximately equal to an impulse is produced, said echo modelling circuitry receiving and storing any echo of said training signal returned to said voice processing system from said telephone connection and subsequently convolving said echo with the time-inverse of said training signal to produce a function which approximates the impulse response of said telephone connection, said echo modelling circuitry thereafter using said function to process said outgoing signal to produce a version of said outgoing signal which approximates the echo of said outgoing signal that will be returned to said voice processing system from said telephone connection, and said echo modelling circuitry combining said version of said outgoing signal with said incoming signal so as to cause said version of said outgoing signal to substantially cancel said echo of said outgoing signal in said incoming signal.
Claim 10
Dependent Claim
124 words
The apparatus defined in claim 7 further comprising: a portion of said echo modelling circuitry configured for testing the suitability of said function for use in processing said outgoing signal before allowing said function to be used by said echo modelling circuitry, wherein said echo modelling circuitry is further configured for computing a quantity indicative of the energy in the difference between (1) the convolution of said training signal and said function and (2) said echo of said training signal, comparing said quantity to a predetermined threshold value, allowing said function to be used only if said quantity is less than said predetermined threshold value, and causing repeated applying, receiving, storing, and convolving if said quantity is not less than said predetermined threshold value.
Claim 11
Independent Claim
188 words
A method of operating a voice processing system which applies an outgoing signal to a telephone connection and which receives and responds to an incoming signal from said telephone connection comprising the steps of: applying a training signal to said telephone connection, said training signal having the property that when said training signal is convolved with a time-inverse of said training signal a result that is approximately equal to an impulse is produced; receiving and storing any echo of said training signal returned to said voice processing system from said telephone connection; convolving said echo with the time-inverse of said training signal to produce a function which approximates the impulse response to said telephone connection; thereafter using said function to process said outgoing signal to produce a version of said outgoing signal which approximates the echo of said outgoing signal that will be returned to said voice processing system from said telephone connection; and combining said version of said outgoing signal with said incoming signal so as to cause said version of said outgoing signal to substantially cancel said echo of said outgoing signal in said incoming signal.
Claim 12
Independent Claim
188 words
A method of operating a voice processing system which applies an outgoing signal to a telephone connection and which receives and responds to an incoming signal from said telephone connection comprising the steps of: applying a training signal to said telephone connection, said training signal having the property that when said training signal is convolved with a time-inverse of said training signal a result that is approximately equal to an impulse is produced; receiving and storing any echo of said training signal returned to said voice processing system from said telephone connection; convolving said echo with the time-inverse of said training signal to produce a function which approximates the impulse response to said telephone connection; thereafter using said function to process said outgoing signal to produce a version of said outgoing signal which approximates the echo of said outgoing signal that will be returned to said voice processing system from said telephone connection; and combining said version of said outgoing signal with said incoming signal so as to cause said version of said outgoing signal to substantially cancel said echo of said outgoing signal in said incoming signal.
Claim 13
Dependent Claim
31 words
The method defined in claim 9 further comprising the step of: testing the suitability of said function for use in processing said outgoing signal before allowing said function to be used.
Claim 14
Dependent Claim
74 words
The method defined in claim 10 wherein said testing step further comprises the steps of: computing a quantity indicative of the energy in the difference between (1) the convolution of said training signal and said function and (2) said echo of said training signal; comparing said quantity to a predetermined threshold value; and allowing said function to be used in said using step only if said quantity is less than said predetermined threshold value.
Claim 15
Dependent Claim
35 words
The method defined in claim 11 further comprising the step of: repeating said applying step, said receiving and storing step, and said convolving step if said quantity is not less than said predetermined threshold value.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-11-17 | 1996-05-18 | 1996-11-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-11-17 | 2000-05-18 | 2000-11-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-11-17 | 2004-05-18 | 2004-11-17 | $7700.00 | Window Closed / Lapsed |