Fast computation of decision feedback equalizer coefficients

Details Fast computation of decision feedback equalizer coefficients Fast computation of decision feedback equalizer coefficients

2006-04-11

2006-04-11

Phu, Phuong (Department: 2631)

Pulse or digital communications

Equalizers

Automatic

C375S233000, C375S232000, C708S322000, C708S323000

Reexamination Certificate

active

07027504

ABSTRACT:
Optimal Decision Feedback Equalizer (DFE) coefficients are determined from a channel estimate h by casting the DFE coefficient problem as a standard recursive least squares (RLS) problem, e.g., the Kalman gain solution to the RLS problem. A fast recursive method, e.g., fast transversal filter (FTF) technique, for computing the Kalman gain is then directly used to compute Feed Forward Equalizer (FFE) coefficients gopt. The complexity of a conventional FTF algorithm is reduced to one third of its original complexity by choosing the length of a Feed Back Equalizer (FBE) coefficients bopt(of the DFE) to force the FTF algorithm to use a lower triangular matrix. The FBE coefficients boptare then computed by convolving the FFE coefficients goptwith the channel impulse response h. In performing this operation, a convolution matrix that characterizes the channel impulse response h extended to a bigger circulant matrix. With the extended circulant matrix structure, the convolution of the FFE coefficients goptwith the channel impulse response h may be performed in the frequency domain, which can be computed efficiently using the Fast Fourier Transform (FFT).

REFERENCES:
patent: 5267265 (1993-11-01), Mizoguchi
patent: 6320904 (2001-11-01), Velez et al.
patent: 6707850 (2004-03-01), Blake et al.
patent: 6807229 (2004-10-01), Kim et al.
patent: 2002/0131488 (2002-09-01), Allpress et al.
patent: 2003/0031244 (2003-02-01), Vaidyanathan
patent: 2003/0081669 (2003-05-01), Yousef et al.
patent: 2003/0185295 (2003-10-01), Yousef
patent: 2005/0041760 (2005-02-01), Yousef
patent: 1 248 425 (2002-10-01), None
Kailath, Sayed: “Displacement structure: theory and applications” Siam Review, vol. 37, No. 3, Sep. 1995, pp. 297-386, XP002189613 New York, US.
Sailer: “Decision feedback equalization for powerline and Hiperlan” Dissertation Submitted to the Swiss Federal Institute of Technology, Zurich, For the Degree of Doctor of Technical Sciences, Apr. 11, 2001, pp. 1-126, XP002189615, Zurich CD.
Chun, Kailath: “Generalized displacement structure for block-Toeplitz, Toeplitz-block, and Toeplit-derived matrices” NATO ASI Series, vol. F70, 1991, pp. 215-236, XP000852863 Berlin, DE ISSN: 0258-1248.
Cioffi, Kailath: “Fast, recursive-least-squares transversal filters and adaptive filtering” IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 32, No. 2, Apr. 1984, pp. 304-337, XP008015403, New York, US.
Ljung et al.: “Fast calculation of gain matrices for recursive estimation schemes”, International Journal of Control, vol. 27, No. 1, Jan. 1978, pp. 1-19, XP008002548, Basingstoke, GB, ISSN: 0020-7179.
Al-Dhahir Cioffi: “MMSE decision feedback equalizers: finite-length results” IEEE Transactions on Information Theory, vol. 41, No. 4, Jul. 1995, pp. 961-975, XP002190789, New York, US.
Naofal Al-Dhahir and John M. Cioffi, Fast Computation Fast Computation of Channel-Estimate Based Equalizers in Packet Data Transmission, IEEE Transactions on Signal Processing, vol. 43, No. 11, pp. 2462-2473, Nov. 1995.
Naofal Al-Dhahir and Ali H. Sayed, A Computationally-Efficient FIR MMSE-DFE for Multi-User Communications, Signals, Systems, and Computers. Conference Record of the Thirty-Third Asilomar Conference on, vol. 1, 1999, pp. 207-209.
Naofal Al-Dhahir and Ali H. Sayed, CORDIC-Based MMSE-DFE Coefficient Computation, Digital Signal Processing Journal, vol. 9, No. 3, pp. 178-194, Jul. 1999.
Naofal Al-Dhahir and Ali H. Sayed, The Finite-Length Multi-Input Multi-Output MMSE-DFE, IEEE Transactions on Signal Processing, vol. 48, No. 10, pp. 2921-2936, Oct. 2000.
Naofal Al-Dhahir and Ali H. Sayed, A Computationally-Efficient FIR MMSE-DFE for Multi-User Communications, Signals, Systems, and Computers. Conference Record of the Thirty-Fourth Asilomar Conference on, vol. 2, 2000, pp. 1867-1871.

Affiliated with

Also associated with

Rating

Fast computation of decision feedback equalizer coefficients does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast computation of decision feedback equalizer coefficients, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast computation of decision feedback equalizer coefficients will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3602485