Patent US5117418A successfully refreshed from Google Patents.
US5117418A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Frequency domain adaptive echo canceller for full-duplex data transmission
Assignee: HP Inc
•
Filing: 1990-11-09
•
Granted: 1992-05-26
•
Expires: 2010-11-09
Abstract
Abstract A system and method for reducing echoes on a duplex communication channel having both transmitted and received signals carried thereon, particularly a telephone channel having digital data transmitted thereon by way of a modem. The transmitted signal is converted from a time domain signal to a frequency domain transmitted signal by a fast fourier transform process. The frequency domain transmitted signal is multiplied by a set of filter coefficients to generate estimated echo coefficients. The estimated echo coefficients are converted from the frequency domain to the time domain by an inverse fast fourier transform process and then subtracted from the received signal to generate a residual echo signal. The residual echo signal is converted to a frequency domain residual echo signal by a fast fourier transform process and then multiplied by the complex conjugate of the frequency domain transmitted signal to generate correlation frequency components. The correlation frequency components are then used to update the filter coefficients so as to minimize the residual echo and at least partially cancel the echo present on the communication channel.
Inventors
- 👤 Donald L. Chaffee
- 👤 Mark P. Mallory
- 👤 Graham H. Brand
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 13:33
CPC Classifications
H; H04; H04B; H04B3/00; H04B3/02; H04B3/20; H04B3/23
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
167 words
A system for reducing echoes on a duplex communication channel having both transmitted and received signals carried thereon, the system comprising: means for converting a time domain transmitted signal containing intelligence to a frequency domain transmitted signal; means for multiplying the frequency domain transmitted signal by an initial set of filter coefficients to generate estimated echo coefficients; means for subtracting the estimated echo coefficients from a received signal to generate a residual echo signal; means for multiplying the residual echo signal by the complex conjugate of the frequency domain transmitted signal to generate correlation frequency components, the correlation frequency components each having a magnitude and a sign; and means for receiving the correlation frequency components and for updating the initial set of filter coefficients to another set of filter coefficients, each of the filter coefficients being updated as required by the magnitude and sign of a corresponding correlation frequency component to minimize the residual echo and at least partially cancel the echo present on the communication channel.
Claim 2
Independent Claim
167 words
A system for reducing echoes on a duplex communication channel having both transmitted and received signals carried thereon, the system comprising: means for converting a time domain transmitted signal containing intelligence to a frequency domain transmitted signal; means for multiplying the frequency domain transmitted signal by an initial set of filter coefficients to generate estimated echo coefficients; means for subtracting the estimated echo coefficients from a received signal to generate a residual echo signal; means for multiplying the residual echo signal by the complex conjugate of the frequency domain transmitted signal to generate correlation frequency components, the correlation frequency components each having a magnitude and a sign; and means for receiving the correlation frequency components and for updating the initial set of filter coefficients to another set of filter coefficients, each of the filter coefficients being updated as required by the magnitude and sign of a corresponding correlation frequency component to minimize the residual echo and at least partially cancel the echo present on the communication channel.
Claim 3
Dependent Claim
34 words
A system for reducing echoes on a duplex communication channel as defined in claim 1 wherein the means for converting the transmitted signal to a frequency domain signal comprises a fast fourier transform processor.
Claim 4
Dependent Claim
45 words
A system for reducing echoes on a duplex communication channel as defined in claim 2 wherein the means for converting the transmitted signal to a frequency domain signal further comprises mean for concatenating N transmit samples of the transmitted signal and N zero value samples.
Claim 5
Dependent Claim
80 words
A system for reducing echoes on a duplex communication channel as defined in claim 1 wherein the means for subtracting the frequency domain estimated echo from the received signal comprises: means for converting the estimated echo coefficients from the frequency domain to the time domain to generate an estimated echo; means for subtracting the estimated echo from the received signal to generate a residual echo; and means for converting the residual echo from the time domain to the frequency domain.
Claim 6
Dependent Claim
67 words
A system for reducing echoes on a duplex communication channel as defined in claim 4 wherein the means for converting the estimated echo coefficients from the frequency domain to the time domain to generate an estimated echo comprises an inverse fast fourier transform processor and wherein the means for converting the residual echo from the time domain to the frequency domain comprises a fast fourier transform processor.
Claim 7
Dependent Claim
84 words
A system for reducing echoes on a duplex communication channel as defined in claim 1 wherein the means for multiplying the residual echo signal by the complex conjugate of the frequency domain transmitted signal to generate correlation frequency components comprises: means for delaying the frequency domain transmitted signal; means for calculating the complex conjugate of the frequency domain transmitted signal; and means for multiplying the residual echo signal by the complex conjugate of the frequency domain transmitted signal to generate correlation frequency domain components.
Claim 8
Dependent Claim
60 words
A system for reducing echoes on a duplex communication channel as defined in claim 6 wherein the means for multiplying the residual echo signal by the complex conjugate of the frequency domain transmitted signal to generate correlation frequency components further comprises means for multiplying the correlation frequency components by a factor to control the rate of updating the filter coefficients.
Claim 9
Dependent Claim
23 words
A system for reducing echoes on a duplex communication channel as defined in claim 1 wherein the communication channel comprises a telephone channel.
Claim 10
Independent Claim
25 words
A system for reducing echoes on a duplex communication channel as defined in claim wherein the intelligence contained in the transmitted signal comprises vital data.
Claim 11
Independent Claim
28 words
A system for reducing echoes on a duplex communication channel as defined in claim I further comprising a modem, the modem including means for generating the transmitted signal.
Claim 12
Independent Claim
165 words
A method of reducing echoes on a duplex communication channel having both transmitted and received signals carried thereon, the method comprising the steps of: (a) converting a time domain transmitted signal containing intelligence to a frequency domain transmitted signal; (b) multiplying the frequency domain transmitted signal by an initial set of filter coefficients to generate estimated echo coefficients; (c) subtracting the estimated echo coefficients from a received signal to generate a residual echo signal; (d) multiplying the residual echo signal by the complex conjugate of the frequency domain transmitted signal to generate correlation frequency components, the correlation frequency components each having a magnitude and a sign; and (e) receiving the correlation frequency components and for updating the initial set of filter coefficients to another set of filter coefficients, each of the filter coefficients being updated as required by the magnitude and sign of a corresponding correlation frequency component to minimize the residual echo and at least partially cancel the echo present on the communication channel.
Claim 13
Independent Claim
165 words
A method of reducing echoes on a duplex communication channel having both transmitted and received signals carried thereon, the method comprising the steps of: (a) converting a time domain transmitted signal containing intelligence to a frequency domain transmitted signal; (b) multiplying the frequency domain transmitted signal by an initial set of filter coefficients to generate estimated echo coefficients; (c) subtracting the estimated echo coefficients from a received signal to generate a residual echo signal; (d) multiplying the residual echo signal by the complex conjugate of the frequency domain transmitted signal to generate correlation frequency components, the correlation frequency components each having a magnitude and a sign; and (e) receiving the correlation frequency components and for updating the initial set of filter coefficients to another set of filter coefficients, each of the filter coefficients being updated as required by the magnitude and sign of a corresponding correlation frequency component to minimize the residual echo and at least partially cancel the echo present on the communication channel.
Claim 14
Dependent Claim
41 words
A method of reducing echoes on a duplex communication channel as defined in claim 11 wherein the step of converting the transmitted signal to a frequency domain signal comprises the step of processing the transmitted signal by a fast fourier transform.
Claim 15
Dependent Claim
38 words
A method of reducing echoes on a duplex communication channel as defined in claim 12 wherein the step of converting the transmitted signal to a frequency domain signal further comprises obtaining 512 transmit samples of the transmitted signal.
Claim 16
Dependent Claim
77 words
A method of reducing echoes on a duplex communication channel as defined in claim 11 wherein the step of subtracting the frequency domain estimated echo from the received signal comprises the steps of: converting the estimated echo coefficients from the frequency domain to the time domain to generate an estimated echo; subtracting the estimated echo from the received signal to generate a residual echo; and converting the residual echo from the time domain to the frequency domain.
Claim 17
Dependent Claim
82 words
A method of reducing echoes on a duplex communication channel as defined in claim 14 wherein the step of converting the estimated echo coefficients from the frequency domain to the time domain to generate an estimated echo comprises the step of processing the estimated echo coefficients by an inverse fast fourier transform and wherein the step of converting the residual echo from the time domain to the frequency domain comprises the step of processing the residual echo by a fast fourier transform.
Claim 18
Dependent Claim
81 words
A method of reducing echoes on a duplex communication channel as defined in claim 11 wherein the step of multiplying the residual echo signal by the complex conjugate of the frequency domain transmitted signal to generate correlation frequency components comprises the steps of: delaying the frequency domain transmitted signal; calculating the complex conjugate of the frequency domain transmitted signal; and multiplying the residual echo signal by the complex conjugate of the frequency domain transmitted signal to generate residual frequency domain components.
Claim 19
Dependent Claim
61 words
A method of reducing echoes on a duplex communication channel as defined in claim 16 wherein the step of multiplying the residual echo signal by the complex conjugate of the frequency domain transmitted signal to generate correlation frequency components further comprises the step of multiplying the correlation frequency components by a factor to control the rate of updating the filter coefficients.
Claim 20
Dependent Claim
34 words
A method of reducing echoes on a duplex communication channel as defined in claim 11 further comprising the step of repeating steps (a) through (e) until the residual echo value reaches an acceptable value.
Claim 21
Dependent Claim
23 words
A method of reducing echoes on a duplex communication channel as defined in claim 11 wherein the communication channel comprises a telephone channel.
Claim 22
Dependent Claim
36 words
A method of reducing echoes on a duplex communication channel as defined in claim 11 wherein the intelligence contained in the transmitted signal comprises digital data and wherein the transmitted signal is generated by a modem.
References Cited (Backward Citations)
US4593161A
Cited
US4951269A
Cited
US4853765A
Cited
US4813073A
Cited
US4896318A
Cited
US5008923A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-05-26 | 1995-11-25 | 1996-05-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-05-26 | 1999-11-25 | 2000-05-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-05-26 | 2003-11-25 | 2004-05-26 | $7700.00 | Window Closed / Lapsed |