Flexible adaptation engine for adaptive transversal filters

• US 20040199559A1
• Filed: 12/01/2003
• Published: 10/07/2004
• Est. Priority Date: 04/07/2003
• Status: Active Grant

• Current Assignee: Microsemi Storage Solutions, Inc (Microchip Technology Incorporated)
• Original Assignee: PMC-Sierra Incorporated (Microchip Technology Incorporated)
• Inventors: Wright, Andrew S., McAdam, Matthew W., Lye, Bill M.
• Granted Patent: US 7,293,055 B2
• Time in Patent Office: Days
• US Class Current: 708/322
• CPC Class Codes: H03H 21/0012 Digital adaptive filters

Abstract

A flexible adaptation engine includes a coefficient adaptation circuit that implements multiple adaptation algorithms, and/or multiple coefficient selection algorithms, to adapt the filter coefficients of one or more digital filters, such as the transversal filters of a receiver. In one embodiment, a controller selects the filter coefficients to be adapted, and the adaptation algorithm(s) to be used to adapt the selected coefficients, based on various criteria such as convergence status data, clock recovery status signals, the current load on a processor that adapts the coefficients, and/or manual control signals. In one embodiment, the architecture supports the ability to vary the number of coefficients that are updated at a time, and to concurrently apply different adaptation algorithms to different subsets of filter coefficients. The flexible adaptation engine may be implemented in application-specific hardware and/or as a processor that executes software.

Claims

1. An adaptation engine for adapting coefficients of a digital filter, the adaptation engine comprising:

a coefficient adaptation circuit coupled to the digital filter, said coefficient adaptation circuit implementing a plurality of coefficient adaptation algorithms to adapt the coefficients of the digital filter; and

a controller that controls the coefficient adaptation circuit at least in part by selecting coefficients of the digital filter to adapt, and by selecting specific coefficient adaptation algorithms of said plurality of coefficient adaptation algorithms to use to adapt the selected coefficients.

2. The adaptation engine of claim 1, wherein the coefficient adaptation circuit is capable of concurrently applying different coefficient adaptation algorithms to different coefficients of the digital filter.

3. The adaptation engine of claim 1, wherein the coefficient adaptation circuit comprises a plurality of single coefficient adaptation circuits that operate in parallel to permit multiple coefficients to be updated concurrently, wherein the controller separately specifies the coefficient adaptation algorithm to be applied by each single coefficient adaptation circuit such that different coefficients of the digital filter may be updated concurrently using different respective coefficient adaptation algorithms.

4. The adaptation engine of claim 1, wherein the coefficient adaptation circuit is capable of concurrently adapting each coefficient of the digital filter using a different respective adaptation algorithm.

5. The adaptation engine of claim 1, wherein the plurality of coefficient adaptation algorithms includes a least mean square adaptation algorithm and a recursive least squares adaptation algorithm.

6. The adaptation engine of claim 5, wherein the plurality of coefficient adaptation algorithms further includes a constant modulus adaptation algorithm.

7. The adaptation engine of claim 1, wherein the controller implements a plurality of different coefficient selection algorithms to select coefficients of the digital filter to adapt.

8. The adaptation engine of claim 1, wherein the controller selects coefficients to adapt at least in part using a weighted selection algorithm in which some coefficients of the digital filter are adapted more often than others.

9. The adaptation engine of claim 1, wherein the controller selects coefficients to adapt at least in part using a coefficient selection algorithm in which the number of coefficients of the digital filter that are adapted at a time varies over time.

10. The adaptation engine of claim 1, wherein the controller selects coefficients to adapt at least in part using a random selection algorithm.

11. The adaptation engine of claim 1, wherein the controller selects between the plurality of coefficient adaptation algorithms at least in part by monitoring the operation of the digital filter to assess an effectiveness of each such coefficient adaptation algorithm.

12. The adaptation engine of claim 1, wherein the controller selects between the plurality of coefficient adaptation algorithms based at least in part on a current load on a processor that implements the coefficient adaptation algorithms and other algorithms associated with the digital filter.

13. The adaptation engine of claim 1, wherein the coefficient adaptation circuit comprises a processor which executes software.

14. The adaptation engine of claim 1, wherein the coefficient adaptation circuit is implemented within application-specific hardware.

15. The adaptation engine of claim 1, wherein the coefficient adaptation circuit is coupled to, and adapts the coefficients of, a first digital filter that is part of a first data transmission channel, and a second digital filter that is part of a second data transmission channel, said second data transmission channel being separate from the first data transmission channel.

16. The adaptation engine of claim 1, wherein the digital filter is a transversal filter.

17. A receiver system, comprising:

a receiver that receives a transmitted signal;

an equalizer that receives the transmitted signal from the receiver and processes the transmitted signal using a digital filter, said digital filter characterized by a plurality of filter coefficients; and

