US5796820A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Recovery of previous filter coefficients with smaller capacity memory
Assignee: NEC Corp
•
Filing: 1996-04-12
•
Granted: 1998-08-18
•
Expires: 2016-04-12
Abstract
Abstract The echo canceler includes an N-tap FIR filter and a coefficient controller. Previous filter coefficients which were generated before an estimation error occurrence when the transmitting output signal becomes greater in power than the transmitting input signal are obtained by using only a number S of coefficient correction values and another number (N-1+S) of sequentially received signals. Since the latest (N-1) received signals are stored in (N-1) delay circuits of an N-tap FIR filter, respectively, a relatively small capacity memory may be provided to store the earlier S received signals. The number S is determined so that a time interval determined by the number S of sampling instants is longer than a response time of a double talk detector.
Inventors
- 👤 Taisuke Sasada
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 11:41
CPC Classifications
H; H04; H04B; H04B3/00; H04B3/02; H04B3/20; H04B3/23; H04B3/234
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
242 words
An echo canceler comprising: an N-tap finite impulse response (FIR) filter for generating an artificial echo signal based on N received signals modified by N filter coefficients, respectively, each of the N received signals being sequentially generated by delaying an input received signal by an integral multiple of a predetermined sampling interval; a subtracter for subtracting the artificial echo signal from a transmitting input signal to produce a transmitting output signal; first means for generating a coefficient correction value based on the transmitting output signal and the received signals received from the N-tap FIR filter at each sampling instant, the coefficient correction value being used to update the filter coefficients; first storage means for storing M (M is an integer) coefficient correction values which are sequentially received from the first means at sampling instants; second storage means for storing (N-1+M) received signals which are sequentially generated by delaying the input received signal by an integral multiple of the predetermined sampling interval; and second means for generating previous filter coefficients based on the M coefficient correction values and the (N-1+M) received signals when the first means is stopped generating the coefficient correction value, the previous filter coefficients being filter coefficients which were generated at a previous sampling instant earlier than a sampling instant when the first means is stopped generating the coefficient correction value by a predetermined number of sampling instants, the previous filter coefficients being used to generate the artificial echo signal.
Claim 2
Dependent Claim
242 words
An echo canceler comprising: an N-tap finite impulse response (FIR) filter for generating an artificial echo signal based on N received signals modified by N filter coefficients, respectively, each of the N received signals being sequentially generated by delaying an input received signal by an integral multiple of a predetermined sampling interval; a subtracter for subtracting the artificial echo signal from a transmitting input signal to produce a transmitting output signal; first means for generating a coefficient correction value based on the transmitting output signal and the received signals received from the N-tap FIR filter at each sampling instant, the coefficient correction value being used to update the filter coefficients; first storage means for storing M (M is an integer) coefficient correction values which are sequentially received from the first means at sampling instants; second storage means for storing (N-1+M) received signals which are sequentially generated by delaying the input received signal by an integral multiple of the predetermined sampling interval; and second means for generating previous filter coefficients based on the M coefficient correction values and the (N-1+M) received signals when the first means is stopped generating the coefficient correction value, the previous filter coefficients being filter coefficients which were generated at a previous sampling instant earlier than a sampling instant when the first means is stopped generating the coefficient correction value by a predetermined number of sampling instants, the previous filter coefficients being used to generate the artificial echo signal.
Claim 3
Dependent Claim
82 words
The echo canceler according to claim 1, wherein the second means generates the previous filter coefficients by repeating a unit step the predetermined number of times, the unit step generating preceding filter coefficients based on filter coefficients in question, the M coefficient correction values, and the (N-1+M) received signals, and the preceding filter coefficients being filter coefficients which were generated at a preceding sampling instant earlier than a sampling instant when the filter coefficients in question are generated by one sampling instant.
Claim 4
Dependent Claim
35 words
The echo canceler according to claim 1, wherein the N-tap FIR filter comprises (N-1) delay circuits which are connected in series, the delay circuits retaining the received signals other than the input received signal, respectively.
Claim 5
Dependent Claim
44 words
The echo canceler according to claim 3, wherein the second storage means comprises: the (N-1) delay circuits of the N-tap FIR filter, for storing (N-1) received signals; and a memory for storing M received signals which were received earlier than the (N-1) received signals.
Claim 6
Dependent Claim
74 words
The echo canceler according to claim 1, wherein the coefficient correction value is obtained by the following equation: ##EQU5## (j=1, 2, 3, . . . , N-1) where δ(i) is a coefficient correction value at a sampling instant i, x(i-j) is a received signal at a sampling instant (i-j), e(i) is the transmitting output signal at a sampling instant i, and α is a constant determining a convergence speed of the artificial echo signal.
Claim 7
Dependent Claim
62 words
The echo canceler according to claim 2, wherein the preceding filter coefficients are obtained by the following equation: h.sup.i-1 (j)=h.sup.i (j)-δ(i-1)·x(i-1-j), where x(i-1-j) is a received signal at a sampling instant (i-1-j), h i (j) and h i-1 (j) represent jth filter coefficient at sampling instants i and (i-1), respectively, and δ(i-1) is the coefficient correction value at a sampling instant (i-1).
Claim 8
Dependent Claim
290 words
An echo canceler comprising: an N-tap finite impulse response (FIR) filter for generating an artificial echo signal based on N received signals modified by N filter coefficients, respectively, and each of the N received signals being sequentially generated by delaying an input received signal by an integral multiple of a predetermined sampling interval; a subtracter for subtracting the artificial echo signal from a transmitting input signal to produce a transmitting output signal; a monitor for monitoring the transmitting input signal to check whether the transmitting output signal is greater in power than the transmitting input signal; first means for generating a coefficient correction value based on the transmitting output signal and the received signals received from the N-tap FIR filter at each sampling instant, the coefficient correction value being used to update the filter coefficients, and the first means stopping generating the coefficient correction value when the transmitting output signal is greater in power than the transmitting input signal; first storage means for storing M (M is an integer) coefficient correction values which are sequentially received from the first means at sampling instants; second storage means for storing (N-1+M) received signals which are sequentially generated by delaying the input received signal by an integral multiple of the predetermined sampling interval; second means for generating previous filter coefficients based on the M coefficient correction values and the (N-1+M) received signals when the first means is stopped generating the coefficient correction value, the previous filter coefficients being filter coefficients which were generated at a previous sampling instant earlier than a sampling instant when the first means is stopped generating the coefficient correction value by a predetermined number of sampling instants, the previous filter coefficients being used to generate the artificial echo signal.
Claim 9
Dependent Claim
290 words
An echo canceler comprising: an N-tap finite impulse response (FIR) filter for generating an artificial echo signal based on N received signals modified by N filter coefficients, respectively, and each of the N received signals being sequentially generated by delaying an input received signal by an integral multiple of a predetermined sampling interval; a subtracter for subtracting the artificial echo signal from a transmitting input signal to produce a transmitting output signal; a monitor for monitoring the transmitting input signal to check whether the transmitting output signal is greater in power than the transmitting input signal; first means for generating a coefficient correction value based on the transmitting output signal and the received signals received from the N-tap FIR filter at each sampling instant, the coefficient correction value being used to update the filter coefficients, and the first means stopping generating the coefficient correction value when the transmitting output signal is greater in power than the transmitting input signal; first storage means for storing M (M is an integer) coefficient correction values which are sequentially received from the first means at sampling instants; second storage means for storing (N-1+M) received signals which are sequentially generated by delaying the input received signal by an integral multiple of the predetermined sampling interval; second means for generating previous filter coefficients based on the M coefficient correction values and the (N-1+M) received signals when the first means is stopped generating the coefficient correction value, the previous filter coefficients being filter coefficients which were generated at a previous sampling instant earlier than a sampling instant when the first means is stopped generating the coefficient correction value by a predetermined number of sampling instants, the previous filter coefficients being used to generate the artificial echo signal.
Claim 10
Dependent Claim
82 words
The echo canceler according to claim 7, wherein the second means generates the previous filter coefficients by repeating a unit step the predetermined number of times, the unit step generating preceding filter coefficients based on filter coefficients in question, the M coefficient correction values, and the (N-1+M) received signals, and the preceding filter coefficients being filter coefficients which were generated at a preceding sampling instant earlier than a sampling instant when the filter coefficients in question are generated by one sampling instant.
Claim 11
Dependent Claim
45 words
The echo canceler according to claim 7, wherein a time interval determined by the predetermined number of sampling instants is longer than a response time of the monitor required to check whether the transmitting output signal is greater in power than the transmitting input signal.
Claim 12
Dependent Claim
45 words
The echo canceler according to claim 8, wherein a time interval determined by the predetermined number of sampling instants is longer than a response time of the monitor required to check whether the transmitting output signal is greater in power than the transmitting input signal.
Claim 13
Dependent Claim
35 words
The echo canceler according to claim 7, wherein the N-tap FIR filter comprises (N-1) delay circuits which are connected in series, the delay circuits retaining the received signals other than the input received signal, respectively.
Claim 14
Dependent Claim
44 words
The echo canceler according to claim 11, wherein the second storage means comprises: the (N-1) delay circuits of the N-tap FIR filter, for storing (N-1) received signals; and a memory for storing M received signals which were received earlier than the (N-1) received signals.
Claim 15
Dependent Claim
74 words
The echo canceler according to claim 7, wherein the coefficient correction value in obtained by the following equation: ##EQU6## (j=1, 2, 3, . . . , N-1) where δ(i) is a coefficient correction value at a sampling instant i, x(i-j) is a received signal at a sampling instant (i-i), e(i) is the transmitting output signal at a sampling instant i, and α is a constant determining a convergence speed of the artificial echo signal.
Claim 16
Dependent Claim
62 words
The echo canceler according to claim 8, wherein the preceding filter coefficients are obtained by the following equation: h.sup.i-1 (j)=h.sup.i (j)-δ(i-1)·x(i-1-j), where x(i-1-j) is a received signal at a sampling instant (i-1-j), h i (j) and h i-1 (j) represent jth filter coefficient at sampling instants i and (i-1), respectively, and δ(i-1) is the coefficient correction value at a sampling instant (i-1).
Claim 17
Independent Claim
331 words
A method for removing an echo signal from a transmitting input signal to produce a transmitting output signal, comprising the steps of: a) generating an artificial echo signal based on N (N is an integer) received signals modified by filter coefficients, respectively, each of the N received signals being sequentially generated by delaying an input received signal by an integral multiple of a predetermined sampling interval; b) checking whether the transmitting output signal is greater in power than the transmitting input signal; c) generating a coefficient correction value based on the transmitting output signal and the N received signals at each sampling instant, the coefficient correction value being used to update the filter coefficients when the transmitting output signal is not greater in power than the transmitting input signal; d) storing M (M is an integer) coefficient correction values which are sequentially received from the first control means at sampling instants; e) storing (N-1+M) received signals which are sequentially generated by delaying the input received signal by an integral multiple of the predetermined sampling interval; f) generating previous filter coefficients based on the M coefficient correction values and the (N-1+M) received signals when the transmitting output signal is greater in power than the transmitting input signal, the previous filter coefficients being filter coefficients which were generated at a previous sampling instant earlier than a sampling instant when the transmitting output signal is greater in power than the transmitting input signal by a predetermined number of instants; and g) removing a first artificial echo signal from the transmitting input signal when the transmitting output signal is not greater in power than the transmitting input signal, the first artificial echo signal being updated based on the coefficient correction value at each sampling instant; and h) removing a second artificial echo signal from the transmitting input signal when the transmitting input signal includes a signal component other than the echo signal, the second artificial echo signal being generated based on the previous filter coefficients.
Claim 18
Independent Claim
331 words
A method for removing an echo signal from a transmitting input signal to produce a transmitting output signal, comprising the steps of: a) generating an artificial echo signal based on N (N is an integer) received signals modified by filter coefficients, respectively, each of the N received signals being sequentially generated by delaying an input received signal by an integral multiple of a predetermined sampling interval; b) checking whether the transmitting output signal is greater in power than the transmitting input signal; c) generating a coefficient correction value based on the transmitting output signal and the N received signals at each sampling instant, the coefficient correction value being used to update the filter coefficients when the transmitting output signal is not greater in power than the transmitting input signal; d) storing M (M is an integer) coefficient correction values which are sequentially received from the first control means at sampling instants; e) storing (N-1+M) received signals which are sequentially generated by delaying the input received signal by an integral multiple of the predetermined sampling interval; f) generating previous filter coefficients based on the M coefficient correction values and the (N-1+M) received signals when the transmitting output signal is greater in power than the transmitting input signal, the previous filter coefficients being filter coefficients which were generated at a previous sampling instant earlier than a sampling instant when the transmitting output signal is greater in power than the transmitting input signal by a predetermined number of instants; and g) removing a first artificial echo signal from the transmitting input signal when the transmitting output signal is not greater in power than the transmitting input signal, the first artificial echo signal being updated based on the coefficient correction value at each sampling instant; and h) removing a second artificial echo signal from the transmitting input signal when the transmitting input signal includes a signal component other than the echo signal, the second artificial echo signal being generated based on the previous filter coefficients.
Claim 19
Dependent Claim
83 words
The method according to claim 15, wherein the previous filter coefficients are generated by repeating a unit step the predetermined number of times, the unit step comprising a step of generating preceding filter coefficients based on filter coefficients in question, the H coefficient correction values, and the (N-1+M) received signals, and the preceding filter coefficients being filter coefficients which were generated at a preceding sampling instant earlier than a sampling instant when the filter coefficients in question are generated by one sampling instant.
Claim 20
Dependent Claim
40 words
The method according to claim 15, wherein a time interval determined by the predetermined number of instants is longer than a time interval required to check whether the transmitting output signal is greater in power than the transmitting input signal.
Claim 21
Dependent Claim
40 words
The method according to claim 16, wherein a time interval determined by the predetermined number of instants is longer than a time interval required to check whether the transmitting output signal is greater in power than the transmitting input signal.
Claim 22
Dependent Claim
29 words
The method according to claim 15, wherein the step (e) comprises: storing (N-1) received signals; and storing M received signals which were received earlier than the (N-1) received signals.
Claim 23
Dependent Claim
73 words
The method according to claim 15, wherein the coefficient correction value is obtained by the following equation: ##EQU7## (j-1, 2, 3, . . . , N-1) where δ(i) is a coefficient correction value at a sampling instant i, x(i-j) is a received signal at a sampling instant (i-j), e(i) is the transmitting output signal at a sampling instant i, and α is a constant determining a convergence speed of the artificial echo signal.
Claim 24
Dependent Claim
61 words
The method according to claim 15, wherein the preceding filter coefficients are obtained by the following equation: h.sup.i-1 (j)=h.sup.i (j)-δ(i-1)·x(i-1-j), where x(i-1-j) is a received signal at a sampling instant (i-1-j), h i-1 (j) and h i-1 (j) represent jth filter coefficient at sampling instants i and (i-1), respectively, and δ(i-1) is the coefficient correction value at a sampling instant (i-1).
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) | 2001-08-17 | 2002-02-16 | 2002-08-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-17 | 2006-02-16 | 2006-08-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-17 | 2010-02-16 | 2010-08-18 | $7700.00 | Window Closed / Lapsed |