• DocumentCode
    67865
  • Title

    Refinement of the DS2 Bound and its Extensions for Discrete Memoryless Symmetric Channels

  • Author

    Xenoulis, Kostis ; Kalouptsidis, Nicholas

  • Author_Institution
    Dept. of Inf. & Telecommun., NKUA, Athens, Greece
  • Volume
    18
  • Issue
    5
  • fYear
    2014
  • fDate
    May-14
  • Firstpage
    861
  • Lastpage
    864
  • Abstract
    Strengthened versions of the DS2 bound and its extensions for the transmission of linear codes over discrete memoryless output symmetric channels are presented. Probability likelihood ratios under the list decoding rule are approximated by sigmoid functions. The effect of the erroneous decoding region in the calculation of list error decoding probability is considerably reduced. Numerical results illustrate the new bounds.
  • Keywords
    channel coding; decoding; linear codes; probability; DS2 bound refinement; discrete memoryless symmetric channels; erroneous decoding region effect; linear code transmission; list decoding rule; list error decoding probability; probability likelihood ratios; sigmoid functions; Error probability; Linear codes; Maximum likelihood decoding; Upper bound; Vectors; DS2 bound; Discrete memoryless symmetric channels; Shulman-Feder bound; list decoding;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2014.032014.132681
  • Filename
    6784157