Digital adaptive filter and method of convergence therein

• US 5,007,044 A
• Filed: 07/20/1989
• Issued: 04/09/1991
• Est. Priority Date: 07/20/1988
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Tokiwa, Kouji, Miyoshi, Seiji, Fukuda, Misao, Maruyama, Kazuyoshi, Yamato, Seiichi
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Marcelo, Melvin
• Application Number:
  US07/382,413
• Time in Patent Office: 628 Days
• Field of Search: 370/32.1, 379/410, 379/411, 364/724.16
• US Class Current: 370/291
• CPC Class Codes: H03H 21/0043 Adaptive algorithms

Abstract

Disclosed is a digital adaptive filter and a method of cancelling an echo component generated by a partial return of a transmission signal to a receiving side. The digital adaptive filter comprises: a main memory unit for storing a first echo replica which can be stored or read by using the parallel signal from a main tap unit as an address signal, at least one submemory unit for storing a second echo replica which can be stored or read by using the parallel signal from said subtap unit as an address signal, and an adding circuit for adding the first echo replica and the second echo replica. The second echo replica stored in the at least one submemory unit has a greater precision than the precision of the first echo replica stored in the main memory unit, and thus the accumulated error due to memory division can be reduced. Instead of or accompanied by the greater precision, the contents of the main memory are updated directly based on the error between the pseudo signal and an input signal or based on a step size corresponding to the error, depending on whether the error is relatively large or relatively small, respectively.

Claims

1. A digital adaptive filter for cancelling an echo component generated by a partial return of a transmission signal, comprising:

main tap group means for sequentially shifting the transmission signal and outputting the shifted signal in parallel;

at least one subtap group means, operatively connected to said main tap group means, for sequentially shifting the transmission signal and outputting the shifted signal in parallel;

main tap group memory means, operatively connected to said main tap group means, for storing a first echo replica which can be stored or read by using the parallel signal from said main tap group means as an address signal;

at least one subtap group memory means, operatively connected to said at least one subtap group means, for storing a second echo replica which can be stored or read by using the parallel signal from said at least one subtap group means as an address signal and which has a greater precision than the first echo replica stored in said main memory means;

adding means, operatively connected to said main tap group memory means and said at least one subtap group memory means, for adding the first echo replica read from said main tap group memory means and the second echo replica read from said at least one subtap group memory means.

2. A digital adaptive filter as claimed in claim 1, wherein the first echo replica has a bit length and wherein

the second echo replica stored in said at least one subtap group memory means has a longer bit length than the bit length of the first echo replica stored in said main tap group memory means.

3. A digital adaptive filter as claimed in claim 2, wherein said at least one subtap group memory means has a first memory capacity, and wherein

said main tap group memory means has a second memory capacity and wherein

the first memory capacity is smaller than the second memory capacity so that an increase of the first memory capacity due to the increase of the bit length of the second echo replica stored in said at least one subtap group memory means is negligible in comparison with the first memory capacity before division.

4. A digital adaptive filter as claimed in claim 1, wherein said main tap group means has a first number of taps and said at least one subtap group means has a second number of taps, and wherein

the number of first taps is larger than the second number of taps.

5. A digital adaptive filter as claimed in claim 1, further comprising:

a transmitter;

a receiver;

hybrid means operatively connected to said transmitter and said receiver, for effecting a two-wire, four-wire conversion.

6. A digital adaptive filter as claimed in claim 1, wherein said main tap group means includes means for providing an address signal, and wherein the digital adaptive filter further comprises:

convergence determination and specific pattern detection means, operatively connected to said main tap group means, for detecting whether or not the address signal represents a specific pattern, and for determining whether the transmission signal is converged when the second echo replica is written at all addresses of said main tap group memory means.

7. A digital adaptive filter as claimed in claim 6, further comprising:

convergence determining means, operatively connected to said at least one subtap group means, for determining whether the transmission signal is written at all addresses of said at least one subtap group memory means.

8. A digital adaptive filter as claimed in claim 6, wherein said main tap group memory means includes means for outputting echo components, and

and said main tap group means includes means for providing first address signals, and wherein the digital adaptive filter further comprises:

echo components averaging means, operatively connected to said main tap group memory means, for averaging the echo components when the first address signals represent the specific pattern, and for writing the averaged value as the first echo replica in said main tap group memory means.

