Subsequence detection

Author

Varanasi, Mahesh K.

Author_Institution

Dept. of Electr. & Comput. Eng., Colorado Univ., Boulder, CO, USA

fYear

1994

fDate

27 Jun-1 Jul 1994

Firstpage

358

Abstract

The concept of subsequence detection is introduced within the context of linearly modulated data transmission over intersymbol interference (ISI) channels. The motivation for this new approach is that for channels with severe ISI, linear and decision feedback equalizers have a poor performance while the maximum likelihood sequence detector (MLSD), although implementable via the Viterbi algorithm, has a complexity that is exponential in the length of the ISI channel response. The subsequence detection scheme, on the other hand, has a controllable complexity via an integer design parameter M, and a performance that is commensurate with its chosen complexity

Keywords

computational complexity; data communication; equalisers; intersymbol interference; pulse amplitude modulation; signal detection; telecommunication channels; ISI channel response; complexity; integer design parameter; intersymbol interference channels; linearly modulated data transmission; subsequence detection; Autocorrelation; Decoding; Detectors; Dynamic programming; Equalizers; Heuristic algorithms; Intersymbol interference; Matched filters; Maximum likelihood detection; Viterbi algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on

Conference_Location

Trondheim

Print_ISBN

0-7803-2015-8

Type

conf

DOI

10.1109/ISIT.1994.394660

Filename

394660