A New Fast Householder-Based Fractionally-Spaced FIR MMSE-DFE Computation Algorithm and its Real-Time Implementation

Author

Islam, K. M Zahidul ; Al-Dhahir, Naofal ; McKown, Russell ; Dawes, Robert ; Stillo, Christopher

Author_Institution

Dept. of Electr. Eng., Univ. of Texas at Dallas, Richardson, TX, USA

Volume

14

Issue

11

fYear

2010

fDate

11/1/2010 12:00:00 AM

Firstpage

1065

Lastpage

1067

Abstract

We present a new parallel algorithm for computing the optimum coefficients of the fractionally-spaced FIR MMSE-DFE based on the Householder orthogonal transformation which avoids the back-substitution computational bottleneck. The resulting significant reductions in the algorithm´s execution time are demonstrated through a real-time FPGA implementation.

Keywords

FIR filters; decision feedback equalisers; mean square error methods; parallel algorithms; FPGA; decision feedback equalizer; finite impulse response; householder orthogonal transformation; householder-based fractionally-spaced FIR MMSE-DFE computation algorithm; minimum mean squared error; optimum coefficient; parallel algorithm; Decision feedback equalizers; Field-flow fractionation; Finite impulse response filter; Optimized production technology; Real time systems; Receivers; Signal processing algorithms; Householder transformation; MMSE-DFE; QR decomposition; fractionally-spaced;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2010.093010.100816

Filename

5598320