Method and system for filtering a signal and providing echo cancellation using an adaptive length filter

• US 20030076844A1
• Filed: 10/19/2001
• Published: 04/24/2003
• Est. Priority Date: 10/19/2001
• Status: Abandoned Application

• Current Assignee: Quartics Incorporated
• Original Assignee: Quartics Incorporated
• Inventors: Usman, Mohammad, Elahi, Imtinan, Pang, Jon Laurent, Luna, Amjad
• Application Number:
  US10/038,320
• Publication Number:
  US 20030076844A1
• Time in Patent Office: Days
• US Class Current: 370/401
• CPC Class Codes: H03H 2021/0089 System identification, i.e. modeling
• CPC Class Codes: H03H 21/0012 Digital adaptive filters
• CPC Class Codes: H04B 3/23 using a replica of transmitted signal in the time domain, e.g. echo cancellers
• CPC Class Codes: H04L 2025/037 Detection of convergence state
• CPC Class Codes: H04L 2025/03745 Timing of adaptation
• CPC Class Codes: H04L 25/03019 adaptive, i.e. capable of adjustment during data reception
• CPC Class Codes: H04M 9/005 with subscriber controlled access to an exchange line

Abstract

The present invention provides for adaptive filters that have improved convergence, computational, and memory bandwidth proprieties. When applied to telecommunication applications, the present invention additionally provides for improved methods and systems of canceling echoes. In one embodiment of the adaptive filter of the present invention, a filter, preferably an adaptive finite impulse response (FIR) filter, of an appropriate length, N, is chosen. Once the filter is chosen, convergence is achieved using a convergence process. With convergence complete, the total energy of the filter coefficients is computed and two energy thresholds, a first energy threshold and a second energy threshold, are set relative to the computed total energy. Using the set energy thresholds, new filter coefficients are determined by relating the starting filter coefficient with the first energy threshold and the end filter coefficient with the second energy threshold. A first filter delay, in accordance with the determined start coefficient, is incorporated into the filter operation.

Claims

1. An adaptive filter, comprising:

a filter input for receiving a first signal;

a filter output for outputting a second signal based upon said first signal;

an error input for receiving an error signal;

a plurality of first coefficients, each having an associated energy, wherein said first coefficients are modified based upon the error signal; and

a plurality of second coefficients having a start coefficient and an end coefficient, the second coefficients being a subset of the first coefficients, wherein the start coefficient and end coefficient are determined by applying at least one threshold value to an energy value, said energy value being a function of the energy of a plurality of first coefficients.

2. The adaptive filter of claim 1 wherein the at least one threshold value comprises a low-end threshold value and a high-end threshold value.

3. The adaptive filter of claim 2 wherein the low-end threshold value is a predetermined percentage of a sum of the energy of the plurality of first coefficients.

4. The adaptive filter of claim 3 wherein the predetermined percentage is less than one percent.

5. The adaptive filter of claim 3 wherein the start coefficient is determined by identifying a first coefficient having an associated energy substantially equal to the low-end threshold value multiplied by the predetermined percentage of a sum of the energy of the plurality of first coefficients.

6. The adaptive filter of claim 2 wherein the high-end threshold value is a predetermined percentage of a sum of the energy of the plurality of first coefficients.

7. The adaptive filter of claim 6 wherein the predetermined percentage is greater than ninety-nine percent.

8. The adaptive filter of claim 6 wherein the end coefficient is determined by identifying a last coefficient having an associated energy substantially equal to the high-end threshold value multiplied by the predetermined percentage of a sum of the energy of the plurality of first coefficients.

9. The adaptive filter of claim 5 wherein said second set of coefficients comprises the start coefficient, the end coefficient, and substantially all first coefficients bounded by said start coefficient and said end coefficient.

10. The adaptive filter of claim 9 wherein the second signal is derived as a function of the second set of coefficients.

11. The adaptive filter of claim 1 wherein the at least one threshold value is determined by selecting a first subset of first coefficients having an average energy and a number of coefficients, selecting a scaling factor, and multiplying the average energy of said subset of first coefficients times the scaling factor.

12. The adaptive filter of claim 11 wherein the scaling factor is between 0 and 10

13. The adaptive filter of claim 12 wherein the scaling factor is 4.

