Sequential decoding for a subcode of Reed Solomon Codes

  • Sooyoung Kim Shin
  • Peter Sweeney
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1025)


This paper describes the performance of sequential decoding as applied to a subcode of Reed Solomon (RS) codes. As an efficient soft decision decoding technique sequential decoding using a modified Fano algorithm has been attempted. An encoding technique for generating subcode is designed to enhance the performance and the computational efficiency of the decoder. The performance has been estimated on an AWGN channel. Sequential decoding performance of the subcode of (15,11) RS code could produce a comparable performance as well as computational efficiency to Viterbi decoding of rate 1/2 convolutional code with constraint length 7.


Encode Strategy Code Rate Convolutional Code Reed Solomon Code Reed Solomon 
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.
    Wolf, J. K., “Efficient Maximum Likelihood Decoding of Linear Block Codes Using a Trellis”, IEEE Transactions on Information Theory, Vol. IT-24, pp. 76–80, 1978CrossRefGoogle Scholar
  2. 2.
    Michelson, A. M. and Levesque, A. H., “Error-Control Techniques for Digital Communications”, Wiley-Interscience, New York, 1985Google Scholar
  3. 3.
    Shin, S. K. and Sweeney, P., “Soft Decision Decoding of Reed Solomon Codes Using Trellis Methods”, IEE Proceedings-Communications, Vol. 141, No. 5, pp. 303–308, October 1994CrossRefGoogle Scholar
  4. 4.
    Shin, S. K. and Sweeney, P., “Trellis Decoding of Reed Solomon Codes by Using Soft Decision Information”, presented at the Third UK/Australian International Symposium on “DSP for Communication Systems”, 12–14 December 1994, University of Warwick, U.KGoogle Scholar
  5. 5.
    Shin, S. K., “Trellis Decoding of Reed Solomon Codes”, Ph.D Thesis, University of Surrey, U.K., 1994Google Scholar
  6. 6.
    Shin, S. K. and Sweeney, P., “Soft Decision Sequential Decoder for Reed Solomon Codes”, International Journal of Electronics, Vol. 79, No. 1, pp. 1–6, 1995Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Sooyoung Kim Shin
    • 1
  • Peter Sweeney
    • 1
  1. 1.Centre for Satellite Engineering ResearchUniversity of SurreyGuildfordUK

Personalised recommendations