Skip to main content
SpringerLink
Log in

Soft decision decoding of Reed Solomon codes using the Dorsch algorithm

  • Conference paper
  • First Online:
Cryptography and Coding (Cryptography and Coding 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1025))

Included in the following conference series:

  • 2223 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Forney, G.D. (1966), ‘Generalised minimum distance decoding', IEEE Transactions on Information Theory, IT-12, pp 125–31

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  5. Eiguren, J. (1994), 'soft decision algorithm for linear block codes', PhD Thesis, University of Manchester.

    Google Scholar 

  6. Sweeney, P. (1995), ‘Cyclic block codes definable over multiple finite fields', Electronics Letters. Vol 31. No 5.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Satellite Engineering Research, University of Surrey GUILDFORD, GU2 5XH, Surrey, UK

    H. P. Ho & P. Sweeney

Authors
  1. H. P. Ho
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Sweeney
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Colin Boyd

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ho, H.P., Sweeney, P. (1995). Soft decision decoding of Reed Solomon codes using the Dorsch algorithm. In: Boyd, C. (eds) Cryptography and Coding. Cryptography and Coding 1995. Lecture Notes in Computer Science, vol 1025. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60693-9_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-60693-9_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60693-2

  • Online ISBN: 978-3-540-49280-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation