Title :
Subsequence detection
Author :
Varanasi, Mahesh K.
Author_Institution :
Dept. of Electr. & Comput. Eng., Colorado Univ., Boulder, CO, USA
fDate :
27 Jun-1 Jul 1994
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;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.394660