Title :
An efficient algorithm to compute the Euclidean distance spectrum of a general intersymbol interference channel and its applications
Author :
Li, Jing ; Narayanan, Krishna R. ; Georghiades, Costas N.
Author_Institution :
Dept. of Comput. & Electr. Eng., Lehigh Univ., Bethlehem, PA, USA
Abstract :
We present an efficient algorithm to compute the distance spectrum of a general finite intersymbol interference (ISI) channel, whose complexity is lower than those of existing methods. Closed-form expressions are derived for both input-output Euclidean distance enumerators and asymptotic distance spectrum shapes for 2-tap and 3-tap ISI channels. Coded and/or precoded ISI channels are also discussed.
Keywords :
channel coding; intersymbol interference; telecommunication channels; Euclidean distance spectrum; asymptotic distance spectrum; channel precoding; input-output Euclidean distance enumerator; intersymbol interference channel; Closed-form solution; Convolutional codes; Error correction codes; Euclidean distance; Information theory; Intersymbol interference; Linearity; Shape; Signal to noise ratio; Transfer functions;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2004.838700