US5151937A — Adaptive echo canceller

Claim 1

Independent Claim 147 words

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.

Claim 2

Dependent Claim 147 words

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.

Claim 3

Dependent Claim 55 words

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.

Claim 4

Dependent Claim 129 words

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.

Claim 5

Dependent Claim 44 words

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.

Claim 6

Dependent Claim 39 words

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.

Claim 7

Dependent Claim 204 words

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##

Claim 8

Dependent Claim 48 words

The adaptive echo cancelling filter as claimed in claim 6 wherein said correction process is described by a formula h.sub.i.sup.(j) =a×H.sub.i.sup.(j) +b where the renewed filter coefficient which is obtained by truncating the result obtained from said predetermined formula is denoted by H i .sup.(j), 0<a<1 and 0<b.

Claim 9

Dependent Claim 64 words

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.

Claim 10

Dependent Claim 28 words

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.

Claim 11

Independent Claim 92 words

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).

Claim 12

Independent Claim 92 words

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).

Claim 13

Dependent Claim 31 words

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.

Claim 14

Dependent Claim 22 words

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

Claim 15

Dependent Claim 33 words

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.

Claim 16

Dependent Claim 36 words

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.

Claim 17

Dependent Claim 165 words

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.

Claim 18

Dependent Claim 165 words

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.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1995-09-29	1996-03-30	1996-09-29	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1999-09-29	2000-03-30	2000-09-29	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2003-09-29	2004-03-30	2004-09-29	$7700.00	Window Closed / Lapsed

Adaptive echo canceller

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag