Fast computation of coefficients for a variable delay decision feedback equalizer

• US 7,263,123 B2
• Filed: 03/17/2003
• Issued: 08/28/2007
• Est. Priority Date: 09/18/2001
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Yousef, Nabil R.
• Primary Examiner(s): Odom; Curtis B.
• Application Number:
  US10/390,366
• Publication Number:
  US 20030185295A1
• Time in Patent Office: 1,625 Days
• Field of Search: 375/233, 375229-236
• US Class Current: 375/233
• CPC Class Codes: H04L 1/06 using space diversity
• CPC Class Codes: H04L 2025/0349 as a feedback filter
• CPC Class Codes: H04L 2025/03605 Block algorithms
• CPC Class Codes: H04L 25/03057 with a recursive structure H04L25/03031 takes precedence

Abstract

Optimal Decision Feedback Equalizer (DFE) coefficients are determined from a channel estimate by casting the DFE coefficient problem as a standard recursive least squares (RLS) problem and solving the RLS problem. In one embodiment, a fast recursive method, e.g., fast transversal filter (FTF) technique, is used to compute the Kalman gain of the RLS problem, which is then directly used to compute MIMO Feed Forward Equalizer (FFE) coefficients. The FBE coefficients are computed by convolving the FFE coefficients with the channel impulse response. Complexity of a conventional FTF algorithm may be reduced to one third of its original complexity by selecting a DFE delay to force the FTF algorithm to use a lower triangular matrix. The length of the DFE may be selected to minimize the tap energy in the FBE coefficients or to ensure that the tap energy in the FBE coefficients meets a threshold.

Claims

1. A method for computing Decision Feedback Equalizer (DFE) coefficients, the method comprising:

estimating the channel response of a channel operated upon by the DFE;

formulating a solution that, when solved, will yield the DFE coefficients, wherein the solution is formulated as a least squares problem that is based upon the channel response;

solving the least squares problem to yield Feed Forward Equalizer (FFE) coefficients of the DFE coefficients, wherein solving the least squares problems includes;

selecting a delay of the DFE;

when the delay is less than or equal to a number of taps of the FFE minus one, performing a first set of operations; and

when the delay is greater than the number of taps of the FFE minus one, performing a second set of operations; and

convolving the FFE coefficients with a convolution matrix that is based upon the channel response to yield Feed Back Equalizer (FBE) coefficients of the DFE coefficients.

2. The method of claim 1, wherein the least squares problem is formulated as a Kalman gain solution.

3. The method of claim 2, wherein the Kalman gain solution is determined using a Fast Transversal Filter (FTF) algorithm.

4. The method of claim 3, wherein when the DFE delay is chosen to be less than or equal to a number of taps of the FFE minus one, a length of the FBE is chosen to force the FTF algorithm to use a lower triangular matrix.

5. The method of claim 1, wherein determining the delay of the DFE includes:

determining a delay of the channel based upon the channel response of the channel; and

adding the delay of the channel to the number of taps of the FFE minus one to produce the delay of the DFE.

6. The method of claim 5, wherein the delay of the channel is selected as the length of the precursor of the channel response.

7. The method of claim 1, wherein determining the delay of the DFE includes:

calculating a plurality of sets of FFE coefficients and FBE coefficients, wherein each of the plurality of sets of FFE coefficients and FBE coefficients corresponds to a respective DFE delay; and

selecting one of the plurality of sets of FFE coefficients and FBE coefficients based upon the tap energy of the respective FBE coefficients.

8. The method of claim 7, wherein selecting one of the plurality of sets of FFE coefficients and FBE coefficients based upon the tap energy of the respective FBE coefficients comprises selecting a set of FFE coefficients and FBE coefficients that meets an FBE coefficient tap energy threshold.

9. The method of claim 7, wherein selecting one of the plurality of sets of FFE coefficients and FBE coefficients based upon the tap energy of the respective FBE coefficients comprises selecting a set of FFE coefficients and FBE coefficients that provides a minimum FBE coefficient tap energy.

10. The method of claim 1, wherein in convolving the FFE coefficients with the convolution matrix that is based upon the channel response to yield the FBE coefficients of the DFE coefficients, the method further comprises:

extending a convolution matrix created based upon the channel response to a bigger circulant matrix; and

performing the convolution in a transformed domain.

11. The method of claim 10, wherein the transformed domain is selected from the group consisting of the frequency domain, the Discrete Cosine Transform domain and the Discrete Hadamard Transform domain.

12. The method of claim 1, wherein in convolving the FFE coefficients with the convolution matrix that is based upon the channel response to yield the FBE coefficients of the DFE coefficients, the method further comprises:

extending a convolution matrix created based upon the channel response to a bigger circulant matrix; and

computing the convolution in the frequency domain.

13. The method of claim 12, wherein computing the convolution in the frequency domain includes:

transforming the convolution matrix and the FFE coefficients from the time domain to the frequency domain using a Fast Fourier Transform;

computing the convolution in the frequency domain to produce the FBE coefficients; and

transforming the FBE coefficients from the frequency domain to the time domain.

14. The method of claim 1, wherein the channel response is based upon a known preamble sequence of a packet upon which the DFE operates.

15. The method of claim 1, wherein the channel response is based upon decisions made for data carried in a packet.

16. The method of claim 1, wherein the channel response is based upon:

a known training sequence contained in a packet preamble; and

decisions made for data carried in the packet.

17. The method of claim 1, wherein the FFE and the FBE of the DFE are symbol spaced.

18. The method of claim 1, wherein the FFE and the FBE of the DFE are fractionally symbol spaced.

19. The method of claim 1, wherein the method is applied within a Digital Television Broadcast system.

20. The method of claim 1, wherein the method is applied within a Satellite communication system.

21. A method for computing Decision Feedback Equalizer (DFE) coefficients, the method comprising:

estimating the channel response of a channel operated upon by the DFE;

formulating a solution that, when solved, will yield the DFE coefficients, wherein the solution is formulated as a least squares problem that is based upon the channel response;

solving the least squares problem using a Kalman gain solution to yield Feed Forward Equalizer (FFE) coefficients of the DFE coefficients using a Fast Transversal Filter (FTF) algorithm, wherein solving the least squares problems includes;

selecting a delay of the DFE;

when the delay is less than or equal to a number of taps of the FFE minus one, performing a first set of operations; and

when the delay is greater than the number of taps of the FFE minus one, performing a second set of operations; and

convolving the FFE coefficients with a convolution matrix that is based upon the channel response to yield Feed Back Equalizer (FBE) coefficients of the DFE coefficients.

22. The method of claim 21, wherein when the DFE delay is chosen to be less than or equal to a number of taps of the FFE minus one, a length of the FBE is chosen to force the FTF algorithm to use a lower triangular matrix.

23. The method of claim 21, wherein determining the delay of the DFE includes:

determining a delay of the channel based upon the channel response of the channel; and

adding the delay of the channel to the number of taps of the FFE minus one to produce the delay of the DFE.

24. The method of claim 23, wherein the delay of the channel is selected as the length of the precursor of the channel response.

25. The method of claim 21, wherein determining the delay of the DFE includes:

calculating a plurality of sets of FFE coefficients and FBE coefficients, wherein each of the plurality of sets of FFE coefficients and FBE coefficients corresponds to a respective DFE delay; and

selecting one of the plurality of sets of FFE coefficients and FBE coefficients based upon the tap energy of the respective FBE coefficients.

26. The method of claim 25, wherein selecting one of the plurality of sets of FFE coefficients and FBE coefficients based upon the tap energy of the respective FBE coefficients comprises selecting a set of FFE coefficients and FBE coefficients that meets an FBE coefficient tap energy threshold.

27. The method of claim 25, wherein selecting one of the plurality of sets of FFE coefficients and FBE coefficients based upon the tap energy of the respective FBE coefficients comprises selecting a set of FFE coefficients and FBE coefficients that provides a minimum FBE coefficient tap energy.

28. The method of claim 21, wherein the FFE and the FBE of the DFE are symbol spaced.

29. The method of claim 21, wherein the FFE and the FBE of the DFE are fractionally symbol spaced.

30. The method of claim 21, wherein the method is applied within a Digital Television Broadcast system.

31. The method of claim 21, wherein the method is applied within a Satellite communication system.

33. The method of claim 31, wherein selecting a set of FFE coefficients and FBE coefficients based upon the tap energy of the FBE coefficients of the set comprises selecting a set of FFE coefficients and FBE coefficients that meets an FBE coefficient tap energy threshold.

34. The method of claim 31, wherein selecting a set of FFE coefficients and FBE coefficients based upon the tap energy of the FBE coefficients of the set comprises selecting a set of FFE coefficients and FBE coefficients that provides a minimum FBE coefficient tap energy.

32. A method for computing Decision Feedback Equalizer (DFE) coefficients, the method comprising:

estimating the channel response of a channel operated upon by the DFE;

formulating a solution that, when solved, will yield the DFE coefficients, wherein the solution is formulated as a least squares problem that is based upon the channel response;

for each of a plurality of FBE delays, solving the least squares problem to yield a set of Feed Forward Equalizer (FFE) coefficients and Feed Back Equalizer (FBE) coefficients of the DFE coefficients, wherein each set of FFE coefficients and FBE coefficients corresponds to a respective FBE delay; and

selecting an FBE delay and a corresponding set of FFE coefficients and FBE coefficients based upon the tap energy of the FBE coefficients of the set.