An efficient conjugate gradient method in the frequency domain: Application to channel equalization

Authors:
Aris S. Lalos;Kostas Berberidis
Affiliations:
Department of Computer Engineering & Informatics, University of Patras, 26500 Rio-Patras, Greece;Department of Computer Engineering & Informatics, University of Patras, 26500 Rio-Patras, Greece
Venue:
Signal Processing
Year:
2008

Citing 10
Cited 2

A proposal for toeplitz matrix calculations

Studies in Applied Mathematics
Practical methods of optimization; (2nd ed.)

Practical methods of optimization; (2nd ed.)
Block conjugate gradient algorithms for adaptive filtering

Signal Processing
Circulant-preconditioned block adaptive filtering algorithms based on the nested iteration technique

Signal Processing
Generalized multichannel frequency-domain adaptive filtering: efficient realization and application to hands-free speech communication

Signal Processing
Introduction to Space-Time Wireless Communications

Introduction to Space-Time Wireless Communications
An efficient block adaptive decision feedback equalizer implemented in the frequency domain

IEEE Transactions on Signal Processing
Design and analysis of Toeplitz preconditioners

IEEE Transactions on Signal Processing
Analysis of conjugate gradient algorithms for adaptive filtering

IEEE Transactions on Signal Processing
A step-by-step quasi-Newton algorithm in the frequency domain and its application to adaptive channel equalization

IEEE Transactions on Signal Processing

Adaptive conjugate gradient DFEs for wideband MIMO systems

IEEE Transactions on Signal Processing
Adaptive linear interference suppression based on block conjugate gradient method in frequency domain for DS-UWB systems

ISWCS'09 Proceedings of the 6th international conference on Symposium on Wireless Communication Systems

Quantified Score

Hi-index	0.08

Visualization

Abstract

In this paper, a new block adaptive filtering algorithm, based on the conjugate gradient (CG) method of optimization, is proposed. A Toeplitz approximation of the auto-correlation matrix is used for the estimation of the gradient vector and the involved quantities are updated on a block by block basis. Due to this formulation, the algorithm can be efficiently implemented in the frequency domain (FD). To this end, recursive relations for the FD quantities updated on a block by block basis have been derived. Different ways of accelerating convergence based either on the use of a preconditioner or on an appropriate decoupling of the direction vector are described. The applicability of the new algorithm to adaptive linear equalization (LE) and decision feedback equalization (DFE) has been studied. The proposed LE and DFE algorithms exhibit superior convergence properties as compared to existing adaptive algorithms, offering significant savings in computational complexity.