US4697261A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Linear predictive echo canceller integrated with RELP vocoder
Assignee: Hughes Network Systems LLC
•
Filing: 1986-09-05
•
Granted: 1987-09-29
•
Expires: 2006-09-05
Abstract
Abstract A linear predictive echo canceller is integrated with a RELP vocoder in a two-way communications network, in which a received digitized speech signal synthesized by the RELP vocoder from a residual signal received with linear prediction coefficients is echoed onto a transmit channel and combined with a transmitted digitized speech input signal that is to be analyzed by a RELP vocoder for transmission. The echo canceller cancels the echoed signal from the transmit channel by generating a foreground transmit signal by subtracting a foreground estimate of the echoed signal from the combined signal; and providing the foreground transmit signal on the transmit channel for ananlysis by the RELP vocoder. In order to generate the foreground transmit signal, the echo canceller filters the received digitized speech signal with adaptation coefficients to generate the foreground estimate of the echoed signal; prewhitens the foreground transmit signal by using the received linear prediction coefficients; and generates the adaptation coefficients by cross correlating the received residual signal with the prewhitened foreground transmit signal and adding the product of said cross correlation to the adaptation coefficients used for generating the foreground estimate of the echoed signal.
Inventors
- 👤 David T. K. Wang
- 👤 Philip J. Wilson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 18:14
CPC Classifications
H; H04; H04B; H04B3/00; H04B3/02; H04B3/20; H04B3/23
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
309 words
In a two-way communications network, in which a received digitized speech signal is echoed onto a transmit channel and combined with an input transmit signal, a system for cancelling the echoed signal from the transmit channel, comprising means for prewhitening the received digitized speech signal; means for generating a foreground transmit signal by subtracting a foreground estimate of the echoed signal from the combined signal; means for prewhitening the foreground transmit signal; means for filtering the received digitized speech signal with adaptation coefficients to generate the foreground estimate of the echoed signal; means for providing the foreground transmit signal on the transmit channel for transmission; means for generating a background transmit signal by subtracting a background estimate of the echoed signal from the combined signal; means for filtering the received digitized speech signal with adaptation coefficients to generate the background estimate of the echoed signal; means for generating the adaptation coefficients that are used to generate the background estimate of the echoed signal by cross correlating the prewhitened received digitized speech signal with the prewhitened foreground transmit signal and adding the product of said cross correlation to the adaptation coefficients used for generating the foreground estimate of the echoed signal; and means for updating the adaptation coefficients that are used to generate the foreground estimate of the echoed signal with the adaption coefficients that are used to generate the background estimate of the echo signal whenever the energy of the background transmit signal is less than a predetermined factor of the energy of the foreground transmit signal, the energy of the background transmit signal is less than a predetermined factor of the energy of the combined signal, the energy of the combined signal is less than the energy of the received digitized speech signal, and the energy of the received digitized speech signal is greater than a predetermined level.
Claim 2
Dependent Claim
309 words
In a two-way communications network, in which a received digitized speech signal is echoed onto a transmit channel and combined with an input transmit signal, a system for cancelling the echoed signal from the transmit channel, comprising means for prewhitening the received digitized speech signal; means for generating a foreground transmit signal by subtracting a foreground estimate of the echoed signal from the combined signal; means for prewhitening the foreground transmit signal; means for filtering the received digitized speech signal with adaptation coefficients to generate the foreground estimate of the echoed signal; means for providing the foreground transmit signal on the transmit channel for transmission; means for generating a background transmit signal by subtracting a background estimate of the echoed signal from the combined signal; means for filtering the received digitized speech signal with adaptation coefficients to generate the background estimate of the echoed signal; means for generating the adaptation coefficients that are used to generate the background estimate of the echoed signal by cross correlating the prewhitened received digitized speech signal with the prewhitened foreground transmit signal and adding the product of said cross correlation to the adaptation coefficients used for generating the foreground estimate of the echoed signal; and means for updating the adaptation coefficients that are used to generate the foreground estimate of the echoed signal with the adaption coefficients that are used to generate the background estimate of the echo signal whenever the energy of the background transmit signal is less than a predetermined factor of the energy of the foreground transmit signal, the energy of the background transmit signal is less than a predetermined factor of the energy of the combined signal, the energy of the combined signal is less than the energy of the received digitized speech signal, and the energy of the received digitized speech signal is greater than a predetermined level.
Claim 3
Dependent Claim
34 words
A system according to claim 1, wherein the means for generating the adaptation coefficients comprises means for cross correlating a block of prewhitened received digitized signals with a block of prewhitened foreground transmit signals.
Claim 4
Dependent Claim
73 words
A system according to claim 1, further comprising means for generating a noise signal approximating the background noise level of the transmit channel when no signal is present thereon; and means for selectively providing the noise signal on the transmit channel for transmission in lieu of the foreground transmit signal when the energy of the foreground transmit signal is less than a predetermined fraction of the energy of the received digitized speech signal.
Claim 5
Dependent Claim
113 words
A system according to claim 1, further comprising means for selectively providing the background transmit signal on the transmit channel for transmission in lieu of the foreground transmit signal when the conditions for updating the adaptation coefficients used to generate the foreground estimate of the echoed signal prevail; means for generating a noise signal approximating the background noise level of the transmit channel when no signal is present thereon; and means for selectively providing the noise signal on the transmit channel for transmission in lieu of the background transmit signal when the energy of the background transmit signal is less than a predetermined fraction of the energy of the received digitized speech signal.
Claim 6
Dependent Claim
73 words
A system according to claim 1, further comprising means for resetting the coefficients used for filtering the received digitized speech signal to generate the foreground estimate of the echoed signal to zero and for selectively providing the input transmit signal on the transmit channel for transmission in lieu of the foreground transmit signal when the energy of the foreground transmit signal exceeds the energy of the input transmit signal by a predetermined amount.
Claim 7
Dependent Claim
97 words
A system according to claim 1, wherein the means for prewhitening the received digitized speech signal comprises means for preemphasizing the received digitized speech signal to emphasize high frequency speech components; and means for inverse filtering the preemphasized received digitized speech signal with linear prediction coefficients related to the received digitized speech signal; and the means for prewhitening the foreground transmit signal comprises means for preemphasizing the foreground transmit signal to emphasize high frequency speech components; and means for inverse filtering the preemphasized foreground transmit signal with linear prediction coefficients related to the received digitized speech signal.
Claim 8
Dependent Claim
31 words
A system according to claim 1, wherein the means for filtering the received digitized speech signal to generate the foreground estimate of the echoed signal comprises a finite impulse response filter.
Claim 9
Dependent Claim
167 words
In a two-way communications network, in which a received digitized speech signal synthesized by a RELP vocoder from a residual signal received with linear prediction coefficients is echoed onto a transmit channel and combined with a transmitted digitized speech input signal that is to be analyzed by a RELP vocoder for transmission, a system for cancelling the echoed signal from the transmit channel, comprising means for generating a foreground transmit signal by subtracting a foreground estimate of the echoed signal from the combined signal; means for prewhitening the foreground transmit signal; means for filtering the received digitized speech signal with adaptation coefficients to generate the foreground estimate of the echoed signal; means for generating the adaptation coefficients by cross correlating the received residual signal with the prewhitened foreground transmit signal and adding the product of said cross correlation to the adaptation coefficients used for generating the foreground estimate of the echoed signal; and means for providing the foreground transmit signal on the transmit channel for RELP analysis.
Claim 10
Dependent Claim
167 words
In a two-way communications network, in which a received digitized speech signal synthesized by a RELP vocoder from a residual signal received with linear prediction coefficients is echoed onto a transmit channel and combined with a transmitted digitized speech input signal that is to be analyzed by a RELP vocoder for transmission, a system for cancelling the echoed signal from the transmit channel, comprising means for generating a foreground transmit signal by subtracting a foreground estimate of the echoed signal from the combined signal; means for prewhitening the foreground transmit signal; means for filtering the received digitized speech signal with adaptation coefficients to generate the foreground estimate of the echoed signal; means for generating the adaptation coefficients by cross correlating the received residual signal with the prewhitened foreground transmit signal and adding the product of said cross correlation to the adaptation coefficients used for generating the foreground estimate of the echoed signal; and means for providing the foreground transmit signal on the transmit channel for RELP analysis.
Claim 11
Dependent Claim
166 words
A system according to claim 8, further comprising means for generating a background transmit signal by subtracting a background estimate of the echoed signal from the combined signal; means for filtering the received digitized speech signal with said adaptation coefficients that are updated by the cross correlation product to generate the background estimate of the echoed signal; and means for updating the adaptation coefficients that are used to generate the foreground estimate of the echoed signal with the adaption coefficients that are used to generate the background estimate of the echo signal whenever the energy of the foreground transmit signal is less than a predetermined factor of the energy of the foreground transmit signal, the energy of the background transmit signal is less than a predetermined factor of the energy of the combined signal, the energy of the combined signal is less than the energy of the received digitized speech signal, and the energy of the received digitized speech signal is greater than a predetermined level.
Claim 12
Dependent Claim
114 words
A system according to claim 9, further comprising means for selectively providing the background transmit signal on the transmit channel for transmission in lieu of the foreground transmit signal when the conditions for updating the adaptation coefficients used to generate the foreground estimate of the echoed signal prevail; means for generating a noise signal approximating the background noise level of the transmit channel when no signal is present thereon; and means for selectively providing the noise signal on the transmit channel for RELP analysis in lieu of the background transmit signal when the energy of the background transmit signal is less than a predetermined fraction of the energy of the received digitized speech signal.
Claim 13
Dependent Claim
74 words
A system according to claim 8, further comprising means for generating a noise signal approximating the background noise level of the transmit channel when no signal is present thereon; and means for selectively providing the noise signal on the transmit channel for RELP analysis in lieu of the foreground transmit signal when the energy of the foreground transmit signal is less than a predetermined fraction of the energy of the received digitized speech signal.
Claim 14
Dependent Claim
74 words
A system according to claim 8, further comprising means for resetting the coefficients used for filtering the received digitized speech signal to generate the foreground estimate of the echoed signal to zero and for selectively providing the input transmit signal on the transmit channel for RELP analysis in lieu of the foreground transmit signal when the energy of the foreground transmit signal exceeds the energy of the input transmit signal by a predetermined amount.
Claim 15
Dependent Claim
45 words
A system according to claim 8, wherein the means for prewhitening the foreground transmit signal comprises means for preemphasizing the foreground transmit signal to emphasize high frequency speech components; and means for inverse filtering the preemphasized foreground transmit signal with the received linear prediction coefficients.
Claim 16
Dependent Claim
31 words
A system according to claim 8, wherein the means for filtering the received digitized speech signal to generate the foreground estimate of the echoed signal comprises a finite impulse response filter.
Claim 17
Dependent Claim
32 words
A system according to claim 8, wherein the means for generating the adaptation coefficients comprises means for cross correlating a block of residual signals with a block of prewhitened foreground transmit signals.
Claim 18
Dependent Claim
303 words
In a two-way communications network, in which a received digitized speech signal is echoed onto a transmit channel and combined with an input transmit signal, a method of cancelling the echoed signal from the transmit channel, comprising the steps of (a) prewhitening the received digitized speech signal; (b) generating a foreground transmit signal by subtracting a foreground estimate of the echoed signal from the combined signal; (c) prewhitening the foreground transmit signal; (d) filtering the received digitized speech signal with adaptation coefficients to generate the foreground estimate of the echoed signal; (e) providing the foreground transmit signal on the transmit channel for transmission; (f) generating a background transmit signal by subtracting a background estimate of the echoed signal from the combined signal; (g) filtering the received digitized speech signal with adaptation coefficients to generate the background estimate of the echoed signal; (h) generating the adaptation coefficients that are used to generate the background estimate of the echoed signal by cross correlating the prewhitened received digitized speech signal with the prewhitened foreground transmit signal and adding the product of said cross correlation to the adaptation coefficients used for generating the foreground estimate of the echoed signal; and (i) updating the adaptation coefficients that are used to generate the foreground estimate of the echoed signal with the adaption coefficients that are used to generate the background estimate of the echo signal whenever the energy of the background transmit signal is less than a predetermined factor of the energy of the foreground transmit signal, the energy of the background transmit signal is less than a predetermined factor of the energy of the combined signal, the energy of the combined signal is less than the energy of the received digitized speech signal, and the energy of the received digitized speech signal is greater than a predetermined level.
Claim 19
Dependent Claim
303 words
In a two-way communications network, in which a received digitized speech signal is echoed onto a transmit channel and combined with an input transmit signal, a method of cancelling the echoed signal from the transmit channel, comprising the steps of (a) prewhitening the received digitized speech signal; (b) generating a foreground transmit signal by subtracting a foreground estimate of the echoed signal from the combined signal; (c) prewhitening the foreground transmit signal; (d) filtering the received digitized speech signal with adaptation coefficients to generate the foreground estimate of the echoed signal; (e) providing the foreground transmit signal on the transmit channel for transmission; (f) generating a background transmit signal by subtracting a background estimate of the echoed signal from the combined signal; (g) filtering the received digitized speech signal with adaptation coefficients to generate the background estimate of the echoed signal; (h) generating the adaptation coefficients that are used to generate the background estimate of the echoed signal by cross correlating the prewhitened received digitized speech signal with the prewhitened foreground transmit signal and adding the product of said cross correlation to the adaptation coefficients used for generating the foreground estimate of the echoed signal; and (i) updating the adaptation coefficients that are used to generate the foreground estimate of the echoed signal with the adaption coefficients that are used to generate the background estimate of the echo signal whenever the energy of the background transmit signal is less than a predetermined factor of the energy of the foreground transmit signal, the energy of the background transmit signal is less than a predetermined factor of the energy of the combined signal, the energy of the combined signal is less than the energy of the received digitized speech signal, and the energy of the received digitized speech signal is greater than a predetermined level.
Claim 20
Dependent Claim
74 words
A method according to claim 16, further comprising the steps of (j) generating a noise signal approximating the background noise level of the transmit channel when no signal is present thereon; and (k) selectively providing the noise signal on the transmit channel for transmission in lieu of the foreground transmit signal when the energy of the foreground transmit signal is less than a predetermined fraction of the energy of the received digitized speech signal.
Claim 21
Dependent Claim
113 words
A method according to claim 16, further comprising the steps of (j) selectively providing the background transmit signal on the transmit channel for transmission in lieu of the foreground transmit signal when the conditions for updating the adaptation coefficients used to generate the foreground estimate of the echoed signal prevail; (k) generating a noise signal approximating the background noise level of the transmit channel when no signal is present thereon; and (l) selectively providing the noise signal on the transmit channel for transmission in lieu of the background transmit signal when the energy of the background transmit signal is less than a predetermined fraction of the energy of the received digitized speech signal.
Claim 22
Dependent Claim
74 words
A method according to claim 16, further comprising the step of (j) resetting the coefficients used for filtering the received digitized speech signal to generate the foreground estimate of the echoed signal to zero and selectively providing the input transmit signal on the transmit channel for transmission in lieu of the foreground transmit signal when the energy of the foreground transmit signal exceeds the energy of the input transmit signal by a predetermined amount.
Claim 23
Dependent Claim
86 words
A method according to claim 16, wherein step (a) comprises the steps of (j) preemphasizing the received digitized speech signal to emphasize high frequency speech components; and (k) inverse filtering the preemphasized received digitized speech signal with linear prediction coefficients related to the received digitized speech signal; and step (c) comprises the steps of (l) preemphasizing the foreground transmit signal to emphasize high frequency speech components; and (m) inverse filtering the preemphasized foreground transmit signal with linear prediction coefficients related to the received digitized speech signal.
Claim 24
Dependent Claim
32 words
A method according to claim 16, wherein step (h) comprises the step of (j) cross correlating a block of prewhitened received digitized speech signals with a block of prewhitened foreground transmit signals.
Claim 25
Dependent Claim
165 words
In a two-way communications network, in which a received digitized speech signal synthesized by a RELP vocoder from a residual signal received with linear prediction coefficients is echoed onto a transmit channel and combined with a transmitted digitized speech input signal that is to be analyzed by a RELP vocoder for transmission, a method of cancelling the echoed signal from the transmit channel, comprising the steps of (a) generating a foreground transmit signal by subtracting a foreground estimate of the echoed signal from the combined signal; (b) prewhitening the foreground transmit signal; (c) filtering the received digitized speech signal with adaptation coefficients to generate the foreground estimate of the echoed signal; (d) generating the adaptation coefficients by cross correlating the received residual signal with the prewhitened foreground transmit signal and adding the product of said cross correlation to the adaptation coefficients used for generating the foreground estimate of the echoed signal; and (e) providing the foreground transmit signal on the transmit channel for RELP analysis.
Claim 26
Dependent Claim
165 words
In a two-way communications network, in which a received digitized speech signal synthesized by a RELP vocoder from a residual signal received with linear prediction coefficients is echoed onto a transmit channel and combined with a transmitted digitized speech input signal that is to be analyzed by a RELP vocoder for transmission, a method of cancelling the echoed signal from the transmit channel, comprising the steps of (a) generating a foreground transmit signal by subtracting a foreground estimate of the echoed signal from the combined signal; (b) prewhitening the foreground transmit signal; (c) filtering the received digitized speech signal with adaptation coefficients to generate the foreground estimate of the echoed signal; (d) generating the adaptation coefficients by cross correlating the received residual signal with the prewhitened foreground transmit signal and adding the product of said cross correlation to the adaptation coefficients used for generating the foreground estimate of the echoed signal; and (e) providing the foreground transmit signal on the transmit channel for RELP analysis.
Claim 27
Dependent Claim
166 words
A method according to claim 22, further comprising the steps of (f) generating a background transmit signal by subtracting a background estimate of the echoed signal from the combined signal; (g) filtering the received digitized speech signal with said adaptation coefficients that are updated by the cross correlation product to generate the background estimate of the echoed signal; and (h) updating the adaptation coefficients that are used to generate the foreground estimate of the echoed signal with the adaption coefficients that are used to generate the background estimate of the echo signal whenever the energy of the background transmit signal is less than a predetermined factor of the energy of the foreground transmit signal, the energy of the background transmit signal is less than a predetermined factor of the energy of the combined signal, the energy of the combined signal is less than the energy of the received digitized speech signal, and the energy of the received digitized speech signal is greater than a predetermined level.
Claim 28
Dependent Claim
113 words
A method according to claim 23, further comprising the steps of (i) selectively providing the background transmit signal on the transmit channel for transmission in lieu of the foreground transmit signal when the conditions for updating the adaptation coefficients used to generate the foreground estimate of the echoed signal prevail; (j) generating a noise signal approximating the background noise level of the transmit channel when no signal is present thereon; and (k) selectively providing the noise on the transmit channel for RELP analysis in lieu of the background transmit signal when the energy of the background transmit signal is less than a predetermined fraction of the energy of the received digitized speech signal.
Claim 29
Dependent Claim
75 words
A method according to claim 22, further comprising the steps of (f) generating a noise signal approximating the background noise level of the transmit channel when no signal is present thereon; and (g) selectively providing the noise signal on the transmit channel for RELP analysis in lieu of the foreground transmit signal when the energy of the foreground transmit signal is less than a predetermined fraction of the energy of the received digitized speech signal.
Claim 30
Dependent Claim
75 words
A method according to claim 22, further comprising the step of (f) resetting the coefficients used for filtering the received digitized speech signal to generate the foreground estimate of the echoed signal to zero and selectively providing the input transmit signal on the transmit channel for RELP analysis in lieu of the foreground transmit signal when the energy of the foreground transmit signal exceeds the energy of the input transmit signal by a predetermined amount.
Claim 31
Dependent Claim
40 words
A method according to claim 22, wherein step (b) comprises the steps of (f) preemphasizing the foreground transmit signal to emphasize high frequency speech components; and (g) inverse filtering the preemphasized foreground transmit signal with the received linear prediction coefficients.
Claim 32
Dependent Claim
29 words
A method according to claim 22, wherein step (d) comprises the step of (f) cross correlating a block of residual signals with a block of prewhitened foreground transmit signals.
References Cited (Backward Citations)
US4633046A
Cited
US4591669A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-09-28 | 1991-03-30 | 1991-09-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-09-28 | 1995-03-30 | 1995-09-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-09-28 | 1999-03-30 | 1999-09-29 | $7700.00 | Window Closed / Lapsed |