Some Soft-Decision Decoding Algorithms for Reed-Solomon Codes

  • Stephan Wesemeyer⋆
  • Peter Sweeney
  • David R. B. Burgess
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1746)


In this paper we introduce three soft-decision decoding algorithms for Reed-Solomon (RS) codes. We compare them in terms of performance over both the AWGN and Rayleigh Fading Channels and in terms of complexity with a special emphasis on RS codes over IF16. The algorithms discussed are variants of well known algorithms for binary codes adapted to the multilevel nature of RS codes. All involve a re-ordering of the received symbols according to some reliability measure. The choice of reliability measure for our simulations is based on a comparison of three in terms of how they affect the codes’ performances.


Rayleigh Fading Channel Viterbi Algorithm AWGN Channel Linear Block Code Receive Word 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wesemeyer S. and Sweeney P.: Suboptimal soft-decision decoding for some RS-codes. IEE Electronics Letters 34(10) (1998) 983–984CrossRefGoogle Scholar
  2. 2.
    Dorsch B.G.: A decoding algorithm for binary block codes and J-ary output channels. IEEE Trans. Inform. Theory IT-20(3) (1974) 391–394CrossRefGoogle Scholar
  3. 3.
    Fossorier M.P.C. and Lin S.: Soft-decision decoding of linear block codes based on ordered statistics. IEEE Trans. Inform. Theory 41(5) (1995) 1379–1396zbMATHCrossRefGoogle Scholar
  4. 4.
    Taipale D.J. and Pursley M.B.: An improvement to generalized-minimum-distance decoding. IEEE Trans. Inform. Theory 37(1) (1991) 167–172zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Fossorier M.P.C. and Lin S.: Complementary reliability-based decodings of binary linear block codes. IEEE Trans. Inform. Theory 43(5) (1997) 1667–1672zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Stichtenoth, H.: Algebraic function fields and codes. Springer-Verlag, 1993Google Scholar
  7. 7.
    ForneyJr, G.D.: Generalized minimum distance decoding. IEEE Trans. Inform. Theory IT-12 (1966) 125–131CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Stephan Wesemeyer⋆
    • 1
  • Peter Sweeney
    • 1
  • David R. B. Burgess
    • 1
  1. 1.Centre for Comm. Systems Research, University of SurreyGuildfordUK

Personalised recommendations