14. The adaptive filter of claim 11 wherein the subset of first coefficients is selected by selecting a final portion of the first coefficients, the final portion comprising at least 5 coefficients.

15. The adaptive filter of claim 14 wherein the final portion comprises 16 coefficients.

16. The adaptive filter of claim 11 wherein the start coefficient is determined by selecting a second subset of first coefficients having an average energy, a first coefficient, and a number of coefficients substantially equal to the number of coefficients in the first subset of first coefficients, obtaining a scaled average energy by multiplying the average energy of said second subset times the scaling factor, comparing the threshold value to the scaled average energy, and, if the threshold value is less than or substantially equal to the scaled average energy, equating the start coefficient to the first coefficient of the second subset of first coefficients.

17. The adaptive filter of claim 11 wherein the end coefficient is determined by selecting a final subset of first coefficients having an average energy, a final coefficient, and a number of coefficients substantially equal to the number of coefficients in the first subset of first coefficients, obtaining a scaled average energy by multiplying the average energy of said second subset times the scaling factor, comparing the threshold value to the scaled average energy, and, if the threshold value is less than or substantially equal to the scaled average energy, equating the end coefficient to the final coefficient of the final subset of first coefficients.

18. The adaptive filter of claim 16 wherein said second set of coefficients comprises the start coefficient, the end coefficient, and substantially all first coefficients bounded by said start coefficient and said end coefficient.

19. The adaptive filter of claim 9 wherein the second signal is derived as a function of the second set of coefficients.

20. A process for filtering a signal, comprising the steps of:

deriving a plurality of second coefficients having a start coefficient and an end coefficient, the second coefficients being a subset of a plurality of first coefficients, wherein the start coefficient and end coefficient are determined by applying at least one threshold value to an energy value, said energy value being a function of the energy of a plurality of first coefficients;

receiving a first signal;

outputting a second signal wherein the second signal is a function of the second coefficients and the first signal;

receiving an error signal; and

updating the first coefficients based upon said error signal.

21. The process of claim 20 wherein the at least one threshold value comprises a low-end threshold value and a high-end threshold value.

22. The process of claim 21 wherein the low-end threshold value is a predetermined percentage of a sum of the energy of the plurality of first coefficients.

23. The process of claim 22 wherein the predetermined percentage is less than one percent.

24. The process of claim 22 wherein the start coefficient is determined by identifying a first coefficient having an associated energy substantially equal to the low-end threshold value multiplied by the predetermined percentage of a sum of the energy of the plurality of first coefficients.

25. The process of claim 21 wherein the high-end threshold value is a predetermined percentage of a sum of the energy of the plurality of first coefficients.

26. The process of claim 25 wherein the predetermined percentage is greater than ninety-nine percent.

27. The process of claim 25 wherein the end coefficient is determined by identifying a last coefficient having an associated energy substantially equal to the high-end threshold value multiplied by the predetermined percentage of a sum of the energy of the plurality of first coefficients.

28. The process of claim 24 wherein said second set of coefficients comprises the start coefficient, the end coefficient, and substantially all first coefficients bounded by said start coefficient and said end coefficient.

29. The process of claim 28 wherein the second signal is derived as a function of the second set of coefficients.

30. The process of claim 20 wherein the at least one threshold value is determined by selecting a first subset of first coefficients having an average energy and a number of coefficients, selecting a scaling factor, and multiplying the average energy of said subset of first coefficients times the scaling factor.

31. The process of claim 30 wherein the scaling factor is between 0 and 10

32. The process of claim 31 wherein the scaling factor is 4.

33. The process of claim 20 wherein the subset of first coefficients is selected by selecting a final portion of the first coefficients, the final portion comprising at least 1 coefficient.

34. The process of claim 33 wherein the final portion comprises 16 coefficients.

35. The process of claim 20 wherein the start coefficient is determined by selecting a second subset of first coefficients having an average energy, a first coefficient, and a number of coefficients substantially equal to the number of coefficients in the first subset of first coefficients, obtaining a scaled average energy by multiplying the average energy of said second subset times the scaling factor, comparing the threshold value to the scaled average energy, and, if the threshold value is less than or substantially equal to the scaled average energy, equating the start coefficient to the first coefficient of the second subset of first coefficients.

