Adaptive echo canceller

• US 5,151,937 A
• Filed: 07/12/1990
• Issued: 09/29/1992
• Est. Priority Date: 07/12/1989
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Fukui, Hirokazu, Chujo, Kaoru, Kakuishi, Mitsuo
• Primary Examiner(s): Dwyer, James L.
• Assistant Examiner(s): Augustus, Jhancy
• Application Number:
  US07/551,485
• Time in Patent Office: 810 Days
• Field of Search: 379/406, 379/410, 379/411, 370/32.1
• US Class Current: 379/406.08
• CPC Class Codes: H04B 3/231 Echo cancellers using readout of a memory to provide the echo replica
• CPC Class Codes: H04B 3/234 using double talk detection
• CPC Class Codes: H04B 3/238 using initial training sequence

Abstract

An adaptive echo canceller for suppressing an echo in an input signal by a pseudo echo, includes a pseudo echo generation filter having a predicted impulse response sequence of an echo path as filter coefficients thereof for generating a pseudo echo, a coefficient renewal part for adaptively renewing the filter coefficients of the pseudo echo generation filter, and a part for suppressing an echo by the pseudo echo which is generated by the pseudo echo generation filter. The coefficient renewal part includes a part for dividing renewed filter coefficients into a plurality of groups each having a certain number of renewed filter coefficents, and a part for successively selecting one group with a predetermined period and carrying out a correction process with respect to the renewed filter coefficients within the selected group, where the correction process corrects an accumulation of errors of renewal processes.

Claims

1. An adaptive echo canceller for suppressing an echo in an input signal by a pseudo echo, said adaptive echo canceller comprising:

a pseudo echo generation filter having a predicted impulse response sequence of an echo path as filter coefficients thereof for generating a pseudo echo;

coefficient renewal means for adaptively renewing the filter coefficients of said pseudo echo generation filter to produce renewed filter coefficients, said coefficient renewal means including

means for dividing the renewed filter coefficients into a plurality of groups each having a certain number of renewed filter coefficients, and

means for successively selecting one group with a predetermined period and carrying to a correction process with respect to the renewed filter coefficients within the selected group, the correction process correcting an accumulation of errors of renewal processes; and

means for suppressing an echo by the pseudo echo generated by said pseudo echo generation filter.

2. The adaptive echo canceller as claimed in claim 1, wherein said adaptive echo canceller further comprises doubletalk detector means for detecting a doubletalk condition, and

wherein said coefficient renewal means further includes means for stoping the renewal of the filter coefficients and the correction process when said double talk detector means detects the doubletalk condition.

3. The adaptive echo canceller as claimed in claim 1,

wherein said adaptive echo canceller further comprises memory means, and

wherein said coefficient renewal means further includes

correction means for carrying out the correction process,

truncating means for truncating the renewed filter coefficients, said memory means storing outputs of said correction means and said truncating means,

switching means for selectively connecting one of said correction means and said truncating means to said memory means at one time, and

control means for controlling a switching operation of said switching means, said coefficient renewal means truncating each renewed filter coefficient in said truncation means to produce a truncated renewed filter coefficient and then performing the correction process on the truncated renewed filter coefficient in said correction means once every m sampling periods.

4. The adaptive echo canceller as claimed in claim 1,

wherein said pseudo echo generation filter has N filter coefficients, and

wherein said coefficient renewal means divides the N renewed filter coefficients into m groups, each group having n renewed filter coefficients, such that N=m×

n.

5. The adaptive echo canceller as claimed in claim 4, wherein said coefficient renewal means subjects each renewed filter coefficient to the correction process once every m sampling periods regardless of the group to which each renewed filter coefficient belongs.

6. The adaptive echo canceller as claimed in claim 1 applied to a two-line telephone line communication system which is coupled to a 2-line/4-line converter which is included in said echo path, wherein said coefficient renewal means renews the filter coefficients according to a predetermined formula and obtains the renewed filter coefficients by truncating results obtained from said predetermined formula, where said predetermined formula is given by ##EQU3## where a sequence of a reception side input signal Rin is denoted by X_j, a sequence of a transmission side input signal Sin is denoted by Y_j, a pseudo echo sequence is denoted by Y_j, a sequence of a transmission side output signal Sout is denoted by e_j, a learning identification method coefficient is denoted by α

, only an echo component is input to the sequence Y_j of the transmission side input signal Sin, a residual echo is output as the sequence e_j of the transmission side output signal Sout, a subscript j denotes time, a number of filter coefficients of the pseudo echo generation filter is denoted by N, an ith filter coefficient at the time j is denoted by h_i.sup.(j), 0≦

i≦

N and ##EQU4##

7. The adaptive echo cancelling filter as claimed in claim 6 wherein said correction process is described by a formula

8. The adaptive echo canceller as claimed in claim 7,

wherein said pseudo echo generation filter has N filter coefficients,

wherein said coefficient renewal means divides the N renewed filter coefficients into m groups, each group having n renewed filter coefficients such that N=m×

n, and

wherein said correction process is carried out at a rate of once every sampling period of the m sampling periods.

9. The adaptive echo canceller as claimed in claim 7 wherein b is a coefficient described by b=E×

m, where E denotes an error which occurs in one truncation process.

10. A method of adaptive echo cancellation, said method comprising the steps of:

(a) suppressing an echo in an input signal by a pseudo echo;

(b) generating the pseudo echo for said suppressing in step (a) based on filter coefficients; and

(c) periodically renewing the filter coefficients used to generate the pseudo echo in step (b), wherein said renewing in step (c) includes at least the steps of;

(c1) selecting filter coefficients for renewal; and

(c2) correcting an accumulation of errors with respect to the filter coefficients selected for renewal in step (c1).

11. A method according to claim 10, wherein said correcting in step (c2) corrects an accumulation of errors based on an anticipated accumulated value of the errors which would occur by truncation.

12. A method according to claim 10, wherein said selecting in step (c1) selects one of a plurality of groups of filter coefficients.

13. A method according to claim 12, wherein said selecting in step (c1) selects one of m groups of filter coefficients having n filter coefficients per group among a total of N=m×

n filter coefficients.

14. A method according to claim 13, wherein said selecting in step (c1) successively selects the groups of filter coefficients so that each of the N filter coefficients is selected every m times step (c1) is performed.

15. An adaptive echo canceller for suppressing an echo in an input signal by a pseudo echo, said adaptive echo canceller comprising:

a pseudo echo generation filter having N filter coefficients for providing a predicted impulse response sequence of an echo path to generate a pseudo echo;

coefficient renewal means for adaptively renewing the filter coefficients of said pseudo echo generation filter to produce renewed filter coefficients, said coefficient renewal means including

means for dividing the renewed filter coefficients into m groups, each group having n renewed filter coefficient, such that N=m×

n, and

means for successively selecting one group with a predetermined period and carrying out a correction process with respect to the renewed filter coefficients within the selected group, the correction process correcting an accumulation of errors of renewal processes and occurring once every m sampling periods regardless of the group to which each renewed filter coefficient belongs; and

means for suppressing an echo by the pseudo echo generated by said pseudo echo generation filter.