Change search
ReferencesLink to record
Permanent link

Direct link
On simultaneous system and input sequence estimation
Linköping University.
KTH, Superseded Departments, Signals, Sensors and Systems.ORCID iD: 0000-0002-1927-1690
1993 (English)In: IFAC Symposia Series, Grenoble, Fr, 1993, no 8, 11-16 p.Conference paper (Refereed)
Abstract [en]

Equalization is concerned with estimation of the input sequence of a linear system given noisy measurements of the output signal. In case the system description is unknown we have the problem of blind equalization. A scheme for blind equalization which is based on the assumption that the input signal belongs to a finite alphabet is proposed. A finite impulse response model can be directly estimated by the least-squares method if the input sequence is known. Since we know that the number of possible input sequences is limited, we can associate one system estimate to each possible input sequence. This allows us to determine the a posteriori probability of an input sequence given output observations. The maximum a posteriori (MAP) input sequence estimate is then taken as the most probable input sequence. Sufficient conditions for identifiability of the input signal and the system are given. The complexity of this scheme increases exponentially with time. A recursive approximate MAP estimator of fixed complexity is obtained by, at each time update, only keeping the K most probable input sequences. This method is evaluated on a Rayleigh fading communication channel.

Place, publisher, year, edition, pages
Grenoble, Fr, 1993. no 8, 11-16 p.
, Proceedings of the 4th International Federation of Automatic Control Symposium
Keyword [en]
Computational complexity, Digital filters, Digital signal processing, Equalizers, Fading (radio), Frequency response, Least squares approximations, Linear control systems, Probability, Recursive functions, A posteriori probability, Blind deconvolution, Blind equalization, Finite alphabet, Finite impulse response model, Linear systems, Maximum a posteriori input sequence, Rayleigh fading communication channel, Simultaneous system/input sequence estimation, Parameter estimation
National Category
Control Engineering
URN: urn:nbn:se:kth:diva-55429OAI: diva2:471591
Sponsors: IFAC; CNRS (SPI); Direction des Recherches Etudes et Techniques (DRET); Ecole Nationale Superieure d'Ingenieurs Electriciens de Grenoble; Inst National Polytechnique de Grenoble; et al NR 20140805Available from: 2012-01-02 Created: 2012-01-02 Last updated: 2013-09-05Bibliographically approved

Open Access in DiVA

No full text

Other links

Search in DiVA

By author/editor
Wahlberg, Bo
By organisation
Signals, Sensors and Systems
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: 16 hits
ReferencesLink to record
Permanent link

Direct link