9. A digital adaptive filter as claimed in claim 1, wherein said digital adaptive filter includes a receiving line, and wherein said adding means comprises:

first adder means, operatively connected to said main tap group memory means and the receiving line, for adding the echo component returned through the receiving line with the first echo replica read from said main tap group memory means and for providing a first output signal based on the adding; and

second adder means, operatively connected to said first adder means, for adding the first output signal and the second echo replica read from said at least one subtap group memory means for providing a second output based on the adding and for cancelling the echo component based on the second output.

10. A digital adaptive filter as claimed in claim 1, wherein said adding means comprises:

first adder means, operatively connected to said main tap group memory means, for adding the first echo replica read from said main tap group memory means and the second echo replica read from said at least one subtap group memory means and for providing a first output signal based on the adding;

second adder means, operatively connected to said first adder means, for adding the echo component and the first output signal, for providing a second output signal based on the adding and for cancelling the echo component based on the second output signal.

11. A digital adaptive filter as claimed in claim 1, wherein said second output signal has a residual error and

said at least one subtap group memory means includes means for outputting a third output signal, and wherein said adding means further comprises:

third adder means, for adding the residual error and the third output signal and for providing a residual echo component based on the adding; and

fourth adder means for adding the residual echo component and the first echo replica output and for providing a second residual echo component.

12. A digital adaptive filter for cancelling an echo component generated by a partial return of a transmission signal to a receiving side, characterized by comprising:

a tap unit for sequentially shifting the transmission signal and outputting the shifted signal in parallel, said tap unit being divided into a main tap unit and at least one subtap unit;

a main memory unit, operatively connected to said main tap unit, for storing an echo replica which can be stored or read by using the parallel signal from said main tap unit as an address signal;

at least one transversal filter, operatively connected to said at least one subtap unit, for setting tap coefficients based on a residual echo component obtained upon detection of a specific pattern from said main tap unit; and

adding means, operatively connected to said main memory unit and said at least one transversal filter for adding the echo replica read from said main memory unit and the output signal from said at least one transversal filter;

the output signal of said at least one transversal filter having a greater precision than the precision of the echo replica stored in said main memory unit.

13. A digital adaptive filter as claimed in claim 12, wherein the number of taps of said main tap unit is larger than the number of taps of said at least one subtap unit.

14. A digital adaptive filter as claimed in claim 12, further comprising:

a transmitter;

a receiver;

a hybrid means operatively connected to said transmitter and said receiver, for effecting a two-wire, four-wire conversion.

15. A digital adaptive filter as claimed in claim 12, wherein said main tap unit includes means for providing an address signal, and wherein the digital adaptive filter further comprises:

convergence determination and specific pattern detection means, operatively connected to said main tap unit, for detecting whether or not the address signal represents a specific pattern, and for determining whether the transmission signal is converged when the second echo replica is written at all addresses of said main memory unit.

16. A digital adaptive filter as claimed in claim 15, wherein said at least one transversal filter includes tap coefficients and wherein said digital adaptive filter further comprises:

convergence determining means, operatively connected to said at least one subtap unit, for determining convergence of the setting of the tap coefficients when the residual echo component applied to said at least one transversal filter falls within a predetermined range.

17. A digital adaptive filter as claimed in claim 15, wherein said main memory unit includes means for outputting echo components based on the echo replica, and wherein said digital adaptive filter further comprises:

echo components averaging means, operatively connected to said main memory unit, for averaging the echo components when the address signals from said main tap unit represent the specific pattern for providing an averaged value based on the averaging and for writing the average value as the first echo replica in said main memory unit.

18. A digital adaptive filter as claimed in claim 12, wherein said at least one transversal filter includes means for providing a first output signal and wherein said adding means comprises:

first adder means, operatively connected to said main memory unit and said at least one transversal filter, for adding the first echo replica read from said main memory unit and the first output signal and for providing a first output based on the adding;

second adder means, operatively connected to said first adder means, for adding the echo component and the first output signal, for providing a second output signal based on the adding and for cancelling the echo component based on the second output signal.

19. A digital adaptive filter as claimed in claim 18, wherein said second output signal has a residual error and wherein said adding means further comprises:

third adder means for adding the residual error and the first output signal and for providing a residual echo component based on the adding; and

fourth adder means for adding the residual echo component and the first echo replica output and for providing a second residual echo component.

