liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Application of Fast Kalman Estimation to Adaptive Equalization
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
Bell Telephone Laboratoires, NJ, USA.
1977 (English)Report (Other academic)
Abstract [en]

Very rapid initial convergence of the equalizer tap coefficients is a requirement of many data communication systems which employ adaptive equalizers to minimize intersymbol interference. As shown in recent papers by Godard, and by Gitlin and Magee, a recursive least squares estimation algorithm, which is a special case of the Kalman estimation algorithm, is applicable to the estimation of the optimal (minimum MSE) set of tap coefficients. It was furthermore shown to yield much faster equalizer convergence than that achieved by the simple estimated gradient algorithm, especially for severely distorted channels. We show how certain "fast recursive estimation" techniques, originally introduced by Morf and Ljung, can be adapted to the equalizer adjustment problem, resulting in the same fast convergence as the conventional Kalman implementation, but with far fewer operations per iteration (proportional to the number of equalizer taps, rather than the square of the number of equalizer taps). These fast algorithms, applicable to both linear and decision feedback equalizers, exploit a certain shift-invariance property of successive equalizer contents. The rapid convergence properties of the "fast Kalman" adaptation algorithm are confirmed by simulation.

Place, publisher, year, edition, pages
Linköping: Linköping University , 1977.
LiTH-ISY-I, ISSN 8765-4321 ; 158
Keyword [en]
Kalman estimation algorithm, Adaptive equalization
National Category
Control Engineering
URN: urn:nbn:se:liu:diva-104477OAI: diva2:697150
Available from: 2014-02-17 Created: 2014-02-17 Last updated: 2014-02-17

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Ljung, Lennart
By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 14 hits
ReferencesLink to record
Permanent link

Direct link