Sequential decoding of Reed-Solomon codes in an incremental redundancy system

A method of soft-decision decoding of Reed-Solomon codes is presented. This method is an iterative procedure where erasures only decoding is performed followed by a sequential procedure to determine the maximum likelihood estimate of the transmitted word. Results are given that compare this new method of soft decision decoding to more traditional soft decision decoding algorithms. The use of the sequential decoding method in an incremental redundancy system is discussed.

[1]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[2]  Michael B. Pursley,et al.  Bayesian methods for erasure insertion in frequency-hop communication systems with partial-band interference , 1992, IEEE Trans. Commun..

[3]  A. J. Viterbi.  A Robust Ratio-Threshold Technique to Mitigate Tone and Partial Band Jamming in Coded MFSK Systems , 1982, MILCOM 1982 - IEEE Military Communications Conference - Progress in Spread Spectrum Communications.

[4]  L. L. Joiner,et al.  Fast error magnitude evaluations for Reed-Solomon codes , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.