20. A digital adaptive filter for cancelling an echo component generated by a partial return of a transmission signal, comprising:

main tap group means for sequentially shifting the transmission signal and outputting the shifted signal in parallel;

at least one subtap group means, operatively connected to said main tap group means, for sequentially shifting the transmission signal and outputting the shifted signal in parallel;

main tap group memory means, operatively connected to said main tap group means, for storing a first echo replica which can be stored or read by using the parallel signal from said main tap group means as an address signal;

at least one subunit memory means, operatively connected to said at least one subtap group means, having one of a memory arrangement and a transversal filter arrangement, for setting a second echo replica which can be written or read by using the parallel signal from said at least one subtap group means and which has greater precision than the first echo replica stored in said main tap group memory means;

adding means, operatively connected to said main tap group memory means and said at least one subunit memory means, for adding the first echo replica read from said main tap group memory means and the second echo replica read from subunit memory means.

21. A digital adaptive filter as claimed in claim 20, wherein said main tap group mans includes means for providing an address signal, and wherein the digital adaptive filter further comprises:

convergence determination and specific pattern detection means, operatively connected to said main tap group means, for detecting whether or not the address signal represents a specific pattern, and for determining whether the transmission signal is converged when the second echo replica is written at all addresses of said main tap group memory means.

22. A digital adaptive filter as claimed in claim 20, further comprising:

convergence determining means, operatively connected to said at least one subtap group means, for determining whether the transmission signal is written at all addresses of said at least one subunit group memory means.

23. A digital adaptive filter as claimed in claim 20, wherein said main tap group memory means includes means for outputting echo components, and

and said main tap group means includes means for providing first address signals, and wherein the digital adaptive filter further comprises:

echo components averaging means, operatively connected to said main tap group memory means, for averaging the echo components when the first address signals represent the specific pattern, and for writing the averaged value as the first echo replica for the specific pattern in said main tap group memory means.

24. A digital adaptive filter for cancelling an echo component generated by a partial return of a transmission signal, comprising:

main tap group means for sequentially shifting the transmission signal and outputting the shifted signal in parallel;

at least one subtap group means, operatively connected to said main tap group means, for sequentially shifting the transmission signal and outputting the shifted signal in parallel;

main tap group memory means, operatively connected to said main tap group means, for storing a first echo replica which can be stored or read by using the parallel signal from said main tap group means as an address signal;

at least one subtap group memory means, operatively connected to said at least one subtap group means, for storing a second echo replica which can be stored or read by using the parallel signal from said subtap group means as an address signal and for providing a first output having an error signal;

adding means, operatively connected to said main tap group memory means and said at least one subtap group memory means, for adding the first echo replica read from said main tap group memory means and the second echo replica read from said at least one subtap group memory means;

monitoring means, operatively connected to said main tap group memory means and said at least one subtap group memory means, for comparing an absolute value of the error signal with a predetermined positive value;

first replica updating means, operatively connected between said monitoring means and said main tap group memory means, for updating, by means of step size corresponding to the error signal when the error signal is relatively large, the first echo replica in said main tap group memory means;

second replica updating means, operatively connected between said adding means and said at least one subtap group memory means, for updating, by means of step size corresponding to the error signal the second echo replica;

the first echo replica in said main tap group memory means when the error signal is relatively small.

25. A digital adaptive filter as claimed in claim 24, wherein the second echo replica stored in said at least one subtap group memory means has a greater precision than the first echo replica stored in said main tap group memory means.

26. A digital adaptive filter as claimed in claim 24, wherein the echo component has a trailing portion and wherein said digital adaptive filter further comprises:

IIR filter portion means, for cancelling the trailing portion.

27. A method of converging in a digital adaptive filter comprising a main filter portion, including first contents, for generating main component of a pseudo signal, a subfilter portion, including second contents, for generating a subcomponent of the pseudo signal, and a synthesizing portion for synthesizing the main component and the subcomponent to generate the pseudo signal, said method comprising the steps of:

(a) receiving an input signal;

(b) updating the first contents according to a calculation based on an error between the pseudo signal and the input signal if the error is relatively large, and if the error is relatively small, updating the first contents based on a step size corresponding to the error; and

(c) updating the second contents based on a step size corresponding to the error.

28. A method as claimed in claim 27, further comprising the step of:

(d) setting the precision of the subcomponent of pseudo signal greater than the precision of said main component of pseudo signal.