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

Direct link
On Simultaneous System and Input Sequence Estimation
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
1992 (English)Report (Other academic)
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
Linköping: Linköping University , 1992.
LiTH-ISY-I, ISSN 8765-4321 ; 1362
Keyword [en]
Simultaneous system, Input sequence estimation, Computational complexity, Digital filters, Digital signal processing, Equalizers
National Category
Control Engineering
URN: urn:nbn:se:liu:diva-55551OAI: diva2:316370
Available from: 2010-04-30 Created: 2010-04-30 Last updated: 2013-07-29

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Gustafsson, Fredrik
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: 29 hits
ReferencesLink to record
Permanent link

Direct link