DocumentCode :
1561148
Title :
A suboptimum maximum likelihood detector for severely distorted data signals using a sorting breadth-first strategy
Author :
Sauer, Wolfgang ; Rupprecht, Werner
Author_Institution :
Inst. of Telecommun. Tech., Kaiserslautern Univ., West Germany
fYear :
1988
Firstpage :
127
Abstract :
The maximum likelihood sequence estimator (MLSE) has a very high computational complexity even if the Viterbi algorithm (VA) is used; hence its application in real-time systems is limited to cases of slight intersymbol interference (ISI). A suboptimum detector of low expense is presented which uses a sorting breadth-first strategy and pursues only the M most likely data sequences (M-algorithm (MA)). Its degradation compared to the VA can be controlled by the number of paths M, and it converges towards unity even for a few paths (M=2) if the overall impulse response of the transmission channel g has a short rise time. An extended expression for the error probability of the MLSE, including coloured noise and model errors is given.<>
Keywords :
digital signals; error statistics; interference (signal); parameter estimation; signal processing; M-algorithm; coloured noise; data sequences; error probability; model errors; real-time systems; severely distorted data signals; sorting breadth-first strategy; suboptimum maximum likelihood detector; Computational complexity; Degradation; Detectors; Error probability; Intersymbol interference; Maximum likelihood detection; Maximum likelihood estimation; Real time systems; Sorting; Viterbi algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo, Finland
Type :
conf
DOI :
10.1109/ISCAS.1988.14883
Filename :
14883
Link To Document :
بازگشت