• DocumentCode
    1190170
  • 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
  • Volume
    52
  • Issue
    12
  • fYear
    2004
  • Firstpage
    2041
  • Lastpage
    2046
  • 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;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOMM.2004.838700
  • Filename
    1369611