Proceedings of 37th Conference on Foundations of Computer Science (1996)

Burlington, VT

Oct. 14, 1996 to Oct. 16, 1996

ISBN: 0-8186-7594-2

pp: 164

V. Ponnampalam , Dept. of Electr. Eng., Sydney Univ., NSW, Australia

B. Vucetic , Dept. of Electr. Eng., Sydney Univ., NSW, Australia

ABSTRACT

This paper presents a bit level soft decision decoding algorithm for Reed-Solomon codes of moderately low complexity. Coset properties of Reed-Solomon codes represented in GF(2) are used to derive an efficient maximum likelihood decoding algorithm. The algorithm could be easily modified to produce soft output estimates.

INDEX TERMS

Reed-Solomon codes; Reed Solomon codes; Galois field; bit level soft decision decoding algorithm; low complexity code; coset properties; maximum likelihood decoding algorithm; soft output estimates; SNR; AWGN channel; BPSK signalling

CITATION

B. Vucetic and V. Ponnampalam, "Maximum likelihood decoding of Reed Solomon codes,"

*Proceedings of 37th Conference on Foundations of Computer Science(FOCS)*, Burlington, VT, 1996, pp. 164.

doi:10.1109/SFCS.1996.548475

CITATIONS