Decision feedback equalization processing device and method

A decision feedback equalization (DFE) processing device comprising:

• a channel estimator for receiving an input signal, and determining, based on the input signal, an input signal autocorrelation matrix Ryy, an input-output signal cross-correlation matrix Ryx and an input-output signal cross-correlation vector ryx;
• a tap coefficient calculator for receiving from the channel estimator the input signal autocorrelation matrix Ryy, the input-output signal cross-correlation matrix Ryx and the input-output signal cross-correlation vector ryx, and calculating a feed-forward equalizer (FFE) tap coefficient vector g and a feedback equalizer (FBE) tap coefficient vector f based on the input signal autocorrelation matrix Ryy, the input-output signal cross-correlation matrix Ryx and the input-output signal cross-correlation vector ryx, wherein at least one of the FFE tap coefficient vector g and the FBE tap coefficient vector f is calculated using a conjugate gradient descent algorithm, and wherein the tap coefficient calculator comprises:
• a circulant matrix construction unit for constructing at least one of the input signal autocorrelation matrix Ryy, the input-output signal cross-correlation matrix Ryx and a conjugate transposed matrix RyxH of the input-output signal cross-correlation matrix Ryx as a circulant matrix;
• and
• a fast Fourier transformation (FFT) calculating unit for multiplying the circulant matrix with an intermediate vector of the conjugate gradient descent algorithm using FFT during the calculation of the conjugate gradient descent algorithm;
• and
• a decision feedback equalizer for receiving from the tap coefficient calculator the FFE tap coefficient vector g and the FBE tap coefficient vector f, and performing equalization on the input signal based on the FFE tap coefficient vector g and the FBE tap coefficient vector f and generating an equalized output signal.