36. The process of claim 20 wherein the end coefficient is determined by selecting a final subset of first coefficients having an average energy, a final coefficient, and a number of coefficients substantially equal to the number of coefficients in the first subset of first coefficients, obtaining a scaled average energy by multiplying the average energy of said second subset times the scaling factor, comparing the threshold value to the scaled average energy, and, if the threshold value is less than or substantially equal to the scaled average energy, equating the end coefficient to the final coefficient of the final subset of first coefficients.

37. The process of claim 35 wherein said second set of coefficients comprises the start coefficient, the end coefficient, and substantially all first coefficients bounded by said start coefficient and said end coefficient.

38. The process of claim 37 wherein the second signal is derived as a function of the second set of coefficients.

39. An echo cancellation system for canceling echo within a second signal generated by the transmittal of a first signal through a cross-coupling pathway, comprising:

a device for summing a third signal and the second signal to produce an error signal; and

an adaptive filter comprising a filter input for receiving the first signal, a filter output for outputting the second signal based upon said first signal, an error input for receiving the error signal, a plurality of first coefficients, each having an associated energy, wherein said first coefficients are updated based upon the error signal, and a plurality of second coefficients having a start coefficient and an end coefficient, the second coefficients being a subset of the first coefficients, wherein the start coefficient and end coefficient are determined by applying at least one threshold value to an energy value, said energy value being a function of the energy of a plurality of first coefficients.

40. The echo cancellation system of claim 39 wherein the start coefficient is determined by identifying a first coefficient having an associated energy substantially equal to a first pre-determined percentage of a sum of the energy of the plurality of first coefficients, and the end coefficient is determined by identifying a last coefficient having an associated energy substantially equal to a second pre-determined percentage of a sum of the energy of the plurality of first coefficients.

41. The echo cancellation system of claim 39 wherein the at least one threshold value is determined by selecting a first subset of first coefficients having an average energy and a number of coefficients, selecting a scaling factor, and multiplying the average energy of said subset of first coefficients times the scaling factor.

42. The echo cancellation system of claim 41 wherein the start coefficient is determined by selecting a second subset of first coefficients having an average energy, a first coefficient, and a number of coefficients substantially equal to the number of coefficients in the first subset of first coefficients, obtaining a scaled average energy by multiplying the average energy of said second subset times the scaling factor, comparing the threshold value to the scaled average energy, and, if the threshold value is less than or substantially equal to the scaled average energy, equating the start coefficient to the first coefficient of the second subset of first coefficients.

43. The echo cancellation system of claim 41 wherein the end coefficient is determined by selecting a final subset of first coefficients having an average energy, a final coefficient, and a number of coefficients substantially equal to the number of coefficients in the first subset of first coefficients, obtaining a scaled average energy by multiplying the average energy of said second subset times the scaling factor, comparing the threshold value to the scaled average energy, and, if the threshold value is less than or substantially equal to the scaled average energy, equating the end coefficient to the final coefficient of the final subset of first coefficients.

44. A method for canceling an echo wherein the echo is generated by transmitting a first signal through an echo-causing system, comprising the steps of:

deriving a plurality of second coefficients having a start coefficient and an end coefficient, the second coefficients being a subset of a plurality of first coefficients, wherein the start coefficient and end coefficient are determined by applying at least one threshold value to an energy value, said energy value being a function of the energy of a plurality of first coefficients;

receiving a first signal;

outputting a second signal wherein the second signal is a function of the second coefficients and the first signal;

receiving an error signal; and

updating the first coefficients based upon said error signal.

45. A gateway operative to transmit signals between a circuit switched network and a packet based network, comprising:

a plurality of digital to analog encoders and decoders; and

an echo cancellation device wherein said device comprises an adaptive filter having a plurality of second coefficients having a first coefficient and a second coefficient, the second coefficients being a subset of the first coefficients, wherein the first coefficient and second coefficient are determined by applying at least one threshold value to an energy value, said energy value being a function of the energy of a plurality of first coefficients.

46. A method for equalizing a channel, comprising the steps of:

deriving a plurality of second coefficients having a start coefficient and an end coefficient, the second coefficients being a subset of a plurality of first coefficients, wherein the start coefficient and end coefficient are determined by applying at least one threshold value to an energy value, said energy value being a function of the energy of a plurality of first coefficients;

receiving a first signal;

outputting a second signal wherein the second signal is a function of the second coefficients and the first signal;

receiving an error signal; and

updating the first coefficients based upon said error signal.