Self-Orthogonalizing Adaptive Equalization in the Discrete Frequency Domain
- 1 April 1984
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 32 (4) , 371-379
- https://doi.org/10.1109/tcom.1984.1096075
Abstract
A self-orthogonalizing discrete adaptive equalizer for synchronous data transmission is presented, based on the overlapsave filtering technique. Self-orthogonalization in the discrete frequency domain is adaptively performed by premultiplying by a diagonal matrix the MSE gradient estimates before projecting by means of Rosen's gradient projection method. The diagonal of the matrix is the inverse of the power spectrum of the received sequence taken at equally spaced frequencies, and estimates are obtained by using Bartlett's procedure of periodograms averaging for spectrum estimation. Projection is accomplished by means of an off-line derived projection matrix. Confidence of gradient estimates is improved by means of a block correlated estimation technique using available DFT's of blocks of data. This equalizer is compared to time-domain self-orthogonalizing algorithms as regards speed of convergence and ease of implementation. During the short startup phase, convergence is competitive with that of Godard's algorithm, which is the fastest algorithm known, and in the decision-directed mode, fast convolution performed by blocks results in a considerable reduction of the number of multiplications with respect to the time domain algorithms. A computationally simpler, unconstrained startup algorithm is also examined, obtained by removing the projection while retaining gradient block estimates in the DFD.Keywords
This publication has 16 references indexed in Scilit:
- Ladder Forms Lin Estimation And System IdentificationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A classification of algorithms for ARMA models and ladder realizationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Unconstrained frequency-domain adaptive filterIEEE Transactions on Acoustics, Speech, and Signal Processing, 1982
- Block implementation of adaptive digital filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- Adaptive equalisation of discrete channels via fast convolution techniquesIEE Proceedings E Computers and Digital Techniques, 1981
- Fast implementations of LMS adaptive filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1980
- Ladder forms for identification and speech processingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1977
- Automatic equalization using the discrete frequency domainIEEE Transactions on Information Theory, 1973
- Theory on the Speed of Convergence in Adaptive Equalizers for Digital CommunicationIBM Journal of Research and Development, 1972
- The Gradient Projection Method for Nonlinear Programming. Part II. Nonlinear ConstraintsJournal of the Society for Industrial and Applied Mathematics, 1961