an adaptation engine that adapts the plurality of filter coefficients over time using a plurality of different coefficient adaptation algorithms, wherein the adaptation engine comprises a controller that selects a subset of said plurality of coefficients to adapt, and selects a coefficient adaptation algorithm from said plurality of adaptation algorithms to use to adapt said subset of filter coefficients.

18. The receiver system of claim 17, wherein the adaptation engine is capable of concurrently applying different coefficient adaptation algorithms to different coefficients of the digital filter.

19. The receiver system of claim 17, wherein the adaptation engine is capable of concurrently adapting each coefficient of the digital filter using a different respective adaptation algorithm.

20. The receiver system of claim 17, wherein the plurality of coefficient adaptation algorithms includes a least mean square adaptation algorithm and a recursive least squares adaptation algorithm.

21. The receiver system of claim 20, wherein the plurality of coefficient adaptation algorithms further includes a constant modulus adaptation algorithm.

22. The receiver system of claim 17, wherein the controller implements a plurality of different coefficient selection algorithms to select coefficients of the digital filter to adapt.

23. The receiver system of claim 17, wherein the controller selects coefficients to adapt at least in part using a weighted selection algorithm in which some coefficients are adapted more often than others.

24. The receiver system of claim 17, wherein the controller selects coefficients to adapt at least in part using a coefficient selection algorithm in which the number of coefficients of the digital filter that are adapted at a time varies over time.

25. The receiver system of claim 17, wherein the controller selects coefficients to adapt at least in part using a random selection algorithm.

26. The receiver system of claim 17, wherein the controller selects between the plurality of coefficient adaptation algorithms at least in part by monitoring an operation of the digital filter to assess an effectiveness of each such coefficient adaptation algorithm.

27. The receiver system of claim 17, wherein the receiver system comprises a plurality of digital filters, each of which has filter coefficients that are updated by the adaptation engine.

28. The receiver system of claim 27, wherein the plurality of digital filters comprises a first digital filter that is part of a first data transmission channel, and a second digital filter that is part of a second data transmission channel, said second data transmission channel being separate from the first data transmission channel.

29. The receiver system of claim 17, wherein the digital filter is a transversal filter.

30. The receiver system of claim 17, wherein the equalizer is a decision feedback equalizer.

31. A method of updating filter coefficients of a digital filter, the method comprising:

selecting a first subset of the filter coefficients of the digital filter;

adapting the first subset of filter coefficients using a first adaptation algorithm;

selecting a second subset of the filter coefficients of the digital filter, said second subset being different from the first subset; and

adapting the second subset of filter coefficients using a second adaptation algorithm that is different from the first adaptation algorithm.

32. The method of claim 31, wherein the first subset of coefficients is more dominant than the second subset of filter coefficients, and the first adaptation algorithm is more computation-intensive than the second adaptation algorithm.

33. The method of claim 31, wherein the first and second subsets of filter coefficients are adapted concurrently.

34. The method of claim 31, wherein the first and second subsets of filter coefficients each consist of a single respective filter coefficient.

35. The method of claim 31, wherein the first and second subsets of filter coefficients and the first and second adaptation algorithms are selected by a controller that monitors the operation of the digital filter.

36. The method of claim 31, wherein the first and second subsets are different in size.

37. The method of claim 31, wherein the digital filter is a transversal filter.

38. An adaptation engine which operates according to the method of claim 31, the adaptation engine embodied within computer hardware.

39. An adaptation engine for adapting coefficients of a digital filter, the adaptation engine comprising:

a coefficient adaptation circuit coupled to the digital filter, said coefficient adaptation circuit implementing at least one coefficient adaptation algorithm to adapt the coefficients of the digital filter; and

a controller that controls the coefficient adaptation circuit at least in part by selecting coefficients of the digital filter to adapt, wherein the controller implements at least one coefficient selection algorithm in which different numbers of coefficients of the digital filter can be adapted during different adaptation cycles.

40. The adaptation engine of claim 39, wherein the controller varies the size of a group of filter coefficients that are selected for concurrent adaptation based at least in part on a load level of the coefficient adaptation circuit.

41. The adaptation engine of claim 39, wherein the controller implements a plurality of different coefficient selection algorithms.

42. The adaptation engine of claim 39, wherein the controller selects the coefficients such that a dominant coefficient of the digital filter is adapted more frequently than other coefficients of the digital filter.

43. The adaptation engine of claim 39, wherein the coefficient adaptation circuit implements a plurality of coefficient adaptation algorithms.

44. The adaptation engine of claim 43, wherein the controller selects between the plurality of adaptation algorithm such that a more computation-intensive adaptation algorithm is applied to a dominant coefficient than is applied to other coefficients of the digital filter.

45. The adaptation engine of claim 43, wherein the controller selects specific coefficient adaptation algorithms from said plurality based at least in part on performance data reflective of performance of the digital filter.

46. The adaptation engine of claim 39, wherein the coefficient adaptation circuit comprises a processor that executes program instructions.

47. The adaptation engine of claim 39, wherein the digital filter is a transversal filter.

48. An equalizer circuit that comprises the adaptation engine of claim 39.