Advertisement

Soft decision decoding of Reed Solomon codes using the Dorsch algorithm

  • H. P. Ho
  • P. Sweeney
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1025)

Abstract

This paper describes and evaluates implementations of the Dorsch algorithm for RS codes. This algorithm has previously been applied only to binary codes and requires adaptation for application to multilevel codes. The Dorsch algorithm has also been applied to some Reed Solomon codes which can also be formulated as binary codes in order to compare the two approaches. On the AWGN channel, the binary approach shows better performance for the same complexity than the multilevel approach and it appears that the Dorsch algorithm is not well suited to multilevel codes.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Shin, S.K. and Sweeney, P. (1994), 'soft decision decoding of Reed Solomon Codes using Trellis methods”, IEE Proceedings Communications Vol 141. No 5.Google Scholar
  2. 2.
    Forney, G.D. (1966), ‘Generalised minimum distance decoding', IEEE Transactions on Information Theory, IT-12, pp 125–31CrossRefGoogle Scholar
  3. 3.
    Chase D. (1972), ‘A class of algorithms for decoding block codes with channel measurement information', IEEE Transactions on Information Theory, IT-18, 170–82.CrossRefGoogle Scholar
  4. 4.
    Dorsch, B.G. (1974), ‘A decoding algorithm for binary block codes and J-ary output channels', IEEE Transactions on Information Theory, IT-20, pp 391–4.CrossRefGoogle Scholar
  5. 5.
    Eiguren, J. (1994), 'soft decision algorithm for linear block codes', PhD Thesis, University of Manchester.Google Scholar
  6. 6.
    Sweeney, P. (1995), ‘Cyclic block codes definable over multiple finite fields', Electronics Letters. Vol 31. No 5.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • H. P. Ho
    • 1
  • P. Sweeney
    • 1
  1. 1.Centre for Satellite Engineering ResearchUniversity of Surrey GUILDFORDUK

Personalised recommendations