Adaptive blind equalisation of FIR channels using hidden Markov models

TitleAdaptive blind equalisation of FIR channels using hidden Markov models
Publication TypeConference Paper
Year of Publication1993
AuthorsWhite, L., and V. Krishnamurthy
Conference NameCommunications, 1993. ICC 93. Geneva. Technical Program, Conference Record, IEEE International Conference on
Pagination1128 -1133 vol.2
Date Publishedmay.
Keywordsadaptive blind equalisation, adaptive equalisers, additive Gaussian white noise, Algorithms, channel taps, computation requirement, computational complexity, convergence, covariance, covariance analysis, decision feedback, decision feedback equalisers, digital signals, estimation theory, finite impulse response, finite state Markov process, FIR channels, fixed lag smoother equations, Gaussian noise, hidden Markov models, least squares approximations, local convergence, performance, QPSK, quadrature phase shift keying, recursive estimation, recursive least squares, reduced state estimation, regressed data error, smoothing methods, state estimation, sufficiency of excitation, telecommunication channels, white noise

The problem of blind equalization of digital communications signals passed through a finite impulse response (FIR) channel with additive Gaussian white noise on the output is addressed. The input signal is modeled as a finite state Markov process, and the fixed lag smoother equations for estimating this input sequence are derived. The unknown channel taps are simultaneously estimated, using an incomplete data version of the recursive least squares (RLS) algorithm, where the (unknown) regressed data error and covariance are replaced by their expectations conditioned on the observations. A sufficient condition for local convergence of the tap estimates is given in terms of a sufficiency of excitation condition of the input Markov chain. Sub-optimal algorithms of reduced computation requirement, which utilize reduced state estimation (via decision feedback), are specified. The performance of the algorithms is illustrated using simulations employing quadrature phase shift keying (QPSK) signals


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2020 The University of British Columbia